1 2 34

楼主: tiawing

扫雷游戏的概率问题? [复制链接]

zxl0714

白魔

Rank: 1

积分: 171
帖子: 132
精华: 0
UID: 30495
性别: 保密

31^#

发表于 2009-3-29 13:38:38 |只看该作者

点击坐标（1，1）
数据规模：1000000
成功次数：59856
花费时间：87秒

点击坐标（1，15）
数据规模：1000000
成功次数：56643
花费时间：85秒

点击坐标（10，15）
数据规模：1000000
成功次数：50565
花费时间：81秒

29楼的程序应该还是欠妥。
不过看来应该是角落最高了。

使用道具举报

lulijie

红魔

Rank: 4

积分: 1194
帖子: 924
精华: 6
UID: 44804
性别: 保密

32^#

发表于 2009-3-29 14:15:03 |只看该作者

31楼的程序好快，不知如何设计的，可以透露一下么？

使用道具举报

zxl0714

白魔

Rank: 1

积分: 171
帖子: 132
精华: 0
UID: 30495
性别: 保密

33^#

发表于 2009-3-29 14:20:05 |只看该作者

用floodfill算法，看打开的区域面积+10等不等于600

使用道具举报

lulijie

红魔

Rank: 4

积分: 1194
帖子: 924
精华: 6
UID: 44804
性别: 保密

34^#

发表于 2009-3-29 14:35:05 |只看该作者

floodfill我都不知是个什么东西，百度一下，才知与图形填充有关。这方面的东西太缺乏了。对程序我只知道了一般原理。然后根据要求，自己来设计代码，对于很多现成的代码不了解，所以运行速度方面差了很多。看来要好好补补这方面的东西。

使用道具举报

122047397

红魔

无穷

Rank: 4

积分: 1489
帖子: 1204
精华: 0
UID: 16347
性别: 男

35^#

发表于 2009-3-29 14:39:28 |只看该作者

找老张

2x2x2 Average 5.70s 3x3x3 Average 16'37"4x4x4sub 1min30 5x5x5 sub 3min exPLL 46'33"

使用道具举报

zhy3729

红魔

阳者，我也

Rank: 4

积分: 2123
帖子: 2008
精华: 0
UID: 67456
性别: 保密

36^#

发表于 2009-3-29 14:46:58 |只看该作者

不会！！！！！！！！！！！！！！！！！！！！！！

魔板单次0.94 魔方单次15.83

使用道具举报

lulijie

红魔

Rank: 4

积分: 1194
帖子: 924
精华: 6
UID: 44804
性别: 保密

37^#

发表于 2009-3-29 14:50:53 |只看该作者

不过31楼算出的概率好像跟我算出的不同。
不知31楼面积判断法是如何实现的。

使用道具举报

lamianbu

粉魔

拉面不是扯面

Rank: 5 Rank: 5

积分: 4975
帖子: 3448
精华: 4
UID: 43718
性别: 保密

38^#

发表于 2009-3-29 14:58:04 |只看该作者

这东西，有几种解决方案。

一是找数学高手，算出来。但是感觉不是一般的数学题，可能像解魔方一样，设计群论等高深的数学知识。

二是找程序高手，编程，统计分析。（楼上有几位已经这么做了）

三是找个通信高手。我是学通信的，但不是高手。感觉和无线Ad hoc某些泛洪算法接近。（最后还是编程统计，或者Matlab仿真。归为第二种）

四是找老张，他那里国外网站资料全些，可能前人已经分析过了。直接拿现成的结果。

拉面不是扯面。最小步数单脚多颗盲拧九阶五魔方。可惜WCA比赛没这项目。

使用道具举报