- ベストアンサー
数独の解き方
数独にはまっていますが、難問などは途中で止まってしまいます。以前こちらに同じような質問をされていた方がいてそちらを見ましたら、解き方ひとつわかっただけであとは解けてしまいました！が、そのひとつがわかりません。「分かるところから順に埋めていくに限る」と言われればそれまでですが、それでもわからない場合・・・解き方のお勧めの本など知っている方がおりましたら教えていただきたいのです。よろしくお願いいたします！
- moonsee
- お礼率97% (241/247)
- その他(ボードゲーム)
- 回答数3
- ありがとう数9
- みんなの回答 （3）
- 専門家の回答
質問者が選んだベストアンサー
随分分前からやってますが、ロジックだけでは解けないものが出てきます。 確実なところはボールペンで書き、候補が２つあるところはマークをつけてどちらかを鉛筆で書いていって詰まったら消してもう片方を試すといいですよ。
その他の回答 (2)
- Trick--o--
- ベストアンサー率20% (413/2034)
やっていることは基本ですが、これが「解法」なのではないでしょうか。 解ける問題なら、絶対に「これ以上は埋められない」と言うことはないのですから。
お礼
数独の歴史がわかりました！基本をマスターしたつもりでもできてないのかもしれません・・サイトプラス回答ありがとうございました！
- cuba2004
- ベストアンサー率33% (40/120)
まだ初心者なので愚直なやりかたでやっています。 数学のように、上級テクニックといいます、エレガントな解き方があるのかもしれません。 今のところ、小学生並みのアプローチですが、それでも全部が埋まるとやはり、うれしいですね。 縦列・横列と部分ます（全体の縦横の中にある小さな区割りのマス）をよく見ながら、個々の1マスに入る可能性がある数字を小さく全て記入します。4文字くらいはありますから1マスにうまくはめ込むよう、私は四隅に記入します。 全て書き込む迄の途中で、「これ以外はありえない」数字が部分的に決まってきますので、あとは慎重に「縦・横・部分マス」に眼を配れば決まってきます。 でも、こんなんでよいのでしょうか？ もっとお知恵の有る方、是非、教えて下さい。
お礼
ご回答ありがとうございます！ そうなんですよねぇ～エレガントなスマートな解き方・・・私の頭の問題だけなのかもしれませんね！
関連するQ&A
- 難しい数独の本を探しています
数独好きな祖母に難しい数独の本をあげたくて探しています。 普段からナンプレ、ナンクロなどの雑誌を購入してやっていて、特に９×９のマスが連なった数独が好きなようです。 ある９×９の右下の３×３と、別の９×９の左上の３×３が重なってどんどん繋がっているタイプ、といえばわかる人はわかっていただけるでしょうか。 ですがそんな大型の数独は雑誌に折り込んであるものしか見たことがなく、途方にくれている次第です。 問題集全部がそうでなくてもいいのですが、そんな大型数独がひとつでもついている問題集をご存知の方がいらっしゃっいましたら教えていただけると幸いです。 現段階では見つからなかった場合、16×16などの変型は避けて、「激辛数独 1―これは難しい!衝撃の105問」あたりを送ろうかと考えています。
- ベストアンサー
- その他（趣味・娯楽・エンターテイメント）
- 「世界で一番むつかしい数独の問題」・・・
東大の渡辺氏のサイトに「世界で一番むつかしい数独の問題」というのが載っているのを見つけました。フィンランドの数学者、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)を解いてみた結果 ８１２ ７５３ ６４９ ９４３ ６８２ １５７ ６７５ ４９１ ２８３ １５４ ２３７ ８９６ ３６９ ８４５ ７２１ ２８７ １６９ ５３４ ５２１ ９７４ ３６８ ４３８ ５２６ ９１７ ７９６ ２１８ ４５２ たぶん間違っていないと思います。 使ったのは紙と鉛筆とマーカーペンだけです。 Ａ４の用紙に書いていけるところまで行きます。 場合分けに入るところからあとはコピーした用紙をたくさん使いました。 どの問題を解くのでも場合分けと仮定が必要です。（Ａ）、（Ｂ）では仮定の積み重ねが必要ですが（Ｄ）では並立的な仮定しか使いません。 一般解法とと言われているものも仮定を使っています。ただ並立的にしか使いません。 「この本の問題を解くのに仮定法は使わない。すべて理詰めで解くことができる」と書いてある本がありますが誤りです。数独、ナンプレの問題の解法は「仮定法」なしでは成り立ちません。
- ベストアンサー
- 数学・算数
- 数独を印刷したいのですが
最近数独に家族でハマっていて、たくさん問題が欲しいです。 本を買ってきて、広告の裏などに移してみんなで同じ問題を解いているのですが せっかくパソコンとインターネットがあるのだから、と プリンターで印刷できる数独の問題を探しています。 A4の紙に３～４問くらい印刷できるような数独のサイトはありますでしょうか？ ご存知の方いたら教えてください。 自分で見つけたのは http://www.sudoku.name/index-jp.php なのですが、1個ずつしか問題がでてきてくれなくてちょっと 困っています。
- ベストアンサー
- その他（趣味・娯楽・エンターテイメント）
- 数独かを判断するプログラム
私が作ろうとしているプログラムは数独を解くものではなく、予めテキストファイルに書かれている横9つ縦9つ、計81個の数字の表が、数独として成り立っているかを判断するものです。 数独についてはこちらで http://ja.wikipedia.org/wiki/数独 or http://sudoku.ara3.net/rule.htm 配列をa[9][9]と用意し、テキストファイルから数字を左上から順に配列に確保していき、その表が数独かどうか判断する段階で躓いています。3×3のマスの中に1～9までの数字が1個ずつあり、かつそのマスが計9つあれば数独なので、まず最初の3×3のマスの中の数字を1～9まで確認し、それを残り8つのマスにも同様に繰り返すだけで良いと思うのですが、その方法がわからず困っています。どなたかお解かりになる方、よろしくお願いします。 例として、テキストファイルの数字の表は以下の様になっています。 1 2 3 4 5 6 7 8 9 4 5 6 7 8 9 1 2 3 7 8 9 1 2 3 4 5 6 2 3 4 5 6 7 8 9 1 5 6 7 8 9 1 2 3 4 8 9 1 2 3 4 5 6 7 3 4 5 6 7 8 9 1 2 6 7 8 9 1 2 3 4 5 9 1 2 3 4 5 6 7 8 ちなみにこの表は数独として成り立っています。
- ベストアンサー
- C・C++・C#
- 数独についてお教え下さい。
大変高度なこのカテゴリーでこんな質問させて頂くのも申し訳ないようなのですが、お許し下さい。 先月2年振りに英国に参りましたら、親類知人共々sudokuに侵されていました。日本生まれで、1年程前から大ブームだといわれ、私もすっかりその魅力に取り付かれてしまったのですが、 1どなたが考案されたのでしょうか。古くからあった和算の一つなのでしょうか。 2中級程度までなら、ざっと見て、同じ数字が縦、横、3x3の升目に入らないようにした後、 この枡には2か3以外は入れようがないから、2を入れてみよう、などと 仮説を立てて試行錯誤を繰り返して完成できるのですが、 fiendishなどと形容される上級だと、お手上げです。 私の小学生レベルの手段以外に、何か特別な方法があるのでしょうか。 どのような手段を用いるとすらすらと解けるのでしょうか？ 3日本で手に入るお勧めの数独の本がありましたらお教え下さい。 英国では本当に流行っていて、小学校で授業に取り入れているところもあるそうですし、 数独の選手権もあって、私が絶対に解けないfiendishランクの問題をあっという間に解いてしまう兵もいるそうです。 そこまで出来る様にならなくても良いのですが、普通のイギリス人よりは速く解ける様になりたいと思っています。どなたかお教え下さい。
- ベストアンサー
- 数学・算数
- DS数独(ナンバープレイス)ソフト どちらがおすすめ？
DSで数独(ナンプレ)のソフトを買いたいのですが以下の２タイトルある様で、どちらが良いか悩んでいます。 (1)Puzzle Series Vol.3 SUDOKU 数独 (2)SIMPLE DS シリーズ Vol.7 THE イラストパズル&数字パズル どちらがおすすめでしょうか。 問題数で考えると、(1)は300問、(2)は1000問(+イラストパズル1000問の計2000問)と(2)が良さそう。 操作性で考えると、(1)は仮文字(推理していく途中で、可能性のある数字がいくつも出てくる場合、４文字まで１マスの中に小さくメモしておくことができる)機能がある様ですが、(2)は仮文字機能があるのか調べましたが私には見つけられませんでした。 ご教示頂けると助かります。
- ベストアンサー
- その他(ゲーム)
- 数独です。仮置きなしの理詰めで！
次の数独を仮置きなしで次の一手を教えて下さい。 以前ここの質問でXY-Wingを知り理詰めで問題の解ける幅が 増えました。今回もよろしくお願いいたします。
- ベストアンサー
- その他（趣味・娯楽・エンターテイメント）
- 「数独」ある場所から進まない
はじめまして、 フリーソフトの数独をやっているんですが、 ある問題で解けなくなってきました。 自分で解きたいんですが、フリーソフトということもあって 問題の出来も怪しいなと思い質問させてもらいました。 （自分の出来の方が怪しいかもしれませんが＞＜；） 画像を添付しますので、 勘とかではなく、一手先でも解ける方いましたら「解けた！！」などの回答ください。 よろしくお願いします
- ベストアンサー
- 数学・算数
- 数独を解くプログラム
私は、ナンプレ(数独)が好きでよく問題を解いています。 ふと、(以前少しだけＣ言語の勉強をしていたので)Ｃ言語でナンプレを解くプログラムを作るとしたらどんなソースになるのか気になりました。 私自身のプログラム理解のレベルがソースをかなりゆっくり読んで理解できる程度なので、プログラムにおこすことなど、とてもできません。 また、過去の質問を検索してみましたがJavaやＣ＃のものは見つけられましたが、Ｃは見つけられませんでした。 面倒だとは思いますが、よろしければご教授ください。
- 締切済み
- C・C++・C#
- ナンプレ、数独に詳しい方お願いします
ナンプレ、数独に詳しい方お願いします 昨日も質問させて頂きました 昨日から2手しか進んでいません 次の一手のヒントを教えて下さい なるべく答えよりヒントでお願いしたいです 可能性のある数字を全て書き込む やり方でなくこの状態から論理的には導き出す 方法でお願いしたいです 注文多くてすいません
- ベストアンサー
- スマホゲーム
お礼
ご回答ありがとうございました！一日一時間と決めやっていますが、中々・・・達成する前に自分が飽きてしまうかも。ってこれが、上達しないのかもしれません！