- ベストアンサー
この数独の解き方を教えてください
最近数独にハマりました。 優しい問題～普通レベルは解けるようになったんですが 下記の問題が解けません。 私自身いろいろなサイトを見て勉強しているのですが いまいち理解できません。 数独に詳しい方にご教授いただきたいです。 仮定で進めるのではなく、理詰めで解きたいです。 お手数ですが、どのような理由で数字が入るのか 教えていただけませんでしょうか。 よろしくお願いいたします。
- day_by_day
- お礼率87% (14/16)
- 数学・算数
- 回答数4
- ありがとう数6
- みんなの回答 （4）
- 専門家の回答
質問者が選んだベストアンサー
補足： （行，列）＝（１，１），（１，２）には「４」，「６」が入ります． の意味は（１，１）が「４」か「６」で（１，２）が「６」か「４」． （１，２）のは「２」を入れられないから（３，２）が「２」．
その他の回答 (3)
- osn3673
- ベストアンサー率57% (11/19)
（行，列）＝（１，１），（１，２）には「４」，「６」が入ります． したがって （行，列）＝（３，２）の値は「２」．
- hrsmmhr
- ベストアンサー率36% (173/477)
横#縦でした
- hrsmmhr
- ベストアンサー率36% (173/477)
5#1が2だと6#7が2 9#9が2で7#3が2 すると左上の枠に2がおけないので 5#9が2です 縦#横で読んでください
お礼
仮置きして進めるやり方をやってなかったので、最初から考えてませんでした。 上級問題になってくるとそういう考え方も必要になってくるんですね。 教えていただきありがとうございました。
関連するQ&A
- 解けない数独があります。誰か解いて頂けませんか？最近、数独に凝ってます
解けない数独があります。誰か解いて頂けませんか？最近、数独に凝ってますが、なかなか上達しません。誰か、下記の数独を仮置きではなく、理詰めで解いて頂けないでしょうか？ まだまだ初心者レベルなので、出来るだけ詳しく解き方を解説してもらえませんか？宜しくお願い致します。 問題その１ ABC DEF GHI (1)・・・ ・４・ ・３１ (2)２６１ ８７３ ９５４ (3)・・３ ・・・ ２・・ (4)・・・ ９・６ ４・・ (5)・・・ ４・５ ・・・ (6)・・９ ７・８ ・・・ (7)・・５ ・・・ ７・・ (8)・３・ ・・４ ・６・ (9)１８・ ・５７ ・・・ 問題その２ ABC DEF GHI (1)・４５ ６３・ ・・・ (2)・・・ ・・・ ・１・ (3)・７２ ４８・ ・・９ (4)・・・ ・・・ ・７・ (5)４・・ ・・・ ・・３ (6)・３・ ・・・ ・・・ (7)２・・ ・４７ ９５・ (8)・１・ ・・・ ・・・ (9)・・・ ・６５ ８２・ 問題その３ ABC DEF GHI (1)・・・ ・・・ ・７・ (2)・・・ ２・３ ４５・ (3)・・６ ５・７ ・１・ (4)３９７ ４２８ ・６・ (5)８２・ ・３・ ９４７ (6)６・・ ９７・ ３２８ (7)・１・ ３・４ ７・・ (8)・６８ ７・２ ・３・ (9)・・・ ・・・ ・・・
- 締切済み
- 数学・算数
- 数独、理詰め解法について
仮置きなしに理詰めで解ける数独の問題とあります。 ここまで来ました。ここから進みません。ここのレベルを なんとか突破したいと思っています。 理詰めでご教示いただきますようお願いいたします。
- ベストアンサー
- その他（趣味・娯楽・エンターテイメント）
- 数独の問題で次の一手を教えてください。
数独の問題を解いていましたら以下の所 で止まってしまいました。 仮定置きで進めるしかないのでしょうか？ 理詰で決まるなら「次はどこが決まるのでしょうか？ 決まる意味も一緒にどなたか教えてください。 abc def ghi (1) 217 536 984 (2) --6 --- 251 (3) 458 -9- 376 (4) 5-4 --9 618 (5) -82 --- 597 (6) -69 --- 423 (7) --- --- -42 (8) -4- --- -65 (9) 625 --4 839
- ベストアンサー
- その他(ボードゲーム)
- 数独を解くプログラム
私は、ナンプレ(数独)が好きでよく問題を解いています。 ふと、(以前少しだけＣ言語の勉強をしていたので)Ｃ言語でナンプレを解くプログラムを作るとしたらどんなソースになるのか気になりました。 私自身のプログラム理解のレベルがソースをかなりゆっくり読んで理解できる程度なので、プログラムにおこすことなど、とてもできません。 また、過去の質問を検索してみましたがJavaやＣ＃のものは見つけられましたが、Ｃは見つけられませんでした。 面倒だとは思いますが、よろしければご教授ください。
- 締切済み
- C・C++・C#
- 「世界で一番むつかしい数独の問題」・・・
東大の渡辺氏のサイトに「世界で一番むつかしい数独の問題」というのが載っているのを見つけました。フィンランドの数学者、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)を解いてみた結果 ８１２ ７５３ ６４９ ９４３ ６８２ １５７ ６７５ ４９１ ２８３ １５４ ２３７ ８９６ ３６９ ８４５ ７２１ ２８７ １６９ ５３４ ５２１ ９７４ ３６８ ４３８ ５２６ ９１７ ７９６ ２１８ ４５２ たぶん間違っていないと思います。 使ったのは紙と鉛筆とマーカーペンだけです。 Ａ４の用紙に書いていけるところまで行きます。 場合分けに入るところからあとはコピーした用紙をたくさん使いました。 どの問題を解くのでも場合分けと仮定が必要です。（Ａ）、（Ｂ）では仮定の積み重ねが必要ですが（Ｄ）では並立的な仮定しか使いません。 一般解法とと言われているものも仮定を使っています。ただ並立的にしか使いません。 「この本の問題を解くのに仮定法は使わない。すべて理詰めで解くことができる」と書いてある本がありますが誤りです。数独、ナンプレの問題の解法は「仮定法」なしでは成り立ちません。
- ベストアンサー
- 数学・算数
- 数独をとくプログラム
Ｃ初心者です。大学生です。 タイトルの通り、Ｃで数独を解くプログラムを考えています。 数独については http://www.nikoli.co.jp/puzzles/1/ をご参照ください。 で、数独にも難易度があり、初めからある程度数字が埋まっている（簡単な） 問題を解くプログラムは作ることが出来ました。 単純に、各マスの構造体Cellに対してsign[1],sign[2],,,,,sign[9]を定義し、 それが１なら可能性あり、０なら可能性なし、として （例えばsign2]==1,sign[5]==0ならそのマスは２になる可能性はあるが５になることはない） 丹念に各マスに対してそのマスが属するブロック、列、行を調べて最後まで１であるflagを探すようにしたのです。 しかし初めから埋まっている数字が少ないと（難しいと）そもそも回答が１通りでない、 などの理由から上記のアルゴリズムでは解くことが出来ません。 あきらかにどこかをあてずっぽに仮定する作業（バックトラック？） が必要になりそうです。 ・・・が、それをどうやって実現したらいいかで行き詰っています。 どうか知恵を貸してください。よろしくお願いいたします。。。
- ベストアンサー
- C・C++・C#
- 自分の中ではものすごく難しい数独にぶつかってしまいました。
自分の中ではものすごく難しい数独にぶつかってしまいました。 途中から一切数字が書き込めません。 数独の上手な解き方をご教授いただけませんでしょうか？ あてずっぽうなやり方以外に方法ってあるんですかね？論理的に。 これが問題の問題です。 ＊＊＊２７＊１＊＊ ２＊７＊＊４８＊＊ ９＊＊＊＊＊７６２ ＊＊９＊＊３＊１７ ＊１＊＊＊＊＊８＊ ７＊＊１＊＊３＊＊ ＊７５＊＊＊＊＊６ ＊９＊４＊＊＊＊８ ＊＊２＊９６＊＊１ ちなみにHARD問題と書いておりました。 どちら様か宜しくお願いいたします。
- ベストアンサー
- 数学・算数
- 数独 行き詰まりました
先週、はじめて数独をやったら、はまってしまった初心者です。 ダイソーで買った問題で星３つまではなんとかクリアできるので、 つまらなくなり星４つに挑戦したら、途端に行き詰りました。 自己流に解いてきましたが、数独は何か基本から学んだほうが 上のレベルに行くにはよさそうですが、パソコンで解き方をみたりしましたが w-wingなど読んでいても、よく理解できません。またそのような配列も 自分のケースではどれがそうなのかよくわからず。。。 したがって、現在、解けない問題を添付しますので、解法を教えてください。 また、初心者にもよくわかるような（あればですが・・・）参考となるページなどありましたら おすすめしてくれたらありがたいです。 よろしくおねがいいたします。
- 締切済み
- その他(ボードゲーム)
- 数独の次の一手について
数独の問題です。 どなたか次の一手お分かりになる方いらっしゃいましたら、 ご教授頂けないでしょうか。これまでの進めかたでは 数字をうめることができなくなっています。 必要なテクニックなどあるのでしょうか、 分かりやすく説明いただけると助かります。 - - - - - - 4 9 - - - 7 2- - - 5 - - - - - 58 - 1 - - - 8 327 - - - 2 - - - - - - - 4 - - - 481 3 - - - 9 - 17- - - - - 2 - - - 9 7 - - 754 - - - - - - 宜しくお願いします。
- ベストアンサー
- 数学・算数
お礼
「4」「6」が（1,1）（1,2）にしか入れられないの気づきませんでした。 注意深く見たつもりでいたのですが、目からうろこです。 教えていただきありがとうございました。