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

♞

Comments

Niranjan said…
You could provide undo last move option. It pains :P
14 November 2015 at 23:57
Niranjan said…
You could provide undo last move option. It pains :P
14 November 2015 at 23:57
Manoj Bhat said…
I believe you could go in circles across the board and fill it up.
28 August 2016 at 17:59
Post a Comment

Popular posts from this blog

The (fake) Quest To Eradicate AIDS with Mythical Mystical Indian roots

Image
Swami Gulagulaananda said: " When in a game, play... " I have won several lotteries organised by Shell, Coca Cola and other companies. Each prize was no less than 500,000 GBP. And I have also been fortunate to share my surname with super rich heirless millionaires, facilitating unscrupulous lawyers to wire their enormous funds into my account so that I can send them their share for making it happen. Considering the number of lotteries I have won and number of inheritances in my name, I am richer than Bill Gates ten times over. But alas, we are aware of how scams work. Some of us, at least. So I continue to be penniless as before. Recently, I got an email - The brevity of which prompted me to reply, and then began an interesting conversation. from: Robert Adair to: r-adair@hotmail.co.uk date: 17 October 2013 21:29 subject: Your revert awaited having a proposal to discuss with you To which I replied, with equal conciseness... Regarding what And I got
Read more

THE CURIOUS CASE OF RAHUL GANDHI - Nitin Gupta(Rivaldo)

Swami Gulagulaananda said: " If there is one thing which annoys me more than lying, it's hypocrisy " An excellent read this is - Share it with everyone. I picked this from a blog and the author of that blog picked it from an email. So anyway, I thought it was appropriate to give credit to the blog - http://shilps882.blogspot.com/2011/05/curious-case-of-rahul-gandhi-nitin.html?spref=fb ------------------------ Got this article via email forwards. The article is signed by journalist Nitin Gupta(Rivaldo) of whom I learnt only today. It is a good read! ------------------------------------------------------------------------------ DISCLAIMER: I DON'T ENDORSE ANY POLITICAL PARTY. NOR DO I ENDORSE ANY OF WHAT MAYAWATI IS DOING. I WAS JUST TAKEN ABACK BY RAHUL GANDHI'S HYPOCRITICAL COMMENT AT THE RECENT FARMER AGITATION IN UTTAR PRADESH. Rahul Gandhi: "I feel ashamed to call myself an INDIAN after seeing what has happened here in UP". PLEASE DON'T BE ASHAMED
Read more

To each his own

Swami Gulagulaananda challenged " It's time to have the greatest discussion now for a face-off... I dare all religious 'experts' to come here and put your thoughts across " The reason I am writing this article is simple - I recently got some scraps on Orkut from a person who calls himself (montse) Jesus Loves You . And they were some really interesting scraps. They are pasted here as is: (montse) Jesus : hi i don't know u, but all i have to say is that Jesus loves you, died for ur sins believe Jesus for eternity Nik : Hi, I don't know you - But I want to tell you that Sri Krishna loves you - Read the Bhagavad Gita and free yourself from the cycle of rebirth. Believe in Him. (montse) Jesus : but none died for your sins except Jesus, you should receive your salvation only by believing Jesus as your saviour Nik : See, that's where you are wrong - You start off with the assumption that one has to die for someone else's sins. Sri Krishna makes
Read more