Sunteți pe pagina 1din 2

Parcurgerea tablei de

șah cu un cal
Se da o tabla de sah cu dimensiunea NxN. Un cal se gaseste in linia 1 si coloana
1. Gasiti un sir de mutari ale calului astfel incat acesta sa acopere intreaga
tabla de sah fara a trece printr-o casuta de 2 ori.
Acesta problema este foarte asemanatoare cu
problema labirintului. Doar ca difera ceva, de data
asta nu ne mai deplasam nord – sud – est – vest, ne
deplasam cum se deplaseaza calul pe tabla de sah.

https://www.youtube.com/watch?v=rp_ktyzTzNY

S-ar putea să vă placă și