Skip to content

RashidSiddiqui2004/8-Puzzle-Vizualiser

Repository files navigation

8-Puzzle Solver

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.

Solve the 8-Puzzle with AI

Features

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.

Tech Stack

  1. Frontend Framework: Vite.js
  2. Programming Language: TypeScript
  3. Styling: Tailwind CSS

Installation

1. Clone the repository:

git clone https://github.com/yourusername/8-puzzle-solver.git
cd 8-puzzle-solver

2. Install dependencies:

npm install

3. Run the development server:

npm run dev

AI Algorithms

Breadth-First Search (BFS)

A simple search algorithm that explores all nodes at the present depth level before moving on to nodes at the next depth level.

Depth-First Search (DFS)

An algorithm that starts at the root and explores as far as possible along each branch before backtracking.

A* Search

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.

Contact

I would love to connect.

  1. LinkedIn
  2. GitHub

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages