丁丁梦游数学王国(3)

丁学明

杀不死的皇后

丁丁帮国王解决了难题，受到了国王的喜爱，被留在皇宫玩，也跟达依尔学了一些国际象棋的常识。

过了几天，丁丁和麦斯狗告别了印度国王，继续他们快乐的漫游。这天，他们在飞毯上闲得无聊。麦斯狗对丁丁说：“丁丁，国际象棋里谁的威力最大啊？”“当然是王后啦。在8行8列一共64格的棋盘上，它对横、直、斜线上的棋子都能进行攻击。”

“啊，这么厉害啊！既然这样，我们做个游戏吧？”

“可以呀！”丁丁听到游戏就来了精神。

麦斯狗又念咒语：“变变变！” 一个小巧的国标象棋棋盘出现在飞毯上。麦斯狗拿出8枚皇后棋子，对丁丁说：“我的小主人，现在请你把这8个皇后摆放在棋盘上，使其不能互相攻击，就是说，任意两个皇后都不能处于同一行、同一列或同一斜线上。你摆得出来吗？”

丁丁听了，兴趣特浓，立刻就行动起来了。可是，左摆右摆，都达不到要求。

不知不觉，时间过去了10分钟，丁丁终于摆出来了。

麦斯狗不由夸奖丁丁说：“啊，丁丁真棒。”丁丁得意极了。

“你再摆一种吧！” 麦斯狗对丁丁又提出了新的要求。

“还有其他方法吗？”丁丁有些意外。

“有没有，你试试不就知道了嘛！” 麦斯狗鼓励丁丁说。

丁丁静下心来，重新摆，可是怎么也摆不出第二种方法。

“我们去请教一位高人吧！” 麦斯狗对丁丁说。

“谁呀？”丁丁问道。

“伟大的数学家—— 高—斯！”

飞毯很快就到达了德国哥廷根大学。麦斯狗带着丁丁来到一间小屋内，只见屋内到处是一摞一摞的书，一位老教授正在专心致志地画着图。

“高斯先生，我给您带来一位中国小朋友，他想请您解决一个问题。”

高斯非常开心地和丁丁聊起了这道题，他告诉丁丁：“你玩的这个游戏，我早就研究过了，我们现在叫它‘八皇后问题，就是任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。我研究出了76种方案，我相信还有人有不同的答案。你能摆出一种，说明你也非常聪明。”

丁丁听了高斯的讲述，非常惊讶：“居然有这么多种摆法。真不好意思，我才摆出一种，那我还要试试。”

在高斯的指点下，丁丁又行动起来，很快又摆出了一种摆法。瞧，摆得不错吧。

高斯也非常满意，他把其他摆法的数据表送给了聪明的丁丁。

告别了高斯，麦斯狗告诉丁丁，1854年在柏林的象棋杂志上一共发表过40种不同的摆法，再后来，有人用图论的方法得出92种摆法。

亲爱的小读者，请你也摆一摆，将摆成的方案寄给我，和大家一起分享，你会得到意想不到的小礼物。地址嘛，翻翻杂志的目次页就知道啦。