Php 如何在网格上的两个不同点之间找到最短路径？

我想做一个函数来处理一个文本文件

此函数必须处理文本文件，然后找到实现点1到点2的最短路径

例如：

*1----**
* * * * - - * 
* * - - - * -  
* * * * - * - 
2 - * * - * - 
* - - * - * -  
* * - - - - -

它可以优化，但我有几分钟的时间来消磨时间，所以我想到了这个。基本思想是逐行读取文件，然后将其分解为空格。迭代行，然后用字符标记每个点的位置。找到每个X和Y之间的差异，并根据这些差异生成一个字符串。输出是所采用的路径

<?php 
//39883901.txt is the text file above
$File = fopen("39883901.txt", "r");
$Lines = array();
$PositionA = array();
$PositionB = array();
if($File) 
{
    while(($line = fgets($File)) !== false)
    {
        $Lines[] = explode(' ', $line);
    }

    fclose($File);
}
if(count($Lines) > 0)
{
    foreach($Lines as $y => $xvalues)
    {
        foreach($xvalues as $x => $value)
        {
            if($value == '1')
            {
                $PositionA['x'] = $x;
                $PositionA['y'] = $y;
            }
            if($value == '2')
            {
                $PositionB['x'] = $x;
                $PositionB['y'] = $y;
            }
        }
    }
    if(isset($PositionA['x'], $PositionA['y'], $PositionB['x'], $PositionB['y']))
    {
        $DifferenceX = $PositionB['x'] - $PositionA['x'];
        $DifferenceY = $PositionB['y'] - $PositionA['y'];
        $PadX = "R";
        $PadY = "D";
        if($DifferenceX < 0)
        {
            $PadX = "L";
            $DifferenceX = $DifferenceX * -1;
        }
        if($DifferenceY < 0)
        {
            $PadY = "U";
            $DifferenceY = $DifferenceY * -1;
        }
        $Travel = "";
        $Travel = str_repeat($PadX, $DifferenceX);
        $Travel .= str_repeat($PadY, $DifferenceY);

        echo "Travel Path: " . $Travel;
        //Travel Path: LDDDD
    }
}
?>

---

到目前为止，您得到了什么？研究曼哈顿距离算法来实现这一点；这是最简单的。表现出一些努力。