数独游戏的一种解法.pdfVIP

数独游戏的一种解法 天津大学建工学院船舶与海洋工程 石玮亮 3007205312 数独游戏约四个半世纪之前于美国诞生，其雏形是曾被称为“拉丁方块”或者“魔法 方块”的一种游戏。看似简单的方格却蕴藏着无穷无尽的变化与玄机，它可以任你自由驰骋 想象力，可以提高你的逻辑推理能力。数独游戏现在已风靡全球，成为人们首选的休闲智力 游戏之一。 一，数独游戏的基本知识 1，数独游戏是由9*9=81 个方格构成的填数字智力游戏，这81 个方格被平分成9 行9 列， 也被平分成9 个宫格，每个宫格由9 个方格组成，如图（1）所示： 图（1） 2 ，数独每行中数字1-9 只能出现且必须出现一次，但不用考虑先后顺序； 同理数独每列中数字1-9 只能出现且必须出现一次，但不用考虑先后顺序； 数独每个九宫格中数字1-9 只能出现且必须出现一次，但不用考虑先后顺序。如图（2 ）： 4 5 2 8 6 1 3 9 7 6 8 1 7 9 3 2 4 5 3 7 9 4 5 2 1 6 8 9 2 3 5 8 7 4 1 6 8 6 4 3 1 9 5 7 2 5 1 7 2 4 6 9 8 3 1 3 5 9 7 8 6 2 4 7 4 6 1 2 5 8 3 9 2 9 8 6 3 4 7 5 1 图（2 ） 3，相关20 格：数独中每个方格所在的行，列和九宫格中的20 个方格称为该方格的相关20 格。每个方格都有相关20 格。如图（3 ）所示数字2 所在格的相关20 格: 2 图（3 ） 4 ，一般情况下，数独游戏给出若干个方格中的数字，然后根据已知数字及游戏规则来填出 剩余格中的数字，直至填满为止。图（4 ）为给出的游戏题目： 2 6 1 8 4 9 5 1 8 9 8 4 1 5 2 3 5 7 6 4 3 6 3 7 图（4 ） 5，一般情况下，每个方格的答案是唯一的，但某些难度较大的题目给出的数字较少，其中 某些方格可能有多个解。图（5 ）为上一题的答案： 4 5 2 8 6 1 3 9 7 6 8 1 7 9 3 2 4 5 3 7 9 4 5 2 1 6 8 9 2 3 5 8 7 4 1 6 8 6 4 3 1 9 5 7 2 5 1 7 2 4 6 9 8