六角形の掃海艇にはいくつの解決策がありますか?

最近質問を投稿しました。この質問には複数の解決策があるようです:

円で囲まれた数字は、6つの隣接する三角形のうち、どれが青色になるかを表しています。

enter image description here

問題は何本ですか?

Bonus challenge: A general rule for this kind
of problems allowing a person to compute the number of solutions
for any given hexagonal minesweeper.

NOTE I do not know the answer myself – I’m
asking out of pure curiosity.

ベストアンサー

変更されないベースがここにあります。
次に、残りの部分のすべての可能性を見つけることです。

enter image description here

ここでは、サークルの番号を更新することで重要な部分があります

ここに画像の説明を入力  サークル内の数字を考慮せずに、技術的に$ 2 ^ {51}
$可能な51の三角形があります。

それから、数字を考慮に入れなければなりません。

2人の可能性2人と接触している1人  4 = 4の可能性と接触している1人  3つの三角形と接触する4つの2
= 81の可能性($ 3 ^ 4 $)
 6 = 15の可能性と接触している2人  4 = 16の可能性($ 4 ^ 2 $)と接触している2人3
 8 = 3 = 6 =($ 20 ^ 8 $)の可能性  6 = 3375の可能性($ 15 ^ 3
$)と接触している3人4  6 = 36の可能性($ 6 ^ 2 $)と接触している2人5
 したがって、2×4×81×15×16×36×3375×$ 20 ^ 8
$の可能性があります。他のサークルと三角形を共有することは考慮されていません。
 次のステップは、どの三角形が共有されているかに応じて可能性を取り除くことです。これは難しい部分です….そのためにプログラムを使用する必要があります。

返信を残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です