两数独迷解数独之谜

cdyy

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

yj151

yj151