アカウント名:
パスワード:
問題を作るのは大変・スパコンが必要なんでしょうが、回答はやっぱり簡単ですね。昔作った解法プログラムで計算してみたら、サクッと回答が出てきました。# そりゃ人が挑戦すると大変でしょうけどね
答え: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
最近ではGoogle先生が回答してくれます。
カメラでとれば、解いてくれるものなかったかな
理詰めで正解だけ確実に埋めていくには大変だけれども、まずは埋めて間違っていたらやり直しみたいな投機実行的なやり方だとあっさりとけるとかなのかなあ。
回答が1つ問題だと結構あっさり解けますよ
その方法、次にどの枠を埋めるかって選び方によってずいぶんと時間がかわるんですよその時点の枠で一種類の数字しか置けない枠があればもちろんおくが、なければ置ける数字の数が少ない方、同じならどれだけ、周りに影響をあたえられるで選ぶ。(多分)(但し、少ない方がいいことが多いけど、そうでない場合もあるようでなかなか難しい。あまり枠選びに時間がけてもね)
1つも数字が置いてない白紙の問題で全回答を出すってのをすると我がPCでは終わりそうもなかった。
むしろ一意に解けないものはできそこないではないかと。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
犯人はmoriwaka -- Anonymous Coward
回答は簡単 (スコア:2)
問題を作るのは大変・スパコンが必要なんでしょうが、回答はやっぱり簡単ですね。
昔作った解法プログラムで計算してみたら、サクッと回答が出てきました。
# そりゃ人が挑戦すると大変でしょうけどね
答え:
146285793
725963814
398741256
851634927
932178645
467529138
683492571
579316482
214857369
Re:回答は簡単 (スコア:3, 興味深い)
回答にかかる時間を比較してみた。
使ったのはこれ [srad.jp](深さ優先探索(Recursive Backtrackingと同じかな)だけで解を全部探すし、遅い)。
「失敗」というやつがいちばん時間がかかった。
究極のアルゴリズム 対 究極の難問 を見てみたい。
love && peace && free_software
t-nissie
Re: (スコア:0)
最近ではGoogle先生が回答してくれます。
Re: (スコア:0)
カメラでとれば、解いてくれるものなかったかな
Re: (スコア:0)
理詰めで正解だけ確実に埋めていくには大変だけれども、まずは埋めて間違っていたらやり直しみたいな投機実行的なやり方だとあっさりとけるとかなのかなあ。
Re: (スコア:0)
回答が1つ問題だと結構あっさり解けますよ
その方法、次にどの枠を埋めるかって選び方によってずいぶんと時間がかわるんですよ
その時点の枠で一種類の数字しか置けない枠があればもちろんおくが、
なければ置ける数字の数が少ない方、同じならどれだけ、周りに影響をあたえられるで選ぶ。(多分)
(但し、少ない方がいいことが多いけど、そうでない場合もあるようでなかなか難しい。あまり枠選びに時間がけてもね)
1つも数字が置いてない白紙の問題で全回答を出すってのをすると我がPCでは終わりそうもなかった。
Re: (スコア:0)
むしろ一意に解けないものはできそこないではないかと。