比賽三益智遊戲算法

Question

我想寫一個像「亞特蘭蒂斯號召」我自己的比賽三益智遊戲。最重要的算法是找出所有可能的匹配三種可能性。有沒有可以引用的開源項目？或者算法的任何關鍵字？我正在尋找一種更快的算法來計算所有可能性。謝謝。

Answer 1

要使用一個交換匹配3個對象，您需要以正確的方式排列2個對象。首先確定這些對。然後從第三個對象可以交換的位置出現幾種可能性。嘗試對這些模式進行編碼。

對於較小的電路板，簡單的強力算法（嘗試所有可能的交換並檢查交換後三個對象是否在鄰居中排列）可能就足夠了。

對不起，我不能說更多沒有一個更精確的描述。