倉庫番

Multi tool use
Multi tool use





body.skin-minerva .mw-parser-output table.infobox caption{text-align:center}
















Sokoban ani.gif
日語寫法
日語原文
倉庫番
假名
そうこばん
平文式罗马字
Sōkoban

倉庫番》是一款經典電子遊戲,1982年由日本Thinking Rabbit公司首次發行。之後其他遊戲开发者爭相製作仿製或衍生作品。致使倉庫番成为此类游戏的代名词。遊戲要求玩家在二維地圖上把箱子推到指定地點,當中牽涉到大量的空間邏輯推理。




目录






  • 1 倉庫番的規則


  • 2 倉庫番與數學


  • 3 規則變體


  • 4 參見


  • 5 其他


  • 6 參考文獻


  • 7 外部連結





倉庫番的規則





KDE內建的倉庫番遊戲KSokoban


第一個《倉庫番》的遊戲規則,則是扮演工人的玩家,以「推」的方式,推動箱子。可以在沒有阻礙物(如牆壁等的阻礙物)的情況下,向左、右、上、下的地方移動。將箱子移動到指定點,達到指定數量,即可過關。


但玩家移動箱子,有下列條件要注意:



  • 推到牆壁的箱子,玩家就不可以背對牆壁,把箱子推回到空處。即箱子只能以「被推」的方式被移動,不是以「被拉」的方式被移動。但如果玩家推至牆壁後,垂直牆壁的兩側沒有阻礙物,則玩家可以朝這兩個不同的方向推移箱子。

  • 一旦箱子被移動到角落,玩家沒有任何方法再移動這個被推到角落的箱子。

  • 玩家不可同時推動兩個或以上的箱子。假設工人面前有一個箱子,箱子的正前方又有一個箱子,則這兩個箱子是不能被推動的。



倉庫番與數學


倉庫番的解的複雜度被數學家證明了達到NP難(NP-hard)的程度[1],後來更被證明了它是PSPACE完全的[2]



規則變體


基於基礎的規則,有的遊戲添加了數量有限的炸彈破壞牆壁方可達成目標;重力添加到遊戲中;可以改變特性的牆壁、機關;可以收集的物品(原本是障礙物)。



參見




  • 迷宮

  • 倉庫



其他



  • Rocks'n'Diamonds

  • Xye



參考文獻




  1. ^ M. Fryers and M.T. Greene. Sokoban. Eureka. 1995, (54). 


  2. ^ 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)


  • (中文)推箱子游戏的自动求解


  • (繁体中文)倉庫番史上完全版〈大宇製作的仿製品〉




2G nqEdnEy9
CNY0mfbVX,LTehWSbX3r6 5N0LPno Z9CHg tndHhWMkx,ENA5bBSNK PgLAEv3yIMIDeJ8CIu9ySxE6

Popular posts from this blog

How to pass form data using jquery Ajax to insert data in database?

Guess what letter conforming each word

Run scheduled task as local user group (not BUILTIN)