IRC-Galleria

Tämä arvoitus on yli 1000 vuotta vanha. Osaatko ratkaista sen?

3 kanaa ja 3 sutta. 1 lautta.
Kaikkien eläinten on ylitettävä joki lautalla. Lautta liikkuu vain jos siinä on vähintään yksi eläin. Lautta voi kuljettaa korkeintaan kaksi eläintä.
Kanat ja sudet voivat matkustaa yhdessä. Kuitenkin, jos rannalla on yhtäaikaa enemmän susia kuin kanoja, kanat syödään. Rannalla on aina oltava vähintään yhtä paljon tai enemmän kanoja kuin susia. Jos se helpotta piirrä itsellesi kuva:


3s & 3k (Lautta)

---

~~~~~~

---

Maa. . . . Joki. . . . . Maa

Esim. M(maalla), L(lautalla), s(sudet), k(kanat)
Siirrot:
-M 3s & 3k (aloitus)
-M 3s & 1k ~ L 2k (1. siirto)
-Game over!
(kanoja on vähemmän maalla)

Esim.
Siirrot:
-M 3s & 3k (aloitus)
-M 2s & 2k ~ L 1s & 1k (1. siirto)
-M 2s & 2k ~ M 1s & 1k (tilanne)
-M 2s & 2k ~ L 1k ~ M 1s (2. siirto)
-M 2s & 3k ~ M 1s (tilanne)
-jne.
(siirrot tähän mennessä onnistuneita!)

Ymmärrätkö?
Noh siitä vaan kokeilemaan...
Paljastan pian oikean koodin... tai siis sen miten se tehdään.
Ja tämä pulma ratkeaa 11 siirrolla.
xDDDD