Demo

从A到B,绿色背景表示最短路径,黑色背景表示障碍,刷新会重新生成路障。

无法抵达!

          
A         
          
          
          
          
          
          
          
        B 

Refresh

$config = array(
    'start' => array(1, 2), // 开始坐标
    'end' => array(9, 10), // 结束坐标
    'x' => 10, // 最大x
    'y' => 10, // 最大y
    'disable_num' => 30, // 障碍点个数
);

$a = new aStar($config['start'], $config['end'], $config['x'], $config['y'], $config['disable_num']);
$a->displayPic();