maaGames

Данные отсылаются на сервер и там происходит расчёт по "реальным" данным от всех игроков. В это время локально происходит расчёт по данным на клиенте и быстренько рисуется, что получилось. Когда от сервера приходят реальные координаты объектов, то данные на клиенте перезаписыаются и отображаются реальные положения объектов. Если в расчётах на клиенте и на сервере возникают какие-то расхождения, то игрок будет видеть "дёрганья" объектов. Это же касается вообще всех действий, что бы на клиенте не было посчитано, пока сервер не подтвердит правильность вычислений, действие не будет принято (возникает всеми любимый инпут лаг).

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

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

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

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

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

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

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