肉文馆

213.高德纳与珠玑妙算游戏（第1页）

看书阁『wWw.seeshu』，為您提供精彩小說閱讀※213.高德纳与珠玑妙算游戏

高德纳（DonaldErvinKnuth，1938—）梅若维兹（MordecaiMeirowitz）

1970年

珠玑妙算的图解说明方式。下方是被隐藏的密码“绿、蓝、红、紫”，另一位玩家从棋盘最上方列开始，在编码者提示下（并未显示在这张图内）一共猜了五次才找到答案。

圈叉游戏（约公元前1300年），围棋（公元前548年），永恒难题（1999年），破解艾瓦里游戏（2002年）及破解西洋跳棋（2007年）

“珠玑妙算”是1970年由梅若维兹、一位以色列邮政暨电信学专家所发明的解码游戏。当时主流的游戏公司都没打算发行这套游戏，梅若维兹只好找上一家名叫InvictaPlastics的小规模英国游戏公司代为发行，结果这款游戏一路卖出超过五千万套，成为20世纪70年代最成功的一款游戏。

游戏玩法是由一位玩家先从六种不同颜色中，依序选定四种颜色的塑料图钉作为密码，另一位玩家就要设法猜出这四色密码到底是什么——猜的次数当然是越少越好。每次的猜测一样是用四色塑料图钉依序排列，然后，负责编码的玩家必须告知对方有几支塑料图钉的颜色与位置都正确，有几支颜色正确的塑料图钉放在错误的位置。例如以“绿、白、蓝、红”顺序的密码为例，当对方猜测“橘、黄、蓝、白”时，第一位玩家要告诉对方有一支图钉的位置和颜色都对，另外还有一支图钉只有颜色正确，但是，却不用特别指明哪种颜色才是正确的。这个游戏就这样猜上几个回合，如果可以在四个位置分别摆上六种颜色的话，负责编码的玩家总共可以设定出6（也就是1206）种不同的密码。

“珠玑妙算”之所以特殊，部分原因在于这款游戏引起后续长时间的研究，像是美国计算机科学家高德纳在1977年，研究出在五回合内找到正确密码的猜测策略，同时也是破解“珠玑妙算”第一个已知的算法。其后还有数不清的论文与“珠玑妙算”有关。1993年，小山健二（KenjiKoyama）与赖东尼（TonyW.Lai）提出一种最多只需要六回合、但平均猜测次数只有4.340次的策略。1996年，陈子祥（ZixiangChen）及其同仁把前人的结果一般化，提出适用于所有n种颜色与m个位置的策略。受到演化生物学的影响，这个游戏也曾多次被当成基因演算法的研究对象。看书阁『seeshu』，為您提供精彩小說閱讀

请勿开启浏览器阅读模式，否则将导致章节内容缺失及无法阅读下一章。

相邻推荐:我心悦卿  旧爱刚去，新欢不止（np）  蓦然回首  御龙  快穿之退散吧，情敌们  七零后妈咸鱼带娃日常  母狗大逃杀  穿越神仙很俏皮  论鬼攻的和谐生活  我家女儿好凶残  行路人  焕花月录  [FREE！/凛遥同人]末节车厢  诱爱成宠，总裁一见倾心  仙人来此  我要吞天  大叔，你要好好的  刀在江湖  傲娇总裁你别闹  神医师傅求带走