画像の数独(途中まで解いたもの)について、以下の基準で、どれかひとつでも、マスの埋まる解き方、あるいは候補が除外できる解き方(できるならテク名とその参照元も)を教えてください。
大きい数字が表出数字、丸で囲んだ数字があとから埋めた数字、小さい数字が今のところ除外できていない候補数字です。
(ここまでは解答と合っていることは確認済みです)
(初級/中級程度の手筋は省略して結構です。全部の解答は必要ありません)
[NG - 禁止テク]
・Brute Forceなどのコンピュータ用のテク
・以下のサイトで「Techniques of Last Resort」に分類されているテク
http://webcache.googleusercontent.com/search?q=c …
[OK]
・上記以外のテクで、
Hodoku( http://hodoku.sourceforge.net/en/techniques.php )と
ミシチャンのサイト( http://www.geocities.jp/master_mishichan/ )にあるテクおよびそのバリエーションならOKです。
・Unique Rectangle などの唯一解系もOKです。
・その他、独自のテクは、この問題だけでなく他の問題にも適用できるような一般化した解説を付けてください。
(参照元があればそれもお願いします)
※もろに試行錯誤的な方法なら解けるのは当たり前すぎるので、仮定法を使わず、基準を遵守してください。
注文が多くて申し訳ありませんが宜しくお願い致します。
A 回答 (4件)
- 最新から表示
- 回答順に表示
No.4
- 回答日時:
a,b,c,d,e,f,g,h,i
8,3,1,9,6,2,5,7,4,ア
9,2,7,5,4,1,8,6,3,イ
5,6,4,8,7,3,9,1,2,ウ
6,9,5,2,3,4,7,8,1,エ
7,4,3,1,8,9,6,2,5,オ
1,8,2,6,5,7,3,4,9,カ
3,1,6,4,9,8,2,5,7,キ
2,5,9,7,1,6,4,3,8,ク
4,7,8,3,2,5,1,9,6,ケ
&はAND,|はORを表すとすると
連立方程式
p1=(bア=3|6|7)=真
&p2=(bア|eア=6)=真
&q1=(aイ|cイ|dイ=7)=真
&q2=(bア≠aイ)=真
&q3=(bア≠cイ)=真
&q4=(hア|hウ=7)=真
&q5=(bア≠hア)=真
&q6=(bケ|eケ=7)=真
&q7=(bア≠bケ)=真
&q8=(bア|eア|iア=3)=真
&q9=(eウ=3|6|7)=真
&q10=(eア≠eウ)=真
&q11=(dイ≠eウ)=真
&q12=(hウ|hエ=1)=真
&q13=(eケ|eキ=2)=真
&q14=(eウ≠eエ)=真
&q15=(eエ|iエ|bエ=3)=真
&q16=(iア≠iエ)=真
&q17=(gキ|gク=2)=真
&q18=(eキ≠gキ)=真
&q19=(bエ|hエ|iエ=8)=真
&q20=(gク|iク=8)=真
&q21=(iエ≠iク)=真
が成り立つからこれを解いていくと
p1&q1&q2&q3→p3=(bア=3|6|dイ=7)=真
p1&q4&q5→p4=(bア=3|6|hウ=7)=真
p1&q6&q7→p5=(bア=3|6|eケ=7)=真
p2&q8→p6=(bア=3|6|iア=3)=真
p2&p3&q9&q10&q11→p7=(bア=3|6|eウ=3)=真
p4&q12→p8=(bア=3|6|hエ=1)=真
p5&q13→p9=(bア=3|6|eキ=2)=真
p6&p7&q14&q15&q16→p10=(bア=3|6|bエ=3)=真
p9&q17&q18→p11=(bア=3|6|gク=2)=真
p8&p10&q19→p12=(bア=3|6|iエ=8)=真
p11&q20→p13=(bア=3|6|iク=8)=真
p12&p13&q21=真
=(bア=3|6|iエ=8)&(bア=3|6|iク=8)&(iエ≠iク)=真
=(bア=3|6)=真
∴
bア≠7
なお仮定法背理法は一切使用していませんし、試行錯誤的な方法ではありませんが、
仮定法背理法を使用しないで解くという条件も無意味だと思われます。
例えばその表にある、
aア=4|8という結果は仮定法背理法による結果だからです。
aア=1と仮定するとcア=1と矛盾するからaア≠1となる
というのは仮定法背理法そのものだからです。
aア=2と仮定するとfア=2と矛盾するからaア≠2となる
というのは仮定法背理法そのものだからです。
aア=3と仮定するとaキ=3と矛盾するからaア≠3となる
というのは仮定法背理法そのものだからです。
aア=5と仮定するとaウ=5と矛盾するからaア≠5となる
というのは仮定法背理法そのものだからです。
aア=6と仮定するとaエ=6と矛盾するからaア≠6となる
というのは仮定法背理法そのものだからです。
No.3
- 回答日時:
たびたびです。
画像をつくりなおしました。
この回答への補足
せっかくですが、このパズルの解答は必要ありません。
ミシチャンのサイトは日本語なので参考にしてみてください。
尚、この場をお借りして以下を訂正したいと思います。
http://webcache.googleusercontent.com/search?q=c …
は、
http://www.sudopedia.org/wiki/Solving_Technique
です。
このサイトで、禁止テクに挙げたもの以外はOKです。
No.1
- 回答日時:
解法の解説が英語なので、10年くらい理解できません。
たぶん。枠に入る数字の候補を、Nasebanaru1さんのように枠に小さくメモしておく。
2つの枠に2つの同じ数字が候補になる場合は、それ以外の枠にはその数字は入らない。
その列、その行、その3×3枠にその数字が1つしか候補にならなければ、その数字が入る。
ということで、添付のように解けました。
検算はしましたが、たまたま解けたのでしたらご免なさい。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 数独の解法についてお聞きします 4 2023/05/25 17:15
- 建築士 建築士製図試験での縦距離の数値の書き方を教えて下さい 3 2023/07/16 11:36
- 数学 二項定理について質問です。 下の画像は、大門57-(2)の問題で、(x^3 – 1/x^2)^10 5 2023/01/08 00:28
- C言語・C++・C# プログラミングの問題です。至急教えてください。 /***から***/の部分をプログラミングにしてほし 1 2022/10/13 11:48
- 大学受験 娘の大学受験勉強 6 2022/06/30 19:58
- 高校 有効数字計算 確定した値を含む 2 2023/01/18 06:03
- その他(プログラミング・Web制作) Pythonを用いたフラッシュ暗算ソフトの開発に必要なもの 2 2023/01/29 02:22
- 大学・短大 大学の教科書って誤植や誤字脱字が多くないですか? 5 2022/10/29 17:29
- Ruby 初心者プログラミング 3 2022/10/12 11:31
- 数学 どっちと思いますか 4 2022/10/10 11:16
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
a>0、b>0⇔a+b>0、ab>0
-
共分散の符号と相関係数の符号...
-
命題「PならばQ」でPが偽ならば...
-
「逆もまた真なり」について
-
n=3の倍数ならば、n=6の倍数で...
-
x≠1⇒xの二乗≠1の真偽
-
天使と悪魔(論理学)
-
数A論証の問題がまったくわかり...
-
背理法の必要十分性について
-
命題の真偽の問題で 命題〇〇に...
-
素数の問題です
-
絶対とはなんなのか
-
強い仮定、弱い仮定、とは
-
a,bが有理数として√6が無理数を...
-
命題で「勉強しないと叱られる...
-
"が" と "は" について。 ある...
-
対偶法による無理数の証明につ...
-
背理法について
-
矛盾律の意味がわかりません! ...
-
真理値表の¬P∨QとP⇒Qについて
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
「逆もまた真なり」について
-
命題「PならばQ」でPが偽ならば...
-
a>0、b>0⇔a+b>0、ab>0
-
強い仮定、弱い仮定、とは
-
n=3の倍数ならば、n=6の倍数で...
-
「逆は必ずしも真ならず」の証...
-
数学的帰納法の根本的な疑問な...
-
対偶法による無理数の証明につ...
-
数学の背理法について質問です...
-
有理数を文字置き→互いに素な整...
-
写真の命題を数学的帰納法で証...
-
nは自然数 n^2と2n+1は互いに素...
-
a,bが有理数として√6が無理数を...
-
pならばqである の否定について
-
数学の論理学的な質問なんです...
-
【命題が偽である場合の反例の...
-
背理法について質問があります...
-
自然数の証明・・・?
-
青チャートに、「命題p⇒qの否定...
-
数学 12k(2k^2+1)を36の倍数と...
おすすめ情報