トップへ
なにこれ君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.全てのマスが確定したら終了
http://cwaweb.bai.ne.jp/~tmis/nump.zip