寻路

A和B之间等长,2D平面下

寻路是指,由计算机应用程序规划两点之间的最短路线。换一种更实际的说法,就是走迷宫。

游戏中

运算法则

常见的例子是A*搜寻算法。这个法则开始为一个点,添加所有可以到达的点到一个开放列表

参考链接

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.