Projektne naloge

Čim prej


Naloga

Na šahovnici je podana razmestitev konjička (skakača) in še nekaj drugih figur.

Sestavi program, ki za dano razmestitev določi najkrajše zaporedje konjičkovih skokov, tako da prispe na izbrano polje; ali pa pove, da polje ni dosegljivo. Konjiček ne sme uporabljati že zasedenih polj. Ostale figure na šahovnici se ne premikajo.

Rešitev prikaži tudi na sliki.

figure skakac zapis

Šahovska pravila.

 


  02. Feb 2003. Projektne naloge; e-mail
©2003 Vladimir Batagelj