摘要： 前篇中，讲述了两个利用经典的游戏改编而成的记单词游戏，而本篇中则讲述两个在实际生活中本来就存在的单词游戏，只不过是由于非常经典，而被搬到了软件游戏中——其中一个是单词接龙，还有一个游戏的名字叫做单词传话，都比较有意思，在现实生活中适合多人玩乐。 在介绍那两个游戏之前，先打趣一下，关于单词的应用无处不在，不仅仅局限在游戏中。比如，在随便一个Office Word应用中，就存在单词统计，单词编辑的各种算法，这里仅仅举出一个例子来说明： Word的字数统计系统 如图，这是一个“字数统计”的小功能，我们将其加强一下，成为“非重复英文单词统计”。我们要实现这样一个小AI,就是当你用英文写出一篇文章... 阅读全文

摘要： 最近，我的大学生创新基金快结题了，在忙碌之中，我在思考着这一年的积累。这 是一段比较长的时间吧，本来想的是做成一个单词游戏软件的（基于android系统），但是在导师的意思下，她认为她儿子在华师一附中嘛，本来天性就非常 好玩，而且，她怀疑这种模式记单词是否有效果。最后，我改进了自己的思路，准备做出一款类似于目前市面上的ToWords的游戏。但是，进展的难度大大高 于我的预期，首先，是人员的选择，很多人都是中途凑热闹，而并没有持之以恒。所以，最后基本上是我和一个女生一起完成的，还部分借鉴了Github和部分 开源社区的源码，自己对android的UI也没有真正掌握，导致一触及到底层的东西，自己就 阅读全文

摘要： 暴力广搜+STL——此一境也 开始的时候，自然考虑用最直观的广搜，因为状态最多不超过40万，计算机还是可以接受的，由于广搜需要记录状态，并且需要判重，所以可以每次图 的状态转换为一个字符串，然后存储在stl中的容器set中，通过set的特殊功能进行判重，由于set的内部实现是红黑树，每次插入或者查找的复杂度为 Log(n)，所以，如果整个算法遍历了所有状态，所需要的复杂度为n*Log(n)，在百万左右，可以被计算机接受，由于对string操作比较费时， 加上stl全面性导致 速度不够快，所以计算比较费时，这样的代码只能保证... 阅读全文

摘要： 在前面，有说用各种搜索方法（后面还将给出网友整理的八数码问题的十重境界） 来解决8 PUZZLE和15 PUZZLE问题。实际上，由于拼图游戏的种类繁多，我们可以延拓到两种比较特殊的类型：（1）M*N PUZZLE（2）N PUZZLE，（1）中的M*N当然是任意的正整数，而（2）中的N，这里指代的是一个正整数的平方和减一所得到的值。 如图所示，这是一个8*5数码的问题，当然，用之前的范式就不好办了。但是，之前也有说明十五数码的唯一解定理，由此，我们可以提出N数码问题的唯一解。 N数码问题的唯一解 逆序对？空白（blank）起始时所在的点的行距距离目标点的欧几里得距离... 阅读全文