• 締切済み

数独の自動生成サンプル

数独の問題を自動生成するプログラムを作りたいのですが、方法が分かりません 考え方やサンプルが記載されているHPをご存知の方、教えてください。 (言語はjavaで組む予定ですが、他の言語でのサンプルでも構いません) よろしくお願いします。

  • Java
  • 回答数1
  • ありがとう数1

みんなの回答

  • 10940
  • ベストアンサー率21% (41/187)
回答No.1

サンプルのURLを載せますが、あなたには理解できないでしょう? http://www.geocities.jp/s2412502/index.html http://oss.moongift.jp/intro/i-1802.html 何が分からないのですか?手を動かして頭を働かせて作ってみてから、分からないことを一つ一つ聞いてください。 まずは配列の配列からじゃないでしょうか。

yokkou
質問者

お礼

リンク拝見しました 配列組んで再起呼び出しする程度なら考えられますが、もっと「正しい」考え方があるのではないかということで質問しています。 「数独」を学ぶ事に対し、「問題の作り方」という側面で学びたいと思い質問した次第です。 回答ありがとうございました。

関連するQ&A

  • 数独を解くプログラム

    私は、ナンプレ(数独)が好きでよく問題を解いています。 ふと、(以前少しだけC言語の勉強をしていたので)C言語でナンプレを解くプログラムを作るとしたらどんなソースになるのか気になりました。 私自身のプログラム理解のレベルがソースをかなりゆっくり読んで理解できる程度なので、プログラムにおこすことなど、とてもできません。 また、過去の質問を検索してみましたがJavaやC#のものは見つけられましたが、Cは見つけられませんでした。 面倒だとは思いますが、よろしければご教授ください。

  • javaで数独を解くプログラムについて

    java初心者です。 学校で数独を解けという問題が出て、問題の意味もまったくわからないのでヒントください。 問題 数独を解くプログラムを作成せよ。ただし、すでに埋まっているマスを入力する時にはi,j,n(改行)でひとつの数字を入力できるものとし、終了条件は、0,0,0を入力するとする。 問題用紙には1問だけ数独が載ってあるのですが、 初歩的な質問で申し訳ありませんが まずこのプログラムは、その1問だけ載っているマスが少し埋まっているプログラムを打ち込んでから解くプログラムを考えるのでしょうか? 普通、数独を解くプログラムとは、空いているマスにキーボード入力して、解くのでしょうか?それとも自動に動いて解くのでしょうか? はじめにプログラムをコンパイルしたときにどう言葉が出るようにすればようのでしょうか? 終了条件0,0,0とは、000を入力したら終わる?ということでしょうか? マスを作って、クリックすると数字が…というようなjavaは習ってなくコマンドプロントでコンパイルだけなので、数字を打って入力、エンターというだけで解くのだと思うのですが、まったくわからないです。 根本的にわからなくてすいません。 ぜひご回答よろしくおねがいします。

  • PHPでシーケンス図の自動生成

    PHPで書かれたコードからシーケンス図を自動生成するツールをご存じないでしょうか。 Javaや.Netで書かれたコードからシーケンス図を自動生成するツールは見つけたのですが、 PHPでは見つけることができませんでした。 ご存知の方いらっしゃいましたら、よろしくお願いします。

    • ベストアンサー
    • PHP
  • 自作の数独問題をPDFで販売

    自作の数独の問題をPDFにして販売したいのですが、 何か法律上で問題はあるでしょうか。今の段階で疑問なのは以下の3点です。 1.「数独」という名称は商標なので「ナンプレ」という名称を使うつもりですが、「ナンプレ」なら問題ないのか? 2.特定商取引法に基づく表記をしなくてはならないのか? 3.BSDライセンスであるメルセンヌツイスタを使用して数独の問題を生成するプログラムを作成。 このBSDライセンスは「数独の問題を生成するプログラム」を配布する場合に著作権表示をする必要があるだけで、作成した問題を配布する際には関係ないのか? 以上です。よろしくお願い致します。

  • 数独(ナンプレ)の解き方(アルゴリズム)

    プログラミングの宿題で、Javaを使って数独を解くプログラムを作っています。雑誌などにある数独の問題を解くことはできたのですが、今回はその問題もプログラムで作ってそれを解かせようというお題になってしまいました。今のところ下のような感じになっています。 1. 乱数を使って0-80までのマス番号に1-9の数字を数個適当に入れていきます。(0が左上の角で、80が右下の角です。) 乱数でマスに数字を入れますから、同じマスに数字が入ることがありますが、それはそれでそのマスを上書きしています。さらにこの段階で、数字が同じ列または3×3マスで重なることがないようにしています。 2. それを元に各マスに入る可能性のある数字をリストアップ 3. リストアップした中で、最後に必ず1つだけ数字が残るのでそれをそのマスに入れます。 とここまではできました。しかし、乱数で適当に問題をつくったにしか過ぎないから、当然ダブってしまうところや、数字が入らないマスがあります。ですから、そういったダブるところや数字の入らないマスのために補正をしたいと思うのですが、まったくアイディアが浮かびません。どのようにしたら補正をして問題を回答できますか? アルゴリズムが少々長くてもかまいません。また、Javaのコードでの回答でなくてもかまいません。とにかく、如何の様に補正するのかを知りたいです。 下にあるのが、上の1.で作った問題です。 # 0は数字が入っていないマスを示します。 060 | 000 | 080 030 | 080 | 017 000 | 100 | 000 --------------- 800 | 000 | 903 000 | 803 | 060 000 | 096 | 500 --------------- 908 | 407 | 000 205 | 000 | 400 700 | 001 | 000

  • 難しい数独の本を探しています

    数独好きな祖母に難しい数独の本をあげたくて探しています。 普段からナンプレ、ナンクロなどの雑誌を購入してやっていて、特に9×9のマスが連なった数独が好きなようです。 ある9×9の右下の3×3と、別の9×9の左上の3×3が重なってどんどん繋がっているタイプ、といえばわかる人はわかっていただけるでしょうか。 ですがそんな大型の数独は雑誌に折り込んであるものしか見たことがなく、途方にくれている次第です。 問題集全部がそうでなくてもいいのですが、そんな大型数独がひとつでもついている問題集をご存知の方がいらっしゃっいましたら教えていただけると幸いです。 現段階では見つからなかった場合、16×16などの変型は避けて、「激辛数独 1―これは難しい!衝撃の105問」あたりを送ろうかと考えています。

  • 数独を印刷したいのですが

    最近数独に家族でハマっていて、たくさん問題が欲しいです。 本を買ってきて、広告の裏などに移してみんなで同じ問題を解いているのですが せっかくパソコンとインターネットがあるのだから、と プリンターで印刷できる数独の問題を探しています。 A4の紙に3~4問くらい印刷できるような数独のサイトはありますでしょうか? ご存知の方いたら教えてください。 自分で見つけたのは http://www.sudoku.name/index-jp.php なのですが、1個ずつしか問題がでてきてくれなくてちょっと 困っています。

  • サンプルプログラム

    Java,ServletJSP,EJB等のサンプルプログラムを大量に掲載しているサイトをご存知でしたら教えてください。

  • 数独の続きを解いて下さい!

    お世話になります。 現在数独を楽しんでおりますが、難しい問題にぶつかって 先に進めずにいます。 どなたか次に見付けるべき数字を教えて頂けませんか? なぜその数字が入るかのも一緒に教えて下さい。 ○2○  ○○9   8○○ ○8 9   3○○  ○○○ 5 ○○  7 8 2   9 6 1 ○5○  ○○6   ○○○ 3 6○   ○○○   7 5 4 ○1○  ○○4   ○○ 6 8 9○  6 1○   ○7 2 ○76   4○○   ○○○ ○○○  ○○7   6○○ 問題を進めていくうちに難易度が上がり、一般的に上級者向けなどと 記載されてる解き方だけでは問題が解けなくなってきており困ってます。 どなたか得意な方で、裏ワザやコツなどありましたら教えて下さい。 よろしくお願いいたします。

  • Apache2.2 ダウン時自動起動

    Apache2.2でダウン時自動起動を行いたいと思っています。 問題なのが、OSがwindows2003サーバーの為か、 よい方法が見当たりません。 何か良いソフトやプログラム(言語といませんできればJAVA)はありませんでしょうか。

専門家に質問してみよう