Skip to content

Solution for chess knight problem of finding shortest path between two positions on the chessboard, with elegant visualization

Notifications You must be signed in to change notification settings

PiotrWolinski/Chess-Knight-Problem

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

21 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation


Overview

Stack

Solution to shortest knight tour problem done using python 3.9, visualization is done using matplotlib.

Approach

Algorithm used here is a little bit modified BFS on the graph of all the possible moves that the knight might take.

Install requirements

pip install -r requirements.txt

Run visualization

With default start and finish positions

python knight_path.py --default

With prompt to provide all the parameters

python knight_path.py

About

Solution for chess knight problem of finding shortest path between two positions on the chessboard, with elegant visualization

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages