エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
【SUDOKU:数独】自動解法プログラム【ナンバープレース:ナンプレ】
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
【SUDOKU:数独】自動解法プログラム【ナンバープレース:ナンプレ】
本屋を眺めていたらSUDOKU(数独)の本が目に入りまして手に取ってみたものの、あまりの面倒臭さにストレ... 本屋を眺めていたらSUDOKU(数独)の本が目に入りまして手に取ってみたものの、あまりの面倒臭さにストレス100倍になってしまいました。そこで、自動解法プログラムを作ってみました。 ●プログラムはこちら(Javaアプレットです) 決まった数字を入れて、「Solve」ボタンを押すと... 自動的に答えを探索します。 JavaScriptで出来た自動解法のサイトもあるのですけれども、複雑な問題を解けなかったり、時間が掛かりすぎたりします。特にバックトラック法(深さ優先探索法)を実装しているサイトでは計算途中でブラウザがビジー状態になってしまう事があります。 というわけで、適当にアルゴリズムを考えてJava Appletで作ってみたところ、ナンプレの解法を紹介しているサイトで掲載されていた上級問題も1秒も掛からずに見つけ出しました。 ナンバープレースを解くのも面倒くさいのですけれども、プログラム