刚看了下 A* 算法,感觉空间复杂度有点高, 参考: http://wenku.baidu.com/link?url=Nz2lYtK_eE2yFXnrgLsxRy1j1SCRIyEx5HvHWchpdEpQOZBjIeOsqakNV_FvslQol3mknH9jvQo8B5o5ohbn4fZELjmu2MU5xpZCjETW_jS http://www.gamedev.net/page/resources/_/technical/artificial-intelligence/a-pathfinding-for-beginners-r2003 以下为我的算法 先mark下