Курсовая работа: Поиск в лабиринте

/**/

//Красим вешину в серый цвет, т.е. начали её обработку

color[y][x]=1;

delay(500);

count_p++;

path[count_p].x=x;

path[count_p].y=y;

setcolor(BLUE);

//defaultmouseoff;

gui->Circle(sx+x*edge-edge / 2, sy+y*edge-edge / 2, 3);

//defaultmouseon;

//printf("X-%d;Y-%d\n", x, y);

//getchar();

if((finish.x==x) && (finish.y==y))

flag=1;

/**/

// Получаем координаты лабиринта, куда можно идти

cnt=GetCommon(y, x, sm);

for(i=1;i<=cnt;i++)

{

// Если позиция в лабиринте белого цвета, т.е. ещё ни разу не подвергалась обработке и если не достигнута финальная позиция

if(color[sm[i].y][sm[i].x]==0 && flag==0)

// Просматриваем эти координаты

DFS_Visit(sm[i].y, sm[i].x);

}

color[y][x]=2; // Красим позицию в черный цвет, т.е. все возможные варианты у данной позиции рассмотрены.

}

Графический вывод

В программе реализована иерархия классов для работы в графическом режиме и вывода необходимого на экран.