Der magische Kerzenkreis

Sieben Kerzen, die allesamt brennen und kreisförmig angeordnet sind, sollen von dir
ausgepustet werden. Das Problem dabei ist, dass es sich nicht um gewöhnliche, sondern um magische Kerzen handelt: Wenn du eine ausbläst, erlöschen auch die beiden benachbarten Kerzen (sofern sie brennen). Wenn du aber eine Kerze ausbläst und eine Nachbarkerze nicht brennt, so entzündet sich diese! D.h.: Eine Änderung des Zustands einer Kerze bewirkt automatisch eine Änderung des Zustands der beiden benachbarten Kerzen. Capito?

Hinweis: Du kannst auch Kerzen wieder "anblasen", aber auch das wirkt sich auf die Nachbarkerzen in obenbeschriebener Weise aus.


Viel Spass,
Quisquam


P.S.: Auch hier ist natürlich wieder die schnellste Lösung gefragt.

Ok, hab ne Lösung. Hoffentlich auch die schnellste. Ich brauche 7 Züge bzw. "Blasvorgänge" (hört sich fast ein bisschen schweinisch an :supergrin: )

0. 1 1 1 1 1 1 1 (alle Kerzen an, die letzte ist der ersten benachbart, "#" bedeutet ändern=invertieren)
-. # # # - - - -
1. 0 0 0 1 1 1 1
-. - - - - # # #
2. 0 0 0 1 0 0 0
-. - # # # - - -
3. 0 1 1 0 0 0 0
-. - - - # # # -
4. 0 1 1 1 1 1 0
-. # - - - - # #
5. 1 1 1 1 1 0 1
-. - - # # # - -
6. 1 1 0 0 0 0 1
-. # # - - - - #
7. 0 0 0 0 0 0 0 (alle Kerzen aus!!!)

bitdreher

hi 2 all,

ups musste edit. die kerzen stehen ja im kreis.


cu

hi,

schneller wie mit 7zügen scheint es nicht zu gehen. hab insgesamt 2 lösungen, die eine hat bitdreher schon aufgeführt und die andere spar ich mir, da sie eh nicht schneller ist.

cu

Schon mal nicht schlecht, 7 Züge sind tatsächlich mindestens nötig.
Es gibt aber eine Lösung, die praktisch gesehen schneller ist, da man insgesamt nicht so weit laufen muss.

Quisquam

Ach so, wenns auf den Weg auch noch ankommt, tausche ich halt den Zug 2 mit 3 und den Zug 5 mit 6. Dann muss ich nicht so zickzack rennen. (Ich dachte die Kerzen wären auf einem Tisch oder so?)

bitdreher

So geht's am schnellsten und elegantesten:

0. 1111111
-. ##----#
1. 0011110
-. ###----
2. 1101110
-. -###---
3. 1010110
-. --###--
4. 1001010
-. ---###-
5. 1000100
-. ----###
6. 1000011
-. #----##
7. 0000000

D.h. du musst nur einmal rumgehen und DER REIHE NACH die sieben Kerzen aus- bzw. anblasen. :supergrin:


Quisquam

Sieht wirklich sehr elegant aus.

bitdreher

PS: Ätsch, hab 4 Postings mehr als du, Quisquam. :supergrin:

Hast du auch das Prinzip erkannt, das dahintersteckt?

Wenn du auf jede Kerze genau einmal bläst, ändert jede Kerze im Kreis genau dreimal ihren Zustand (1mal direkt und 2mal indirekt). Folglich kommt es also nur darauf an, das auf jede Kerze genau einmal geblasen wird, die Reihenfolge ist nicht entscheidend. Da es aber am schnellsten der Reihe nach geht, ist das auch die beste Lösung.


Ciao,
Quisquam


bitdreher: Ich will ja nicht so enden wie TT, deshalb halte ich mich etwas zurück. :supergrin: