15 Puzzle Solver Used AI

Welcome to 15-Puzzle GUI Solver, an interactive application designed to solve the classic 15-puzzle using advanced AI search algorithms with a graphical interface.

Goal: Rearrange the 15 numbered tiles on a 4x4 grid to reach the ordered configuration (1-15 with empty space in the bottom-right corner).

Features

Interactive GUI

User-friendly graphical interface built with Tkinter.
Drag-and-click or keyboard navigation to move tiles.
Real-time visualization of puzzle state.
Advanced Solvers

A* Search with multiple heuristics:

Manhattan Distance
Linear Conflict
Misplaced Tiles
IDA* (Iterative Deepening A*) for memory-efficient search.

Step-by-step solution visualization.

Real-Time Statistics

Moves count
Time taken to solve
Heuristic cost display
Customization

Shuffle puzzle randomly
Input custom puzzle configurations
Choose different heuristics for AI solving
How It Works

Puzzle Representation: Internal 2D array represents the board state.
Move Generation: Generates all valid moves from the current state.
Heuristic Evaluation: Calculates cost using selected heuristic.
Search Algorithm: AI searches for optimal solution using A* or IDA*.
Visualization: Updates GUI for each move until the puzzle is solved.