php path поиск по нескольким массивам

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

Итак, скажем, я начинаю с местоположения 1 и хочу перейти к местоположению 8, возможно, мне придется пройти через местоположения 3 и 7, чтобы добраться до 8.

Вот массив:

$location[1]=array(1,2,3,4,5,6,7);
$location[2]=array(1,3,7);
$location[3]=array(1,2,4,11);
$location[4]=array(1,3,5);
$location[5]=array(1,4,6,16);
$location[6]=array(1,5,17);
$location[7]=array(1,2,23);
$location[8]=array(9,10,11);
$location[9]=array(8,10,11);
$location[10]=array(8,9,11);
$location[11]=array(8,9,10,3);
$location[12]=array(13,14,16);
$location[13]=array(12,14);
$location[14]=array(12,13,16);
$location[15]=array(16);
$location[16]=array(12,14,5);
$location[17]=array(18,20,6);
$location[18]=array(17,19);
$location[19]=array(18);
$location[20]=array(17);
$location[21]=array(22,23);
$location[22]=array(21,23);
$location[23]=array(21,22,7);

У меня проблемы с тем, чтобы обдумать, как придумать алгоритм поиска пути для этого.

0

Решение

Задача ещё не решена.

Другие решения

Других решений пока нет …

По вопросам рекламы [email protected]