Backtracking is an Algorithm-technique for solving problem recursively while trying to built solution incremently, one by one and removing thoes solution that fail to satisfy.
Knight's Tour and Rat in the Maze the based on Backtracking algorithm.
A knight's tour is a sequence of moves of a knight on a chessboard such that the knight visits every square exactly once.
A rat starts from source and has to reach the destination. The rat can move only in two directions: forward and down.
- Source files:
main.py - Algorithm files:
Knight_Tour.py,Rat_In_The_Maze - other files:
ExtraWidgets.py,MainMenu.py,StartProcess.py
download or clone all the files
install all the prerequisite
run main.py
Feel free to add some code or add other backtracking algorithm