ノノグラムソルバーとは？
ノノグラムソルバーは、絵のロジックパズルの数字ヒントから、どのマスを塗り、どのマスを空けるかを計算するツールです。ピクロス、グリドラー、Hanjie、イラストロジックも同じ基本ルールを使うため、これらの名前のパズルにも使えます。
ヒントは塗られたマスの連続ブロックを表します。4 2 なら、4マスのブロック、少なくとも1つの空き、次に2マスのブロックです。ソルバーは行の可能性と列の可能性を照合し、両方のヒントに合う絵の盤面を探します。
- ノノグラム、ピクロス、グリドラー、Hanjie の行ヒントと列ヒントを入力する。
- ヒントに有効な答えがあるか確認する。
- 条件が合う場合は完成した盤面を表示する。
- 不可能、広すぎる、または曖昧なヒントを見つける。
このノノグラムソルバーの使い方
まず幅と高さを選びます。幅は列数、高さは行数です。ヒント枠は各行や列に表示する数字入力欄の数なので、いちばん長いヒント行を入れられる数にします。
盤面を作成したら、列ヒントを上に、行ヒントを左に入力します。使わない欄は空欄にします。完全に空の行や列は空欄のままでも、0を入れてもかまいません。そのあと解くを押します。
- 幅、高さ、ヒント枠を選ぶ。
- 盤面を作成を押す。
- 列ヒントを上から下の順に入力する。
- 行ヒントを左から右の順に入力する。
- 解くを押して答えの盤面を表示する。
ノノグラムのヒントの仕組み
各数字は塗りブロックの長さです。1つの行や列に複数の数字がある場合、その順番どおりに現れ、ブロック間には少なくとも1つの空きマスが必要です。最初のブロックの前や最後のブロックの後ろの空きは、0マスでも長くてもかまいません。
この単純なルールがノノグラムを論理パズルにしています。ブロックが長く、どの配置でも重なるマスがある場合、その重なりは必ず塗られます。ブロックが確定すると、その周囲のマスが空きの区切りとして決まることもよくあります。
- 5は5マスの塗りブロック1つを意味します。
- 1 1は、少なくとも1つの空きマスを挟んだ2つの1マスブロックです。
- 0または空欄は、その行や列に塗りマスがないことを意味します。
- 行と列は同じ塗りマスで一致する必要があります。
解なし、または複数解
有効なノノグラムでは、行ヒントと列ヒントが同じ合計塗りマス数を表す必要があります。たとえば行ヒントの合計が32マスで、列ヒントの合計が30マスなら、解は存在しません。
合計が合っていても曖昧な場合があります。そのときは複数の盤面がすべてのヒントを満たします。公開用のよいノノグラムは通常、解が1つだけです。一意解なら、推測ではなく論理で進められます。
ソルバーの動き方
ソルバーはまず各行と列の合法パターンをすべて生成します。次に、確定マスと矛盾するパターンを取り除きます。残ったパターンすべてが同じマスについて一致する場合、そのマスは確定します。
その強制論理だけで完成しない場合は、制御された探索を行います。残り候補が最も少ない行または列を選び、1つのパターンを試し、交差するすべてのヒントを満たし続ける分岐だけを残します。