https://github.com/barabadzhi/shri-maze

Maze solver
https://github.com/barabadzhi/shri-maze

algorithms exercise javascript maze shri

Last synced: 22 days ago
JSON representation

Maze solver

• Host: GitHub
• URL: https://github.com/barabadzhi/shri-maze
• Owner: barabadzhi
• License: mit
• Created: 2016-03-19T09:48:42.000Z (almost 9 years ago)
• Default Branch: master
• Last Pushed: 2016-03-21T11:22:48.000Z (almost 9 years ago)
• Last Synced: 2024-10-28T13:02:02.110Z (2 months ago)
• Topics: algorithms, exercise, javascript, maze, shri
• Language: JavaScript
• Homepage:
• Size: 7.81 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE.md

Awesome Lists containing this project

README

        
# shri-maze

### Задание 2

Карта лабиринта задана матрицей `N×M`, в которой `0` обозначает пустую клетку, а `−1` обозначает стену. Вы стартуете в точке с координатами `(x=1; y=0)` и на каждом ходу можете перейти на пустую соседнюю точку, расположенную справа, слева, сверху или снизу. Нужно реализовать функцию `solution`, прокладывающую маршрут до выхода.

Выходов может быть несколько. Точки выхода всегда удовлетворяют условию `y=M`.

Дополнительная задача: сделать пошаговую визуализацию выполнения алгоритма.

### Задачи

- [x] пройти лабиринт (нерекурсивно, следуя условию: 1 клетка за ход)

- [x] сделать пошаговую визуализацию выполнения алгоритма (CSS анимации)

### Превью

[Plunker](http://plnkr.co/ibtyb6SvMvlXrNzpVkRD)

![Preview](http://i.imgur.com/mcCGSMj.png)

Лицензия [MIT](LICENSE.md)