- 博客(2)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 围棋AI之路（一）理论
注：本文其实只介绍mogo程序所采用的MC+UCT算法。记得以前还曾为深蓝击败顶尖人类棋手而暗喜，庆幸自己选择了围棋这一体现人类智慧优越感的游戏。因为人机博弈的设计不外乎两个方面：估值和搜索，而这两者在国际象棋上表现非常好，深蓝仅仅靠的暴力搜索下出的妙手让大师也手足无措，你要不信，去问问卡斯帕罗夫和深蓝对局时什么感受。然后估值和搜索用在围棋上似乎失灵了，一来无值可估，计算机如何看待局部的好手成了全
2008-11-14 19:06:00
26622
31
原创 字符串匹配算法（四）可以滑动多远
记得在穷举法中，每一趟比较后，无论成与不成，都将模式向右滑动一个位置，然后继续比较。有没有办法能利用之前的比较结果，使得模式滑动的更远一点呢？在介绍经典的KMP算法前，我先介绍几个简单的滑动类算法。Not So Naive同名字一样，这个算法的确有点幼稚，它根据模式的前两个字符是否相同来滑动比穷举法稍长一点的距离：如果前两个字符相同，那么文本中与第二个字符不同则必然也与第一个不同；如果前两个字符
2008-11-09 16:41:00
3931
4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人