GitHunt
HO

hosein-srj/Knights-Tour

Knight's Tour problem C++ language with SFML Library

Knights-Tour

A knight's tour is a sequence of moves of a knight on a chessboard such that the knight visits every square exactly once. If the knight ends on a square that is one knight's move from the beginning square (so that it could tour the board again immediately, following the same path), the tour is closed; otherwise, it is open.

image

The algorithm used in this code is to select the element that has the least option for the next step in each step.

ezgif com-gif-maker (6)

Languages

C++100.0%

Contributors

Created July 27, 2021
Updated December 6, 2024
hosein-srj/Knights-Tour | GitHunt