キラー数独ヘルパー

説明

友人がキラー数独（ルールは下記）の解き方を学んでいますが、どの数字をケージに入れられるのかを見つけるのに苦労しています。そこで、あるケージに対して有効な組み合わせと、そのケージに影響する制約をすべて列挙する小さなプログラムを書いて、手伝ってほしいと頼まれました。

プログラムの出力を読みやすくするために、返す組み合わせはソートされている必要があります。

キラー数独のルール

• 通常の数独のルールが適用されます。
• ケージの中の数字は、ふつう点線で示され、合計するとケージの角に書かれた小さな数字になります。
• 同じ数字は、1つのケージの中に1回しか入りません。

より詳しく知りたい場合は、こちらのガイドを参照してください。

例1：組み合わせが1つしかないケージ

合計が7になる3マスのケージでは、有効な組み合わせは124だけです。

• 1 + 2 + 4 = 7
• 合計が7になるほかの組み合わせ、たとえば232は、ケージの中で数字を繰り返さないというルールに反します。

例2：組み合わせが複数あるケージ

合計が10になる2マスのケージでは、4つの組み合わせが考えられます。

• 19
• 28
• 37
• 46

例3：条件によって絞られる、組み合わせが複数あるケージ

合計が10になる2マスのケージで、その列にすでに1と4が入っている場合、考えられる組み合わせは2つです。

• 28
• 37

通常の数独のルールでは、列に1と4があるため、19と46は使えません。

自分で解いてみましょう

取り組みやすいキラー数独を解いてみたい場合は、Clover作のこちらのパズルを試してみてください。このパズルは、2021年6月21日にCracking The CrypticのMark Goodliffeが紹介したものです。

キラー数独は、さまざまな難易度のものが多くの新聞や、数独のアプリ、書籍、ウェブサイトでも見つかります。

クレジット

上記のスクリーンショットは、Eric Foxによるパズル作成ツールF-Puzzles.comを使って作成したものです。

---

出典

ExercismのJuliaトラックのために、Sascha Mann、Jeremy Walker、BethanyGが作成しました。