
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で質問しましょう!
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
数Ⅰの問題です x,yは実数、nは...
-
命題「PならばQ」でPが偽ならば...
-
数学の論理学的な質問なんです...
-
n=3の倍数ならば、n=6の倍数で...
-
有理数を文字置き→互いに素な整...
-
数学の背理法について質問です...
-
a,bが有理数のとき、a+b√2=0 な...
-
数学の証明問題
-
命題論理に関する英単語
-
命題を証明せよとはどういう意...
-
数学Aの参考書に、 「対偶によ...
-
数学B漸化式です。 a1=1/5, an+...
-
ウェイソン選択課題について悩...
-
数学。「次の命題の真偽を調べ...
-
背理法と対偶証明の違いについて
-
背理法の問題がわかりません。
-
数学です。。
-
窮極の証明不可能方程式
-
nは自然数 n^2と2n+1は互いに素...
-
これを教えてください! 仮定が...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
数学の背理法について質問です...
-
命題「PならばQ」でPが偽ならば...
-
a>0、b>0⇔a+b>0、ab>0
-
n=3の倍数ならば、n=6の倍数で...
-
a,bが有理数のとき、a+b√2=0 な...
-
命題論理に関する英単語
-
nは自然数 n^2と2n+1は互いに素...
-
カントールの対角線論法につい...
-
背理法について
-
高校数学です!m,nを整数とする...
-
有界でないについて
-
強い仮定、弱い仮定、とは
-
対偶法も背理法の一種という考...
-
有理数を文字置き→互いに素な整...
-
ウェイソン選択課題について悩...
-
a,bが有理数として√6が無理数を...
-
背理法
-
数学B漸化式です。 a1=1/5, an+...
-
アリバイの理論について
-
意味あるいは実体がないという...
おすすめ情報