- ベストアンサー
数独 これを・・・
こんにちは。 誰かこの数独の問題の解き方を教えてください。 http://www.sudokugame.org/archive/hardsudoku-20101126.html ほぼ毎日息抜きとして、こちらの日替わり問題（上級編）を解かしてもらっているのですが、 問題によって途中で行き詰る事もあるのですが、１つも埋まらないのは初めてでした。 かなりくやしいです。 凡ミスかもしれませんが、「はじめの一歩」をぜひご教授お願いします。
- bookatm000
- お礼率54% (52/96)
- その他（趣味・娯楽・エンターテイメント）
- 回答数1
- ありがとう数1
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
4行目に注目します。 124列目のマスの候補数字はいずれも[124]に絞られます。 [124]はこれらのマスに限定されるので、他のマスの候補数字から[124]を除外でき、5列目のマスが[3]に確定します。 これはNaked Tripleと呼ばれる解法です。
関連するQ&A
- 自分の中ではものすごく難しい数独にぶつかってしまいました。
自分の中ではものすごく難しい数独にぶつかってしまいました。 途中から一切数字が書き込めません。 数独の上手な解き方をご教授いただけませんでしょうか？ あてずっぽうなやり方以外に方法ってあるんですかね？論理的に。 これが問題の問題です。 ＊＊＊２７＊１＊＊ ２＊７＊＊４８＊＊ ９＊＊＊＊＊７６２ ＊＊９＊＊３＊１７ ＊１＊＊＊＊＊８＊ ７＊＊１＊＊３＊＊ ＊７５＊＊＊＊＊６ ＊９＊４＊＊＊＊８ ＊＊２＊９６＊＊１ ちなみにHARD問題と書いておりました。 どちら様か宜しくお願いいたします。
- ベストアンサー
- 数学・算数
- 「世界で一番むつかしい数独の問題」・・・
東大の渡辺氏のサイトに「世界で一番むつかしい数独の問題」というのが載っているのを見つけました。フィンランドの数学者、Inkara氏が２０１０年、２０１２年に発表したものだそうです。 http://apollon.issp.u-tokyo.ac.jp/~watanabe/sample/sudoku/index_j.html （A）２０１０年 （B)２０１２年 ００５ ３００ ０００ ８００ ０００ ０００ ８００ ０００ ０２０ ００３ ６００ ０００ ０７０ ０１０ ５００ ０７０ ０９０ ２００ ４００ ００５ ３００ ０５０ ００７ ０００ ０１０ ０７０ ００６ ０００ ０４５ ７００ ００３ ２００ ０８０ ０００ １００ ０３０ ０００ ５００ ００９ ００１ ０００ ０６８ ００４ ０００ ０３０ ００８ ５００ ０１０ ０００ ００９ ７００ ０９０ ０００ ４００ ※空白には「０」を入れています。 渡辺氏はこれよりもむつかしい問題を作ろうと考えたようです。ス＾パーコンピュータを動かして作ったのが次の問題です。 （C)２０１３年３月 ０６１ ００７ ００３ ０９２ ００３ ０００ ０００ ０００ ０００ ００８ ５３０ ０００ ０００ ０００ ５０４ ５００ ００８ ０００ ０４０ ０００ ００１ ０００ １６０ ８００ ６００ ０００ ０００ しかしこれは市販の問題集に載っている上級レベルの問題です。これを「世界で一番むつかしい問題」だと判断して発表したのですから計算機を動かすアルゴリズムに初歩的なミスがあった、または渡辺氏の数独の理解の程度に致命的な欠陥があったということになりそうです。（渡辺氏は自分では数独の問題を解こうとはしていないようです。コンピュータの出した数値だけをそのまま判断材料にしているのです。普通に解けば簡単にわかる不具合が見つからないままになっています。） （C)が簡単に解くことができる問題だったということが分かったので作り直したというものが追記の形で発表されています。 （D)３／２２付け 追記 ０８０ ０００ １５０ ４０６ ５０９ ０８０ ０００ ００８ ０００ ０００ ０００ ０００ ００２ ０７０ ００３ ３００ ８０１ ０００ ９００ １７０ ０００ ６００ ０００ ００４ １５０ ０００ ０９０ Inkara氏の（A)(B)に比べると格段にやさしいです。 「世界で一番むつかしい問題」を作ろうとしている意味とはどういうものでしょう。 数独というゲームとどういう関係があるのかもよくわかりません。 「むつかしい」ということがどういうことかも十分に吟味されているとは思えません。 解くのに必要な時間にはかなりの違いがあります。（B)>(A)>(D）です。でも解くのに必要な時間の違いがむつかしさの違いでしょうか。（B)を解くのには時間がかかります。でもむつかしくはありません。面倒なだけです。同じ論理をただ繰り返し使っているだけです。仮定の段数が多いので場合の数が多くなり、可能性のチェックに時間がかかるのです。ゲームとしての面白さ、むつかしさは時間だけではないはずです。（面倒くさいと思いながらも意地になって解きました。） ゲームとしての面白さは別にして、人の手で解くことのできるギリギリのところはどこらあたりにあるのかを探ることを目的にしているのかもしれません。でも渡辺氏の初めの問題（問題C）は「どうだ人の手では解けないだろう！」という形で発表されているのですから「人の手では解けない問題を作る」ことを目指しているようにも見えます。そうであればもはや数独ではありません。数独から派生した数学の問題だということになります。 そうであれば「むつかしい」の概念規定が重要になります。「むつかしい」というのは解く立場があってのことです。 たとえば初期設定の数字の数Noについて、「唯一解の存在する最低のNoは？」という問題は数学的に設定することは可能でしょう。でも数独の問題として解くときにNoが小さいことはそのままむつかしいにはつながりません。市販の難問問題集の中にNoが１７，１８というような問題ばかり集めているものがあります。でも別の問題集に載っているNoが２２，２３のものよりも易しいのです。 数独、ナンプレの本を出版している人たちはどういう風に考えているのでしょうか。 ２０１０年に発表された問題であれば知れ渡っているはずです。 ゲームとしての数独、ナンプレとは関係がないとして無視しているのでしょうか。 でも数独、ナンプレの内部の話としても「むつかしい」というのは全然吟味されていないように思います。「超難問」とか「究極の難問」、「激辛の難問」とかのタイトルの本がたくさん売られています。むつかしさのレベルはまちまちです。中には鉛筆を縦横に置くだけで解けてしまうような問題まで含まれています。 参考 （B)を解いてみた結果 ８１２ ７５３ ６４９ ９４３ ６８２ １５７ ６７５ ４９１ ２８３ １５４ ２３７ ８９６ ３６９ ８４５ ７２１ ２８７ １６９ ５３４ ５２１ ９７４ ３６８ ４３８ ５２６ ９１７ ７９６ ２１８ ４５２ たぶん間違っていないと思います。 使ったのは紙と鉛筆とマーカーペンだけです。 Ａ４の用紙に書いていけるところまで行きます。 場合分けに入るところからあとはコピーした用紙をたくさん使いました。 どの問題を解くのでも場合分けと仮定が必要です。（Ａ）、（Ｂ）では仮定の積み重ねが必要ですが（Ｄ）では並立的な仮定しか使いません。 一般解法とと言われているものも仮定を使っています。ただ並立的にしか使いません。 「この本の問題を解くのに仮定法は使わない。すべて理詰めで解くことができる」と書いてある本がありますが誤りです。数独、ナンプレの問題の解法は「仮定法」なしでは成り立ちません。
- ベストアンサー
- 数学・算数
- 下図の数独を、提示した基準で解いてください。
画像の数独(途中まで自力で解いたもの)について、以下の基準で、どれかひとつでも、マスの埋まる解き方、あるいは候補が除外できる解き方(できるならテク名とその参照元も)を記述してください。 [ＮＧ - 禁止テク] ・Sudopedia( http://www.sudopedia.org/wiki/Solving_Technique )で 「Techniques of Last Resort」「Brute Force」に分類されているテク。 [ＯＫ] ・上記以外のSudopediaにあるテクおよびそのバリエーションならＯＫです。 ・Unique Rectangle などの唯一解系もＯＫです。 ・その他独自のテクは、この問題だけでなく他の問題にも適用できるような一般化した解説を付けてください。 ヒントは以下のサイトにあるようです。 http://www.sudoku.org.uk/SudokuThread.asp?fid=4&sid=10069&p1=6&p2=15 ※図については、大きい数字が表出数字、丸で囲んだ数字があとから埋めた数字、小さい数字が今のところ除外できていない候補数字です。 ※全部の解答は必要ありません。初級/中級程度の手筋は省略して結構です。 ※試行錯誤的な方法なら解けるのは当たり前すぎるので、仮定法を使わず、基準を遵守してください。
- ベストアンサー
- 数学・算数
- 画像の数独を、提示された基準で、解いてください。
画像の数独(途中まで自力で解いたもの)について、以下の基準で、どれかひとつでも、マスの埋まる解き方、あるいは候補が除外できる解き方(できるならテク名とその参照元も)を教えてください。 大きい数字が表出数字、丸で囲んだ数字があとから埋めた数字、小さい数字が今のところ除外できていない候補数字です。 (初級/中級程度の手筋は省略して結構です。全部の解答は必要ありません) [ＮＧ - 禁止テク] ・Sudopedia( http://www.sudopedia.org/wiki/Solving_Technique )で 「Techniques of Last Resort」「Brute Force」に分類されているテク。 [ＯＫ] ・上記以外のSudopediaにあるテクおよびそのバリエーションならＯＫです。 ・Unique Rectangle などの唯一解系もＯＫです。 ・その他独自のテクは、この問題だけでなく他の問題にも適用できるような一般化した解説を付けてください。 ヒントは以下のサイトにあるようです。 http://www.sudoku.org.uk/SudokuThread.asp?fid=4&sid=10069&p1=6&p2=15 ※試行錯誤的な方法なら解けるのは当たり前すぎるので、基準を遵守してください。
- ベストアンサー
- 数学・算数
- この数独の、ある基準での解き方をお願いします。
画像の数独は、途中まで自力で解いたものです。 大きい数字が表出数字、丸で囲んだ数字があとから埋めた数字、小さい数字が今のところ除外できていない候補数字です。 以下の基準で、どれかひとつでも、マスの埋まる解き方、あるいは候補が除外できる解き方(できるならテク名とその参照元も)を記述してください。 [ＮＧ - 禁止テク] Sudopedia ( http://www.sudopedia.org/wiki/Solving_Technique )で 「Techniques of Last Resort」「Brute Force」に分類されているテク。 [ＯＫ] ・上記以外のSudopediaにあるテクおよびそのバリエーションならＯＫです。 ・Unique Rectangle などの唯一解系もＯＫです。 ・その他独自のテクは、この問題だけでなく他の問題にも適用できるような一般化した解説を付けてください。 ※初級/中級程度の手筋は省略して結構です。全部の解答は必要ありません。 ※試行錯誤的な方法なら解けるのは当たり前すぎるので、仮定法を使わず、基準を遵守してください。 大きい数字が表出数字、丸で囲んだ数字があとから埋めた数字、小さい数字が今のところ除外できていない候補数字です。 以下の基準で、どれかひとつでも、マスの埋まる解き方、あるいは候補が除外できる解き方(できるならテク名とその参照元も)を教えてください。 [ＮＧ - 禁止テク] ・Sudopedia( http://www.sudopedia.org/wiki/Solving_Technique )で 「Techniques of Last Resort」「Brute Force」に分類されているテク。 [ＯＫ] ・上記以外のSudopediaにあるテクおよびそのバリエーションならＯＫです。 ・Unique Rectangle などの唯一解系もＯＫです。 ・その他独自のテクは、この問題だけでなく他の問題にも適用できるような一般化した解説を付けてください。 ※初級/中級程度の手筋は省略して結構です。全部の解答は必要ありません。 ※試行錯誤的な方法なら解けるのは当たり前すぎるので、仮定法を使わず、基準を遵守してください。
- 締切済み
- 数学・算数
- 数独の最難問を提示された基準でといてください。
画像の数独(途中まで自力で解いたもの)について、以下の基準で、どれかひとつでも、マスの埋まる解き方、あるいは候補が除外できる解き方(できるならテク名とその参照元も)を教えてください。 大きい数字が表出数字、丸で囲んだ数字があとから埋めた数字、小さい数字が今のところ除外できていない候補数字です。 (初級/中級程度の手筋は省略して結構です。全部の解答は必要ありません) [ＮＧ - 禁止テク] ・Sudopedia( http://www.sudopedia.org/wiki/Solving_Technique )で 「Techniques of Last Resort」「Brute Force」に分類されているテク。 [ＯＫ] ・上記以外のSudopediaにあるテクおよびそのバリエーションならＯＫです。 ・Unique Rectangle などの唯一解系もＯＫです。 ・その他独自のテクは、この問題だけでなく他の問題にも適用できるような一般化した解説を付けてください。 ※試行錯誤的な方法なら解けるのは当たり前すぎるので、仮定法を使わず、基準を遵守してください。
- 締切済み
- 数学・算数
- 下図の数独を、提示された基準に従って解いてください
画像の数独(途中まで自力で解いたもの)について: 大きい数字が表出数字、丸で囲んだ数字があとから埋めた数字、小さい数字が今のところ除外できていない候補数字です。 以下の基準で、どれかひとつでも、マスの埋まる解き方、あるいは候補が除外できる解き方(できるならテク名とその参照元も)を教えてください。 [ＮＧ - 禁止テク] ・Sudopedia( http://www.sudopedia.org/wiki/Solving_Technique )で 「Techniques of Last Resort」「Brute Force」に分類されているテク。 [ＯＫ] ・上記以外のSudopediaにあるテクおよびそのバリエーションならＯＫです。 ・Unique Rectangle などの唯一解系もＯＫです。 ・その他独自のテクは、この問題だけでなく他の問題にも適用できるような一般化した解説を付けてください。 ※初級/中級程度の手筋は省略して結構です。全部の解答は必要ありません。 ※試行錯誤的な方法なら解けるのは当たり前すぎるので、仮定法を使わず、基準を遵守してください。
- 締切済み
- 数学・算数
- 画像の数独の、ある基準での解き方を教えてください。
下図の数独(途中まで解いたもの)について、以下の基準で、どれかひとつでも、マスの埋まる解き方、あるいは候補が除外できる解き方(できるならテク名とその参照元も)を教えてください。 大きい数字が表出数字、丸で囲んだ数字があとから埋めた数字、小さい数字が今のところ除外できていない候補数字です。 (ここまでは解答と合っていることは確認済みです） (初級/中級程度の手筋は省略して結構です。全部の解答は必要ありません) [ＮＧ - 禁止テク] 以下のサイト(Sudopedia)で「Techniques of Last Resort」「Brute Force」に分類されているテク http://www.sudopedia.org/wiki/Solving_Technique [ＯＫ] ・「Techniques of Last Resort」「Brute Force」に分類されているテク以外のSudopediaにあるテクおよびそのバリエーションならＯＫです。 ・Unique Rectangle などの唯一解系もＯＫです。 ・その他、独自のテクは、この問題だけでなく他の問題にも適用できるような一般化した解説を付けてください。 (参照元があればそれもお願いします) ※もろに試行錯誤的な方法なら解けるのは当たり前すぎるので、仮定法を使わず、基準を遵守してください。 注文が多くて申し訳ありませんが宜しくお願い致します。
- 締切済み
- 数学・算数
- 画像の数独について提示した基準での解き方を教えて！
画像の数独は、途中まで自力で解いたものです。 大きい数字が表出数字、丸で囲んだ数字があとから埋めた数字、小さい数字が今のところ除外できていない候補数字です。 以下の基準で、どれかひとつでも、マスの埋まる解き方、あるいは候補が除外できる解き方(できるならテク名とその参照元も)を教えてください。 [ＮＧ - 禁止テク] ・Sudopedia( http://www.sudopedia.org/wiki/Solving_Technique )で 「Techniques of Last Resort」「Brute Force」に分類されているテク。 [ＯＫ] ・上記以外のSudopediaにあるテクおよびそのバリエーションならＯＫです。 ・Unique Rectangle などの唯一解系もＯＫです。 ・その他独自のテクは、この問題だけでなく他の問題にも適用できるような一般化した解説を付けてください。 ※初級/中級程度の手筋は省略して結構です。全部の解答は必要ありません。 ※試行錯誤的な方法なら解けるのは当たり前すぎるので、仮定法を使わず、基準を遵守してください。 注文が多くて申し訳ありませんが、宜しくお願い致します。
- 締切済み
- 数学・算数
お礼
目からウロコですありがとうございました！ Naked Tripleという名前は知りませんでしたが、３つの確定はしていたつもりでした。 精進してがんばります。