prevolley

Привет
qiao.github.io/PathFinding.js/visual
https://github.com/qiao/PathFinding.js

Это типичная задача поиска пути. Начините с Вики: https://ru.wikipedia.org/wiki/%D0%9F%D0%BE%D0%B8%D...
Там уже гуглите, алгоритмов масса. Начинайте не с оптимальных, а с простых, так легче.

Обычно так и делается - создается матрица объектов, по ней и вычисляется
А отрисовывается карта уже независимо, точнее опираясь на ваш массив с объектами.
Но да, рассчеты по прохождению делаются не по картинке, а по массиву "геодаты"

для рендеринга присматриваюсь к React+Canvas

Когда делаете что-то на Canvas - нет никакого смысла в Реакте, да и в гейм-деве он будет только мешаться.

Чистый 2д-контекст в JS - очевидно плохое решение всегда, честно.

Отталкивайтесь от целей. Если у вас таргет исключительно на Веб - берите Пикси и делайте отличные быстрые игры.

Если хотите больше платформ - однозначно берите Юнити.