Welcome to our midterm project repository! This project showcases our solutions to three algorithmic problems using advanced AI and search techniques.
An implementation of the A* search algorithm to efficiently solve the classic 8-puzzle problem — a sliding puzzle that challenges spatial reasoning and heuristic optimization.
A simulation of the Pacman game where the A* algorithm is applied to enable intelligent navigation through a grid with walls and food pellets.
A creative solution to the 16-Queens problem using genetic algorithms — demonstrating evolutionary principles to place 16 queens on a chessboard without conflicts.
This project is released under an open-source license. You are free to use, modify, and distribute it for educational or personal purposes.
We would like to thank our lecturer, MSc. Nguyen Thanh An, and our classmates for their support and feedback throughout this project.