下記の数独を理詰め(提示された基準)での解き方を教えてください。
ABC DEF GHJ
001 020 090 ア
000 009 200 イ
249 600 080 ウ
102 546 030 エ
300 718 002 オ
470 392 500 カ
010 004 020 キ
004 200 000 ク
020 050 600 ケ
上記の問題の「0」の箇所のどれかひとつでも以下の基準で埋まる解き方(できるならテク名とその参照元も)を記述してください。
(初級/中級程度の手筋は省略して結構です。全部の解答は必要ありません)
[NG - 禁止テク]
・ミシチャンのサイト(http://www.geocities.jp/master_mishichan/index.h …)で
「ここまでやる?級テクニック」に分類されているテク
(ただし、Forcing Chain/Net と Advanced Coloring はOKです)
・Sudopedia(http://www.sudopedia.org/wiki/Solving_Technique)で
「Techniques of Last Resort」に分類されているテク
(ただし、Forcing Net はOKです)
「Brute Force」
[OK]
・上記以外のミシチャンのサイトかSudopediaにあるテクおよびそのバリエーションならOKです。
・世界文化社の「仮押さえのカーブ」およびそのバリエーションもOKです。
・Unique Rectangle などの唯一解系もOKです。
・その他独自のテクは、この問題だけでなく他の問題にも適用できるような一般化した解説を付けてください。
No.1ベストアンサー
- 回答日時:
ABC,DEF,GHI
851,423,796,ア
637,189,254,イ
249,675,183,ウ
182,546,937,エ
395,718,462,オ
476,392,518,カ
718,964,325,キ
564,231,879,ク
923,857,641,ケ
Hオ=4,6
Hオ=4のとき.....(1)
(1)&(Gオ=4,9)→Gオ=9..........(2)
(2)&(Gオ=4.or.Gア=4)→Gア=4...(3)
(3)&(Dア=4,8)→Dア=8..........(4)
(4)&(Dキ=8,9)→Dキ=9..........(5)
(4)&(5)&(Dケ=1,8,9)→Dケ=1....(6)
(1)&(6)&(Hケ=1,4,7)→Hケ=7....(7)
(6)&(7)&(Fケ=1,3,7)→Fケ=3....(8)
(7)&(8)&(Cケ=3,7,8)→Cケ=8....(9)
(9)&(Cカ=6,8)→Cカ=6..........(a)
Hカ=1.or.Iカ=1
Iカ=1のときHカ=1,6→Hカ=6.....(b)
(b)&(Hオ=4,6)→Hオ=4
Hオ=4のとき(a)→Cカ=6=Hカとなって矛盾
→Iカ≠1
→Hカ=1......................[1]
Iカ=8.or.Cカ=8
Cカ=8のとき..................[2]
[1]&[2]&(Iカ=1,6,8)→Iカ=6...[3]
[3]&(Hオ=4,6)→Hオ=4.........[4]
Hオ=4のとき(a)→Cカ=6≠8となって矛盾
Cカ≠8
Iカ=8
Iエ=7.or.Gエ=7
Gエ=7のとき
.....
となって矛盾
Gエ≠7
Iエ=7
Hケ=4.or.Hイ=4
Hイ=4のとき
.....
となって矛盾
Hイ≠4
Hケ=4
この回答への補足
回答ありがとうございます。しかしながら、これはミシチャンのサイトでの背理法(SudopediaではTryal & Error)にあたる手法を幾重にも使ったものですね。
どうせ禁じ手の背理法を使うのなら一回だけにして、しかも手筋の少ない方法を考えていただけないでしょうか?
基準に合った解き方は以下のサイトからダウンロードしたSolverで分かりました。
http://sourceforge.net/projects/hodoku/files/
目的には至りませんでしたが、この問題を試みていただいて有難うございました。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- C言語・C++・C# プログラミングの問題です。至急教えてください。 /***から***/の部分をプログラミングにしてほし 1 2022/10/13 11:48
- 英語 "consider doing something"において"doing"の要否の判断方法について 2 2023/07/04 04:36
- 高校 ノートの判断基準について(?) 3 2022/07/15 21:39
- 統計学 統計量および正規分布と分散の加法性の演習問題です。 5 2023/07/29 10:46
- 発達障害・ダウン症・自閉症 中学の時にIQ82の境界知能と診断されました。 今の私も、やはり境界知能でしょうか? そしてこれは、 3 2023/02/19 00:37
- 化学 化学が得意な方に質問です。この問題の正解を教えて欲しいです。 【問題1】Log Kowの記述について 1 2022/09/26 23:44
- Excel(エクセル) アウトラインの小計のやり方 1 2023/03/20 11:51
- 日本語 「~でも」(~で)「~さえ」の細かい違い その2 2 2023/08/20 17:20
- リフォーム・リノベーション マンションリフォーム工事の際に提出する「申請書・誓約書」について 3 2022/08/04 09:45
- 大学受験 国立受験 11月からの大逆転劇を起こすには 7 2022/11/14 19:24
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
X2乗+Xの解き方について
-
(x+1)3乗と (x2乗+1)(x+1)(...
-
因数分解
-
因数分解のマイナスのくくり方...
-
この問題を教えてください。な...
-
X二乗の解き方。
-
数学の魔法陣が解けません! 解...
-
逆三角関数の問題について
-
数学の問題集に別解ある問題あ...
-
逆三角関数 方程式
-
(1+x)の5乗=1.20 の、解き...
-
√x log(x+2)の不定積分は部分積...
-
郡の問題です。
-
この問題の解き方教えてくださ...
-
因数分解で、(x2乗)-xz-yz-(...
-
1~100までの整数のうち、3で割...
-
数学の問題です。 解き方を教え...
-
高1です。数学について。 今数...
-
分数の分数乗
-
この問題の解き方がわかりません。
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
X2乗+Xの解き方について
-
(x+1)3乗と (x2乗+1)(x+1)(...
-
この問題を教えてください。な...
-
因数分解のマイナスのくくり方...
-
因数分解
-
X二乗の解き方。
-
7で割れば5余り、5で割れば3余...
-
因数分解について
-
月割計算を教えてください
-
(1+x)の5乗=1.20 の、解き...
-
数学の魔法陣が解けません! 解...
-
ユークリッド互除法なんですが...
-
隣接n項間漸化式の解き方
-
数学III 積分の問題
-
√x log(x+2)の不定積分は部分積...
-
数学に関する質問です。
-
SPI パーセント
-
0.0001m3 を (ml) の単位に変換
-
中3数学の因数分解の問題です。...
-
(2)の解き方で補足にある解き方...
おすすめ情報