トップ自作ソフトExcelで数独解析

【当サイト人気ソフト】
ナンプレ無双:問題作成・解析・印刷・プレイができる無料ナンプレソフト。雑誌掲載多数

Excelで数独解析ソフト


Information

2017/07/31 最新コード公開。最新バージョン2.3.0のコードを公開しました。
2015/06/15 最新コード公開。最新バージョン2.2.2のコードを公開しました。
2014/09/05 250問連続解析サンプルソフト更新 250問を0.21875秒で解析
2013/03/12 バージョンアップ 解析速度向上。解析時に稀に起こる不具合修正
2012/10/30 バージョンアップ 解析時に稀に起こる不具合修正
2012/08/11 バージョンアップ 解析速度向上。フォントサイズ変更。世界最速への挑戦
2011/12/20 バージョンアップ 解析速度向上
2011/10/13 バージョンアップ 解析時に稀に起こる不具合修正
2011/08/27 バージョンアップ 解析機能向上。公開コード変更
2011/01/20 バージョンアップ 解析時に稀に起こる不具合修正。公開コード変更
2010/12/08 バージョンアップ 解析機能向上。解析レポート表示追加。公開コード変更
2010/09/01 バージョンアップ 高速化「世界一難しい数独」を0.1秒で解析!コード公開
2010/08/30 公開 「世界一難しい数独」を1秒で解析!


ソフト概要

 Excelで9×9の数独を解析するソフトです。

 2010年8月にフィンランドの数学のエキスパートが「世界一難しい数独」を作りました。
 詳細・・・http://headlines.yahoo.co.jp/hl?a=20100824-00000018-zdn_g-ent

 その数独を解くべく作成したソフトです。難しい数独を解く手助けになると思います。

 先生方に需要があるのか疑問ですが、、、。 ・・・ Ver.2.2.0 ダウンロード 27KB

 New!!
 ソースコードを公開しています。興味のある方はどうぞ。 ソースコード(Ver.2.3.0)


ソフトの特徴

シンプルさと解析速度に徹底的にこだわりました。

◆約70kbのファイルサイズ
  シンプルさと使いやすさを追求した結果、ファイルサイズは約70kbです。

◆シンプルな設計
  数値をマスに入力し、「解析」ボタンを押すだけです。

◆仮定法の使用選択可能
  仮定法の使用・不使用を設定出来ます。
  ・使用 ・・・ 解析可能な問題を最後まで解析します。解析時間、複数解の有無を表示します。
  ・不使用 ・・ 通常のルールで解ける範囲で解析し、あとは可能性のある数字を全て表示します。

◆超高速解析
  先の「世界一難しい数独」の解析は0.02秒未満※です。
  また「ヒントのない問題」の解析でも、0.07秒未満※です。
  ※Windows Vista / Intel(R) Core TM 2 Duo CPU 2.66GHz / Excel2003 での結果


世界最速への挑戦

Excelで作成した数独解析ソフトの中で、世界最速の解析速度だと自負しています。
VBAの限界を引き出す挑戦を続けています。250問連続解析サンプルソフト ダウンロード

 「世界一難しい数独」の解析最速記録
   ・0.0039秒 2017/07/30
     ※Windows 10 / Intel(R) Core(TM) i7-3517U CPU 2.40GHz / Excel2010 での結果
   ・0.0117秒 2012/08/11
   ・0.0156秒 2011/12/15
   ・0.031秒 2011/02/13
   ・0.039秒 2010/12/13
   ・0.062秒 2010/09/07

 「ヒントのない問題」の解析最速記録
   ・0.0156秒 2017/07/30
     ※Windows 10 / Intel(R) Core(TM) i7-3517U CPU 2.40GHz / Excel2010 での結果
   ・0.0566秒 2013/03/10
   ・0.0625秒 2012/08/11

 試しに、次の「難解ナンプレ 250問 vol.3」の、全ての問題、250問連続の解析にかかる時間を計測したところ。0.482秒でした※。
  ・0.482秒 2014/09/05
  ・0.820秒 2012/08/13

  ※Windows Vista / Intel(R) Core TM 2 Duo CPU 2.66GHz / Excel2003 での結果
  ※問題をセルから参照、及び解答をセルに反映する時間は含んでいません

 「難解ナンプレ 250問 vol.3」の問題の転載は著作権上問題がありますので、ナンプレ無双で予め作成した250の問題(「Hard」150問、「Very Hard」100問)を、連続で解析し、その解析時間を計測するサンプルソフトを作成しました。私のパソコン環境では、250問を0.21875秒で解析します。興味のある方は試してみてください。
250問連続解析サンプルソフト ダウンロード

ページトップ

動作確認

OS:WindowsXP/Vista/7/8
Excel:2003/2007/2010(32・64ビット)
 
上記での動作は確認済みです。
 ・Excel2000以上であれば動作すると思います。
 ・Macには対応していません。

Excel Tips for Teachers

Copyright (C) 2009- 坂江 保 All Rights Reserved.