Friday, 13 November 2015

Knight's Tour

Swami Gulagulaananda said:
"The dark knight can never be blocked... nor can the white knight"

The Knight's Tour is a mathematical puzzle which I had played on a Windows Phone game called Doors. I didn't know it was called Knight's Tour till I watched this Numberphile video. I had some time to spare and wrote a simple version of it that you can test out below.

The objective of the game is to make sure that every square of the board has been occupied by your knight once. Click on any valid square to make your move

Programmers: Do you think you can write a program to find solutions?


Knight's Tour

Move the knight and cover every single square without repeating a square

3 comments:

Niranjan said...

You could provide undo last move option. It pains :P

Niranjan said...

You could provide undo last move option. It pains :P

Manoj Bhat said...

I believe you could go in circles across the board and fill it up.