Каждую секунду двигаем и проверяем. Если попал в новый квадрат. Обновляем данные. Так же каждую секунду обновляем список находившихся игроков в этом квадрате.

Ethernet, я же говорю. Толком нет никакой конкретики. Квадрат какой, 5х5 пикселей или 1000х1000? Пиксель тоже можно квадратом считать. С чего ты взял, что пользователь будет двигать каждую секунду? И, получается, если он не будет двигать(кстати, что двигать? Мышь?), данные не обновятся, то в таком случае не много толку от AJAX'а будет.
добавлено спустя 3 минуты:
kos, согласен.