摘要： 本来是想在围棋模拟之后配上围棋AI的，但是围棋AI实在是太难了太难了太难了太难了，以至于觉得一个Round确实无法说清楚，所以这里我以一个小问题来探讨一下围棋中的一些数学原理。 以下转载自一篇关于贴子的数学初探，很精彩，也很具体。围 棋是中国文化大观园中的一朵奇葩.自她诞生以来,历数千年而为人们所喜爱.期间她的形制不断演变.特别是在以日,韩为主的其它民族中流传后,形成了现在 的格局.与其它人类发明的竞智性游戏相比,围棋的最大特点,是用最简单器具,最完美地演绎战术的精确计算和战略的运筹帷幄.相信总有一天,她会真正成为世 界性的竞智项目.在围棋的演变中,黑棋贴子的演变一直是以棋手们的体验和对胜负结 阅读全文

摘要： 经过与华科ACM林安泽交流后得知，作者没有考虑到如下两种情况：（1）在收官阶段，实地如何计算在内（2）在终盘结束的时候，是不可能有没有归属的空格的，所有的空位置是都有归属的，这也是围棋的常识，看来作者貌似不会下围棋哦！^_^ 首先，源码中有一个问题，就是c=qipan[j][i].color应该改为c=qipan[i][j].color,在此基础上，这段代码主要是统计 白子的数目，因为围棋中黑子让白子3又3/4个子，具体为什么这样将在之后的吴昊系列中讲解。那么，我们可以看到，只需要单方面地统计白子的总数目就可以 了。首先将三个数组都置为0，从第一行开始扫描。如果一开始是空白的话，就直接算作空白 阅读全文

摘要： 作为吴昊品游戏核心算法Round 9，我想先引自李开复的一篇文章——《算法的力量》。这篇文章中，开复详细阐述了他与算法的因缘隔阂。值得一提的是，我是因为即将说的Othello而想 起李开复的。因为，李开复在自己读博士的时期做过一款Othello的AI，并且用它挑战过当时美国的黑白棋大师。 这里转自李开复的——《算法的力量》全文： 算法是计算机科学领域最重要的基石之一，但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门，就产生了一种误解，认为 学计算机就是学各种编程语言，或者认为，学习最新的语言、技术、标准就是最好的铺路方法。其实，大家被这些公司误导了。编程语言虽 阅读全文

摘要： 黑白棋程式简史在1980年代，电脑并不普及，在黑白棋界里，最强的仍然是棋手（人类）。到了1990年代初，电脑的速度以几何级数增长，写出来的黑白棋程式虽然仍然有点笨拙，但由于计算深度（电脑的速度快）和尾局的准确性，所以已经很强。1990年代初最有名的程式就是Thor，在那时候是最强的程式（还是DOS模式年代），棋力能比得上世界级棋手，在这个时期的程式都是人工地加入行动力、位置策略、偶数重要性等等，但又因为这些策略是直接编写在程式里，那程式的棋力很依赖程式员本人的棋力，程式下起来比较像人类的下法。而且程式里遗留了人类棋手的弱点、策略的不完整性等等的问题。因为早期Thor的通用性，影响到现在黑白棋界 阅读全文

摘要： 接上回，如图所示，这是黑白棋的一个变种，Solitaire也是一种在智能手机上普遍存在的一种游戏。和翻转棋（Flip Game）一样，西洋跳棋（Solitaire）也没有正统的黑白棋（奥赛罗，又称Othello）受关注，但毕竟这也属于黑白棋的常见的一个变种，所以 我在这里还是将其收录了。其规则同样很简单，只是比Flip Game多了一条规则，变为了如下的两条（棋子的颜色相同，假设一个8*8的棋盘上一共只有4个棋子）（1） 每个棋子可以自由移动一个单位长度。（2） 任何一个棋子如果相邻位置有棋子而后面一位又没有棋子的话，是可以跳过的。有了以上两个规则，我们看看此问题的AI吧，还是先说明下Sour 阅读全文

摘要： 在历史上，关于黑白棋（官方名称为奥赛罗），有许多个变种，比如这一弹中，我准备给出其中一种（和我在Round 7中介绍的熄灯问题）比较相似的（甚至可以说是几乎一摸一样）的游戏，其名字叫做翻转棋（Flip Game）。这款游戏的规则非常简单，在一个4*4的界面中，随意翻转一个子，其自身以及相邻的棋子都会跟着翻转并变换其颜色。了 解了规则之后，我们可以给出如下的AI，该AI可以翻转最短的次数，来找到目标位置（可以是全黑（All Black）或者是全白（All White））。在“熄灯问题”中，我们说过一种方法叫做BFS+Enum（也就是广度优先搜索配合枚举），这里注意的一点是，我们不能使用STL里面 阅读全文

摘要： 摘要 ： 麻将游戏软件的开发 ， 就其内核部分 ， 大致可以分为自动发牌、自动智能出牌、吃碰杠的处理、听牌判断、胡牌判断、基于不同麻将玩法规则的番数计算等几大部分。其中以自动智能出牌、听牌判断、胡牌判断等处理最为复杂。这里主要介绍胡牌时 ， 手中成牌牌型的计算机处理的算法设计思想。关键词 ： ＡＩ； 成牌牌型 ； ＶＢ６．０中图分类号 ： ＴＰ ３１１文献标识码 ： Ａ文章编号 ： １００９－ ３０４４（２００７）１１－ ２１２９２－ ０１１ 引言麻将的胡牌 ， 一般接触过麻将的人都知道。但牌型复杂时 ， 究竟胡哪几张牌 ， 可能并不是每一个人短时间内都能作出正确的判断。用计算机来处理 ， 也 阅读全文

摘要： 麻雀、麻将、马将或蔴雀是一种源自中国的策略游戏。游戏参与者以四人居多，但也有二人、三人等变种（在日本、韩国较为常见）。麻将在各地的规则（尤其是计分方法）有很大不同，但基本目标都是通过一系列置换和取舍规则拼出某个特定组合的牌型，并阻止对手达成相同目的。游戏侧重技巧、策略运用和计算，但也涉及相当多的运气成份。比起扑克，麻将的组合方式更为变化多端，需要通过复杂的概率分析才能预测结果。但麻将需要记忆的规则和牌型也比一般扑克牌戏要多得多。在东亚与东南亚地区，特别是华人社区中，麻将常被当做娱乐或赌博手段。 麻将的牌张，各地大同小异，但多与广东麻将相同，或为其子集。广东麻将是迄今仍流传的华人玩法之中，历史. 阅读全文

摘要： 【历史】据现有史料记载，国际象棋的发展历史已将近2000年。关于它的起源，曾经有过多种不同的说法，诸如起源于中国、印 度、锡兰、波斯、阿拉伯国家等等。目前世界上多数棋史学家认为国际象棋最早出现在印度。 18世纪时，W.琼斯指出：古印度是国际象棋诞生的摇篮。大约公元 2～4世纪时，印度有一种叫作“恰图兰加”（chaturanga）的棋戏，内有车、马、象、兵 4种棋子，象征着印度古代的军制。在当时流传的印度叙事史诗《摩诃婆罗多》中，有"四军将士已安排"的诗句。“四军”就是指军队分为车、象、马、兵 4个兵种。但作为今日国际象棋前身的这种“四方棋”，当时是由掷骰子的方法来进行的。游 阅读全文

摘要： 如图所示，这是一个保险箱，木有错，我们现在假设该密码有四位数，我们也知道密码的存在，我们可以基于以下的规则对这个四位数进行一系列变换，比如： （1）可以将这个四位数的某一位上移或者下移，其中，9再往上移动便是0，而0再往下移动即是9。 （2）两个相邻的数位是可以交换（change）的，但是，有如下规则，最左边的数位不能和最右边的数位发生交换，也就是说，这两个数位，不认为是相邻的。 我们基于（1）和（2）这两个规则，要找出打开锁（也就是找到密码）需要移动的最少的次数——这里的AI，我们采用宽度优先搜索来实现（BFS+STL，可以看到，这已经是重复多遍的老战术了！对于搜索来说，这种策略确实是相当普 阅读全文