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

[Timurkh77]

void EvTimer(UINT)
{
 static int i2=14;static int j2=19;
 static int s=0;
 static int k=0;
 int bx,by;

 if(k==0)
{
  static int ax=i2;
  static int ay=j2;
 
  bx=rand()%N;
  by=rand()%M;
  
  while(((ax==bx)&&(ay==by))||m[bx][by]=='.')
    {
      bx=rand()%N; by=rand()%M;
     }

   lee(ax,ay,bx,by);
}

if(s<d)
{
 bitmapEnemy.x=i2*20+2;
 bitmapEnemy.y=j2*20+2;

 s++;
 
 i2=px[s];
 j2=py[s];

 k=1;
 }
  else
     {
       s=0;
       ax=bx; ay=by; 
       i2=ax; j2=at;

       bx=rand()%N;
       by =rand()%M;
        
       while(((ax==bx)&&(ay==by))||m[bx][by]=='.')
        {
          bx=rand()%N;
          by=rand()%M;
         }
 
         lee(ax,ay,bx,by);
       }                
 Invalidate(FALSE);
}

[BDA]

Да, похоже на правду. Можно подсократить (код не компилировал):

void EvTimer(UINT)
{
    static int i2 = 14;
    static int j2 = 19;
    static int s = 0;

    if (s > d) {
        int bx, by;

        do {
            bx = rand() % N;
            by = rand() % M;
        } while ((i2 == bx && j2 == by) || m[bx][by] == '.');

        lee(i2, j2, bx, by);
        s = 0;
    }

    i2 = px[s];
    j2 = py[s];
    s++;
    bitmapEnemy.x = i2 * 20 + 2;
    bitmapEnemy.y = j2 * 20 + 2;
    Invalidate(FALSE);
}

[Timurkh77]

Первоначально маршрут не построен.Не вызвана функция lee().Поэтому пути в px[s] и py[s] нет.

[BDA]

Нужно d инициализировать, например, -1. Тогда сработает код в if, и маршрут будет построен перед использованием.

[Timurkh77]

А в первый раз px[0] и py[0] содержат i2=14 и j2=19?

[BDA]

Да, по идее. Можно сразу после вызова lee делать s = 1, а не 0, чтобы противник не простаивал 1 тик на месте.

[Timurkh77]

Во второй проход px[0] и py[0] содержат то же,что и px[d] и py[d] для первого прохода?

[Timurkh77]

Откомпилировал программу.Ходит сквозь стены и не стирается.

[BDA]

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

Во второй проход px[0] и py[0] содержат то же,что и px[d] и py[d] для первого прохода?

Да.

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

Ходит сквозь стены

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

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

не стирается

Потому что нельзя в алгоритме Ли использовать массив m для хранения волны по нескольким причинам:
1) этот массив используется для отрисовки, а там вместо пустых мест (пробелов) будет волна;
2) пробел, точка и звездочка численно равны 32, 46 и 42, поэтому когда шаг волны будет равен такому числу, получится не пойми что;
3) char вмещает 256 разных значений, но карта больше, т.е. есть вероятность, что путь не поместится.
Исправить так, как было в коде по ссылке:

// завести константы для наглядности кода
const int WALL   = -1;
const int BLANK  = -2;
...
// завести отдельный массив
int px[N*M], py[N*M], grid[N][M];
...
// инициализировать в функции Ли
for (y = 0; y < N; ++y)
    for (x = 0; x < M; ++x)
        grid[y][x] = (g[y][x] == '.') ? WALL : BLANK;
...
// проверять
if (iy >= 0 && iy < N && ix >= 0 && ix < M && grid[iy][ix] == BLANK)

[Timurkh77]

Изменил программу так в функции Lee:
for (y = 0; y < N; ++y)
for (x = 0; x < M; ++x)
grid[y][x] = (g[y][x] == '.') ? WALL : BLANK;

Программа зависает.
Матрица grid int, а g[N][M] char они совместимы?