複数ブロックをまとめたときの敷き詰めが時々おかしくなる
敷き詰め問題で,大きな塊の中に小さな塊が入ってしまうことがあるようです.
例えば以下の問題(QRAND795の例)の場合,BLOCK#1は解答では@(1, 5)となっていますが,明らかにBLOCK#1と干渉しています. @(3, 5)とかが正答として考えられます.
添付:
問題
SIZE 10X10
BLOCK_NUM 3
BLOCK#1 9X10
0,+,+,+,+,0,+,0,0
+,+,+,+,+,+,+,+,+
+,+,+,+,+,0,+,+,+
0,+,0,+,0,0,0,0,+
+,+,+,+,0,0,0,0,+
+,+,0,0,0,0,0,0,+
+,+,0,0,0,0,0,0,+
+,+,+,0,0,0,0,0,+
+,+,+,+,+,+,+,+,+
+,+,0,0,0,0,0,0,0
BLOCK#2 5X3
0,+,+,+,+
+,+,+,0,0
+,+,0,0,0
BLOCK#3 3X2
+,+,0
0,+,+
解答
BLOCK#1 @(0,0)
BLOCK#2 @(1,5)
BLOCK#3 @(5,6)