摘要:
很久没有遇到像never grow old这样歌曲,这首歌是高中时,英语报纸后面的一首歌,挺第一次就感觉这个不错,大一大二是我发现好歌的黄金期,每次到学校的网吧下个几百首,然后捡好听的听,和室友讨论歌曲和乐队,如小红莓,yellow等,朋友的步步高手机里面的歌,我当时听怎么感觉很奇怪,但听着听着感觉不错。现在怎么发现这些乐队突然都消失了,现在听的都是一些流行的歌曲。Taylor Swift,katy perry歌可以说也是流行歌,时间长了没啥意思。还有微博自从上次整治之后感觉百无聊赖了,有点死沉的感觉。你看热门微博不是搞笑的就是娱乐大明星,感觉微博真不如以前了。 阅读全文
摘要:
对sunway程序中的BUG所进行的修改需要注意的是Sunway上面文章“深入A*算法”中引用了一个A*的游戏程序进行讲解,并有这个源码的下载,不过它有一个不小的Bug, 就是新的子节点放入OPEN表中进行了排序,而当子节点在Open表和Closed表中时,重新计算估价值后,没有重新的对Open表中的节点排序,这个问题会导致计算有时得不到最优解,另外在路网权重悬殊很大时,搜索范围不但超过Dijkstra,甚至搜索全部路网, 使效率大大降低。 Drew 对这个问题进行了如下修正,当子节点在Open表和Closed表中时,重新计算估价值后,删除OPEN表中的老的节点,将有新估价值的节点插入OPE. 阅读全文
摘要:
一、前言 在这里我将对A*算法的实际应用进行一定的探讨,并且举一个有关A*算法在最短路径搜索的例子。值得注意的是这里并不对A*的基本的概念作介绍,如果你还对A*算法不清楚的话,请看姊妹篇《初识A*算法》。 这里所举的例子是参考AMIT主页中的一个源程序,使用这个源程序时,应该遵守一定的公约。二、A*算法的程序编写原理 我在《初识A*算法》中说过,A*算法是最好优先算法的一种。只是有一些约束条件而已。我们先来看看最好优先算法是如何编写的吧。 如图有如下的状态空间:(起始位置是A,目标位置是P,字母后的数字表示节点的估价值) 搜索过程中设置两个表:OPEN和CLOSED。OPEN表保存... 阅读全文
摘要:
写这篇文章的初衷是应一个网友的要求,当然我也发现现在有关人工智能的中文站点实在太少,我在这里抛砖引玉,希望大家都来热心的参与。 还是说正题,我先拿A*算法开刀,是因为A*在游戏中有它很典型的用法,是人工智能在游戏中的代表。 A*算法在人工智能中是一种典型的启发式搜索算法,为了说清楚A*算法,我看还是先说说何谓启发式算法。一、何谓启发式搜索算法 在说它之前先提提状态空间搜索。状态空间搜索,如果按专业点的说法就是将问题求解过程表现为从初始状态到目标状态寻找这个路径的过程。通俗点说,就是在解一个问题时,找到一条解题的过程可以从求解的开始到问题的结果(好象并不通俗哦)。由于求解问题的过程中分枝有... 阅读全文