machendos / ownjs Goto Github PK

Решить задачу с лабиринтом через манхэттенское растояние (default)

Реализовать для растояния Чебишёва (можно двигаться по горизонтали, вертикали и диагонали)

Найти эвристическую функцию, для которой можно сказать, что задача - макроид (если это возможно)

Дейкстри (можно с эвристической функцией) для графа на Манхэттенских растояниях

• js
• c++ (если делать A* на с++, то Дейкстри можно не делать)
  A* для Манхэттенских растояний:
• на js
• на с++ (желательно)
  A* для растояний Чебишёва:
• на js