Скорее всего, задачка менее тривиальная чем "выбрать случайные координаты в рамках некоторого радиуса" и/или "двигаться к случайным координам (например) по кривой Бернштейна".
Ответ на ваш вопрос сильно кореллирует со спецификой игры. Но в общем случае я представляю себе город или лес и некий персонаж должен прийти к случайной точке интереса. В таком случае можно покрыть карту сеткой соединённых между собой нод-объектов. Персонаж идёт к одному из них. Дойдя, он смотрит какие ноды соседствуют с этой, исключая ту, от которой он сюда пришёл и идёт дальше. Например, так можно легко реализовать систему городского трафика.
Но было бы здорово, уточни вы детальнее задачу.