tmisの写真ブログ

写真 GF1とD5100、D600、IXY610Fでパシャパシャ
画像が正常に表示されない場合は、再読込みして下さい。


ナンプレ(数独)を解くアプリ
ナンプレ(数独)のマイブームが沸き起こっているので、
以前作成したソフトを改造。
問題が正しかったら何でも解けます。たぶん( ̄^ ̄)ゞ
問題に複数解がる場合、最初に見つけた解を表示します。

なにこれ君ver2.1

なにこれ君ver2.1はナンプレの問題を解くフリーソフトです。
使い方によれば、問題の作成にも使えるかもしれません。

インストール:
 圧縮ファイルを展開してください。
 適当なフォルダに保存してください。

アンインストール:
 フォルダごと削除してください。

内容:
 readMe.txt   このテキスト
 nanikoreKun.exe 実行ファイル
 
 ソースファイル
  Form1A.Designer.cs コンポーネントデザイン定義 C#
  Form1A.cs      メイン処理記述 C#
  Program.cs     起動コード C#

動作環境:
 実行には別途.NET Framework3.5が必要です。
 
動作確認:
windows7 Home Premium SP1 64bit 日本語版

免責:
このソフトウェアを使用して発生したいかなる損害にも、
作者は責任を負わないものとします。

使い方:
 
 1.タブキー又はマウスでマスを移動して問題を入力していきます。
 2.実行ボタンで解答を求めます。

※問題の難易度をループ回数、仮置き回数から判定します。

--------------------------------------------------------------
* 2009.08.10 Monday
* 12:21

2009/8/11 ver0.2
コメント追加、ループ処理一部修正、
過程表示簡略化

2009/8/12 ver0.3
ラベルの初期化忘れ修正、デザインを少々変更

2009/8/13 ver1.0
仮置き処理をするかしないか選択機能を追加
デザインを小さくした。
解析失敗で終了した場合にメッセージを表示

2013/8/18 ver1.1
操作方法を修正

2013/8/25 ver2.1
操作方法を修正
解法を修正

アルゴリズム
確定=マスの持ちえる値が1つだけになる事。
1.全てのマスに可能性のある値をセット1、2、・・・9

2.確定していないマスのうち、
  行、列、枠でユニークな値を持つマスを特定、
  そのマスの確定した値とする

3.確定(はじめは問題の値)したマスの値を
  関係する行、列、枠の確定していないマスから削除

4.(2,3)を繰り返す。全てのマスが確定したら終了


5. 4ですべてのマスが確定しなかった場合、

  一番持ちえる値の個数が少ないマスの最小の数字を仮に確定したとして設定(仮置き)
   2、3、4を実施後、5を再帰実施
   (仮置きした値が間違ってた場合は次の値を仮置き)

6.全てのマスが確定したら終了

no
no
no

ダウンロード
http://cwaweb.bai.ne.jp/~tmis/nump.zip
tmis: コンピュータ | - | - |

    123
45678910
11121314151617
18192021222324
25262728293031
<< August 2013 >>