Knight's Tour backtracking infinite loop

后端 未结 2 1641
一个人的身影
一个人的身影 2021-01-14 22:48

I\'m trying to write code for the Knight\'s Tour:

A knight\'s tour is a sequence of moves of a knight on a chessboard such that the knight visits ever

2条回答
  •  半阙折子戏
    2021-01-14 23:20

    I don't have enough reputation to comment, but this is more like a comment. Check here for a python implementation of Warnsdorff's Rule. Further optimizations over Warnsdorff's Rule is discussed here

提交回复
热议问题