
Универсальный инденер-программист (generalist Software Engineer) под ником Garrit представил открытую онлайн-игру Pac-Hunt (код на GitHub). Это классический Pac-Man (Пакман), но игрок там — призрак.
Мне всегда было немного жаль призраков в Пакмане. Они патрулируют лабиринт, загоняют парня в угол, а потом он съедает светящуюся гранулу, и внезапно они сами начинают убегать, спасая свои жизни. Поэтому я создал небольшую игру, где вы наконец-то можете сыграть на другой стороне.
У Пакмана есть свой собственный ИИ, и ваша задача — поймать его, прежде чем он пройдет лабиринт. Изюминка та же, что всегда портила мне жизнь в роли призрака: если он съест энергетическую гранулу, ситуация меняется, и он будет преследовать вас несколько секунд. Затем вы убегаете.
Вы можете сыграть в игру здесь. Приятной игры!
Как это работает: единый самодостаточный HTML-файл, отрисовываемый с помощью canvas, без этапа сборки и без зависимостей (единственное внешнее — это ссылка на шрифт Google Fonts для аркадного стиля). Пакман использует алгоритм BFS, который ищет ближайшую точку, убегает, когда вы приближаетесь на расстояние ~6 клеток, и устремляется к энергетическим шарикам, когда его загоняют в угол — переключается на погоню, когда получает питание.

ссылка на оригинал статьи https://habr.com/ru/articles/1047418/