• ベストアンサー

世界一難しい（？）独数を作ってみましたが回答できますか？

世界一難しい（？）独数を作ってみましたが回答できますか？ 解けたら天才！ フィンランドの数学者が作った「世界一難しい数独」 で取り上げられている独数もＰＣの解析プログラムで、 あっさり解けるようなので、自分で作ってみました。 もちろん、答えは準備完了しています。 ルールは以下を使用。 任意の9マス 9×9の問題の81マスの内、9マスのみ色分けなどによって限定し、 その9マスには1から9の数字が一つずつ入るように制限を設ける問題。

この投稿のマルチメディアは削除されているためご覧いただけません。

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

  • ベストアンサー
  • sansyouuo
  • ベストアンサー率35% (15/42)
回答No.2

最初、１の列に単純に ２ ３ ４ ５ と、９まで入れて自分なりに基準を作って、緑の枠に書かれた数字通り、 ２の隣は５ ３の隣は４ ４の隣は７ ５の隣は、一番左に戻って１ と、自分で基準を決めたものに当てはめて １　８　３　４　７　６　９　２　５ ２　５　１　８　３　４　７　６　９ ３　４　７　６　９　２　５　１　８ ４　７　６　９　２　５　１　８　３ とやりましたが、５で詰まります。ダメです。 違うようで、考え方を改め 次に、１を斜めに埋め、同じ法則通り、１の隣は８、８の隣は３、３の隣は４で埋めていきました。 １　８　３　４　７　６　９　２　５ ５　１　８　３　４　７　６　９　２ ２　５　１　８　３　４　７　６　９ と埋めました。 クリアです。 この手のパズルは、自分で基準なり法則を作ってしまうと案外あっさり解けます。 １５分掛からずクリアしてしまいました。

画像を拡大する
Oaktree-field
質問者

お礼

ご回答ありがとうございます。 回答者さまは頭が切れますね。 そんな方のために、最高の問題を用意しています。 数学のカテゴリーで質問すますのでそちらをトライしてください。 お待ちしております。

その他の回答 (1)

noname#116811
noname#116811
回答No.1

これすごいですね。 別のパズルに見えます。 試しましたがキツいと思います。詰まりました。 実は私はこういうのは苦手で、家族が良く遊んでいるのですが、解けるのかな。

Oaktree-field
質問者

補足

ご回答ありがとうございます。 ＰＣが無くても解けますよ。 ある意味、世界で一番簡単ともいえますね。 答えは、複数通りあります。 がんばって楽しんでください。

  1. カテゴリ
  2. アンケート

関連するQ&A

  • この独数を解けますか？

    この独数を解けますか？ 理論上、9×9の81マスでは、世界一難しい数独の問題を作りました。 答えは一通りしかありません。 解けた人は、その思考方法を教えてくださいますか？ ルールは以下を使用。 「制限なし」。

  • この独数を解けますか？７

    従来の数独問題が簡単過ぎるので、「２５×２５」の問題を作ってみました。 ルールは従来と同様、 (1)１×２５ (2)２５×１ (3)５×５ のマスに、１から２５の数字を重複することなく埋める。 です。 解答・感想、お待ちしております。 関連質問の以下を合わせてご覧ください。 「この独数を解けますか？６」 http://okwave.jp/qa/q6568281.html

  • この独数を解けますか？3

    以前に、 この独数を解けますか？２で、 この独数を解けますか？ http://okwave.jp/qa/q6147334_2.html#answer で質問させていただいておりますが、 やっぱり、私の考え方は間違っていないと思うんですが、どうなんでしょう？ と質問させて頂いておりますが、 どなたか、この独数を3×3×9ではなく、9×9の独数として解いていただけますか？ 答えは、1つです。 全てのマスを、実際に、うめて見てください。 簡単そうですが、一か所でも間違いがあると、最後のマスまでの全てを、うめることができません。 正解者には、任意で0人以上の方に、お小遣い百円プレゼント！

  • この数独を解けますか？６

    従来の数独問題が簡単過ぎるので、 新たに「１６×１６」の問題を作ってみました。 ルールは従来と同様、 (1)１×１６ (2)１６×１ (3)４×４ のマスに、１から１６の数字を重複することなく埋める。 です。 正解者には、ひとつ上の問題「２５×２５」の挑戦権をプレゼント！ その正解者には、その上の問題「３６×３６」の挑戦権をプレゼント！ 解答・感想等、お待ちしております。 関連質問の以下を合わせてご覧ください。 この独数を解けますか？3 http://okwave.jp/qa/q6322421.html この数独を解けますか？４ http://okwave.jp/qa/q6324308.html この数独を解けますか？５ http://okwave.jp/qa/q6328529.html

  • 「世界で一番むつかしい数独の問題」・・・

    東大の渡辺氏のサイトに「世界で一番むつかしい数独の問題」というのが載っているのを見つけました。フィンランドの数学者、Inkara氏が２０１０年、２０１２年に発表したものだそうです。 http://apollon.issp.u-tokyo.ac.jp/~watanabe/sample/sudoku/index_j.html （A）２０１０年　　　　　　　　　　（B)２０１２年 ００５　３００　０００　　　　　　　８００　０００　０００　　 ８００　０００　０２０　　　　　　　００３　６００　０００ ０７０　０１０　５００　　　　　　　０７０　０９０　２００ ４００　００５　３００　　　　　　　０５０　００７　０００ ０１０　０７０　００６　　　　　　　０００　０４５　７００ ００３　２００　０８０　　　　　　　０００　１００　０３０　 ０００　５００　００９　　　　　　　００１　０００　０６８ ００４　０００　０３０　　　　　　　００８　５００　０１０ ０００　００９　７００　　　　　　　０９０　０００　４００ ※空白には「０」を入れています。 渡辺氏はこれよりもむつかしい問題を作ろうと考えたようです。ス＾パーコンピュータを動かして作ったのが次の問題です。 （C)２０１３年３月 ０６１　００７　００３ ０９２　００３　０００ ０００　０００　０００ ００８　５３０　０００ ０００　０００　５０４ ５００　００８　０００ ０４０　０００　００１ ０００　１６０　８００ ６００　０００　０００ しかしこれは市販の問題集に載っている上級レベルの問題です。これを「世界で一番むつかしい問題」だと判断して発表したのですから計算機を動かすアルゴリズムに初歩的なミスがあった、または渡辺氏の数独の理解の程度に致命的な欠陥があったということになりそうです。（渡辺氏は自分では数独の問題を解こうとはしていないようです。コンピュータの出した数値だけをそのまま判断材料にしているのです。普通に解けば簡単にわかる不具合が見つからないままになっています。） （C)が簡単に解くことができる問題だったということが分かったので作り直したというものが追記の形で発表されています。 （D)３／２２付け　追記 ０８０　０００　１５０ ４０６　５０９　０８０ ０００　００８　０００ ０００　０００　０００ ００２　０７０　００３ ３００　８０１　０００ ９００　１７０　０００ ６００　０００　００４ １５０　０００　０９０ Inkara氏の（A)(B)に比べると格段にやさしいです。 「世界で一番むつかしい問題」を作ろうとしている意味とはどういうものでしょう。 数独というゲームとどういう関係があるのかもよくわかりません。 「むつかしい」ということがどういうことかも十分に吟味されているとは思えません。 解くのに必要な時間にはかなりの違いがあります。（B)>(A)>(D）です。でも解くのに必要な時間の違いがむつかしさの違いでしょうか。（B)を解くのには時間がかかります。でもむつかしくはありません。面倒なだけです。同じ論理をただ繰り返し使っているだけです。仮定の段数が多いので場合の数が多くなり、可能性のチェックに時間がかかるのです。ゲームとしての面白さ、むつかしさは時間だけではないはずです。（面倒くさいと思いながらも意地になって解きました。） ゲームとしての面白さは別にして、人の手で解くことのできるギリギリのところはどこらあたりにあるのかを探ることを目的にしているのかもしれません。でも渡辺氏の初めの問題（問題C）は「どうだ人の手では解けないだろう！」という形で発表されているのですから「人の手では解けない問題を作る」ことを目指しているようにも見えます。そうであればもはや数独ではありません。数独から派生した数学の問題だということになります。 そうであれば「むつかしい」の概念規定が重要になります。「むつかしい」というのは解く立場があってのことです。 たとえば初期設定の数字の数Noについて、「唯一解の存在する最低のNoは？」という問題は数学的に設定することは可能でしょう。でも数独の問題として解くときにNoが小さいことはそのままむつかしいにはつながりません。市販の難問問題集の中にNoが１７，１８というような問題ばかり集めているものがあります。でも別の問題集に載っているNoが２２，２３のものよりも易しいのです。 数独、ナンプレの本を出版している人たちはどういう風に考えているのでしょうか。 ２０１０年に発表された問題であれば知れ渡っているはずです。 ゲームとしての数独、ナンプレとは関係がないとして無視しているのでしょうか。 でも数独、ナンプレの内部の話としても「むつかしい」というのは全然吟味されていないように思います。「超難問」とか「究極の難問」、「激辛の難問」とかのタイトルの本がたくさん売られています。むつかしさのレベルはまちまちです。中には鉛筆を縦横に置くだけで解けてしまうような問題まで含まれています。 参考 （B)を解いてみた結果 ８１２　７５３　６４９ ９４３　６８２　１５７ ６７５　４９１　２８３ １５４　２３７　８９６ ３６９　８４５　７２１ ２８７　１６９　５３４ ５２１　９７４　３６８ ４３８　５２６　９１７ ７９６　２１８　４５２ たぶん間違っていないと思います。 使ったのは紙と鉛筆とマーカーペンだけです。 Ａ４の用紙に書いていけるところまで行きます。 場合分けに入るところからあとはコピーした用紙をたくさん使いました。 どの問題を解くのでも場合分けと仮定が必要です。（Ａ）、（Ｂ）では仮定の積み重ねが必要ですが（Ｄ）では並立的な仮定しか使いません。 一般解法とと言われているものも仮定を使っています。ただ並立的にしか使いません。 「この本の問題を解くのに仮定法は使わない。すべて理詰めで解くことができる」と書いてある本がありますが誤りです。数独、ナンプレの問題の解法は「仮定法」なしでは成り立ちません。

  • 数独の問題レベル決定のコツ

    　９×９マス全てに数独のルール通り、重複無く「１～９」の数字を入れた後、適当数（一般的な問題で有る位）の空白を作り問題を完成させたいのです。 　 　上記のやり方で、回答が１つだけになるようにしたい時、どのようにに空白を作れば難易度の調整が出来るのでしょうか？ 　空白場所を決定する『コツ』が有れば、お教えください。

  • 4×4の数独の種類

    先日の大学入試問題で 出た問題です。 4×4のマスの中に 1～4の数字を 9×9の数独と同じルールで 埋めていきます。 そのとき何通り できるかを聞いています。 各塾で出した入試速報の中で いくつかの解答が間違った そうです。 一応答えは288通り なのですが、 どう解説したらよいかが よくわかりません。 どなたか教えて いただけませんか??

  • 4×4数独の最少置数

    先日数学セミナーの問題で、4×４の数独には最低でも４つの数字が分かってないとだめ、ということを証明する問題が出ていました。 複雑で証明が理解できなかったのですが、 　　　　　a(11)a(12)　b(11)b(12) 　　　　　a(21)a(22)　b(21)b(22) 　　　　　c(11)c(12)　d(11)d(12) 　　　　　c(21)c(22)　d(21)d(22) と、各マスに未知数を振って、（各マスは1,2,3,4のみ） として、 　　　　a(11)+a(12)+a(21)+a(22)=1+2+3+4=10 　　　　b(11)+b(12)+b(21)+b(22)=10 　　　　c(11)+c(12)+c(21)+c(22)=10 　　　　d(11)+d(12)+d(21)+d(22)=10 　　　　a(11)+a(12)+b(11)+b(12)=10 　　　　a(21)a+(22)+b(21)+b(22)=10 c(11)+c(12)+d(11)+d(12)=10 　　　　c(21)+c(22)+d(21)+d(22)=10 a(11)+a(21)+c(11)+c(21)=10 a(12)+a(22)+c(12)+c(22)=10 b(11)+b(21)+d(11)+d(21)=10 b(12)+b(22)+d(12)+d(22)=10 「求める未知数が16個にたいして12個しか式がないから、少なくとも4個既知でなければならない」 は解答になっていないででょうか。

  • 中１の数学で数独的な問題でなんですが、お手上げです

    中１の子供の数学で添付の図に数字を入れる問題があります。 いろいろと試したのですが、どうやってもうまくいきません。 何か解き方や順序があるのかと思いますが、全くわかりません。 どなたか御教授頂ければ幸いです。 ルールは下記の通りです。 (1)図のマスに１～９までの数字を１つずついれます。 (2)どの列（縦・横）にも１～９の数字が１つずつ入ります。 (3)太線で囲まれたブロック内のマスの個数が２個のとき、数字は２つのマスの数の 和・差・積・商のいずれかを表します。 (4)太線で囲まれたブロック内のマスの個数が３個以上のとき、数字はそれらすべての マスの数の和・積のいずれかを表します。 数字が読み取りにくいと思いますので、念の為、下記に記載します。 14 　　15 　　　21 　 384 12 15 　 168 　　　 135 40 　 11 5 90 　 14 24 　　　72 280 18 120 90 56 　　18 　　　12 9 　 3 　　　　　　 288 　　　　　　　　　48 　　　　　　　　12 63 　　　18

  • 人工知能は、どこまで発達しているのでしょうか？

    Exciteに人工知能に関する以下のニュースがありました。 人工知能を備えたコンピュータの能力が、人間を頭脳で上回り、…人間を破壊する日もそう遠くないかも知れない。 著名な科学者である、スティーヴン・ホーキング博士は、…「遺伝子工学を駆使してでも人間の頭脳を向上させ、…人工知能に打ち勝たなければならない」と…人工知能の脅威の現実性を訴えている。 現在、人間は、数独 http://ja.wikipedia.org/wiki/%E6%95%B0%E7%8B%AC の９×９の８１マスを、８１手で埋める事が出来ますが、人工知能はそれを出来ますか？ 関連質問 「この独数を解けますか？3」 http://okwave.jp/qa/q6322421.html 「この数独を解けますか？４」 http://okwave.jp/qa/q6324308.html 「この数独を解けますか？５」 http://okwave.jp/qa/q6328529.html ANo.5のお礼

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

あなたにピッタリな商品が見つかる！ OKWAVEセレクト

質問する