摘要： 如图所示，是用JAVA的Swing图形界面做出的猜数字游戏（还有一款基于android系统和IOS系统的，其界面也给出吧），其专业名字叫Bulls and Cows，历史上可以追溯到20世纪中期，是兴起于英国的益智类小游戏。其规则如下： 标准规则通常由两个人玩，一方出数字，一方猜。出数字的人要想好一个没有重复数字的4位数（该规则实际上是可以进行改良的），不能让猜的人知道。猜的人就可以开始猜。每猜一个数字，出数者就要根据这个数字给出几A几B，其中A前面的数字表示位置正确的数的个数，而B前的数字表示数字正确而位置不对的数的个数。如正确答案为 5234，而猜的人猜 5346，则是 1A2B，其中有一 阅读全文

摘要： 这 个AI比较地弱智，不过，作为吴昊品游戏核心算法Round 7特刊的一系列，我还是将其加上了，毕竟，这款游戏还是非常经典的！其也分单机版和在线版两款模式，恩，其AI主要是运用了二分的思想。所谓二分，可以上 溯到中国两千年前的时期，思想乃是不断取中，然后在最短的次数的前提下得到最准确的答案。 （单机版） （网络版）如图所示，这两个版本各有千秋吧。关于二分搜索为什么是平均搜索次数最短的，这个可以参考相关的数据结构书籍，这里就不提出来了。Source来自HDU 2178： Problem Description——A有1数m，B来猜.B每猜一次，A就说"太大"，"太小 阅读全文

摘要： 我曾经请教过我在华科的同班同学李田同学，我问他 《圣母颂——巴赫第一平均律》是不是很难弹？他说是的，而且，他说了一点，就是，越简单的曲子越难。这个可以类推，比如，围棋的规则最简单，却蕴含着最深 刻的哲理，而石头剪刀布也是类似的，看似非常简单的规则，却考验着人的许多弱点。比如，再客观的人，在机器面前也不可能保持着绝对的客观，所以，他/她的 出拳总是存在一定的规律，而这些数据特性一经过计算机的分析，就很容易破解你的招数了。 在 Android手机上，有一款软件叫做——智能猜拳机器人，根据不完全统计，但总回合数达到50局以上时，智能猜拳机器人的优势会开始体现，胜率基本保持 在60%左右，例如果玩了5 阅读全文

摘要： 暴力分为两种，一种属于毫无人性的暴力，一种属于有人性 的暴力。前面一种就不说了，对于后面一种情况，我们可以只对其中的部分问题进行枚举，而通过这些子问题而推导到整个的问题中。我称之为有人性的Brute Force。这次的熄灯问题就采用了这一点，将原本时间复杂度为O（2^30）的问题降为O（2^6），虽然都是属于指数级别的问题，但是，由于巧妙地运 用了数据之间的规律，而将复杂程度大为降低。这样做避免了毫无人性的暴力，让计算机在解决问题的时候也轻松了许多。 如图所示，这是一款在android手机上运行的Lights Off小游戏，我们可以看到，该游戏更换了一些皮肤，界面还是传统型的，游戏的关键在于将 阅读全文

摘要： 大约在200多年前，法国的巴士底狱中关押着一名贵族囚犯。此人整日面对铁窗，实在无聊，就在当时欧洲流行的棋盘上，设计出一种能一个人玩的棋，这就是“Solitaire”（独立钻石）。此后，这个游戏便渐渐流行于世界各地。 在棋盘的33个孔中，除了最中心的一孔外，每孔都放下一个棋子。 每个子只能沿着棋盘上的纵横线“隔子跳”（像跳棋一样，跳过一个相邻的棋子），跳到一个空格处，跳完后把被跳过的棋子拿掉。这样，当棋子跳到最后，无子可 动时，游戏就结束了。最后剩下5只棋子─“good（好）”；剩下4只棋子─“better（不错）”；剩下3只棋子─“clever（聪明）”；剩下2 只棋子─“wonderfu.. 阅读全文

摘要： 关于五子棋先手必胜的证明，用人工的方式过于复杂，其难度相当于证明四色定理的正确性或者是若儿当定理的正确性。但是，如果采用计算机来解决，则复杂程度 会降低许多。由于很难地毯式地枚举到所有可能的情形，这一款五子棋终结者的算法（最新的应该是1.22版本，网络上流传的2.0和4.0版都是子虚乌有） 几乎可以达到先手必胜了。作者甚至开出了悬赏92万美元的奖励，就是说如果你用他的程序战胜了执黑的他，他就会给你这么多钱作为补偿，但是，到目前为止该 算法还是几乎可以实现先手必胜的！ 五子棋终结者算法 任何一种棋类游戏其关键是对当前棋局是否有正确的评分,评分越准确则电脑的AI越高。五子棋游戏也是如此，但在... 阅读全文

摘要： 五子棋的历史连子棋类游戏起源很早，在四千年前的两河文明就有古西亚连棋。五子棋则咸信是流传于古中国的传统棋种之一，至今仍在民间广泛流传，规则相当简单。或许因没有形成一套独立完整的棋种理论及文化内涵，更无制定公平完善的规则来解决黑白平衡问题，一直没有得到发展，所以没有像围棋、象棋等传统棋类流传广泛，导致缺少可考古的棋具，也没像直棋、方棋等乡土棋类记载在地方县志、古人笔记等文献。五子棋在传入日本后，被日本人发扬光大，自1899年日本棋士黒岩涙香证明了原始规则的五子棋先下必胜后，五子棋迈入一条不断改良的道路，经过数十年的修改、验证、再修改，最终发展出加入禁手的五子棋，并经过公开征名，称为连珠（RENJ 阅读全文

摘要： 十四步实现拥有强大AI的五子棋游戏博主按：在看到这篇文章的时候有很深刻的体会了，毕竟我的大学第一个C语言作品就是五子棋，时隔十多年我用Java在Android重新设计了手机版五子棋游戏，这篇文章对于五子棋算法的分析有很强的实用性，有点相见恨晚的感觉啊，我要接着改进AI了。想做个好的人机对弈的五子棋，可以说需要考虑的问题还是很多的，我们将制作拥有强大AI五子棋的过程分为十四步，让我来步步介绍。第一步，了解禁手规则做 一个五子棋的程序，自然对五子棋需要有足够的了解，现在默认大家现在和我研究五子棋之前了解是一样多的。以这个为基础，介绍多数人不大熟悉的方 面。五子棋的规则实际上有两种：有禁手和无禁手。 阅读全文

摘要： 有了模拟算法的基础，在特别篇中，我们可以看下AI了。在GOOGLE公司，每年都有GOOGLE AI CHALLENGE挑战赛，其中就包括国际贪吃蛇AI大赛。但是，由于源码的封闭性，我无法获得了。在网上只有某些70后网友写的“半成品”AI。幸运 地，我联系上了一个北京理工大学的大学生，他做的AI貌似很不错（有单机版和双人模式两种模式可供选择），不过木有源代码，他给出了他自己的QQ以便于 DEBUG。这样子，我正在全力联系那位23岁的大神，目前，只能给出基于“权重”的一种设计思想的AI算法了，虽说是半成品，不过，也是一种思路吧！ 文章以及其AI的思想整理如下：本来去年在写了贪吃蛇之后,就有想要写看 阅读全文

摘要： [简 介]贪吃蛇又名贪食蛇，是一款经典的小游戏。玩家使用方向键操控一条长长的蛇不断吞下豆子，同时蛇身随着吞下的豆子不断变长，当蛇头撞到蛇身或障壁时游戏 结束。贪吃蛇最初为人们所知的是诺基亚手机附带的一个小游戏，它伴随着诺基亚手机走向世界。现在的贪吃蛇出现了许多衍生版本，并被移植到各种平台上。[历史] 1976年，Gremlin平台推出了一款经典街机游戏Blockade。游戏中，两名玩家分别控制一个角色在屏幕上移动，所经之处砌起围栏。角色只能向左、右方向90度转弯，游戏目标保证让对方先撞上屏幕或围栏。听起来有点复杂，其实就是下面这个样子：基本上就是两条每走一步都会长大的贪吃蛇比谁后完蛋，玩家要做 阅读全文