A*算法寻路演示

scturtle posted @ 2011年2月25日 10:14 in algorithm , 2698 阅读

环境为win下的 python 2.7 + pygame 1.9.2 pre

网上看到牛人做的,也自己学了学pygame做了个,现学的最简单的A*算法,未考虑神马穿越拐角规则,总之就是渣代码,打开后点一下确定起点,再点一下确定终点,然后拖动确定墙的位置,最后按一下空格看到结果