2008-10-14から1日間の記事一覧
今日の仕事 Oniguruma 今日のサイト 力まかせ探索とバックトラッキングの違い 力まかせ探索では 64! / 56! = 178,462,987,637,760通りの配置を全て順にチェックしていく。バックトラッキングでは、2つのクイーンが互いに取り合える状態なら他のクイーンがど…
今日の仕事 Oniguruma 今日のサイト 力まかせ探索とバックトラッキングの違い 力まかせ探索では 64! / 56! = 178,462,987,637,760通りの配置を全て順にチェックしていく。バックトラッキングでは、2つのクイーンが互いに取り合える状態なら他のクイーンがど…