1 234 下一页

返回列表

楼主: 华容道

魔鬼捉天使 [复制链接]

暴力打开

蓝魔

Rank: 2

积分: 470
帖子: 196
精华: 1
UID: 91094
性别: 男
居住地: 海淀区
兴趣爱好: 速度

21^#

发表于 2011-6-12 09:18:09 |只看该作者

话说只能斜走不是等价于只能直走吗？

使用道具举报

Cielo

透魔

有空了学学4D二阶

Rank: 6 Rank: 6

积分: 5924
帖子: 3936
精华: 0
UID: 1290
兴趣爱好: 结构
理论

22^#

发表于 2011-6-12 11:05:07 |只看该作者

回复 6# 的帖子

不知耗子哥哥发的什么图……

不过之前在方方的itouch上玩过一个游戏，貌似规则就和楼主说的一样~

禁止阅读此签名档

使用道具举报

骰迷

红魔

All Blue

Rank: 4

积分: 1196
帖子: 999
精华: 2
UID: 38845
性别: 男

23^#

发表于 2011-6-12 11:47:40 |只看该作者

回复 21# 的帖子

好像终于被人发现了
那么究竟能不能封住?

公式D F2 U L2 U B2 U R2 U R' F2 R L U L' R' U R L' U L U L U2 L' U' L U2 L'
数列11121131221231321332223233311

使用道具举报

mowxqq

白魔

Rank: 1

积分: 172
帖子: 141
精华: 0
UID: 110785
性别: 保密

24^#

发表于 2011-6-12 17:20:19 |只看该作者

定义天使的初始位置为原点。
现假设天使行走前不存在陷阱，最优走法“之”字形走到点(m,n)需|m|+|n|步，此时魔鬼也走了|m|+|n|步，而要栏住天使至少要放置|m|+|n|+1步，魔鬼始终落后于天使。
要拦住天使，在天使行走前至少要存在4个陷阱，4个象限各一点或4坐标轴上各一点
斜走的情况只要把坐标轴旋转45度即同上。

使用道具举报

骰迷

红魔

All Blue

Rank: 4

积分: 1196
帖子: 999
精华: 2
UID: 38845
性别: 男

25^#

发表于 2011-6-13 13:26:43 |只看该作者

其实我想问下我的置顶精华帖怎么没有了

公式D F2 U L2 U B2 U R2 U R' F2 R L U L' R' U R L' U L U L U2 L' U' L U2 L'
数列11121131221231321332223233311

使用道具举报

石崇的BOSS

蓝魔

Rank: 2

积分: 424
帖子: 319
精华: 1
UID: 103218
性别: 男

26^#

发表于 2011-6-13 22:18:50 |只看该作者

直走和加上斜走应该能抓住的，在前方设置就可以了，但是最少数值计算有难度，记得和以前玩过一个叫“圈猫”的游戏类似

使用道具举报

mowxqq

白魔

Rank: 1

积分: 172
帖子: 141
精华: 0
UID: 110785
性别: 保密

27^#

发表于 2011-6-14 08:36:19 |只看该作者

就如抓猫的游戏，初始已经设好若干个陷阱。如果初始没有陷阱请抓给我看看！难度恐怕是在陷阱的初始个数和排布吧。

使用道具举报

华容道

红魔

华容道游戏爱好者

Rank: 4

积分: 1702
帖子: 1071
精华: 3
UID: 76004
性别: 男

28^#

发表于 2011-6-14 11:10:37 |只看该作者

回复 27# 的帖子

地图太小，初始没有陷阱根本抓不住。

我的博客
滑块游戏世界

使用道具举报

tm__xk

红魔

Rank: 4

积分: 1206
帖子: 1153
精华: 0
UID: 82168
性别: 保密
居住地: 其他
兴趣爱好: 破解
理论
其它

29^#

发表于 2011-6-14 12:46:39 |只看该作者

难道这题已经有解了咩..

不知不觉这个号就申了四年多了吖..关键是还有密码登..
赶脚还有另一个号..也不造是哪个新点..

一眨眼都八年多了....

使用道具举报

wpolly

蓝魔

Rank: 2

积分: 308
帖子: 283
精华: 0
UID: 1248947
性别: 男
居住地: 兰州市
WCA ID: 2013WANG10
兴趣爱好: 破解

30^#

发表于 2011-6-15 06:56:47 |只看该作者

已经有解了。。
天使只能直走的时候魔鬼可以在8x8的范围内抓住他
能斜走的时候可以在35x35的范围内抓住

具体解答可以参考一本书《Winning ways for your mathematical plays》 (有中译本《稳操胜券》) 的第19章

[ 本帖最后由 wpolly 于 2011-6-15 06:59 编辑 ]

使用道具举报

1 234 下一页

返回列表

		自动登录	找回密码
密码			注册

魔鬼捉天使 [复制链接]

回复 6# 的帖子

回复 21# 的帖子

回复 27# 的帖子

魔方破解达人

八年元老

智力游戏设计大师

六年元老

十年元老