Hibás megoldás a Kalmár-megoldókulcsban?

(Nem olvastam el a megoldást.)

Írjuk fel az útvonalat szinekkel és alá a csúcsokat. Az ismert színű csúcsok legyenek K=6, L=7 és P=8. Ahol nem lehet megfelelő színű továbblépés, oda tegyünk minuszt. Ezt többnyire az okozza, hogy az elérhető csúcsok már szerepelnek az útvonalban, de más színnel.

K L P Z F K S L K K

6 7 8 5 2 1 4 6 6 3

6 7 8 5 2 3 3 -

6 7 8 3 2 1 4 7 6 -

6 7 8 3 2 5 -

Javítok:

Maradjanak meg inkább az előre beszinezett csúcsok K, L, P-nek.

Minden lépésnél ellenőrizni kell, hogy a lépésre választott csúcs szerepelt-e már az útvonalban, kapott-e színt.

K L P Z F K S L P S F K K

K L P elágazás

K L P 3 2 elágazás

K L P 3 2 5 -

K L P 3 2 1 4 elágazás

K L P 3 2 1 4 5 P -

K L P 3 2 1 4 L P 5 2 1 K

K L P Z F K S L P S F K K

K L P 5 2 elágazás

K L P 5 2 5 -

K L P 5 2 3 -

Remélem, most nem rontottam el. :-)