Jump to content
Mechanical Engineering

Recommended Posts

The knight's tour is when the knight, alone on the chessboard, makes 64 moves, landing on each square once and only once. I have written millions of lines of code but have never sat through a single class on computer programming. I had to pass the course to graduate so I made a proposition. The instructor would assign me a problem. If I could solve it, I would get an A and he would never see me again. The year was 1974 and the problem was the knight's tour. Two days later I turned in the solution in FORTRAN on punch cards. I did not know he had been given the problem in graduate school but had never solved it. If I had, I might not have taken the risk. Years later I translated the algorithm into assembler. The entire executable code is only 1665 bytes. Here it is in 3D.

KnightsTour.gif

Link to post
Share on other sites



Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Reply to this topic...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

  • Join Mechanical Engineering network

    Join us (login) to get full access : Please sign up to connect and participate.

    To download files...please login






×
×
  • Create New...