search

memect / hao

好东西传送门
1.4k stars 463 forks source link

推 A* 算法入门 #256

Closed haoawesome closed 9 years ago

haoawesome commented 9 years ago

推荐A_搜索算法的可视化短教程 http://memect.co/KaERAXv A_搜索是人工智能基本算法，用于高效地搜索图中两点的最佳路径, 核心是 g(n)+h(n): g(n)是从起点到顶点n的实际代价，h(n)是顶点n到目标顶点的估算代价。下图看优点: 选择最佳路径，同时降低搜索代价(不遍历所有格子) 合集 http://memect.co/brJTgzd

http://www.weibo.com/5220650532/BrnTyvnCT?ref=

haoawesome commented 9 years ago

http://www.redblobgames.com/pathfinding/a-star/introduction.html 利用可视化技术介绍A* 算法的核心思想，好玩又好看。

screen shot 2014-10-13 at 1 32 40 am

screen shot 2014-10-13 at 2 07 24 am

haoawesome commented 9 years ago

http://zh.wikipedia.org/zh-cn/A*%E6%90%9C%E5%AF%BB%E7%AE%97%E6%B3%95 基本概念与伪码 astar_progress_animation a _search_example_on_north_american_freight_train_network

http://blog.csdn.net/v_JULY_v/article/details/6093380 一篇很受欢迎的中文A＊算法介绍

haoawesome commented 9 years ago

http://blog.csdn.net/v_JULY_v/article/details/6093380 一篇很受欢迎的中文A＊算法介绍