我正在开发游戏，涉及通过预定义路线从地图到地点的位置。 我有一个数组，其中包含地图上的每个位置，以及连接到该位置的位置。
所以，说我从位置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);
我无法解决如何为此提出寻路算法的问题。