肢解國際象棋盤問題 肢解國際象棋盤問題英語mutilated chessboard problem屬於平鋪拼圖問題英语Tiling puzzle最早是由Max Black英语Max Black在年的Critical Thinking中提出後來數學家所羅門格倫布年及馬丁加德納在雜誌科學人中的專欄Mathematical Games中都有討論到此問題問題假設一個標準的x格國際象棋棋盤移除對角的個方塊餘下個方塊可不可以用個x格骨牌來蓋上餘下方塊呢 大部份討論此問題的文獻是在概念上說明此問題電腦科學家约翰麦卡锡認為這問題對於自動證明系統而言是很難的問題若使用归结系統其解的困難度是指數等級