不錯!試給另一個證明

回答: 國際象棋棋盤的覆蓋問題萬斤油2024-02-24 12:59:22

想象把棋盤每一格剪開, 再從A格沿著如圖所示路徑到B格把每一格連起來, 得到一串棋格,再把A格和B格相連,則得到一個棋格組成的環R,不難看出這個環R具備以下性質:

1. 環的周長為64格,每個棋格都包含在環中,
2. 環中格子是黑白相間,即任何兩個相鄰格子都是一黑一白
3. 環中任何兩個相鄰格在原棋盤中也是相鄰的

現在如在原棋盤中去掉任意一黑一白兩個棋格,則在棋格環R中去掉這兩個格對應的棋格,環R被切成了一串(當兩格相鄰時)或兩串(當兩格不相鄰時),由於拿掉的是一黑一白,因此剩下的一串或兩串中每一串還是黑白相間,並且兩端分別是黑和白,即可以用若幹骨牌覆蓋。 把覆蓋方法映射到原棋盤,就得到一個原棋盤去掉兩個異色格後的骨牌覆蓋。

請您先登陸,再發跟帖!