You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: README.md
+17-19Lines changed: 17 additions & 19 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -10,13 +10,15 @@ A visual, interactive React application to explore **dynamic programming (DP)**
10
10
11
11
## 📌 Features
12
12
13
-
- 🧠 **Unique Paths II (DP)**: Based on [LeetCode - Unique Paths II](https://leetcode.com/problems/unique-paths-ii/description/), visualize the total number of paths avoiding obstacles.
14
-
- 📏 **Shortest Path Mode**: Visualize the shortest path between two draggable points using **Dijkstra's Algorithm** with 8-directional movement.
15
-
- 📆 Animated step-by-step path traversal
16
-
- 🧱 Click-and-drag to create obstacles on the grid
17
-
- 🔄 Adjustable grid size (up to 12×12)
18
-
- 👁️ Option to show/hide DP table values
19
-
- 💡 Clear, responsive UI with Tailwind CSS
13
+
- 🧠 **Unique Paths II (DP)**: Visualizes total valid paths using a dynamic programming table. Implements logic based on [LeetCode - Unique Paths II](https://leetcode.com/problems/unique-paths-ii/description/).
14
+
- 📏 **Shortest Path Mode**: Uses a modified Dijkstra’s algorithm that supports 8-directional movement (diagonals included) for pathfinding.
15
+
- 👡️ **Interactive Grid Editor**:
16
+
- Click or drag to add/remove obstacles.
17
+
- In shortest path mode, drag Start (🟩) and End (🟦) nodes freely.
18
+
- 🧮 **DP Table Rendering**: Optionally display the number of ways to reach each cell in unique paths mode.
19
+
- 🔁 **Path Animation**: Each cell in a computed path lights up sequentially to demonstrate traversal order.
20
+
- 📀 **Resizable Grid**: Supports grids from 1×1 to 12×12 with smooth resets and state preservation.
21
+
- ⚡ Fast and reactive UI thanks to React + Vite + Tailwind.
20
22
21
23
---
22
24
@@ -45,22 +47,18 @@ npm run dev
45
47
yarn dev
46
48
```
47
49
48
-
Open [http://localhost:3000](http://localhost:3000) to view the app in your browser.
49
-
50
-
---
51
-
52
-
## 🖼️ Screenshots
53
-
54
-
> _You can add screenshots or gifs here showcasing the DP mode, dragging Start/End, etc._
50
+
Then open: [http://localhost:3000](http://localhost:3000)
0 commit comments