質問編集履歴
1
追記
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -14,3 +14,5 @@
|
|
|
14
14
|
bit演算のテクニックを使えばもっと速くすることができると考えていますが、BitBoardの様々な文献を読んでもチェスやオセロの場合に使われるテクニックばかりで、このような矩形を配置できるかどうかのテクニックが見つかりませんでした。
|
|
15
15
|
|
|
16
16
|
愚直に片っ端からAND演算を試す以上の手法があれば教えていただきたいです。
|
|
17
|
+
|
|
18
|
+
また、BitBoardに対して、特定のサイズの矩形が配置できないことが高速にわかる手法がありましたら、AND演算で走査する必要がなくなるため、ご存知でしたら加えて教えていただきたいです。
|