The 8-Puzzle Solver is an interactive web application that solves the classic 8-puzzle problem using various AI algorithms. This project showcases the use of modern web development tools and artificial intelligence to provide both a fun and educational experience.
Interactive Gameplay: Play the classic 8-puzzle game. AI Integration: Solve the puzzle using BFS, DFS, and A* Search algorithms. Dynamic Visualization: Watch the step-by-step solution process. Custom Initial States: Set your own starting configuration. Responsive Design: Enjoy a seamless experience on any device.
- Frontend Framework: Vite.js
- Programming Language: TypeScript
- Styling: Tailwind CSS
git clone https://github.com/yourusername/8-puzzle-solver.git
cd 8-puzzle-solver
npm install
npm run dev
A simple search algorithm that explores all nodes at the present depth level before moving on to nodes at the next depth level.
An algorithm that starts at the root and explores as far as possible along each branch before backtracking.
A heuristic-based search algorithm that aims to find the most efficient path to the goal state by considering both the cost to reach the node and the estimated cost to reach the goal.
I would love to connect.