ここでは、数独の解析アルゴリズムを解説します。 数独は、紙と鉛筆で遊ぶもので、私も趣味として楽しんでいます。 鉛筆と知力だけで解き、全ての数字が埋まったときの達成感は格別です。
しかし、ここで扱うのはヒトが鉛筆と知力で数独を解くことの解説ではありません。 例えば、左の問題は、ヒトが鉛筆と知力だけで解くのは極めて困難です。 腕自慢の上級の方も試みない方がよいでしょう。身のためです。

6..2....1.8.9.4.2...9.1.3...9.8.1.35..3...7..45.3.7.6...7.4.2...6.7.9.1.9....2..3

ここでの解説は、"数独を楽しむ"プログラム GNPX v6 についてです。
数独解析アルゴリズムの基本的な事柄は、Sudoku Algorithm にあります。 あまりなじみのない方は、そちらから始めるのが良いでしょう。


 Algorithm (v6)

"Sudoku Algorithm 6" は、基本的な数独解析アルゴリズムの解説です。
論理を説明するイメージ図を多く用いて解説します。これによって、本質を理解し易くしたつもりです。

GNPX v6 は GNPX のコードを全面的に改めました。
また、新たなアルゴリズム Exocet, Multi-Sector Locked Set(MSLS)の開発を継続しています。

  1. Locked, 数独アルゴリズム
  2. ALS
  3. Link
  4. eNetwork
  5. ビット表現、ビット演算
  6. 数独 Puzzle の作成方法

  7. 解析アルゴリズムの系統(v6)
  8. Fish のファミリー
  9. SueDeCoq のファミリー
    SueDeCoqEx, Franken SueDeCoq, Finned SueDeCoqEx, Finned Franken SueDeCoq ... SueDeCoqの拡張
  10. DeathBlossom...アルゴリズム考察
  11. eNetwork解析アルゴリズム
  12. Exocet(JE2,JE1,Exocet,Single,SingleBase,Franken/Mutant...)
  13. Multi-Sector Locked Set(MSLS), SK Loop

 Others, etc.

  1. WHS



next(v7)

Top