ИИ приведений. PacMan

[Spooner]

Привет. Помогите пожалуйста. Не как не могу сделать, чтобы приведения свободно ходили по «лабиринту».
Я создал пару функций, чтобы проверять можно ли идти влево, вправо и т.д, если в том направлении нет стены. При перемещении приведения проверяю можно ли идти в направлении, если можно то иду в направлении(логично вроде ). Но не выходит. Как и что я делаю не правильно.

Практику поиска кратчайшего пути не предлагать. Т.к. при рандомном перемещении шансов на встречу игроков больше.

[Kotofff]

Практику поиска кратчайшего пути не предлагать.

Почему ? По крайней мере их поведение на это очень сильно похоже.

[Spooner]

Kotofff, не уверен, но мне кажется, что они рыскают по «лабиринту». Доходят до «поворота» он меняет направление.

[D@rkD@iver]

ну мы же тут не экстрасенсы! не можем гадать что у тебя тут не так

[Impuls1989]

Знаете как выйти из лабиринта человеку?
Касаетесь правой рукой стены и идете не отрывая руки от стены. На перекрестках поворачиваете только на право. Вот и весь алгоритм. Так можно выйти из любого лабиринта, хоть путь и не всегда самый короткий. Такой же фокус можно провернуть и с левой рукой.
Вот и реализовывайте такую систему. При инициализации привидений, случайно задавайте им руку, которой они будут держаться стены... А на поворотах используйте ваши функции. Привидения должны ходить и обшаривать ваш лабиринт...

[Utkin]

Я предлагаю алгоритм блуждания по горизонтали (только что придумал ). Смысл в том, что гадина ходит лево-право, до тех пор пока не найдет ближайший ход вверх-низ. Далее проверяется, если выполнить перемещение вверх-низ приблизиться ли тварь к игроку. Если да, то перемещаться, если нет (допустим есть возможность подняться наверх, а игрок на уровень ниже), то бродить дальше.

Привидения должны ходить и обшаривать ваш лабиринт...

Бр-р-р, слепые и однорукие приведения .

[Spooner]

Сообщение от D@rkD@iver

ну мы же тут не экстрасенсы! не можем гадать что у тебя тут не так

я не говорил найти у меня ошибку (без кода), я просил примерчик какой-либо подобной «ходьбы»… или на пальцах объяснить.

[Impuls1989]

Сообщение от Utkin

Бр-р-р, слепые и однорукие приведения .

Зато какие страшные)))
Ну а вообще да... Хотелось бы увидеть ваши функции... И как Вы двигаете привидения? У Вас имеется некий массив, в котором создается лабиринт? Поподробнее обрисуйте ситуацию...

[Impuls1989]

Сообщение от Spooner

я не говорил найти у меня ошибку (без кода), я просил примерчик какой-либо подобной «ходьбы»… или на пальцах объяснить.

Как уже неоднократно упоминалось: самый логичный вариант, это строить граф и искать кратчайший путь... Тогда будет похоже на то, что привидения имеют глаза и уши))). Минусом можно считать то, что призраки собьются в кучу... А вообще ходить по лабиринту, и на перекрестке рандомно выбирать направления из доступных на данный момент...
К сожалению сейчас нет времени накропать пример...

[Utkin]

Этот пример описан в журнале форума ПРОграммист. Найти можно на procoder.info Там же можно найти класс графа реализующего алгоритм Дейкстры.