Skip to content

Commit 23304f1

Browse files
committed
git revert and fix bugs
1 parent d09710e commit 23304f1

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

44 files changed

+29241
-681
lines changed

.github/workflows/node.js.yml

Lines changed: 31 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,31 @@
1+
# This workflow will do a clean installation of node dependencies, cache/restore them, build the source code and run tests across different versions of node
2+
# For more information see: https://help.github.com/actions/language-and-framework-guides/using-nodejs-with-github-actions
3+
4+
name: Node.js CI
5+
6+
on:
7+
push:
8+
branches: [ main ]
9+
pull_request:
10+
branches: [ main ]
11+
12+
jobs:
13+
build:
14+
15+
runs-on: ubuntu-latest
16+
17+
strategy:
18+
matrix:
19+
node-version: [12.x, 14.x, 16.x]
20+
# See supported Node.js release schedule at https://nodejs.org/en/about/releases/
21+
22+
steps:
23+
- uses: actions/checkout@v2
24+
- name: Use Node.js ${{ matrix.node-version }}
25+
uses: actions/setup-node@v2
26+
with:
27+
node-version: ${{ matrix.node-version }}
28+
cache: 'npm'
29+
- run: npm ci
30+
- run: npm run build --if-present
31+
- run: npm test

.gitignore

Lines changed: 22 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,2 +1,23 @@
1+
# See https://help.github.com/articles/ignoring-files/ for more about ignoring files.
12

2-
node_modules/*
3+
# dependencies
4+
/node_modules
5+
/.pnp
6+
.pnp.js
7+
8+
# testing
9+
/coverage
10+
11+
# production
12+
/build
13+
14+
# misc
15+
.DS_Store
16+
.env.local
17+
.env.development.local
18+
.env.test.local
19+
.env.production.local
20+
21+
npm-debug.log*
22+
yarn-debug.log*
23+
yarn-error.log*

README.md

Lines changed: 25 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,25 @@
1+
# Path Finding Visualizer
2+
## About this
3+
This project is my first project made in react.js. In this visualizer, we can visualize different path-finding algorithms like A*, Dijkstra, and maze-generating algorithms by recursive division, etc.
4+
5+
## Path Finding Algorithms
6+
Currently, there are two algorithms that can be visualized: A* and Dijkstra.
7+
- [A*](https://github.com/LamHo220/path-finding-visualizer/blob/main/src/Main/Algorithms/PathFinding/AStar.js)
8+
- [Dijkstra](https://github.com/LamHo220/path-finding-visualizer/blob/main/src/Main/Algorithms/PathFinding/Dijkstra.js)
9+
10+
## Maze Generating Algorithms
11+
Currently, there are five maze generating algorithms that can be visualized:
12+
- [Simple Random Walls](https://github.com/LamHo220/path-finding-visualizer/blob/main/src/Main/Algorithms/Maze/SimpleRandomWalls.js)
13+
- [Recursive Division](https://github.com/LamHo220/path-finding-visualizer/blob/main/src/Main/Algorithms/Maze/RecursiveDivision.js)
14+
- [Recursive Backtracking](https://github.com/LamHo220/path-finding-visualizer/blob/main/src/Main/Algorithms/Maze/RecursiveBacktracking.js)
15+
- [Randomized Kruskal's Algorithm](https://github.com/LamHo220/path-finding-visualizer/blob/main/src/Main/Algorithms/Maze/Kruskal.js)
16+
- [Randomized Prim's Algorithm](https://github.com/LamHo220/path-finding-visualizer/blob/main/src/Main/Algorithms/Maze/Prim.js)
17+
18+
## Configuation
19+
In the menu, you can config the following settings:
20+
- Set the grid to a grid that its nodes are randomly weighted.
21+
- Algorithm
22+
- Heuristic
23+
- How to generate a maze
24+
- Allow diagonal movement or not
25+
- Find the path bi-directionally or not

TODO

Lines changed: 6 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,6 @@
1+
Implement better Animations
2+
Implement DFS, BFS,
3+
Implement more maze generating methods
4+
Create Icon
5+
(Implement ordered end nodes)
6+
(Second type of Grid)

0 commit comments

Comments
 (0)