- ベストアンサー
数独パズルの初級問題に行き詰まってしまいました。どのように解いていけば良いでしょうか？
- 数独（ナンバープレース、ナンプレ）パズルなのですが、初級問題で行き詰まってしまいました。
- 初期状態から進めたけれども、どのように考えていけばいいかわかりません。
- 解法のコツやアドバイスがあれば教えていただきたいです。
- IsaOshieteGoo
- お礼率75% (43/57)
- その他（ホビー・玩具）
- 回答数1
- ありがとう数1
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
この設問はかなり難易度の高い問題ですね。 これ以降に少なくとももう２回難しい場面があります。 この場面は簡単にお答えできます。 左から５番目の縦の列、上から７番目の横の行を、列５行７のマスと表現しますと、このマスに５を入力した場合を考えます。 まず左から１番目の列、列１には左上隅の列１行１と列１行７の２箇所しか５を入れることができません。 また、一番右側の列９も同様に５を入力できるのは列９行１と列９行７の２箇所のマスしかありません。 ここで列５行７にマスに５を入力すると、いちばん左の列１では、列１行７に５を入力でき無くなるので、列１行１に５が確定することになります。 同様に右端の列９においても列９行７に５を入力できませんから列９行１に５が確定することになります。 結果として１行目の２箇所のマスに５が確定することになりますから、最初の列５行７のマスの５は許されません。 中央の列５で５を入力できるのは、列５行７以外では列５行８だけですので、列５行８に５が確定します。 これで一手解決です。 この次の一手は、数箇所の手があるようですが、いずれも難しい手になっていますので、説明が長くならない手を紹介します。 一番上の１行目には５を入力できるマスが、列１行１と列９行１の２箇所あります。この両方のマスに５を確定させる禁止手を説明します。 一番左の列１行４に６を仮に入力すると、同じ行の右端の列９行４に２が確定し、さらに列９行１には５が確定することになります。 次に上から５行目は、６が入力できるマスが左端の列１行５と右端の列９行５の２箇所なので、列１行４の６によって列９行５に６が確定します。また５行目で９が入力できるマスも左端の列１行５と右端の列９行５の２箇所なので、こんどは列１行５に９が確定します。 左上の列１行１のマスでは、５と９のみの入力が許されていますので、列１行１に５が確定することになります。 １行目の両端のマスに５が確定することになり、最初の列１行４の６は禁止されます。 結果として列１行４に２が確定することになります。 さらに３手入力するとまた難しい場面になりますが、説明がかなり長くなるので省略します。 代わりに私がここまでの次の一手の解析に使っているツールについて紹介します。 ツールの名称は、ごく最近Vectorにアップされました「ナンプレ九段２」というフリーのツールです。 ナンプレのゲーム盤として普通に遊べて、設問のLoad、Saveができるのはもちろんですが、リアルタイムでの様々な高難度技に対応した次の一手の解析とその理由表示機能があり、今回この機能を使いました。 さらに設問生成機能があり、ヒントの配置を決めて、指定することはできませんが様々なレベルの技を組み込むことができます。 また、使用されている技のレベル解析機能、設問の難易度解析もリアルタイムでできますので、御投稿の設問のレベルが１０段階中の１０で、使われている技のレベルも７段階中の最高の７で、かつ３回技(ワザ)を使った場面が発生することが直ちにわかりました。 レベル７の技は、かなり複雑なのでソフトでは見つけられない賢い解き方があるかもしれません。 ヘルプに一般の技の解説と、対応した説明用のゲームデータも付属していますので、技も理解し易いと思います。 ここでの説明レベルの解析はすぐにできますので、最後の難しい場面について使用してみたらどうでしょうか。
お礼
長文回答ありがとうございます！！！ なるほど、わかりました。 残り数字候補が２つくらいになったら、両方に同じ数字が入ってしまうような、矛盾する（禁止手になる）他マスの数字を探していけば、絞っていける・・・ってことなんですね。 いやーしかし難しい。今回はご説明いただいたのでわかりましたが、はたしてノーヒントで気がつくか・・・？むう。 ツールのご紹介もありがとうございます。さっそくダウンロードして使ってみております。 確かにレベル１０の技レベル７（３）になってます（￣▽"￣；わお。 ちなみにこの問題の元ネタは、携帯電話の「SIMPLE 100」シリーズの、「THE 数字パズル 2」からです。 初級問題30問中の、11問目です・・・ってレベルの設定おかしいんじゃないのこれ！？Σ（￣▽"￣； まあ、難しいほうが解き甲斐もあるかあ～・・・ 詳しいご説明をありがとうございました。大変参考になりました。