HN Explorer

Show HN: Knight's Graph – game based on the Knight's tour problem (apps.apple.com)

10 points by GlebShalimov ↗ HN
When I was in high school, my dad showed me how to play Knight Tour on a piece of paper. Many years passed before I decided to create the Knight's Graph app.

“Knight's Graph” is an intellectual puzzle game based on the classic knight tour problem, known since the 18th century. Your task is to move the chess knight across the board so that each square is visited exactly once. Test your logical and strategic skills in an exciting game where every game is a new challenge!

The app is already available for download on the App Store. Google Play will be available a little later.

App Store: https://apps.apple.com/ru/app/knights-graph/id6737812039?l=e... Website: https://knightsgraph.vercel.app

6 comments

[ 1.3 ms ] story [ 29.7 ms ] thread
antononcube
This puzzle should be easy to solve with Wolfram Language (aka Mathematica) and Raku -- they know about the Knight's Tour graph. (By finding Hamiltonian paths.)

I downloaded the app and played one game:

- I like the language options.

- There is no option to select the size of the board.

  - Or, I did not find it.

  - Somewhat unexpected because the "rules" page shows a 5x5 example.
GlebShalimov
Thank you very much for the feedback, I plan to add the ability to select board size in future versions. The 5x5 is made to make the game easier to understand