# rahulw311/8-puzzle architecture

> Architecture diagram of the GitHub repository rahulw311/8-puzzle, generated by GitDiagram from its file tree, README and a sample of source files (last updated 2026-10-03). It is an AI-made overview: check details against the source.

- Interactive diagram: https://gitdiagram.com/rahulw311/8-puzzle
- Repository: https://github.com/rahulw311/8-puzzle

## Overview

This is a small 8-puzzle solver project. Its documented workflow is to apply one of three search methods to rearrange a starting board into the ordered goal board. The repository tree contains a notebook but no source excerpts, so implementation details and relationships beyond the README are not verified; the notebook is listed as the implementation location for each method.

Main entry points: [`8 puzzle project.ipynb`](https://github.com/rahulw311/8-puzzle/blob/main/8%20puzzle%20project.ipynb) (Uniform-cost search)

## Diagram (Mermaid)

```mermaid
flowchart TD

node_start_board["Starting board"]
node_uniform_cost["Uniform-cost search"]
node_astar_manhattan["A* Manhattan"]
node_astar_misplaced["A* misplaced tile"]
node_goal_board["Ordered goal board"]

node_uniform_cost -->|"solves toward"| node_goal_board
node_astar_manhattan -->|"solves toward"| node_goal_board
node_astar_misplaced -->|"solves toward"| node_goal_board

click node_uniform_cost "https://github.com/rahulw311/8-puzzle/blob/main/8%20puzzle%20project.ipynb"
click node_astar_manhattan "https://github.com/rahulw311/8-puzzle/blob/main/8%20puzzle%20project.ipynb"
click node_astar_misplaced "https://github.com/rahulw311/8-puzzle/blob/main/8%20puzzle%20project.ipynb"

classDef toneNeutral fill:#f8fafc,stroke:#334155,stroke-width:1.5px,color:#0f172a
classDef toneBlue fill:#dbeafe,stroke:#2563eb,stroke-width:1.5px,color:#172554
classDef toneAmber fill:#fef3c7,stroke:#d97706,stroke-width:1.5px,color:#78350f
classDef toneMint fill:#dcfce7,stroke:#16a34a,stroke-width:1.5px,color:#14532d
classDef toneRose fill:#ffe4e6,stroke:#e11d48,stroke-width:1.5px,color:#881337
classDef toneIndigo fill:#e0e7ff,stroke:#4f46e5,stroke-width:1.5px,color:#312e81
classDef toneTeal fill:#ccfbf1,stroke:#0f766e,stroke-width:1.5px,color:#134e4a
class node_start_board,node_goal_board toneIndigo
class node_uniform_cost,node_astar_manhattan,node_astar_misplaced toneTeal
```

## Components

### Other components

- **Starting board**
- [Uniform-cost search](https://github.com/rahulw311/8-puzzle/blob/main/8%20puzzle%20project.ipynb): `8 puzzle project.ipynb`
- [A* Manhattan](https://github.com/rahulw311/8-puzzle/blob/main/8%20puzzle%20project.ipynb): `8 puzzle project.ipynb`
- [A* misplaced tile](https://github.com/rahulw311/8-puzzle/blob/main/8%20puzzle%20project.ipynb): `8 puzzle project.ipynb`
- **Ordered goal board**

## Connections

- Uniform-cost search → Ordered goal board: solves toward (evidence: `README.md`)
- A* Manhattan → Ordered goal board: solves toward (evidence: `README.md`)
- A* misplaced tile → Ordered goal board: solves toward (evidence: `README.md`)
