maaGames

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

"Игровой движок" это не только "графический движок". Смысл игровых движков ка краз в том, чтобы абстрагироваться от низкоуровневых вещей. В идеале - никогда с ними не сталкиваться вообще.
Но!
Если в движке что-то не реализовано, то этого чего-то либо вобще невозможно использовать, либо нужно писать самому, возможно, на чистом OpenGL/DirectX. То есть до какого-то момента "низкие" знания не нужны, но в какой-то момент они могут очень понадобиться.
Хотя бы поверхностные знания будут плюсом - при необходимости будете понимать, куда лезть и какие знания нужно подтянуть для решения задачи.

Не нужно таймер фпс, нужно смотреть, сколько времени прошло с прошлого кадра. Потому что фпс может быть и сильно ниже заданных 60 (даже в 2Д можно так нагрузить сотнями тысяч юнитов, что под ноль фпс будет).

Модифицировать для встраивания во ВКонтакте. Заодно и проблема монетизации бужет решена.

Steam. 20 баксов цена вопроса, если не ошибаюсь. Гринлайта больше нет, просто платишь и публикуешь.

WebGL
Но у меня есть подозрение, что тормоза из-за расчёта коллизий. Точно нет проверки столкновения каждого с каждым?

У каждого объекта должен быть уникальный идентификатор. Бомба проверяет, есть ли объект в зоне поражения, после чего найдённый объект удаляется. Т.е. помимо указанных классов, ещё нужно сделать класс, управляющий созданием, удалением и поиском объектов по их идентификатору.

1. Учи английский. Очень-очень усердн оучи английский, чтобы прям разговорный без словаря.
2. Учиться желательно не в России. Красный диплом Российского ВУЗа ничего не значит за границей, придётся подтверждать свою квалификацию.
3. Заочные курсы или обучение в условном "оксфорде" будет громным плюсом. Т.е. тебе нужна любая бумажка об образовании полученная от признанного в мире университета или от какого-то учебного заведения в той стране, куда ты хочешь уехать.
Без котируемого документа об образовании найти работу будет сложно, кроме случаев, если ты ещё в России настолько себя зарекомендовал, что тебя хотят все перекупить и к себе заманить (в геймдеве такого не будет, уверен на 99%).
И последнее. Через 5-6 лет сложно предсказать, что будет в сфере геймдева. Т.е. сложно сказать, что конкретно нужно начинать учить сейчас, чтобы через 5 лет эти знания были нужны ещё на протяжении хотя бы пяти лет. Всё очень быстро меняется, каждые несколько лет появляются новые технологии, оборудование и т.д. и т.п.

Это я не запугиваю и не отговариваю. Учитсья обязательно нужно, когда станешь хорошим специалистом, то многие двери могут открыться.