A-star algorithm is a widely used in the game pathfinding algorithm, this is a PHP simple for A-star algorithm.
从A到B,绿色背景表示最短路径,黑色背景表示障碍,刷新会重新生成路障。
无法抵达!
A | |||||||||
B |
$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();