画面表示・解法解説

画面の詳細表示の説明

ソルバーモードの画面には、1.盤面, 2.ヒント数, 3.操作ボタン, 4.ステータスの大きく4つのコントロールが配置されています。

• 1.盤面
  盤面です。解答モードでは編集不可になります。
• 2.ヒント数
  現在の盤面のヒント数を表示します。
• 3.操作ボタン
  Solve(解答モードではBreak), Back, Next, Clearからなります。
  それぞれ、編集・解答モードの遷移, もどる, 進む, 盤面の完全クリアの機能が割り当てられています。
• 4.ステータス
  ソルバーのステータスを表示します。
  直前に実行したコマンド, 適応した解法が表示されます。

各種解法の紹介

数独ソルバーは以下のようなテクニックをつかって問題を解いています。
Hidden Singles, Naked Singles, Locked Candidates, Hidden Pair, Naked Pair, X-Wingです。

Hidden Singles

ある行，列，ブロック内で，ある候補数字が1つのマスにしか存在しないとき，その数字はそのマスに入る．

Naked Singles

あるマスの候補数字が1つしか存在しないとき，その数字が入る．

Locked Candidates

ある行，列内のある候補数字が，あるブロック内にしか存在しないとき，そのブロックの行，列外のマスにその候補数字は入らない．もしくは，ブロック内のある候補数字が，ある行，または列にしか存在しないとき，その行，列のブロック外のマスにその候補数字は入らない．

Hidden Pair

ある行，列，ブロックにおいてある2種の候補数字が2つのマスにしかない場合，それらのマスにこの2種以外の候補数字は入らない．同様に2ではなく3，4 である場合もあり，それらは Hidden Triple, Quad と呼ばれる．

Naked Pair

ある行，列，ブロックのある2つのマスにある候補数字が2種しかない場合，その行，列，ブロックの他のマスにそれらの候補数字は入らない．2ではなく 3，4である場合もあり，それらは Naked Triple, Quad と呼ばれる．

X-Wing

ある候補数字が長方形を作り，その2辺を構成する行(列)のそれら以外のマスにその候補数字がない場合，列(行)の他のマスにもその候補数字は入らない．やはり2ではなく3に拡張したものがあり，Swordfish と呼ばれる．

関連リンク

• Sudoku Solver: javaSE版のソルバーページ。解法に関する解説がかかれています。

更新履歴

2011/12/02 初版公開

• 奥乃研究室ホーム

Ver. 1 December 7, 2011 Yoshiaki Bando