kuaile_yzh 发表于 2014-7-3 20:35:57

消除游戏的概率问题。

5*5的格子，每个格子随机放字母（a，b，c）其中一个，
1.求两个字母a相邻的概率多大（包含两个以上）？
2.如果正中心的格子为空，两个字母a相邻的概率又多大（包含两个以上）？

补充内容 (2014-7-5 10:14):
相邻定义为上下左右四个方向相邻。

gxqcn 发表于 2014-7-5 08:27:07

“相邻”，有多种定义理解，
1、左右相邻；
2、上下左右相邻；
3、上下左右+四角 相邻。
楼主要的是哪种？

kuaile_yzh 发表于 2014-7-5 10:14:10

本帖最后由 kuaile_yzh 于 2014-7-5 10:20 编辑

上下左右相邻，不好意思，这个没有出的太严密。
其实就是糖果粉碎传奇的概率，我详细整理过它的前100关卡，每一关卡的地图不同，也就是m*n的格子不同（最大不超过9*9，最小3*n），小球的颜色不同（4<=颜色<=6），但排列组合起来变化万千，现在将近有600关了。

kastin 发表于 2014-7-5 17:24:25

@fungarwai，这个能求出递推公式吗？
页: [1]
查看完整版本: 消除游戏的概率问题。