"2022-01"


bitboardアルゴリズムでN-Queen問題を解く

はじめに 探索アルゴリズムを組むにあたって、配列を使うと効率が良くないので ビット列を使って節約することが知られている。 自分もオセロのCPUアルゴリズムを組んでいるときにビットボードの存在を知った。 ビットボードは書いたことがなく面白そうだったので、比較的簡単なアルゴリズムで書けるN-Queenをbitboardで解いてみることにした。 [Read More]