两数独迷解数独之谜

cdyy

星报通讯社电
- ~+ ]9 k! o  A, z/ a$ G  「数独」游戏(Sudoku)有不少的痴迷者，但也有许多局外人常常笑他们自討苦吃，在其难无比的数字游戏上浪费时间。可是，最近皇后大学(Queen's University)的2名教授发表论文指出，玩「数独」游戏不仅有助提高数学技能，还对纯数学研究提出了新的挑战。
安省皇后大学教授何姿珀(Agnes Herzberg)和墨提(Ram Murty)都是「数独」迷，在发现彼此都醉心与这个风靡的游戏时，决定运用2人的学术才智，联手揭开「数独」的谜底。
) c3 d: o$ p6 u8 n8 G; v/ B- h) Z图著色问题
) m  n* \2 }  o4 T5 D6 S  身为数字理论专家的墨提表示，玩「数独」，可能没有料到他们所从事的其实是数学家所称的图著色问题。人们玩「数独」游戏所需要培养的逻辑技能，对数学中的清晰思维至关重要。
墨提和统计学专家何姿珀运用纯数学的一个深奥分支图著色理论，首次订立了「数独」游戏只得出一个正確解法的最低前提。他们表示，两人都发现过报纸和杂誌上的「数独」游戏，存在至少2种正確的解法。
: Z3 F: h( d) X: L% E何姿珀表示，该游戏的本意是只有一种解法，但事实並非都如此。他们的研究成果今天由美国数学协会(American Mathematical Society)发表，其论文显示，该游戏必须有至少17个起头条目，带有至少8个不同数字，才可能做到只有一个答案，而拥有多达29个起头条目的游戏，仍然可能出现超过一个的答案。他们还发现，总共存在5,472,730,538个不同但有效的「数独」游戏。
' q7 Y$ h: h9 y, [+ r, U. ~! w" Q还有，两人都称对「数独」创造者如何为他们的游戏定出难度大惑不解，因为有时「魔鬼难度」的游戏反而比「容易」的更好解。大多数的「数独」游戏皆由电脑程序生成，但一些仍由手工编製，像填词游戏一样。

yj151

yj151