Skip to content

AlirezaSaadatmand/Knight-tour-Problem

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

20 Commits
 
 
 
 

Repository files navigation

Knight's tour

This project shows the famous knight's tour in chess .

What is a knight's 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 .

check out https://en.wikipedia.org/wiki/Knight%27s_tour for more information.

Some variatioins

Knights-Tour-Animation Knight's_tour_anim_2

This project

visualize the Knight's tour from any square in an chessboard

dependencies

pygame

Installing

After installing python , run the following command in your terminal

pip install pygame

Pictures

Screenshot 2024-05-11 035828

it can also be big or small but you have to change the code yourself :)

Screenshot 2024-05-11 035942

About

Auto solving the famous KNIGHT'S TOUR PROBLEM in chess

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages