php-astar demo

A-star algorithm is a widely used in the game pathfinding algorithm, this is a PHP simple for A-star algorithm.

Github Repo Official Website Demos

Demo

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

共 19 步

          
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();