[wvxvw]

Естесственно, на сервере нужно проверять то, что приходит от юзера, и сравнивать с реальными возможностями, но увы, часто так получается, что забываешь\нет времени посчитать и т.п. и приходиться рассчитывать на то, что инфа пришла из клиента правильная. Кроме того, для разработчиков все равно прийдется сделать опцию "игнорировать препядствия на карте" и "мгновенное перемещение". Писать для них (тобишь для себя) отдельный клиент - нет смысла, следовательно, такие функуии будут заложены в общедоступый клиент, значит, потенциально читер тоже сможет ими воспользоваться.

Сколько клеточек в одной локации?

Да, в памяти прийдется держать минимум 9 локаций.

Самое простое решение - одна клетка локации = один объект, попав на эту клетку объект сразу переходит на предопределенную глубину.