宝石迷阵板代

Question

我最近偶然发现了这个问题：

  

你如何为宝石迷阵游戏制作一块棋盘，以确保在开始时没有任何珠宝可以立即崩溃，至少有一个可能的举动

我一直在考虑随意做这件事，如果他们希望在我们真正展示董事会之前让他们失望并且说完全没有动作的可能性非常低，那么我们就不用担心它。 有更好的方法吗？

Answer 1

一种贪婪的方法是在生成棋盘时，每次尝试添加随机宝石时，只需检查水平和垂直两个先前的宝石是否相同以防止第一种情况（请记住边界条件）。

为确保您有N个匹配项，在您生成后，您可以获得一个随机点并将珠宝更新到侧面或上下以确保可能的匹配，同时仍确保第一种情况不会发生。