Skip to content
/ Maze Public

Генерация лабиринта на JS и поиск пути между 2-мя пунктами в нём

Notifications You must be signed in to change notification settings

Serrjik/Maze

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Генерация лабиринта на JS и поиск пути между 2-мя пунктами в нём

maze

Создано во время интенсива школы Webcademy.ru

Ссылка на проект https://serrjik.github.io/Maze/

Примененные технологии в проекте:

  • HTML5
  • canvas
  • JavaScript

Особенности генерации лабиринта

  • Изначально лабиринт полностью заполнен стенами
  • Ходы в лабиринте расчищают "тракторы"
  • "Тракторы" "ходят" на 2 клетки в 4-х направлениях
  • "Тракторы" изначально появляются в случайных четных клетках лабиринта
  • Между любыми 2-мя клетками лабиринта только 1 путь

Как ищутся пути

  • Путь ищется от клетки, на которой кликнули мышью,
  • до клетки, над которой стоит курсор
  • Если курсор стоит над стеной, то путь будет показан до последней свободной клетки, над которой был курсор
  • Если кликнуть на клетке со стеной, то после наведения курсора на свободную клетку путь начнет искаться от последней свободной клетки, над которой был курсор перед кликом на клетку со стеной

About

Генерация лабиринта на JS и поиск пути между 2-мя пунктами в нём

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published