Kakuro

Combinatoric techniquesEdit

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

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

長い和を解くとき、正しい数字を見つけるための手がかりを見つける方法があります。 そのひとつは、いくつかのマスが同じ値を持つことに注目し、他のマスがその値を持つ可能性を排除する方法です。 たとえば、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}の値しかとれません。 (たとえば、クロスヒントが17-in-2の場合) この場合、どの解答セットがこの和に合うかの指標になるだけでなく、そのマスに入る2つの値を決定する前に、和の他の桁がこの2つの値のどちらかになる可能性を排除します。

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

Box techniqueEdit

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

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

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

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

コメントする