数独の仮設定なしでの解決方法について
- 数独の仮設定なしで解決する方法を教えてください。
- 仮設定をしないで数独を解く方法について知りたいです。
- 数独の仮設定をせずに解決することは可能でしょうか？
- ベストアンサー
数独 仮設定
先日、時間つぶしが必要になり、○イソーでナンプレ超上級レベルを購入し星３個、４個レベル迄は（許される数字、確定数字）を埋めながら解けましたが、星５個では止まってしまいました。この後ですが、仮設定をして進めれば解決しそうですが、そうなると予備のペーパーを持たずにするのは戻すのが困難です。シャープペンで記入後、矛盾点に遭遇後、消すのでしょうが大変です。 そこでお教え願いたいのですが、仮設定をしないで解決する方法も在るのでしょうか？ 例えば下記でもある程度絞って仮設定して解こうとしてます。 http://www.youtube.com/watch?v=PRhteG0xguA&feature=related PCの前でするならEXCELに写してやれば戻りも楽ですが、シャープペンと消しゴムと問題紙だけで解決する方法は在るでしょうか？ 下記HPを見つけましたがこれを理解すれば仮設定をしないで解決出来るのでしょうか？ http://www.geocities.jp/master_mishichan/super.html どうぞ宜しくご教示下さい。
- sapporolov
- お礼率75% (539/712)
- 数学・算数
- 回答数1
- ありがとう数1
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
星の数からいって、超上級編ではなく上級編でしょうか（世界文化社の）。 まあ、それはさておき、確か本のどこかに書いてあると思いますが、 載っている問題はすべて理詰めで解けます。 「仮にここにこの数字を入れたら」という仮定法を用いなくても解ける問題ばかりです。 ＞下記HPを見つけました 上級編でそのテクニックが必要かどうかはわかりません。 超上級編では必要になる問題もあります。
関連するQ&A
- 下記の数独がこれ以上、理詰めで解けなくて悶々としています。(0が埋まっ
下記の数独がこれ以上、理詰めで解けなくて悶々としています。(0が埋まってないところです) 782 009 010 000 180 200 510 260 038 100 690 002 896 700 150 320 018 009 051 806 047 008 071 000 000 900 001 上記の問題を以下の基準で解いていただけないでしょうか？ [ＮＧ - 禁止テク] ・ミシチャンのサイト(http://www.geocities.jp/master_mishichan/index.html） で「ここまでやる?級テクニック」に分類されているテク （但し、Advanced ColoringはＯＫです） ・Sudopedia(http://www.sudopedia.org/wiki/Main_Page） の「Techniques of Last Resort」に分類されているテク （もちろんBrute ForceもＮＧです） ・単に、マスXに入る数字候補のどれを採用してもマスYはZとならない、というだけの手筋も Forcing ChainとみなしＮＧです。 [ＯＫ] ・上記以外のミシチャンのサイトかSudopediaにあるテクおよびそのバリエーションならＯＫです。 ・世界文化社の「仮押さえのカーブ」およびそのバリエーションもＯＫです。 ・Unique Rectangle などの唯一解系もＯＫです。 ・その他独自のテクは、この問題だけでなく他の問題にも適用できるような一般化した解説を付けてください。 (テク名とその参照元もできるなら書いてください)
- ベストアンサー
- その他（趣味・娯楽・エンターテイメント）
- 数独（SUDOKU）の問題です
こんにちは。 下記の数独の問題で、次の一手がどうしてもわかりません。 次の一手を解説・論理を添えて教えて下さい。 ２Ｘ８ ＸＸＸ ＸＸ３ ＸＸ９ ３ＸＸ ２４Ｘ Ｘ４３ ＸＸ２ ９８Ｘ ７Ｘ５ ４ＸＸ ＸＸＸ ９６１ Ｘ３Ｘ ４Ｘ２ ３Ｘ４ ＸＸ１ ＸＸ６ ５１２ Ｘ７Ｘ ＸＸ４ ８９６ ＸＸＸ ＸＸ１ ４３７ １ＸＸ ５ＸＸ Ｘのところがわからない個所です。ちなみにここまでは正解と照らし合わせ間違いはありません。二者択一の個所でどちらかの数字を仮に当てはめてみる、といった博打的な解答法でなく、論理的な解決法を教えて下さい。 よろしくお願い致します。
- ベストアンサー
- 数学・算数
- 「世界で一番むつかしい数独の問題」・・・
東大の渡辺氏のサイトに「世界で一番むつかしい数独の問題」というのが載っているのを見つけました。フィンランドの数学者、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)を解いてみた結果 ８１２ ７５３ ６４９ ９４３ ６８２ １５７ ６７５ ４９１ ２８３ １５４ ２３７ ８９６ ３６９ ８４５ ７２１ ２８７ １６９ ５３４ ５２１ ９７４ ３６８ ４３８ ５２６ ９１７ ７９６ ２１８ ４５２ たぶん間違っていないと思います。 使ったのは紙と鉛筆とマーカーペンだけです。 Ａ４の用紙に書いていけるところまで行きます。 場合分けに入るところからあとはコピーした用紙をたくさん使いました。 どの問題を解くのでも場合分けと仮定が必要です。（Ａ）、（Ｂ）では仮定の積み重ねが必要ですが（Ｄ）では並立的な仮定しか使いません。 一般解法とと言われているものも仮定を使っています。ただ並立的にしか使いません。 「この本の問題を解くのに仮定法は使わない。すべて理詰めで解くことができる」と書いてある本がありますが誤りです。数独、ナンプレの問題の解法は「仮定法」なしでは成り立ちません。
- ベストアンサー
- 数学・算数
- ディスプレイの設定ができません
ＦＭＶ－ＤＥＳＫＰＯＷＥＲ（４４０ＬＸチップセット・ＡＧＰスロットあり）で、ロンテックの下駄を使用し、Ｐｅｎ－２・２６６からcelelon766にＣＰＵを交換して作動させたところ、無事Windowsは起動して ＣＰＵの交換が成功したように思ったのですが、起動中に下記の様なメッセージが出て、どうしても解決しません。 「ディスプレイの設定に問題があります。アダプタの種類が正しくないかまたは現在の設定はこのハードウェアでは動作しません。」と出て画面の設定が出てきます。色は16色、画面の領域は640×480になっていて、設定を変更し再起動しようとすると、Windows起動中にフリーズします。 システムのプロパティを開くとディスプレイアダプタは正常に動作しています。 相性問題があるのでしょうか。もしそうであれば解決策はないのでしょうか。よろしくお願いします。
- ベストアンサー
- ビデオカード
- エクセル2000 セルの書式設定について
教えてください セル内の書き込みに後ろに半角スペースを入れたかったのでセルの書式設定を下記のように設定しました G/標準" ";G/標準" ";G/標準" ";@" " で、うまくいったようなのですが実は数字を入れても 文字として認識しているのか、全く計算などはできなくなりました。どのような解決方法があるのでしょうか。 ちなみにセルに入るものは整数、小数、文字ですが 整数は.0などは表示したくなく、小数は打ったままの数字を表示したいと思っています。
- ベストアンサー
- オフィス系ソフト
- 数独 理詰めで仮置きなし
お世話になります。前回W-wingやXY-wingを教えていただきました。 今回、手掛かりがつかめません。次の一手を仮置きなしで教え下さい。 理詰めで解ける問題とあります。よろしくお願いいたします。
- ベストアンサー
- その他（趣味・娯楽・エンターテイメント）
- ワード２０１０で見出しがうまく使えない
ワード2010で見出しを利用するとき、下記の図のように同じレベルの 見出し（アウトラインのレベル）を利用するのに、インデントや、見出しの数字とタイトルの文字の間がバラバラになってしまいます。 どうしたらこういうことがなくなるのでしょうか。 いつも下記のような状態になった時、ルーラー？で見出しの数字の位置を前のみだしと同じところに合わせたり、数字の後に始まる文字は、アウトラインの定義でインデントやぶら下げ文字の数字を変えたりします。 どうしたら同じレベルのアウトラインを使ったときに統一した設定で使えるのでしょうか？ 箇条書きを使ったときも同じようにインデントや箇条書きのマークと文字の間の間隔が バラバラになります。 統一した設定で使える方法、万一設定がバラバラで箇条書き等行われた際、直し方を教えてください。
- ベストアンサー
- その他MS Office製品
お礼
有難う御座いました。 改めて質問検索しましたら、当方と同じ質問をされてる方が何人かいましたが、どれも全てすべて理詰めで解けると回答されてますね。数独は理詰めで解いて行くのが楽しいので安心しました。 改めてファイトを沸かして挑戦して行きます。 お世話になりました。