aygumov

значит шрифт не содержит арабские буквы, выбери тот, который их содержит

исправьте это:

router = Router()
router.message.middleware(
  CounterMiddleware
)

На это:

router = Router()
router.message.middleware(
  CounterMiddleware()
)

Самый длинный путь - эта задача нерешаема, т.к. в самом начале игры змейка будет просто кругами бегать ВЕЧНО, ведь нет запрета на посещение одной и той же клетки.
Но вы решаете совсем другую задачу.
У вас задача съесть точку и удлинить змею, но не уткнуться в себя самого.
Для этого задаёте список правил, которые, с большой долей вероятности, позволят эту точку избегать:
2. двигаться вдоль границ игрового поля
1. двигаться вдоль тела змейки
3. ВАЖНО! не создавать петли. т.е. приближаясь к хвосту/стенке нежелательно оставлять незаполненные области
4. избегать движения к точке
5... ещё что-нибудь, что сразу в голову не приходит
X. делать пункты 1-4 на несколько ходов вперёд. Допустим, на 50 щагов вперёд можно без проблем просчитываь. Если на 47 шаге скушали точку, при этом оставались пустые клетки, то отматываете назад и пробуете двигаться в другие стороны.

Зачем вам самый длинный путь? Вообще, эта задача очень сложная. Кратчайший путь можно найти обходом в щирину или глубину, быстро и просто. Самый длинный - только полным перебором. Возможно, его можно как-то соптимизировать используя особенности вашей конкретной задачи (вроде заполнения прямоугольника змейкой и конструтирование маршрута из таких шаблонов), но это тоже очень сложно.

Сохранять состояния пикселей и отслеживать только изменения

Не используйте мультипроцессинг или мультипоточность. Пока, по крайней мере.
Разбирайтесь с алгоритмами - например проходить попиксельно всю игровую область - это всегда будет медленно.
Найдите и почитайте какую нибудь книжку по разработке игр, там наверняка будет что нибудь на тему оптимизации.

Берёшь точку выше головы проверяешь, доступна ли точка для прохода и проверяли ли мы её уже. Если доступна и не проверяли, то добавляем её в список доступных и в список для проверки. И так ещё в лево, право, низ. Затем забираем очередную точку из списка для проверки, пока они там не закончатся.

Что за @bot.send_message? Здесь декоратору не место, тут нужен просто вызов функции.

Используй мульти процессинг или мульти поточность:
Мульти процессинг
Мульти поточность