寶石迷陣板代

Question

我最近就這個問題絆倒：

你會如何生成寶石迷陣遊戲板，以確保在一開始有沒有珠寶首飾會崩潰馬上和孤單至少一個可能的移動

我一直在想以隨機這樣做，讓他們是否希望之前，我們實際上顯示板，並說，沒有移動到讓所有的概率非常低，使得他們跌倒我們不應該擔心。 有沒有更好的方法？

Answer 1

一個貪婪的方法是在生成棋盤期間，每次嘗試添加一個隨機寶石時，只需檢查兩個先前的棋子是否相同以防止第一種情況（請記住邊界條件） 。

爲了確保您有N個匹配項，在您生成後您可以獲得一個隨機點並將珠寶更新到邊或頂部以確保有可能的匹配，同時仍然確保第一種情況不會發生。