из тупика. Когда конь попадает в тупик, он делает шаг назад, и пытается сделать шаг в другую сторону. 
                  
                  
                  При отладке возникли проблемы, пони никак не может сделать все шаги. 
                  
                  
                  Вопрос, ошибка в логике или слишком долгий поиск пути? 
                  
                  
                  
                  
                  
                  Код https://pastebin.com/gMTLLBiz
                  
                  
                
Без эвристики решения "в лоб" в любом случае будет "слишком долгий поиск"
для отладки предлагаю оставить доску 4х4 и отлаживать на ней
Обсуждают сегодня