ナンプレの解法「ユニークレクタングル」について

このQ&Aのポイント
  • 「ユニークレクタングル」と呼ばれるナンプレの解法があります。
  • 配置2が現れると、右上のセルに確定数字が入るとされていますが、その論法には穴があります。
  • 問題作成者の思い込みで解が一通りであるとしているケースがあります。
回答を見る
  • ベストアンサー

ナンプレの解法「ユニークレクタングル」について

ナンプレの解法の1つに「unique rectangle」と呼ばれているものがあります。 解が一通りであるという条件から出てくるものであるとされています。 http://www.geocities.jp/master_mishichan/hyper.html 2つの数字が次のような形で4つの升目(セル)を埋めている形になると解が1通りでなくなるのでこのような配置になる可能性を排除することができるというものです。  ab | ab      ab | ab    (配置1) このことを踏まえて  ab | abc  ab | ab    (配置2) の形が出てくれば、「右上のセルに c が入ることが確定する」とされています。 しかし、この時使われている論法に「?」が付く場合があります。 この右上のセルにcが入っているとした時に解が一つ決まるとします。 しかしcが入っていない時に4つのセル以外の部分に矛盾無く数字を入れることができるのであればそれも解です。その場合の解は2通りになりますから合わせてこの問題全体の解は3通りであるということになります。 従って「唯一解の条件が成り立つためには右上のサイトにはcが入いらなければいけない」という論法には穴があることになります。「cが入らない場合はこの4つのセル以外の部分に矛盾無く数字を入れることはできない」ということを確かめる必要があります。もし問題がそのように作られていれば別にunique rectangleの論理は使わなくても解は求めることができるはずです。ただ解を速く見つけるための方法の一つだという事になります。 でも問題作成者が問題作成段階で(2)の形が出てくれば(1)になるような数字の配置が排除できると思い込んでいればこの4つのセル以外の数字の配置がどのような決まり方をするのかを吟味しなければいけないという事を抜かしてしまいます。 今日、ナンプレの問題をいくつか解いていて「解が5通り存在する」という場面に出くわしました。 解答にはその中の一つだけが示されています。(1)の形の数字の配置を避けるとした時に得られる解です。でも(1)の形になっても周囲の数字は矛盾なく決まりました。(実際の数字の配置ではこのような配置になっているセルが2セット8個とその数字に連動しているセルが4つの計12個です。この12個以外のセルの数字は全て確定しています。81個のセルを含む領域は79個と12個のセルを含む2つの領域に分離されているのです。) 以前にも1セット3通りの解の存在する問題に出合った事がありますので問題作成者の思い込みはかなりきついようです。 問題を解く側からすれば「唯一解が存在する」ものとして解いて間違いではないのかもしれませんが解いた結果が唯一解にはなっていないという場合があることを関係者はどのように考えているのかを知りたいと思います。

質問者が選んだベストアンサー

  • ベストアンサー
  • hananoppo
  • ベストアンサー率46% (109/235)
回答No.2

問題作成時には、唯一解の問題かどうかを確認する必要がありますが、その際、Unique Rectangleのような唯一解を前提とする解法は使ってはいけません。これは常識だと思いますが、作成者がそれを分かっていないのであれば、未熟としか言えませんね。 例えUnique Rectangleを使って解かせる問題だとしても、別の上級解法か仮定法で解いてみて、唯一解かどうかの確認をする必要があります。また、仮定法で唯一解を確認する場合は、仮定の選択肢の1つで解けるということだけでなく、他の選択肢では解がないことを確認する必要があります。

htms42
質問者

お礼

ご回答、ありがとうございます。 問題作成者は問題作成時に唯一解の存在の確認作業を必ずやっているはずだという事ですね。 でもそれがされてはいないのが現実だということになりそうです。 未熟だと言って片づけてしまえるものではないのではという気がしています。 ものすごい数の問題が毎月次々と発表されています。 かなりの部分をコンピュータにやらしているでしょう。 チェック作業もパターン化されているでしょう。 どこかで手間を省くようなパターンが入り込んでしまう可能性があるように思います。 それにちょうど「unique rectangle」が当てはまってしまったのでしょう。

その他の回答 (1)

  • asuncion
  • ベストアンサー率33% (2126/6288)
回答No.1

そのサイトに書いてある >ナンプレの暗黙のルールに正解は一つしか存在しないというものがあります。Unique Rectangleはこのもう一つのルールを前提としたテクニックです。 という文章からすると、 >「解が5通り存在する」という場面に出くわしました。 その問題はナンプレの暗黙のルールに従っておらず、美しくない問題である、ということになりそうです。

htms42
質問者

補足

ご回答、ありがとうございます。 美しくない問題であるというのは確かです。 でもこの問題の作者は解が5つもあるとは思っていないのではないでしょうか。 またこの問題集の編集者も同じように解が5つもある問題であるなんて思っていないでしょう。 5つもあることが分かっていれば問題集の中に含めて出版するということはしないでしょう。 ab | ab ab | ab の形になることを避けることさえできれば唯一解の存在は保証されると思い込んでいるのではないでしょうか。 引用したサイトでもこういう場合の吟味が必要であるという記述は見当たりません。 このサイトは解く側での立場で書かれているのですから「唯一解が存在するものとしてという前提」で書かれているのは当然であるということは言えるのですが。

関連するQ&A

  • ナンプレの次の一手を教えて下さい。

    初めて質問させていただきます。よろしくお願いします。 ナンプレが面白いと聞いたので、一冊購入してやっていたのですが、 僅か5問目で行き詰ってしまいました。 その行き詰まった問題の初期状態は、 002 060 041 000 500 208 300 001 009 090 000 500 000 904 000 007 000 060 500 700 002 203 006 000 170 020 800 このような配置でした。 ここから 052 060 041 016 540 208 300 271 659 491 687 523 625 934 187 837 152 964 560 700 002 203 006 005 170 025 806 まで埋める事ができました。 残りの埋まっていない部分も、 二つ、又はある程度まで入る数字を絞り込む事はできているのですが、 なかなか一つの数字に確定させる事ができません。 自分で埋めた数字に間違いがあるかもしれないと思い、何度か最初からやり直したのですが、 いつもここで行き詰ってしまいます。 2つまで数字が絞り込めている場所で、 それぞれのパターンを試せば解けるかもしれないのですが、 場合分け的な考え以外の解法はないでしょうか? 併せて、自分のここまでの手順が間違っていないか、また、 間違っていないのなら、次の一手をどのように決める事ができるのか この3点について、どなたかご教授お願いできませんでしょうか? よろしくお願いします。

  • ナンプレ、次の一手を教えてください

    世界文化社のHPで公開されている、『西山ゆかりの 難問ナンプレに挑戦!』のおためし問題なのですが、 下記のところまでは解きました。 が、この次の一手が分かりません。 (世界文化社から発行されている書籍なので、論理的に解 が導けるはずなのですが) できましたら、試行錯誤(このマスには2つの数字のどちらか しか入らないが、こっちの数字だと先々破綻してしまう。だ からこちらのほうが正しい、という解法です)以外の論理的な 解法による次の一手を教えてください。 よろしくお願いします。 -3- -1- -67 --7 --- 8-1 1-- 9-7 --5 28- -3- -76 --5 -2- 4-8 -9- --- -12 6-- --- 783 423 178 659 -7- --- 124

  • N-17問題(数独、ナンバープレイスというパズルを解かれたことのある方)

    ナンバープレイス、数独とよばれるパズルがあります。9*9のマスに1~9を、縦、横、3*3のブロックに重複なく入れて完成させるというものです。 そのパズルで、最初から配置されている数字を表出数字というのですが、論理的に解けるナンプレが作れる表出数字の最少数はいくつになるのでしょうか?(現在、発表されているものでは表出数字17のナンプレが最少です)また、最少数を求めるには総当りで解答可能かどうかをいちいち判定していくしか方法はないのでしょうか? よろしくお願いします。 なお、『論理的に解ける』とは ・解が存在すること ・一意解であること ・表出数字から、完成図に至るまでのプロセスが論理的な根拠をもととしていること の3点を指します

  • Excel同一セル内の、アルファベットと数字の順番を入れ替えについて教えてください

    ExcelのA列のセルに、アルファベットと数字の組み合わせが3000行くらい入っています。 アルファベットは1~3個でA~Z、 数字も1~3個で0~9 の組み合わせです。アルファベットと数字の配置は A1    A12    A123 AB1 AB12 AB123 ABC1 ABC12 ABC123 の9通りか、数字が先にくる場合の9通りのいずれかです。 (アルファベットと数字はそれぞれまとまっていて、入り混じることはありません) これを、 1A 123ABC  のように、数字を前に持ってくるように統一したいのです。 もともと数字が前に入っているセルはそのままで有効です。 マクロを使わず、B列以降のセルを使って関数でできないでしょうか? ご説明がうまくできなくて申し訳ないです。 よろしくお願いいたします。

  • 解法が分かりません

    因数分解を再勉強しています。次の問題に詰まりました。 (a+b)^2-4(a+b)(a-c)+4(a-c)^2 私の解法は次のとおりです。 a+b=A、a-c=B 与式=A^2-4AB+4B^2   =(A-2B)^2   ={(a+b)-2(a-c)}^2   =(a+b-2a+2c)^2   =(-a+b+2c)^2 しかし解答は (b+2c-2a)^2 となっています。 私の解法のどこに誤りがあるのか分かりません。 また解答の出方も分かりません。 見た目簡単に見える問題なので困惑もひとしおです。 どなたかこの問題の解法を教えてください。

  • Excel同一セル内の、アルファベットと数字を別々のセルに置き換える方法を教えてください

    ExcelのA列のセルに、アルファベットと数字の組み合わせが3000行くらい入っています。 アルファベットは1~5個でA~Z、 数字は1~3個で0~9  全て半角です。 の組み合わせです。アルファベットと数字の配置は A1    A12    A123 AB1 AB12 AB123 HD167 SDM12 WB987 の組み合わせです。 (アルファベットと数字はそれぞれまとまっていて、入り混じることはありません) これを、   A  B  C   1 A1  A   1 2 A12 A 12 3 A123 A 123 4 AB1 AB 1 のように、アルファベットと数字を別々にセルに置き換えたいのです。 マクロを使わず、B列以降のセルを使って関数でできないでしょうか? よろしくお願いいたします。

  • エクセルの入力規制について質問します。

      A      B      C      D 1 (AB列を結合したセルA’)(CD列を結合したセルC’) 2 3 セルA’とセルC’には、それぞれ数字を入れます。 セルC’に数字が入ってるときに、セルA’に数字を入れることができないようにするために、セルA’に「入力規制」をしようとしました。 やったこと セルA’1に、「入力規制」→「ユーザー定義」で、数式のところに「セルC’1>0」 結果 セルC’1に数字が入っていないときに、セルA’1に数字を入れても入力エラーが出る。 どうすれば、エラーが出ずに、思ったとおりの入力規制ができるのでしょうか?ご教授いただければ幸いです。

  • 数学 解の配置

    数学 解の配置 一般に、解の配置の問題で、y=x^2+ax+bなどといったa,bの2変数について、ある条件を満たす解の配置の存在範囲を図示する問題で、ab平面上にそれを図示すると、ある2次関数と直線についての関係が出てきたら、接することが多いのはなぜでしょうか? (うまく文章にすることができないのですが、要するに、 解の配置の問題で、(a,b)の存在範囲を求めるときに、直線と曲線が交わる状況が多いのはなぜでしょうか? ということが知りたいです。)

  • エクセルVBA ユーザー定義の値を変数に格納したい

    Excel2003を使っています。 ユーザ定義を使ってセルへの入力をします。 例えば、 セルB1に AB1111 セルC1に AB2222 セルD1に AB3333 セルE1に AB4444 セルF1に AB5555 と入力します。 4桁の数字の前に"AB"が決まって付くので、ユーザー定義 "AB"##0000 を使って数字4桁だけ入力するようにしました。 そしてさらに、 エクセルVBAを使って、変数iに AB1111 を格納したいのですが、iには 1111 しか取得できません。 iに AB1111 を取得したいのですが、どなたか方法を教えてください。 よろしくお願いします。

  • ナンプレの解法

    黒字はもともとの問題。 赤字は何とかそこまでいきつけた数字。 これ以上はお手上げです。 何かヒントを・・・