作者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
推 allen65535:條件4看不懂,回合結束的定義?佔領的定義?其他地方? 03/19 17:18
推 EIORU:回合結束是指沒有地方能當出發點了 03/19 20:16
→ EIORU:o處代表沒有佔領, 當你把骰子移到此處時便是佔領此地 03/19 20:16
→ EIORU:新佔領的地方不能+1, 其他有數字的地方+1 03/19 20:18