[問題] Mario

[EIORU ()]

記得以前玩的時候 有一個場景的特殊物品

   ○        下面是一個移動的浮板 站上去就會開始動
┌──┐     並且mario只要在上面跳一下 就會改變方向(↑→↓←)
└──┘     如果mario在上面連續跳二下 就會反方向  (↑↓/→←)
             如果浮板碰到牆壁就會破掉

假設有一個地方是這樣的
    ■■■■      ■■■■■                          ◇:金幣
    ■    ■      ■      ■                          ◆:1個金幣的磚頭
    ■  ◇■      ■      ■■◆■◆■◆■■■■      ■:普通磚頭
    ■    ■◆■■■  ■                      ■      ▲:釘子
■■■  ■■          ■                      ■■■          ○
■                    ■  ■■◇◇■◇◇■■      →    ○          ○
■              ■◇◇■  ■              ■      →    □ → □ → □
○  ■          ■    ■                      ■■■    Mario的跳躍高度
■□■▲▲▲▲▲■■■■▲▲▲▲▲▲▲▲▲▲▲■
  ↑    假設 Mario 跳一次後至少要等□移動一格才能跳第二次
        那麼 Mario 要在□上面吃光所有的金幣 抵達→處 至少要跳幾下呢

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.229.180.102
推 gwendless:動作遊戲應該不適用於這種紙上推演= =...變數很大
推 brianjim:不過既然是求最小步數，應該有個答案才對
推 pphhxx:一開始站上去往上 之後要往右 可是入口高度剛好是人+板
→ pphhxx:這樣可以跳嗎
→ pphhxx:還有跳一次要等移動一格 那連跳兩下是要等移動兩格嗎??
→ EIORU:跳一次可以選擇跳一下或兩下
→ EIORU:跳的時候 上方是否有空間不影響
※ 編輯: EIORU           來自: 125.229.180.102      (12/24 10:43)