N-Puzzle AI Solver – Python

N-Puzzle AI Solver is an AI-based puzzle-solving application developed using Python and PyQt5.

The application supports 3x3, 4x4, and 5x5 puzzle sizes and can automatically solve puzzles using Best-First Search with different heuristic functions.

Main features:

- Support for 3x3, 4x4, and 5x5 puzzles

- Interactive graphical user interface using PyQt5

- Best-First Search algorithm

- Multiple heuristic functions

- Manhattan Distance

- Misplaced Tiles

- Linear Conflict

- Nilsson's Sequence for 3x3 puzzles

- Automatic puzzle generation and solving

- Heuristic performance comparison

- Search statistics and nodes-expanded visualization

- Unit testing for the main components

Technologies used:

Python, PyQt5, AI Search Algorithms, Heuristics, Data Structures, Unit Testing.