https://github.com/kubk/wave-algo

Maze solving algorithm visualizer using React.js
https://github.com/kubk/wave-algo

demo maze-solving reactjs typescript

Last synced: 25 days ago
JSON representation

Maze solving algorithm visualizer using React.js

• Host: GitHub
• URL: https://github.com/kubk/wave-algo
• Owner: kubk
• Created: 2017-09-17T21:43:15.000Z (about 7 years ago)
• Default Branch: master
• Last Pushed: 2023-04-19T04:21:06.000Z (over 1 year ago)
• Last Synced: 2024-04-15T04:25:11.671Z (7 months ago)
• Topics: demo, maze-solving, reactjs, typescript
• Language: TypeScript
• Homepage:
• Size: 2.87 MB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 6
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# wave-algo [![Build Status](https://travis-ci.org/kubk/wave-algo.svg?branch=master)](https://travis-ci.org/kubk/wave-algo) [![code style: prettier](https://img.shields.io/badge/code_style-prettier-ff69b4.svg?style=flat-square)](https://github.com/prettier/prettier)

Lee's algorithm finds the shortest path between 2 points in a 2D matrix. It is also called Wave algorithm.

## Demo

Try [demo](https://kubk.github.io/wave-algo/build) in your browser. You can change start/finish position using left/right click.

## Example

![example](out.gif)

## Installation

1. Clone this repo using `git clone`

2. Run `npm start` in the project root folder

## Testing

Run `npm test`

## Browser support

- Firefox 48+

- Chrome 51+