Here's a script to generate all possible tours of a knight on a chessboard to all other squares. I believe this was done using adjacency matrix multiplications and what not but don't quote me on that. Either way, if you ever wanted a knights tour solver, here it is, once again in
Lua.