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