I wrote a code to solve the knight’s tour problem, the problem is that sometimes it gets the wrong output. In particular, very frequently with odd sizes of the board: For example starting at position [0,1] and with a board 5X5 it gives me: As you can see there’s a repetition of [2,3]. I checked ou…
Tag: knights-tour
knight tour iteration dead end
I am trying to implement knight tour using iteration method. I have already wrote a program using recursion and its working fine, now instead of recursion I am using iteration method with stack to implement knight tour, I have wrote the below code. and here I can not backtrack when I reached to a dead end, co…
Python Recursive Knight Tour
I’m trying to solve the knight tour algorithms with recursive backtracking method in python. The solution should be a matrix with 24 documented steps, but it only count up-to 5 steps. It doesn’t enter the recursive if statement. Answer The problem I see is that you set yNeu = x + pos[1] when you p…
Knight’s tour backtracking
I am working on knight’s tour problem, and using backtracking algorithm. My code doesn’t produce the right output in the end it just repeats the last two entries over and over until n^2 -1 is not reached. This is my code. I am following this pseudocode http://www.wou.edu/~broegb/Cs345/KnightTour.p…
Knight’s Tour using a Neural Network
I was looking at the knights tour problem and decided to have a go at implementing it in python using a neural network to find solutions. The general explanation of the method can be found on Wikipedia While I think I have implemented it correctly (I can’t see anything else that is wrong), it doesn̵…