人类对棋牌类游戏的拆解到了什么地步?
其实我回答这个问题是因为我曾经写过一篇关于麻将的论文，当然不是讨论怎样必赢的问题，研究必赢的话那就是NP问题了。 麻将牌问题 1997年11月，在武汉召开的第四届波利亚数学教育思想与数学教育改革学术研讨会在武汉召开，前武大校长数学家齐民友提出了一个妙趣横生的问题： 一手麻将牌见万就胡，问是什么牌？我们知道通常的麻将牌包括：1~9万各四张，1~9条各四张，1~9饼各四张，东西南北中发白各四张，共136张，有的还加上四张混儿（也称赖子，配牌），可以当成任何一张牌，以加大灵活性。这样总共140张牌。打麻将一般是4个人，每人抓到手的是13张，中间可以通过“抓进-打出”或“吃进-打出”进行调整，但总共保证13张，一直调整到再来一张牌（一共14张）就胡为止。 而所谓的胡是指：在14张牌中，有对相同（叫做将牌），其余12张构成4个连，每个连或是3张相同的，或是三边花色相同的连续牌，比如手中牌如下： 那么它胡的牌就是四，七饼。 现在的问题是：如果全副牌中没有混儿，那么一手见万就胡的牌是什么？ 齐先生当时讲：“这手牌已经构造出来了，并且我猜想这是唯一的，但没证出来”。（大家猜的到这副牌是什么么=￣ω￣=） 这手牌是：检验：若来一万，则为 一一一    一二三    四五六  七八九  九九 若来二万，则为 一一一   二二   三四五  六七八   九九九 来三万，则为 一一  一二三  三四五   六七八  九九九 来四万 ，则为 一一一  二三四  四五六  七八九  九九 来五万 ，则为 一一一   二三四  五五  六七八  九九九 来六，七，八，九万可类似构造，但是怎样证明这解的唯一性呢？ 看似很简单的问题，却难倒了初等数学界十几年。 问题的关键在于如何将其转化成一个数学问题。直到2009年，杨之先生在《中国初等数学研究》（2009）上指出其为中国初等数学界未解决的问题之一。同年，王雪芹和杨之老师在《数学通报》上发表论文，《不缺点对称结构遍和牌的唯一性----齐民友问题的部分解决及推广》，但是这篇论文并未给出完整证明，只是一种讨论而已。 我是2010年看到这个问题的，那时正好是高二下，一眼看去，觉得这问题不难，因为事情多便没有继续研究。上大学后，闲来无事，研究了两星期证明出来了，这手牌总共有8种，但是其余七种均包含四个同样的牌，如四个八万。同时我又发现在没有四个同样的牌的情况下，那个猜想是唯一的，还可以推广。 虽然证明了，但是一直没发表，因为觉得并未用到什么高等数学的知识，而且当时讨厌使用word，这问题符号多（一本书上曾写复变函数之上的知识才能称为高等数学，微积分属于初等数学。。），后来一次跟同学聊天的时候，跟他谈到了这个，他建议我发表，于是，在一个星期天，匆匆的写了篇论文，向《中国初等数学研究》投稿。。。。。然后几个月后，杨学之老师给我打电话了。 其实这个问题编程的话很容易解决，穷举出所有情况。。大家感兴趣可以试试，下次更新的时候再附上程序吧。关于我的论文的话，也等下次更新吧，给大家思考的时间。 ………………………………………………………………………………………………………… （1）关于五子棋1992年Victor Allis证明不带禁手的五子棋，黑必胜地。地址如下： 知乎上面有过关于五子棋的详细论述，地址如下： （2）象棋 象棋的话还没有必胜的策略，有很多关于人机大战的故事。 象棋大师惨死“人机大战” 流言：1989年，苏联著名国际象棋冠军尼古拉•古德科夫于莫斯科挑战一台巨型电脑，双方整整鏖战了6天，记分牌上显示出3：0，人类大师连胜三局。裁判示意增赛一局，给电脑一个挽回“面子”的机会。古德科夫春风得意，频频挥手向观众致意。电脑的指示灯不停闪动，似乎十分恼怒。随着开局哨声鸣响，电脑先下第一手，古德科夫看也不看，伸手去抓他的棋子……一声惨叫惊呆了场上观众，人们看到古德科夫重重地倒在金属棋盘上，身上冒出缕缕青烟。赛场一片混乱，工作人员立即切断电源。等到医生赶到时，这位前全苏冠军早已毙命身亡。警方认定，这部杀人电脑在输棋后恼羞成怒，自行改变了程序，向棋盘释放强大的电流，故意击杀了对手。 不过上面这个故事纯属虚构。 历史上的人机大战 1769年，匈牙利工程师坎比林为奥地利皇后做了一台会下国际象棋的机器来消遣。这是一个机械装置，有一名国际象棋高手巧妙地藏在机器里。这算得上是人机大战的雏形。 真正意义上的人机大战还是从1996年深蓝与卡斯帕罗夫对战开始。当时首局电脑胜，媒体一片哗然。但次局卡斯帕罗夫激战73回合扳平比分。1997年，深蓝再战卡斯帕罗夫，升级版的深蓝获胜。 此后，人机大战开始热闹起来。1998年阿南德接招、2002年范维利和克拉姆尼克迎战、2004年在诸宸与紫光之星笔记本电脑间进行比赛，结果紫光之星以两胜的战绩击败诸宸。 2006年8月9号举行的“浪潮杯”首届中国象棋人机大战上，浪潮天梭以11比9的成绩力克柳大华、徐天红、卜风波、张强和汪洋五位中国象棋大师。 待续……