以数学方式表达秩序或障碍

时间:2011-04-16 14:16:58

标签: math

我为制作休闲游戏的游戏开发公司工作。其中一个主要的休闲类型是match-3:有一个领域和不同颜色的筹码。应该移动芯片,使它们制作至少三个相同颜色的芯片。如果移动导致线条,则线条中的筹码消失。

场上的筹码可以有不同的位置:在一个地方可能会有很多相同颜色的筹码,或者当玩家无法进行移动时可能会出现这种情况 - 所有邻居筹码都是不同的颜色。

所以,我想用数学上的顺序(无序)来表达场上的情况。如果因子很高,则玩家可以进行很多比赛并且玩家所做的线很长。如果因子较低,则该场完全无序,并且不能进行单一匹配。这可能有助于产生不同难度的领域。

问题是:数学的哪个分支可以帮助我做到这一点。我应该在哪里开始我的研究。谷歌关键字的任何建议?

先谢谢。

3 个答案:

答案 0 :(得分:4)

答案 1 :(得分:1)

我会研究图论。例如,您可以创建一个图形,其中节点将是板上的位置,如果它们是邻居并且具有相同颜色的芯片,则两个节点将与边缘连接。如果您的大型组件具有较大程度的节点,则您可以减少无序。如果你的所有组件都很小,你就会有很高的紊乱。

答案 2 :(得分:1)

首先想到的是你正在研究n种群的分布(每种颜色一种),我会用泊松采样来处理。您可以使用它来计算找到相同人口(颜色)的两个相邻单位的概率,这将为您提供拼图难度的度量。