![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/d/d7/Chessboard480.svg/langzh-tw-640px-Chessboard480.svg.png&w=640&q=50)
肢解西洋棋盤問題
維基百科,自由的 encyclopedia
肢解西洋棋盤問題(英語:mutilated chessboard problem)屬於平鋪拼圖問題(英語:Tiling puzzle),最早是由Max Black(英語:Max Black)在1946年的《Critical Thinking》中提出。後來數學家所羅門·格倫布(1954年)及馬丁·加德納(在雜誌《科學人》中的專欄《Mathematical Games》中)都有討論到此問題。問題:「假設一個標準的8x8格西洋棋棋盤,移除對角的2個方塊,餘下62個方塊。可不可以用31個2x1格骨牌來蓋上餘下方塊呢?」
![]() |
a | b | c | d | e | f | g | h | ||
8 | ![]() ![]() ![]() | 8 | |||||||
7 | 7 | ||||||||
6 | 6 | ||||||||
5 | 5 | ||||||||
4 | 4 | ||||||||
3 | 3 | ||||||||
2 | 2 | ||||||||
1 | 1 | ||||||||
a | b | c | d | e | f | g | h |
肢解西洋棋盤問題
![](http://upload.wikimedia.org/wikipedia/commons/thumb/b/b6/Domino_green.svg/75px-Domino_green.svg.png)
大部份討論此問題的文獻是在概念上說明此問題[1],電腦科學家約翰·麥卡錫認為這問題對於自動證明系統而言是很難的問題[2]。若使用歸結系統,其解的困難度是指數等級[3]。