作者EIORU ()
看板Inference
标题[问题] 移动
时间Mon Mar 19 01:02:31 2007
出发的点S 终点E 中间的点o 不能通过的点x
Sooooooooo
oooooooooo
oooooooooo
oooooooooo
ooooxxoooo
ooooxxoooo
oooooooooo
oooooooooo
oooooooooo
oooooooooE
条件
1.一开始在S,拥有3个骰子
2.要移动的时候,必须付出一半的骰子(有小数则舍去),最多移动步数为骰子数量
原本地方也剩下一半的骰子
3.每回合的出发点不能重复
4.每回合结束後,除了新占领的地方,其他地方的骰子数+1(最多10)
5.若进行搬运动作 则搬运到的地方该回合不能当做出发点
ex1
开始有5个 一半为2个 2个一半为1个 休息
因此可移动2步 可以在移动依次
5oooooo 2o2oooo 2o11ooo 3o11ooo
^ or 211oooo(往回走) 311oooo
|
不能再移动
ex2
左边有8个 移动4步 再移动依次 休息
右边有1个
8ooooo1o 4ooo4o1o 4ooo2o3o 5ooo2o4o
^ ^
| |
不能再移动 可以加1
那麽 问题来了
(1)占领E需要几回合?
(2)当S, 和E点的骰子数皆为10个, 需要几回合?
(2)每个地方都占领, 需要几回合?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 125.229.178.234
1F：推 allen65535:条件4看不懂，回合结束的定义？占领的定义？其他地方？ 03/19 17:18
2F：推 EIORU:回合结束是指没有地方能当出发点了 03/19 20:16
3F：→ EIORU:o处代表没有占领, 当你把骰子移到此处时便是占领此地 03/19 20:16
4F：→ EIORU:新占领的地方不能+1, 其他有数字的地方+1 03/19 20:18