Персонаж при нажатии на клавишу должен передвигаться ровно на одну клетку вперед/назад/лево/право.
Во время перемещения должны игнорироваться повторные нажатия.

Возможно, стоит позже отписать.

то и оптимизация почти не нужна будет.

Еще можно глянуть алгоритм Дейкстры, тоже интересный подход,

Задумка, есть мир где там объекты (дом, деревья) я их обернул в кубы и персонаж это куб. При столкновении использовал AABB модель, но в место огибания по черной линии, объект прилипает к грани и движется по красной линии

Алгоритм A* настолько прост и понятен, что его можно воспроизвести меньше чем за сутки.

Уже вижу как толпа школьников бегает по карте и убивает все живое.

drcrack, в конце страницы и помечен как реклама.

drcrack ошиблись годом, внешние ссылки рулили и рулят до сих пор, аж с 1997 года и по сей день

brig2, и как вообще можно твои ссылки заметить, если они непонятно где размещены.