8-piece command-line puzzle game Written in python
Eight Puzzle CLI
8-piece command-line puzzle game developed for the Artificial Intelligence discipline. Written in python, this project aims to apply the studied concepts and implement a simple intelligent agent that can solve the game.
Project execution
Dependencies
Execution
Automatic agents
Two automatic agents are implemented that use two “brute force” search algorithms:
Breadth-first Search Algorithm – BFS
Width search, graph/tree search algorithm where the exploration of all neighboring vertices is prioritized before traversing to the next depth, until a solution node is found.
Depth-first Search Algorithm – DFS
Depth search, graph/tree search algorithm where the exploration of one of the branches of the root node in its entirety is prioritized until a solution node is found.