最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(wǎng) 會(huì)員登陸 & 注冊(cè)

第7課 無(wú)馬數(shù)獨(dú)

2023-08-13 11:00 作者:mlt_official  | 我要投稿

無(wú)馬數(shù)獨(dú)(Anti Knight Sudoku)是在標(biāo)準(zhǔn)數(shù)獨(dú)的基礎(chǔ)上添加了一個(gè)限制條件,處于國(guó)際象棋中一個(gè)馬步位置的兩格內(nèi)不能填入相同的數(shù)字。這種位置關(guān)系也可以看做是由一個(gè)格出發(fā)向上、下、左、右任意某個(gè)方向前進(jìn)2格再向左或向右轉(zhuǎn)前進(jìn)一個(gè)格的位置。我們先來(lái)看下面的示意圖,直觀地了解一下馬步的位置關(guān)系。

馬步關(guān)系示意圖

如上圖所示,D4格的數(shù)字5與周圍的B3、B5、C6、E6、F5、F3、E2、C2這8格都分別形成無(wú)馬數(shù)獨(dú)中的馬步位置關(guān)系。同理,H8格的數(shù)字6與周圍的I6、G6、F7和F9格也形成馬步位置關(guān)系。在無(wú)馬數(shù)獨(dú)中在形成馬步位置關(guān)系的格內(nèi)都不能填入相同的數(shù)字。

無(wú)馬數(shù)獨(dú)的規(guī)則

規(guī)則:把數(shù)字1-9填入空格內(nèi),使每行、每列及每宮的數(shù)字均不重復(fù),盤面中的相互形成國(guó)際象棋中馬步位置的兩格內(nèi)不能出現(xiàn)相同的數(shù)字。

下面兩圖中,左邊為一道無(wú)馬數(shù)獨(dú)題目,右邊為該題目的答案。

例題及其答案

無(wú)馬數(shù)獨(dú)的解法

宮內(nèi)排除法

如圖1所示,B6格的數(shù)字7對(duì)三宮進(jìn)行排除,由于與之形成馬步位置關(guān)系的格內(nèi)不能填入相同的數(shù)字,則三宮內(nèi)只有C7格內(nèi)可以填入數(shù)字7。B6和H4格內(nèi)的數(shù)字7同時(shí)對(duì)五宮進(jìn)行排除,由于與這兩格形成馬步位置關(guān)系的格內(nèi)不能填入相同的數(shù)字,則五宮內(nèi)只有E5格內(nèi)可以填入數(shù)字7。

圖1

行列排除法

如圖2所示,D4格的9利用馬步位置的排除使C2和C6格內(nèi)不能填入數(shù)字9,再結(jié)合I8格的數(shù)字9對(duì)C8格排除,則C行內(nèi)只有C9格內(nèi)可以填入數(shù)字9。

圖2

區(qū)塊排除法

如圖3所示,F(xiàn)1和C3格內(nèi)的數(shù)字7對(duì)五宮進(jìn)行排除和馬步位置的影響,則五宮內(nèi)形成由D6和E6格組成的含數(shù)字7的區(qū)塊,該區(qū)塊對(duì)二宮進(jìn)行排除,再結(jié)合C3格的數(shù)字7對(duì)二宮的馬步影響,使得二宮內(nèi)只有A5格內(nèi)可以填入數(shù)字7。

圖3

區(qū)塊的馬步刪減法A

如圖4所示,E9和I4格的數(shù)字8對(duì)五宮進(jìn)行排除,在五宮內(nèi)只有D5或D6格可以填入數(shù)字8,這時(shí)可以排除B5和B6格內(nèi)填入數(shù)字8的可能。理由是如果D5格為數(shù)字8,可以根據(jù)列排除B5格的數(shù)字8,利用馬步位置關(guān)系排除B6格的數(shù)字8;如果D6格為數(shù)字8,可以根據(jù)列排除B6格的數(shù)字8,利用馬步位置關(guān)系排除B5格的數(shù)字8。無(wú)論這兩格內(nèi)哪個(gè)為數(shù)字8,都可以排除B5和B6格內(nèi)的數(shù)字8。大家需要牢記的是區(qū)塊與刪減位置的關(guān)系。

圖4

區(qū)塊的馬步刪減法B

如圖5所示,E9格的數(shù)字8對(duì)五宮進(jìn)行排除,在五宮內(nèi)只有D4和D6格內(nèi)可以填入數(shù)字8,這時(shí)可以刪掉C4、B5和C6格內(nèi)的數(shù)字8。理由與上面的馬步刪減法A雷同,無(wú)論是D4格為數(shù)字8還是D6格為數(shù)字8,都可以對(duì)這三格產(chǎn)生影響。我們需要牢記的是該區(qū)塊與刪減位置的關(guān)系,以便解題中可以一眼找出關(guān)鍵點(diǎn)。該例子中的區(qū)塊位置如果往下平移一行,換成是五宮內(nèi)只有E4和E6格可以填入數(shù)字8,大家考慮一下可以將哪格中的數(shù)字8刪減掉?

圖5

區(qū)塊的馬步刪減法C

如圖6所示,E9和F1的數(shù)字8對(duì)五宮進(jìn)行排除,在五宮內(nèi)只有D4、D5和D6格內(nèi)可以填入數(shù)字8,這時(shí)可以刪掉B5格內(nèi)的數(shù)字8,理由是無(wú)論3格中哪個(gè)為數(shù)字8都可以根據(jù)馬步排除或行列排除刪掉該處的數(shù)字8。

圖6

區(qū)塊的馬步刪減法D

如圖7所示,用D9和I6格的數(shù)字6對(duì)五宮進(jìn)行排除,在五宮內(nèi)只有E4和F5格內(nèi)可以填入數(shù)字6。這時(shí)五宮內(nèi)可以填入數(shù)字6的兩格共同影響到的格內(nèi)必定不能填入數(shù)字6,否則五宮內(nèi)無(wú)處填數(shù)字6。這兩格共同影響到的格有C5、E3、F2和G3格,所以這幾格內(nèi)的數(shù)字6被刪掉。共同影響主要指兩格內(nèi)的行列排除與馬步排除的重疊位置,當(dāng)然在六宮和八宮中還有其他格被共同影響,但這兩宮內(nèi)本來(lái)就存在已知數(shù)6,所以就不單獨(dú)標(biāo)出了。

圖7

以上例子中的兩格在其他題目中可能出現(xiàn)變化,大家要理解共同影響區(qū)域的含義,具體問(wèn)題具體分析,甚至有時(shí)同宮只有3格含某數(shù),也可能出現(xiàn)共同影響到的區(qū)域。

實(shí)例講解

圖8

如圖8所示,結(jié)合馬步限制利用排除法得到A1=1,C3=7,A2=9,B1=8,G3=4,I1=7,F(xiàn)2=4,E2=8,I9=9,如圖9所示。

圖9

對(duì)3列排除得到D3=9,然后得到E4=9,C6=9,H5=9,G1=9。

利用數(shù)字1對(duì)五宮排除,得到五宮的1只能在D6和F6格,所以形成區(qū)塊,該區(qū)塊對(duì)G行排除得到G7=1。

此處之后本題無(wú)難點(diǎn),本題答案如圖10所示。

圖10

練習(xí)題

建議用時(shí):30分鐘

練習(xí)題1
練習(xí)題2
練習(xí)題3
練習(xí)題4


第7課 無(wú)馬數(shù)獨(dú)的評(píng)論 (共 條)

分享到微博請(qǐng)遵守國(guó)家法律
博乐市| 富源县| 布拖县| 黄浦区| 温州市| 霍邱县| 土默特左旗| 靖江市| 阿拉善右旗| 大城县| 克东县| 卢龙县| 木兰县| 威宁| 中西区| 资中县| 延津县| 南康市| 鄂托克旗| 青浦区| 澜沧| 襄城县| 高尔夫| 文化| 新营市| 许昌市| 峨山| 长治县| 页游| 祁连县| 长汀县| 镇雄县| 盐城市| 黑水县| 肥乡县| 永寿县| 池州市| 屯昌县| 临潭县| 无极县| 宜州市|