パズルのルール
・縦9列のどの列にも、1～9の数字が一つずつ入ります。
・横9列のどの列にも、1～9の数字が一つずつ入ります。
・太線で囲まれた3x3=9マスのどのブロックにも、1～9の数字が一つずつ入ります。
問題を貼るときの注意
・機種依存文字は使わない。
・締切り前のプレゼント問題は禁止。
・出典元、作者名を記載する。少しでも解き進んだ状態が望ましい。
参考 >>2-4
初代スレ http://hobby8.2ch.net/test/read.cgi/puzzle/1095867811/
前々スレ http://gimpo.2ch.net/test/read.cgi/puzzle/1180026462/
前スレ http://gimpo.2ch.net/test/read.cgi/puzzle/1223651081/
※次スレは>>960あたりで、よろしくお願いします。
これで（ふたつ）お願いします。
http://ichigo-up.com/cgi/up/qqq/nm23417.jpg.html
一応著作物。
合計が23の所からその17を引くと6
6は『1,2,3』だけだから、中段右ブロックの右上どっちかに2が確定。そしたら…
あとは合計が8のとこを考えていけば…
携帯しか持ってないので
そうでしたね、消しました。
>>4
おー、差分の連鎖かぁ!! ありがとう、やってみるよ。
PUZ88は解らなかったらまた頼みます。
PUZ88、やってみたけどオレの脳細胞の連結では無理でした。
サポートプリーズ！
突破口が見えません＞＜
あんたは>5か？
オレはあんたに賭けてるんだ!
解けないとツールが完成しないんだ!!
ブロック上段中→上段左→上段右→下段右→中段中
縦がr、横がcとして、r2c1, r1c4, r6c7 に２が入ってます。
ところで、
今日、会社の検証室に篭ってたんで、数独解法のサイと見てたら、
Naked/Hidden2 とRemote Pairs/HAMADA Logic の調査数字の
選定は同時に出来そうですね。そのうちルーチン共有化してしまおう。
あと、XY-WingはXY-CycleにUpGrade出来そうで。。
数独
http://gimpo.2ch.net/test/read.cgi/puzzle/1156122692/
数独 ＠数学板
http://science6.2ch.net/test/read.cgi/math/1129393797/
◆解法
ttp://www.geocities.jp/takinogawa001/ ・問題と解法
ttp://www10.plala.or.jp/t_itokin/HowToSolve.html ・解法
ttp://www.geocities.jp/master_mishichan/index.html ・ミシチャンさんのサイト
ttp://www.kojima-cci.or.jp/~fuji/java/puzzle/numplace/knowhow.html ・解法
ttp://homepage3.nifty.com/funahashi/game/game654.html ・種々ナンプレのサイト
ttp://nick-ib.jfast1.net/sudoku.cgi ・数独解析 解答表示のみ
ttp://angusj.com/sudoku/ ・Simple Sudoku
ttp://www.sudocue.net/features.php ・SudoCue
ttp://diuf.unifr.ch/people/juillera/Sudoku/Sudoku.html ・Sudoku Explainer
ttp://www.sudoku.com/forums/viewtopic.php?t=3640&postdays=0&postorder=asc&highlight=sudokus+shame&start=0
・Solving without pencilmarks
◆ナンプレリンク集
ttp://www.number-place.net/
ttp://www.sudocue.net/
ttp://diuf.unifr.ch/people/juillera/Sudoku/
ttp://www.fiendishsudoku.com/sudoku.html ・ハンドメイドの問題
ttp://www.csse.uwa.edu.au/~gordon/sudokumin.php ・Minimum Sudoku（表出１７文字）
ttp://www.nzherald.co.nz/category/1500944/index.cfm?c_id=1500944 ・数独の問題
ttp://puz.hp.infoseek.co.jp/honkaku/n_place.html ・ナンプレ問題集
ttp://puz.hp.infoseek.co.jp/honkaku/number2.html ・ナンプレタイムトライアル
ttp://www.asahi-net.or.jp/~gi5j-uehr/puzzle/ ・月間ナンプレ－Webマガジン
ttp://plaza.rakuten.co.jp/nekoppy/ ・ネコッPYさんのブログ
ttp://www.oct.zaq.ne.jp/woodside/jsudok/ ・数独の問題集
ttp://www.pro.or.jp/~fuji/numplace/teens/index.html ・問題集や作り方など
ttp://www.sjc.ne.jp/kamo/ ・ojinruiさんの一日一問up
ttp://www.zuntan.net/wiki?page=%A5%D1%A5%BA%A5%EB%2F%BF%F4%C6%C8%A4%D8%A4%EB%A4%D1%A4%A1 ・入力ソフト
ttp://www.vector.co.jp/soft/win95/game/se476449.html ・フリーソフト問題と解析
ttp://www.vector.co.jp/games/soft/win95/game/se146626.html ・フリーソフト問題と解析
ttp://www.playr.co.uk/sudoku/index.php ・問題と解法
ttp://www.miniclip.com/games/sudoku/en/ ・数独ゲームサイト
ttp://www.life.com/Life/sudoku/0,26379,,00.html ・数独ゲームサイト
ttp://www.2flashgames.com/f/f-3D-Sudoku-1948.htm ・数独ゲームサイト
ttp://www.2dplay.com/sudoku-original/sudoku-original-info.htm ・数独ゲームサイト
◆wiki
ttp://en.wikipedia.org/wiki/Sudoku ・Sudoku
ttp://ja.wikipedia.org/wiki/%E6%95%B0%E7%8B%AC ・数独
ttp://fr.wikipedia.org/wiki/X-wing_%28Sudoku%29 ・X-wing (Sudoku)
お疲れさまです。
そう最初、滝野川さんのサイトの問題を解きながらツール作ってたんだな。
ほとんど解けるようになった後、雑誌とかで稀に解けない問題は印刷ミス
だろうとか、視野の狭いこと思ってたんだ。
前スレからまた開発の旅が始まったんだ。 誰か旅費をくれ。
飲み会さん、PUZ88の成果はどうですか？
右上ブロックはr3c8 と r3c9 に2が残ってます。
35の7マスは
1 2 3 4 7 8 9
1 2 3 5 6 8 9
1 2 4 5 6 7 9
1 3 4 5 6 7 8
で2の可能性があるけど、これ消せるのでしょうか？
右下ブロックだと、r8c9, r9c8, r9c9 に2の可能性が残るので
どうやって消えるのか解りません。
r3c8に2が入りました。右下は・・・??
ごめんやっぱりr3c8に2が入る根拠が見出せない。
あと別件、
前スレ>>985さん、助言ありがとう。
エリア内の候補絞りを総当りでやってたら、うちの4Coreでもフリーズ
しかかって実用に耐えなかったところ、985さんの助言思い出して
Naked/Hiddenぽくやったらあっと言う間になりました。
この場をお借りして、お礼申し上げます。
マルチスレッドプログラムなの？
ExcelVBAでんがな
またPUZ87が解けなくなったorz
どなたか前スレお持ちで無いですか？
何処かに保管されてませんかね？
ウイルスバスター2010によりWebサイトをブロックしました
このWebサイトを開くとセキュリティを脅かす可能性があります
お気持ちありがとう。
ログがＨＤＤに残ってたよ。
ExcelVBAなら4Coreとかまったく意味ないんじゃないの？
タスクマネージャーでCPU負荷見ると複数同時に動いてたりするけど、
どうだろうね？
右上ブロックは右下(r3c9？)が2よ
どうだろうね？って
ExcelVBAに限らず多くの言語、環境では
意図的に複数スレッドが動くようにプログラムしない限り
4Coreは生かせない。
>>29
PUZ87の話として、答えはr3c9が2なんですが、r3c9とr3c1に2が残っています。
（以前、一度自分で解けたのになぁ。過去の自分に負けることがよくある・・）
>>31
今、Excelで負荷掛けてみたら1Coreしか動いてなかった。
複数同時に動いてたときはループしてたから、それが何らかの原因だろね。
別件、
『数理パズル』の新刊出てますね。
今度はどのくらい解けるかな。
／": : : : : : : : ＼
/-─-,,,_: : : : : : : : :＼
/ '''-,,,: : : : : : : :i
/、 /: : : : : : : : i
r-、 ,,,,,,,,,,、 /: : : : : : : : : :i
L_, , 、 ＼: : : : : : : : :i 過去の自分に負けかなと思ってる。
/●) (●> |: :__,=-、: /
l ｲ '- |:/ tbﾉﾉ
l ,`-=-'＼ `l ι';/
ヽﾄｪ-ｪｪ-:） -r'
ヾ＝-' ／ /
＿＿＿_ヽ::::... ／ ::::|
／￣ ::::::::::::::l `──'''' :::|
4-95--1-2
--1---6--
2-614---7
------4-1
--5---3-9
6-3-----5
5-4623-18
-6-8-----
1-84975-6
必要なのはNaked/Hiddenの2が3回だけのようです。
--34-56--
-2-3-6-8-
<6>5--7---9
-1----9-3
--51-97--
2<9>6----1-
8---5--9<6>
-6-9-3-4-
--96-81--
<>は俺の埋めた所。本当はもう少し理詰めで埋めたんだけど、総当りの途中でXperiaがバッテリー切れした。んでリセット
なんというか、GnomeのVery Hardは俺の力量ではある程度理詰めでやって力技の総当りでやるしかなくなってくる。
解いてみたよ
x-wing
sword-fish
sashimi-fish(このスレではこう呼ばれてたっけな、x-wingの変形)
でいけるよ
俺は昼休みで時間なくて順番に数字当てはめていったのでsword-fishは使わなくてもいいかも
3・4・6・7列目の2の可能性のあるマスは以下のように限定されます。
--/ /-/ /--
--/ /-/ /--
--/ 2-2 2A-
--/ 2-2 /--
--/ /-/ /--
--/ /-/ /--
--2 2-2 2--
--2 /B/ 2--
--/ /-/ /--
Jellyfishが成立するので、A・Bに2はなく、それぞれ3・1に確定します。
大変厚かましいお願いなのですが、具体的に指南して戴けないでしょうか
恥ずかしながらこの問題が半年前から解けず悶々としております。
どうか宜しくお願いします
3・9行目の3の可能性のあるマスは以下のように限定されます。
-*- --- -*-
-*- --- -*-
/3/ /// /3/
-*- --- -*-
-*- --- -*-
-*- --- -*-
-*- --- -*-
-*- --- -*-
/3/ /// /3/
/には3が入らないものとします。
すると、*にも3が入らないことが分かります。
この結果、(8,1)が8に確定します。
これは四角の対角線(X-Wing)と呼ばれる解法です。
この後は、特別な解法を使わずに解けます。
>>36、>>38の方法でも解けると思いますが、この方法が一番簡単です。
ナンプレの解法については、「ナンバープレース、数独 解法まとめ」
http://www.geocities.jp/master_mishichan/
が参考になると思います。
分かりやすい説明ありがとうございます
法則等は無知故に知りませんでしたが、そこに気がつけば解ける問題だったのですね
本当にありがとうございました。
当たれ10万！
みんな定石どの位活用してるの？
どんくらいまで覚えれば解けない問題は無いレベルまでいけるかな？
初心者が超ど級の質問をさせていただきことをお許しください
＞/には3が入らないものとします。
＞すると、*にも3が入らないことが分かります。
＞この結果、(8,1)が8に確定します。
＞これは四角の対角線(X-Wing)と呼ばれる解法です。
（8.1）とはどこのことでしょうか？
数学の座標に見立てて、8列目の1行目を(8,1)と表しました。
分かりにくかったかもしれません。ただし書きが必要だったですね。
ミシチャン日本語使ってる筈なのに俺には理解できない
すみません、私はツール使っているので、具体的な指摘は
デバッグモードにしないとご説明できません。
取り合えず、Naked/Hidden2以上の解法は要らないはずです。
ツールでは使用した旨の表示が無かったので。
別件、
サムナンプレがめっさややこしくて作成意欲が暑さと共に
無くなっています。もし、公開を期待される方が居られましたら、
中途半端なままで公開いたします。
今よりもっと面白くしてくれるはず
ヒント
次に入るのは一番上の列の1と2の間
３と８の内、３の可能性が消去されます。
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 などの唯一解系もＯＫです。
・その他独自のテクは、この問題だけでなく他の問題にも適用できるような一般化した解説を付けてください。
自作？
http://www.sudoku.org.uk/SudokuSolver/Solvers.asp
それによると AIC with Groups/ALSs というすごく厄介なテクでないとダメなそうです。
（もっとやさしい理詰めの方法はないかなあ...）
AICは使ったことがないのですが、ミシチャンのサイトによると、
「連鎖の探索範囲が広く、慣れないとどうChainを組み立てて行けばいいのか、途方にくれてしまう」
とのことで、誰かこのテクについてのコツを知っている人はいないでしょうか？
ついでといっては何ですが、次の問題を52番で示した基準で解説付きで解いていただけないでしょうか？
(出典：http://www.sudoku.org.uk/WeeklySudoku.asp にあるArchive90を途中まで自力で埋めたもの)
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
この問題を以下のSolverで52番の基準に合わないテクをはずして調べたところ、不可能と出ました。
http://www.sudoku.org.uk/SudokuSolver/Solvers.asp
http://www.sudokuwiki.org/sudoku.htm
Solverは完璧ではないので、52番の基準での理詰めで解ける可能性はひょっとしたらまだあるのではないかと思います。
(上記のものよりも強力なオンラインのSolverがあれば教えてください）
人の作ったソルバーが信用できないなら自分で完璧なソルバーを作れば良いじゃない。
どうせ他の人に不可能と指摘されても信用しないんだろ。
作るのめんどくさい。それよりも自力で解いて、ソルバーの鼻を明かしたほうが愉快だと思いません？
> どうせ他の人に不可能と指摘されても信用しないんだろ。
大体ご指摘のとおりです。納得のいく証明がなければ。(難しすぎる証明はご勘弁を！）
ただ、レスNo.55であげたソルバーについては、その採用しているテクでは、不可能だと信用してます。
しかしながら、Sudopedia「http://www.sudopedia.org/wiki/Solving_Technique」だけを見ても採用していないテクがまだまだ有ります。
それから「難問ナンプレに挑戦⑨」で北野ひぐまさんも言っているじゃないですか
「以前ならシラミ潰しでないと解けないと言われた問題にも、それらの多くに理詰めの解法が発見されてます」
ところで、http://www.sudoku.org.uk/WeeklySudoku.asp にある Archive の Number 1～100のうち、
レスNo.55であげたソルバーで、レスNo.52の基準に合わないテクをはずして、不可能と出たものは次のとおりです。
11 - Pattern Overlay Method を加えないとダメと出ました(両ソルバー共)。
89,93,94,100 - Forcing Chain を加えないとダメと出ました(SudokuWiki.org)。Sudoku.org.ukではTry & Error。
71,77,90,97,99 - Try & Error でなければダメと出ました(両ソルバー共)。
誰か、この中の一つでも、レスNo.52の基準で解ける人はいませんか？ いましたら是非ご教示をお願い致します。
理詰めの定義なんて人それぞれ。
仮置きで解いたあと、
仮置きで進展した部分の最小形を考えて一般化し、
それに名前を付ければ理詰めになる。
だから、理詰めで解けるかどうかなんて考えること自体無意味。
そう思います。とくに Forcing Chain は仮置きしないで見つけ方を体系的に工夫すれば理詰めだと考える人も多いと思います。
> 仮置きで解いたあと、
> 仮置きで進展した部分の最小形を考えて一般化し、
> それに名前を付ければ理詰めになる。
テクが生まれる過程のひとつだと思いますが、
それでも自分なりに理詰めでできるだけ解かなければ、あるいは理詰めで解こうとする意欲がなければ
こういう過程はでてこないんじゃないでしょうか？
(仮置きをしてしまった。でも同じような問題にまた出くわしたら仮置きなしで解いてやる)
> だから、理詰めで解けるかどうかなんて考えること自体無意味。
それを意味があるか無意味であるかも、人それぞれ。
解法テクニック集みたいなのは一切見ずに、
すべて自分で導きだすべきだと思う。
単にナンプレ職人に成りたいなら、
理詰めなんかにこだわらずに、
仮置きも十分慣れて、すばやく使えるようにしないと。
> 解法テクニック集みたいなのは一切見ずに、
> すべて自分で導きだすべきだと思う。
そういう楽しみ方も、もちろんある。
悩んだ末に、自力で解けた味は最高。
やもをえず、仮置きしてしまったが、そこに新しいテクを発見するのもまた楽し。
しかし自分の頭だけでは限界がある。
やさしい問題では物足りない、かといって難しい問題に挑戦すれば、
なかなか解けずに、いつまでも悶々とする事にぶつかるようになる。
そして仮置きして解けても後味が悪いだけで、他に何も発見できないことも。
そういう場合、多くの人の知恵に触れ
「そうか、なるほど」といった世界が広がるような体験をするのもこれまた楽しい。
単にパターンマッOするのが楽しいならそれでも良いんじゃない？
それを「パズルを解く」ということになるのかどうかは私には疑問だが。
まさかナンバープレートをつくって
「みぎひだり おまわりいないか きをつけよう」てわけじゃあ...
よって解法パターンは全て仮置き
やむをえず
仮置きの定義による。
> マスに入れる数字の候補が一つでそれを書き込む以外は、候補の数字を書こうと、頭の中で考えようと、全て仮置き
そう決めつければ、
> よって解法パターンは全て仮置き
そりゃ当たり前だ
最後までいかない場合は仮置きを積み重ねていく
解法テクニックは 例えばこのラインにはある数字が入らないとか 二つの升目にどちらかの数字が入るとか
確定した事実の積み重ねによって一つの数字を決定する
○ 一つの升目にどちらか二つの数字
×二つの数字を仮置き
○二つの候補数字の書き出し
仮置きは矛盾を導くだけじゃないし
仮置きを積み重ねる必要があるのは超難問くらい
中級以上の解法テクニックのほとんどは仮置きによって導かれたもので
説明にも仮置きが必要
ていうか、仮置きも解法テクニックの一つ
矛盾を導く以外の使い方も知っておいた方が良い
不確定の数字を確定したかのごとく置いてないから仮置きじゃ無いんだよ 日本語わからないの
てか例として不適切だったわけで
二つの升目に二つの数字が排他的に入ることは確実とかにすればよかった
＞仮置きも解法テクニックの一つ
なに言ってんの
仮置きの定義なんて人それぞれ。
仮置きかどうかが人の能力に依存しないような定義にする為には
仮置きにならない技を明確に限定する必要がある。
もし全く仮置きの定義に疑問を抱かないとしたら
それは君が全く中級以上のテクニックを知らないからだと思う。
仮置きによって問題を解くことが出来るのは確かだし、
sudopediaの解法テクニックにも載っている。
疑問の余地は無いと思うが。
仮置きと理詰めで解いたのと気持的に同じってんなら別にいいけど
日本語が不自由なことだけはわかった
背理法や仮置きによる共通点探し、全パターン検索も立派な理詰め。
ユニークネスは理詰めじゃない。
他人が考えて理屈を理解せずパターンを覚えただけのテクニック使用も理詰めじゃない。
これが俺の理詰めの定義。
君の定義は？
仮置きの範疇に入らない解法テクニックもある程度は存在すると思うけど。
Naked Singleなんか仮置きから導いたテクニックとは思えない。
http://www.1st-lap.com/sudoku/karioki.html
これも仮置きっていってるなあ てっきり簡単な理詰めだとおもてたよ
Naked Singleの時、マスに仮置きした数字の可能性を一つずつ消去しますよね。
その後、残る数が一つの場合がNaked Singleなのでは？
それを仮置きと言うか....
> 仮置きの延長に解法テクニックがあるので解法テクニックは全て仮置きに含まれる。
これはおかしい。これだと
食品は食べて体を通れば排出物となる。
「食品の延長に排出物があるので排出物はすべて食品に含まれる」となる。
> sudopediaの解法テクニックにも載っている。
sudopedia(http://www.sudopedia.org/wiki/Solving_Technique)に
「仮置き」は見つからないぞ。
大体このサイトには漢字もひらがなも使っていない。
「Karioki」でも「Karaoke」でも見つからない。
あー「Trial & Error」ことを言ってんのね。
でもこの同じカテゴリー「Techniques of Last Resort(最後の手段)」にある
テクニックにはすごいものがあるぞ。
Guessing (当てずっぽう）
「全パターン検索」とは
sudopediaでは「Pattern Overlay Method」のことですか？
簡単に謝るなよ。
簡単な理詰めだよ。
指摘のサイトで使っている「仮置き」は >>72 の定義ではなく
「候補数字の書き出し」の意味で使っている。
>>87 の場合も同様。
仮置きの定義による
二択の一方とか入れて進めてみるってことだとおもてたよ
だからすっきり解けた感じがしないんだよね
>>52 も結局理詰めで解けなかったけど
ポイントになりそうなところに一つ入れたら（まぐれで）最後まであっさりいってしまった
もっと早くしてれば時間もずっと少なくて済んだろうけど解けた感じはしない
> 理詰めでどうしようもなくなって
> 二択の一方とか入れて進めてみるってこと
それはGuessing (当てずっぽう）というテクニック....
どっかの標準団体がきっちり定義してるわけじゃなくて
みんな定義が違うんだから。
「これが定義だ」みたいな議論、言い合いなんか無意無いよ。
僕の定義だと、
複数候補があるマスに、ある数字を仮に置いて考えること、
これによって以下のようなテクニックを使える
・矛盾を導いて仮に置いた数字の可能性を消す
・マスの候補すべての数字を仮置きして、いずれも可能性の無い数字を消す
・多段の仮置きによってツリー検索を行う
複数ある候補を単に記述するのは僕の定義では仮置きではない
＞みんな定義が違うんだから｡ ｢これが定義だ｣みたいな議論､言い合いなんか無意無いよ｡
といいつつ
＞僕の定義は…
ぼくの定義を主張してんじゃんw
TOP カテ一覧 スレ一覧 2ch元 削除依頼 ▲
知恵の輪を語るスレ (346)
へやわけ １の部屋 (421)
数独 (359)
へやわけ １の部屋 (421)
未発表ペンシルパズルをうｐするスレ (313)
この話が理解できたらIQ140以上 (247)
--log9.info------------------
サルヴァトーレ・シャリーノ Salvatore Sciarrino (258)
松村禎三 (266)
【交響】芥川也寸志【三章】 (260)
ええっ！？こんなのアリなの現代音楽 (216)
現代音楽って音楽じゃないよねｗ (315)
独学者の系譜 (313)
【なつだ】夏田昌和【まさかず】 (487)
芥川作曲賞 (686)
奇をてらえばなんでも現代音楽と思ってる二流作曲家 (286)
▼ アンリ・デュティユー / Henri Dutilleux◆1 ▼ (232)
みんなで一音ずつ書き込んで曲にしていくスレ (376)
現代音楽としての坂本龍一２ (307)
類似のの (372)
爆笑の『前衛家』吉田アミについて (498)
また騙されて現代音楽板にやってきたわけだが (391)
YOSHIKI…ロックとクラを融合させた現代音楽家 (592)
--log55.com------------------
【聖来】相楽伊織ちゃんのドスケベのボディｗｗｗｗｗｗｗｗ【あやめ】14
【狼風俗】狼住人で風俗好きな人たちのためのスレ
こいつのせいで箱推しできないってメンバー
最大瞬間風速を記録した画像を貼るスレ
素直に推しメンと推しＡＶ女優
【オフ会】普段は雑談しながらオフ会するスレ 12
寺田の彼氏は36歳ザンビスタッフ！2
井上小百合は非選抜→舞台は頑張る＝休業ではない→アンダーに所属