角谷猜想-计算机系统应用.PDFVIP

计 算 机 系 统 应 用 2010 第 19卷 第 9 期 基于变形 “角谷猜想”识牌游戏的设计与实现① 罗光红 赵正文 王宇清 杨 云 (西南石油大学 计算机科学学院 四川 成都 610500) 要： 随着信息技术的发展，越来越多的棋牌游戏被搬到了计算机和网络上。在众多的扑克牌游戏中，识牌 游戏具有极强的趣味性。在介绍了“角谷猜想”变换的概况之后，给出了它的一种变形变换方法，并 以此为算法，设计和实现了一种找牌游戏。 关键词： 角谷猜想; 变形; 找牌游戏; 随机数 Design and Implementation of Card Game Based on Transformation of Kakutani-Conjecture LUO Guang-Hong, ZHAO Zheng-Wen, WANG Yu-Qing, YANG Yun (School of Computer Science, Southwest Petroleum University, Chengdu 610500, China) Abstract: With the development of information technology, more and more card games have been moved onto computers and networks. Among a large variety of poker games, Finding-Card game is more fun . After the introduction of the general situation of Kakutani-Conjecture, a deformation of the transformation is given, and used as an algorithm to design and implement a Finding-Card game. Keywords: kakutani-conjecture; transform; finding-card game; random number 1 引言 21 张扑克牌中默记一张，然后把牌按一定的规律分成 棋牌类游戏是人们是常见休闲娱乐方式。而关于 3 组，再让玩家指出刚才默记牌所在的组数。表演者 扑克牌的游戏种类名目繁多，可以是玩家与玩家之间 再按规律变化牌的顺序，之后再分成 3 组，如此循环 的竞技游戏，也可以是魔术表演形式的大众娱乐，比 3 次。最后表演者从这21 张牌中能找到玩家心中所记 如识牌游戏。在信息技术如此发达的今天，特别是互 的牌，发现了玩家心中的秘密。在本文所实现的魔术 联网的盛行，众多的游戏搬到了电脑和网上。相应地， 找牌游戏中，计算机充当表演者的角色，玩家默记一 以计算机为载体的棋牌游戏也是多种多样，目前绝大 张牌，通过确认这张牌出现的组，之后，牌的顺序又 多数这类游戏都能在网上找到，如联众、腾讯等。 发生变化，再次确认这张牌出现的组。3 次之后，计 这类游戏的开发通常有两方面的技术难点,一是 算机就找到玩家所记的牌。 扑克牌的动态显示和及时更新；二是游戏所制定规则 [1] 3 相关概念及算法分析 的实现，即算法设计 。本文以 “角谷猜想”作为基 础，发展了另外一种变换形式，产生新的不动点11。 3.1 角谷猜想 并以此变形的变换形式作为算法，设计实现了一种识 “角谷猜想(Kakutani Conj ecture)”实际上就是 牌魔术游戏。 “西拉古斯(Syracuse)猜想”，在被日本数学家角谷静 夫带到日本后，以