Skip to content

About

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

Topics

Resources

Stars

1 star

Watchers

1 watching

Forks

Latest commit

 

History

21 Commits

Folders and files

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

1 star

Watchers

1 watching

Forks

Releases

Packages

Contributors

Languages