Kakuro

Combinatoric techniquesEdit

力任せの推測も可能だが、より効率的なアプローチは、ヒントとエントリーの長さの様々な組合せに対して、エントリーが取り得る様々な組合せの形を理解することである。 解答空間は水平和と垂直和の許容される交差を解決したり、必要な値や欠損値を考慮することで縮小できる。

その長さに対して十分に大きいか小さい手がかりを持つエントリーは、考慮すべき可能な組み合わせが少なくなり、それを交差するエントリーと比較することによって、正しい順列またはその一部を導き出すことが可能になる。 最も簡単な例は、3-in-2が4-in-2と交差する場合です。3-in-2は「1」と「2」の順で構成されていなければならず、4-in-2は(「2」が重複できないため)「1」と「3」の順で構成されていなければなりません。 したがって、これらの交点は共通する唯一の数字である「1」でなければならない。

長い和を解くとき、正しい数字を見つけるための手がかりを見つける方法が他にもある。 そのひとつは、いくつかのマスが同じ値を持つことに注目し、他のマスがその値を持つ可能性を排除する方法です。 例えば、2分の4の数字が長い和と交差する場合、解答の1と3はその2つのマスにあるはずで、その数字はその和の他の場所では使えません。

解答セットの数が限られている和を解く場合、それが役に立つヒントにつながることがあります。 たとえば、7分の30の和は、2つの解答セットしかありません。 {1,2,3,4,5,6,9} と {1,2,3,4,5,7,8} です。 和が{8,9}の値しかとれない場合、その和は{8,9}の値しかとれません。 (7565>

より複雑なパズルで有効なもう一つの方法は、他のマスを除外することで、ある数字がどのマスに入るかを特定する方法です。 ある和の交差点に多くの値があるとして、その和が持つべき特定の値を持つマスが1つだけあると判断した場合、その交差点の和が他のどのような値を許すとしても、その交差点が孤立した値である必要があります。 例えば、8分の36の和は、9以外のすべての数字を含まなければならない。 もし、1つのマスに2が入るなら、そのマスが答えとなる。

Box techniqueEdit

「ボックステクニック」は、解答段階での白マスの形状が適切な場合、適用することができます:一連の水平方向のエントリのヒントを合計し(それらのエントリに既に追加された数字の値を除外)、ほぼ重なり合った一連の垂直方向のエントリのヒントを減算すると、差が部分エントリ(しばしば単一セルの値を明らかにできる)の値を示します。

一般に、1つ以外が不可能とわかるまで、マスの角に潜在的な値をマークします。特に難しいパズルでは、マスの値の全範囲を記録し、最終的にその範囲に十分な制約を見つけて、その範囲を単一の値に狭めることができるようにすることが期待されています。 また、スペースの関係で、数字ではなく、マスの特定の位置にマークをつけて表記することで、1つのマスに複数の値を入れやすくしている解き手もいます。

また、方眼紙を使い、いろいろな数字の組み合わせを試してからマスに書き込む人もいる。

ナンプレと同様に、上記のテクニックで解けるのは、比較的簡単なカックロだけである。 難しい問題では、数独と同じような連鎖パターン(パターンベースの制約充足とロジックパズルを参照)を使う必要があります。

コメントを残す

メールアドレスが公開されることはありません。