ГРАФ или логика е-мозгов

Недавно пришлось вспомнить о старой проблеме, от которой мне удалось в свое время убежать.
Суть заключается в следующем
имеется unsigned char массив mass[a][b]
где 0 -любая проходимая местность
все отличные значения являются препятствиями
и ИИ должен найти кратчайший путь до точки, используя контрольные точки с координатами элемента массива, которые записываются в массив unsigned short ChPt[20][2]
например:
---------------------------------------------------------------------
unsigned short ChPt[20][2];//XY элемента следующего массива
unsigned char mass[10][10];

0000300000 0
0000000000 1
0001110000 2
0000000000 3
1110011111 4
0000000000 5
0000000000 6
0000000000 7
2000000000 8
0000000000 9

2-местоположение объекта
3-точка назначения

человеку сразу понятно, что
ChPt[0][0]=4;ChPt[0][1]=4;
,а
ChPt[1][0]=3;ChPt[1][1]=3; либо ChPt[1][0]=7;ChPt[1][1]=3;
,ну и
ChPt[2][0]=5;ChPt[2][1]=0;

Ну, как-то так
а теперь как сделать, чтобы груда железа до этого сама дошла?
ВНИМАНИЕ обязательно с помощью графа

0

Не совсем понятно, что такое ChPt, но всё же граф скорее всего должен выглядеть так: вершины-все проходимые элементы из mass, рёбра соединяют соседние вершины шаговой доступности. Решение - BFS.

0

А как в Си задать простейший граф? Я с ними вообще не работал - всё как-то со статичным распределением памяти.

0

Модераторы,тему закрывайте.

0