Knights-Tour FPGA Robot

The Knights Tour problem is a classic chess problem, and in this case, the knight must visit each black square on the board exactly once. The reflective tape on the board is used by the robot to determine its position.

The robot was programmed using System Verilog, incorporating several key modules for its functionality. These included the SPI Module used to read gyroscope data, Algorithm Solver Module responsible for computing the solution to the Knight's Tour problem in memory, the PID control module to control movements in the wheels, and the UART Module which enabled communication with a Bluetooth module for external interfacing. The robot first calculates a complete solution to the Knight's Tour problem, storing the path in memory. It then follows the computed path to visit each square on the board in sequence.