丁學(xué)明

殺不死的皇后

丁丁幫國王解決了難題，受到了國王的喜愛，被留在皇宮玩，也跟達(dá)依爾學(xué)了一些國際象棋的常識。

過了幾天，丁丁和麥斯狗告別了印度國王，繼續(xù)他們快樂的漫游。這天，他們在飛毯上閑得無聊。麥斯狗對丁丁說：“丁丁，國際象棋里誰的威力最大?。俊薄爱?dāng)然是王后啦。在8行8列一共64格的棋盤上，它對橫、直、斜線上的棋子都能進(jìn)行攻擊。”

“啊，這么厲害??！既然這樣，我們做個(gè)游戲吧？”

“可以呀！”丁丁聽到游戲就來了精神。

麥斯狗又念咒語：“變變變！” 一個(gè)小巧的國標(biāo)象棋棋盤出現(xiàn)在飛毯上。麥斯狗拿出8枚皇后棋子，對丁丁說：“我的小主人，現(xiàn)在請你把這8個(gè)皇后擺放在棋盤上，使其不能互相攻擊，就是說，任意兩個(gè)皇后都不能處于同一行、同一列或同一斜線上。你擺得出來嗎？”

丁丁聽了，興趣特濃，立刻就行動(dòng)起來了。可是，左擺右擺，都達(dá)不到要求。

不知不覺，時(shí)間過去了10分鐘，丁丁終于擺出來了。

麥斯狗不由夸獎(jiǎng)丁丁說：“啊，丁丁真棒?！倍《〉靡鈽O了。

“你再擺一種吧！” 麥斯狗對丁丁又提出了新的要求。

“還有其他方法嗎？”丁丁有些意外。

“有沒有，你試試不就知道了嘛！” 麥斯狗鼓勵(lì)丁丁說。

丁丁靜下心來，重新擺，可是怎么也擺不出第二種方法。

“我們?nèi)フ埥桃晃桓呷税?！?麥斯狗對丁丁說。

“誰呀？”丁丁問道。

“偉大的數(shù)學(xué)家—— 高—斯！”

飛毯很快就到達(dá)了德國哥廷根大學(xué)。麥斯狗帶著丁丁來到一間小屋內(nèi)，只見屋內(nèi)到處是一摞一摞的書，一位老教授正在專心致志地畫著圖。

“高斯先生，我給您帶來一位中國小朋友，他想請您解決一個(gè)問題?！?/p>

高斯非常開心地和丁丁聊起了這道題，他告訴丁?。骸澳阃娴倪@個(gè)游戲，我早就研究過了，我們現(xiàn)在叫它‘八皇后問題，就是任意兩個(gè)皇后都不能處于同一行、同一列或同一斜線上，問有多少種擺法。我研究出了76種方案，我相信還有人有不同的答案。你能擺出一種，說明你也非常聰明。”

丁丁聽了高斯的講述，非常驚訝：“居然有這么多種擺法。真不好意思，我才擺出一種，那我還要試試?！?/p>

在高斯的指點(diǎn)下，丁丁又行動(dòng)起來，很快又?jǐn)[出了一種擺法。瞧，擺得不錯(cuò)吧。

高斯也非常滿意，他把其他擺法的數(shù)據(jù)表送給了聰明的丁丁。

告別了高斯，麥斯狗告訴丁丁，1854年在柏林的象棋雜志上一共發(fā)表過40種不同的擺法，再后來，有人用圖論的方法得出92種擺法。

親愛的小讀者，請你也擺一擺，將擺成的方案寄給我，和大家一起分享，你會(huì)得到意想不到的小禮物。地址嘛，翻翻雜志的目次頁就知道啦。