两数独迷解数独之谜

cdyy

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

yj151

yj151