Tue, 14 Oct 2008

今日の仕事

• Oniguruma

今日のサイト

• 力まかせ探索とバックトラッキングの違い

力まかせ探索では 64! / 56! = 178,462,987,637,760通りの配置を全て順にチェックしていく。バックトラッキングでは、2つのクイーンが互いに取り合える状態なら他のクイーンがどう配置されていても考慮に値しないという事実を使って、チェックすべき配置数を大幅に減らし、高速に解くことができる。