Софтуерно Инженерство
Loading...
Angeld55 avatar Angeld55 20 Точки

Задача "Knight's tour!"

Здравейте, 

не знам кои от вас знаят за тази задача,понеже е доста популярна!Ако някой не я знае, задачата е следната "напишете програма която по зададени координати на поле в шахматна дъска с размери NxN (N също е параметър на програмата) намира (чрез рекурсия) дали има път през който може да мине един шахматен кон, за да обиколи цялата дъска. Конят няма право да стъпва повторно на никое поле."

Въпросът е ,че би трябвало,да съм решил задачата,но не ми ми  дава отговор (става като безкраен цикъл и не иска да излезе от рекурсията),когато въведа дъската да е по-голяма от 7X7.При по малките размери ми дава правилен отговор!

Това е кодът ми https://github.com/Angeld55/exercise/blob/master/KnightsTour.cs

Ако някой има идея как да го оптимизирам,ще съм много благодарен !

1
Fundamentals Module 19/01/2016 18:27:11