1

あなたは12の形を持っています:

ここに画像の説明を入力してください

5つの同じ正方形からそれぞれを作ることができます。

12個を1つの長方形に組み合わせる必要があります。4つの異なる長方形を形成できます:2339ソリューション(6x10)、2ソリューション(3x20)、368ソリューション(4x15)、1010ソリューション(5x12)。

ここに画像の説明を入力してください

3X20の長方形を作成する必要があります。

私の質問は、可能な状態の最大数(つまり、分岐係数)はいくつですか?

私の途中計算:

私の見方では、各形状には4つの操作があります。90/ 180/270度回転とミラーリング(上下逆にする)です。次に、3X20ボードのどこかに、ボードに形状を配置する必要があります。違法な状態は、形状がボードに収まらない状態になりますが、それでも状態です。

最初の動きでは、4X12の方法である4つの方法で各形状を選択できます。次に、形状が存在できる位置の数、つまり状態の数を掛ける必要があります。しかし、どうすればポジション数を計算できますか?

この計算を手伝ってください。それは非常に重要です。私が避けようとしている宿題のようなものではありません。

4

1 に答える 1

1

ペントミノ パズルの解 (または状態) を一覧表示する簡単で「インテリジェントな」方法はないと思います。あらゆる可能性を試す必要があります。再帰的プログラミングまたはバックトラッキングがそれを行う方法です。Javaソースコードも利用可能なこのソリューションを確認する必要があります。うまくいけば、それはあなたを正しい方向に向けます。

おそらくより読みやすいpythonソリューションもあります。

于 2012-06-24T10:21:32.143 に答える