Интеллект с противником в игре Pacman пр

[Timurkh77]

Здесь измененная программа.

[BDA]

Чего именно вы пытались добиться, добавляя k и l? Сейчас получается, например, если клетка сверху свободна, то снизу будет проверяться не соседняя клетка, а через одну.

[Timurkh77]

Как же для первоначальной версии сделать Алгоритм Ли на C , чтобы идти по всему полю.В интернете
алгоритм написан математически,не на C.

[BDA]

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

В интернете
алгоритм написан математически,не на C.

Вторая ссылка в поиске ведет на подходящий пример реализации - Реализации алгоритмов/Алгоритм Ли.

[Timurkh77]

Непонял выбираем одну из клеток,если помечены все клетки , а если нам встретилась помеченная
клетка,то мы выбираем первую помеченную и выходим оператором break, а остальные пути не рассматриваем?
for(k= 0; k < 4; ++k)
{
int iy=y + dy[k], ix = x + dx[k];
if ( iy >= 0 && iy < H && ix >= 0 && ix < W &&
grid[iy][ix] == d)
{
x = x + dx[k];
y = y + dy[k]; // переходим в ячейку, которая на 1 ближе к старту
break;
}
}
Не совсем понял как помечаются массивы dx[4] и dy[4]

Предположим мы нашли путь в px[d] и py[d] и его длину в d , как это использовать в программе ,
чтобы двигаться по полю.

[BDA]

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

мы выбираем первую помеченную и выходим оператором break, а остальные пути не рассматриваем?

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

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

Не совсем понял как помечаются массивы dx[4] и dy[4]

А они не помечаются. В них хранятся смещения, чтобы не делать 4 ифа, как в вашем текущем коде, а чтобы делать проверку соседних клеток в цикле.

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

Предположим мы нашли путь в px[d] и py[d] и его длину в d , как это использовать в программе ,
чтобы двигаться по полю.

Допустим, построить путь в начале работы программы и иметь счетчик шагов. Брать координаты клетки из px, py и изменять счетчик шагов на единицу. Когда достигли последней клетки в пути, то построить новый путь до другой клетки.

[Timurkh77]

Как выбирать начальную и конечную точку в каждом проходе?Как их помечать ' ' или '.'.

[BDA]

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

Как выбирать начальную и конечную точку в каждом проходе?

Самую первую начальную точку для противника можно задавать самому, как сейчас. А конечную как хотите: можно брать случайную точку с карты, проверяя, что координаты не совпали с начальной и клетка пустая; можно выбирать случайную точку, где есть звездочка. А когда маршрут пройден, то конечная точка становится начальной, а конечная выбирается заново.

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

Как их помечать ' ' или '.'.

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

Как еще одна идея. Можно сначала строить волну на всё поле, а затем выбрать ту из зведочек, до которой путь короче, потом уже строить маршрут до неё и идти к ней.

[Timurkh77]

Можно написать так?

void EvTimer(UINT)
{

static int i2=14;static int j2=19;
static int ax=i2;
static int ay=j2;

int bx,by;


bx=rand()%N;
by=rand()%M;

if((ax!=bx &&ay!=by)&&m[bx][by]==' ')
 {
   p=lee(ax,ay,bx,by);
 }

if(p)
{
  int s;
  s=0;
  px[s]=ax;
  py[s]=ay;
  
  while(s<d)
    {
      bitmapEnemy.x=j2*20+2;
      bitmapEnemy.y=i2*20+2;

       s++;

       i2=px[s];
       j2=py[s];
       
       Invalidate(FALSE);
      }
  }

ax=bx; ay=by;

}

[BDA]

Сейчас у вас проход по маршруту проходит целиком за один тик таймера. От цикла "while(s < d)" надо отказаться. А нужно примерно так: если маршрут есть, то сделать шаг по нему; если маршрута нет, то построить его и сделать шаг. Выбор координат bx и by нужно производить до тех пор, пока они не удовлетворят условию в вашем if, а сейчас получается, что туда переход все равно осуществится.