Cogito is a nice little puzzle game for Windows in which you must use the vertical and horizontal levers to arrange the pieces to match the given pattern.
Heuristics: Number of pieces outside of the objective position or using the Manhattan Distance (computed by counting the number of moves along the grid that each tile is displaced from its goal position, and summing these values over all tiles).
- Implemented game-state representation to track player moves, available actions, and goal conditions;
- Designed and compared uninformed search algorithms such as Breadth-First Search, Depth-First Search, and Uniform Cost Search;
- Implemented informed search algorithms, including Greedy Search, A*, and Weighted A*, using domain-specific heuristics;
- Allowed both manual gameplay and automated solving through AI search techniques;
- Evaluated algorithms based on solution quality, execution time, and memory efficiency;
- Included a visual or textual interface to display the board state and illustrate the solving process.
Make sure you are in the CogitoGame folder then run the command python main.py
- Afonso Gouveia Dias
- Pedro Henrique Pessôa Camargo