对于由网格组成的游戏,类似于宝石之类的概念:有一个 n × n 矩阵和 n-1 个不同的对象。
这是什么原因?为什么不拥有超过 n-1 个不同的对象,或者拥有少于 n-1 个对象。这背后的逻辑是什么?
一些例子:
DOTS 有一个 6 x 6 矩阵,有 5 种不同颜色的圆圈
Bejeweled 有一个 8 x 8 矩阵,有 7 种不同的珠宝
ANIPANG 有一个 7 x 7 的矩阵,有 6 种不同的动物
这不是一个答案,但我创建了这个应用程序来轻松测试基于随机开始的宝石般的游戏中有多少自动完成。
https://www.khanacademy.org/computer-programming/row-test/4759793086627840
我认为拥有少于 N-1 个对象会导致许多自动完成,这会使游戏没有挑战性,但拥有 N 个对象很少会导致任何自动完成。我将继续开发该应用程序,直到我有一个正常运行的宝石迷阵游戏,它是一个尝试切换随机图块的“AI”,我们将看到“AI”在不同条件下能走多远。