数独游戏

2013-04-12 00:00:00
中学生博览 2013年1期

考考你

谁的衣服最多?

一个大学宿舍有四名女生,她们分别是甲、乙、丙和丁,她们都有很多衣服。已经知道:丁的衣服比丙的多;甲的衣服和乙的衣服数量加在一起,丙的衣服和丁的衣服数量加在一起,恰好是一样多;乙和丙的衣服加在一起,比甲和丁的加在一起要多。

那么,你能判断出谁的衣服最多?谁的是第二多呢?

数独游戏

什么是数独?数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个粗线宫内的数字均含1—9,不重复。每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。

数独技巧:

对于数独游戏的解法,通常采用“直观法”和“候选数法”。

直观法,顾名思义,就是通过对谜题中现有的数字进行分析,继而逐一确定剩余空格中的数字的方法。它是最常用并且相对简单的方法,对于比较容易的谜题,可以快速求解并收到良好的效果。但是遇到比较复杂的题目,直观法就稍显力不从心了。

候选数法,是先在所有空白的单元格中写上所有可能出现的数字,然后通过一些常用的算法来删减候选数,最终获得唯一确定的候选数。候选数法被广泛使用在电脑生成谜题及解题的实践中,这不仅因为它编程相对容易,而且它的算法也在不断增加,使它的解题效率和能力都得以大力提高。

下面我们做道数独游戏吧。