アカウント名:
パスワード:
問題を作るのは大変・スパコンが必要なんでしょうが、回答はやっぱり簡単ですね。昔作った解法プログラムで計算してみたら、サクッと回答が出てきました。# そりゃ人が挑戦すると大変でしょうけどね
答え:146285793725963814398741256851634927932178645467529138683492571579316482214857369
回答にかかる時間を比較してみた。使ったのはこれ [srad.jp](深さ優先探索(Recursive Backtrackingと同じかな)だけで解を全部探すし、遅い)。「失敗」というやつがいちばん時間がかかった。究極のアルゴリズム 対 究極の難問 を見てみたい。
$ ./sudoku NoA 9x9 HW1 HW2 HW3 In1 In2NoA 0.01478 sec テキトーに作った解がない問題9x9 0.02482 sec テキトーに作った解が2つある問題HW1 1.62194 sec 渡辺さんのwatanabe2013.png、「失敗」というやつHW2 0.50455 sec 渡辺さんの130312_sudoku.pngHW3 0.01694 sec 渡辺さんの130313_2_sudoku.pngIn1 0.02448 sec Inkaraさんのやつその1In2 0.48298 sec Inkaraさんのやつその2
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
アレゲはアレゲ以上のなにものでもなさげ -- アレゲ研究家
回答は簡単 (スコア:2)
問題を作るのは大変・スパコンが必要なんでしょうが、回答はやっぱり簡単ですね。
昔作った解法プログラムで計算してみたら、サクッと回答が出てきました。
# そりゃ人が挑戦すると大変でしょうけどね
答え:
146285793
725963814
398741256
851634927
932178645
467529138
683492571
579316482
214857369
Re:回答は簡単 (スコア:3, 興味深い)
回答にかかる時間を比較してみた。
使ったのはこれ [srad.jp](深さ優先探索(Recursive Backtrackingと同じかな)だけで解を全部探すし、遅い)。
「失敗」というやつがいちばん時間がかかった。
究極のアルゴリズム 対 究極の難問 を見てみたい。
love && peace && free_software
t-nissie