https://github.com/kalwar/rat-in-a-maze

Rat in a maze app using React and MaterialUI
https://github.com/kalwar/rat-in-a-maze

backtracking data-structures material-ui reactjs

Last synced: 3 months ago
JSON representation

Rat in a maze app using React and MaterialUI

• Host: GitHub
• URL: https://github.com/kalwar/rat-in-a-maze
• Owner: kalwar
• License: mit
• Created: 2021-12-15T08:33:02.000Z (about 3 years ago)
• Default Branch: main
• Last Pushed: 2022-09-12T16:39:21.000Z (over 2 years ago)
• Last Synced: 2024-04-16T07:59:51.537Z (10 months ago)
• Topics: backtracking, data-structures, material-ui, reactjs
• Language: JavaScript
• Homepage:
• Size: 6.58 MB
• Stars: 1
• Watchers: 2
• Forks: 8
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE.md

Awesome Lists containing this project

README

        
# Rat in a Maze

[![RatMazeApp CI](https://github.com/kalwar/Rat-in-a-maze/actions/workflows/ratmazeapp.yml/badge.svg)](https://github.com/kalwar/Rat-in-a-maze/actions/workflows/ratmazeapp.yml)

This web app brings to life the rat in a maze problem. It visualizes all the possible paths a rat can take in a 2d-maze with fixed obstacles.

There is a given maze of size N x N. The source and the destination location is top-left cell and bottom right cell respectively. Some cells are valid to move and some cells are blocked. The rat can take only one step to the right or down at a time. If the rat starts moving from start vertex to destination vertex, we have to find if the rat can reach the destination, if it is possible then the correct paths for the rat are marked.

## 💻 Development Environment

Setup your development environment as follows:

1. Install project dependencies:

    ```

    cd Rat-in-a-Maze

    npm install

    ```

2. Run the app in the development mode:

    ```

    npm start

    ```

3. In case it fails in latest node, you can switch to node version 14 using nvm

   ```

    nvm use v14.17.6

    ```

    Open http://localhost:3000 to view it in the browser.

    The page will reload if you make edits.

## Use for references

Use this Rat-in-a-Maze app as a references material only.