倉庫番
《倉庫番》是一款益智遊戲,由日本的Thinking Rabbit公司於1982年首次發行。之後其他遊戲開發者爭相製作仿製或衍生作品。致使倉庫番成為此類遊戲的代名詞。遊戲要求玩家在二維地圖上把箱子推到指定地點,當中牽涉到大量的空間邏輯推理。
日語寫法 | |
---|---|
日語原文 | 倉庫番 |
假名 | そうこばん |
平文式羅馬字 | Sōkoban |
倉庫番的規則
編輯第一個《倉庫番》的遊戲規則,則是扮演工人的玩家,以「推」的方式,推動箱子。可以在沒有阻礙物(如牆壁等的阻礙物)的情況下,向左、右、上、下的地方移動。將箱子移動到指定點,達到指定數量,即可過關。
但玩家移動箱子,有下列條件要注意:
- 推到牆壁的箱子,玩家就不可以背對牆壁,把箱子推回到空處。即箱子只能以「推」的方式移動,不能以「拉」的方式移動。但如果玩家推至牆壁後,垂直牆壁的兩側沒有阻礙物,則玩家可以朝這兩個不同的方向推移箱子。
- 一旦箱子被移動到角落,玩家沒有任何方法再移動這個箱子。
- 玩家不可同時推動兩個及以上的箱子。假設工人面前有一個箱子,箱子的正前方又有一個箱子,則這兩個箱子是不能推動的。
科學研究
編輯倉庫番已經通過計算複雜性理論進行了研究。解決倉庫番難題的計算問題首先被證明是NP難的[1],進一步的研究證明它也是PSPACE完全的[2]。
變體
編輯基於基礎的規則,有的遊戲添加了數量有限的炸彈破壞牆壁方可達成目標;重力添加到遊戲中;可以改變特性的牆壁、機關;可以收集的物品(原本是障礙物)。
參見
編輯其他
編輯參考文獻
編輯- ^ M. Fryers and M.T. Greene. Sokoban. Eureka. 1995, (54).
- ^ Joseph C. Culberson, Sokoban is PSPACE-complete (頁面存檔備份,存於網際網路檔案館). Technical Report TR 97-02, Dept. of Computing Science, University of Alberta, 1997. Also: http://web.cs.ualberta.ca/~joe/Preprints/Sokoban[永久失效連結]
外部連結
編輯- (日語)Official Sokoban site (頁面存檔備份,存於網際網路檔案館)(in Japanese)
- (中文)倉庫番遊戲的自動求解 (頁面存檔備份,存於網際網路檔案館)
- (繁體中文)倉庫番史上完全版〈大宇製作的仿製品〉