Python3でビットボードを使う

盤面にルークどうしが１回の移動範囲であたらないように最大何個配置できますか問題。

サイズは5ｘ5まで、#は壁。

 

5x5のサイズ25のビットボードを使った検証

今後問題の解き方としては、各位置に置いた時の移動位置を作成して

ビットボードに変換。パスファインディングで一個ずつ置けなくなるまで

検索。最大を最後答える。サイズが5x5までなので時間内に解けるかが

厳しそうな問題。