A 回答 (4件)
- 最新から表示
- 回答順に表示
No.4
- 回答日時:
「よく知られた解法でやってみようとしたが駄目だった」というのであれば「仮定」をおいてやってみればいいです。
矛盾のないだた一つの数字配置が存在するということはその配置以外のところに数字を入れるとどこかでつじつまが合わなくなってしまうということです。入れてみて矛盾が生じるかどうかで判定するというのは数独(ナンプレ)の基本原理です。出回っている解法というのはその矛盾の生じる場面をリストアップしているものです。「いちいちやらなくてもこのリストに載っているものは矛盾が生じるということが簡単にわかるようになっています」というものです。リストに載っていない配置も当然たくさんあるはずです。リストに載っているかもしれないが見つけるのがむつかしい、手の込んだ配置について何段階にも仮定を置いた結果のものだから使いにくい、というようなものを無理に使う必要はありません。手順を簡単にしようということでの公式集が解法ですから、仮定を置いての判断のほうが簡単にできるのであれば無理に公式を探してうろうろする必要はないのです。
とりあえずはやってみればいいです。
仮定をおいて解いてみた結果、「この部分はもっと簡単に判断できるのではないか」と思うような箇所があれば調べなおせばいいです。質問はそのあとのことです。
「最後の手段だ」なんて言わずにやってみることです。
仮定をおいても簡単に解けるとは限りません。どこの数字のペアに着目するかによって一段の仮定で済む場合もあれば2段、3段と仮定を積み重ねなくてはいけない場合もあります。
お示しの問題でいえば1段の仮定で解を得ることができます。
(一般解法と言われているものでも必ず手順の中に仮定を含んでいますから1段の仮定で解くことができるのであれば一般解法と同等だと考えていいでしょう。あとはその中でどこまで手順の数を減らすことができるかです。)
※ フィンランドの数学者Inkala氏が2012年に発表した問題は仮定を8段、積み重ねないと解くことができません。今のところこの問題が「解くのに必要な手順の数が世界で一番多い問題」です。
回答ありがとうございます。
>手順を簡単にしようということでの公式集が解法ですから
確かにおっしゃる通り、同感です。厳密に言うならば仮置きしなければ
他の解法もまぁ使えませんよね。
まぁ仮置きしないのは私なりのマイルールということでここは一つm(_ _)m
数学でいうところの、「エレガントな解法」と言えばいいでしょうか。
言葉足らずで申し訳ありません。
No.2
- 回答日時:
たまに遊ぶ程度の初級者です。
自身がないので、ソルバにかけてみました。
http://winnie.kuis.kyoto-u.ac.jp/SUDOKU/solver.j …
次の一手を決定することができませんでした。
> バックトラック法は用いずに,人間が解くときと同じように よく知られたテクニックを用いて解くのが特徴です.
> さらに難しいテクニックもありますが,今のところ実装してあるのはこれだけです.
とあるので、「さらに難しいテクニック」を使うか(それで決定するかどうかは不明)、バックトラック(仮置きして、解けなくなったら戻ってやり直す)しかなさそうです。
回答ありがとうございます。
この問題はスマホのアプリで難易度はExpertとなっています
ので、おそらく難しいテクニックが必要なんでしょうねー。
バックトラックとは仮置きのことでしょうか。仮置きは最後
の手段にとっておいて、もう少し検討したいと思います。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
- ・ゆるやかでぃべーと タイムマシンを破壊すべきか。
- ・歩いた自慢大会
- ・許せない心理テスト
- ・字面がカッコいい英単語
- ・これ何て呼びますか Part2
- ・人生で一番思い出に残ってる靴
- ・ゆるやかでぃべーと すべての高校生はアルバイトをするべきだ。
- ・初めて自分の家と他人の家が違う、と意識した時
- ・単二電池
- ・チョコミントアイス
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
命題「PならばQ」でPが偽ならば...
-
数Ⅰの問題です x,yは実数、nは...
-
高校数学です!m,nを整数とする...
-
強い仮定、弱い仮定、とは
-
a>0、b>0⇔a+b>0、ab>0
-
AでなければBでない の対偶は?
-
n=3の倍数ならば、n=6の倍数で...
-
青チャートに、「命題p⇒qの否定...
-
「逆もまた真なり」について
-
数学の証明の問題です。
-
x=y=0の否定について(再度...
-
背理法 とは?
-
数学的帰納法
-
【命題が偽である場合の反例の...
-
「逆は必ずしも真ならず」の証...
-
この√2が無理数であることの証...
-
直和に関する命題
-
数学での背理法について
-
数Iの命題と集合の真か偽の範囲...
-
誰か助けてください!!!
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
命題「PならばQ」でPが偽ならば...
-
n=3の倍数ならば、n=6の倍数で...
-
高校数学 ドモルガンの法則につ...
-
命題を証明せよとはどういう意...
-
数学の背理法について質問です...
-
命題論理に関する英単語
-
「逆もまた真なり」について
-
a>0、b>0⇔a+b>0、ab>0
-
強い仮定、弱い仮定、とは
-
有理数を文字置き→互いに素な整...
-
高校数学、論理
-
数学の論理学的な質問なんです...
-
a,bが有理数として√6が無理数を...
-
数学B漸化式です。 a1=1/5, an+...
-
青チャートに、「命題p⇒qの否定...
-
x≠1⇒xの二乗≠1の真偽
-
高1の数学の問題です
-
ウェイソン選択課題について悩...
-
数学で出てくる十分性と必要性...
-
高校数学です!m,nを整数とする...
おすすめ情報