L型組件填圖問題

1.問題描述 設B是一個n×n棋盤，n=2k,(k=1,2,3,…)。用分治法設計一個算法，使得：用若干個L型條塊可以覆蓋住B的除一個特殊方格外的所有方格。其中，一個L型條塊可以覆蓋3個方格。且任意兩個L型條塊不能重疊覆蓋棋盤。     例如：如果n=2，則存在4個方格，其中，除一個方格外，其餘3個方格可被一L型條塊覆蓋；當n=4時，則存在16個方格，其中，除一個方格外，其餘15個方格被5個L型條

>>阅读原文<<