倉庫番





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）


  • （中文）推箱子游戏的自动求解


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




-

Popular posts from this blog

Guess what letter conforming each word

Image
6 $begingroup$ This is an entry in the Fortnightly Topic Challenge #41: Short and Sweet. 1 letter only could be mean anything . With an additional letter in front , could be used as medicine component and something you definitely learn or at least heard once. Add another letter in front , you would possibly hear that many times . Add an additional letter in front , you would found an independent country . With an additional letter, in the end , you would found something related to apple . Add another letter in the end , you would found something bad . Hint: Each letter is unique . word knowledge letters chemistry share | improve this question ...
Read more

Port of Spain

Image
For ports in the country of Spain, see List of ports in Spain. City in City of Port of Spain, Trinidad and Tobago Port of Spain City City of Port of Spain Top to bottom (left to right): Skyline of Port of Spain from Gulf of Paria; National Academy for the Performing Arts, Independence Square, Eric Williams Plaza; MovieTowne, Port of Port of Spain Motto(s):  "We Gather Strength As We Go Along" Port of Spain Coordinates: 10°40′N 61°31′W  /  10.667°N 61.517°W  / 10.667; -61.517 Coordinates: 10°40′N 61°31′W  /  10.667°N 61.517°W  / 10.667; -61.517 Country   Trinidad and Tobago Jurisdiction City of Port of Spain Settled 1560 Incorporated (town) 1853 Incorporated (city) 1914 Government  • Mayor Joel Martinez  • Governing body City Corporation Area [1]  • City 12 km 2 (5 sq mi) Elevation [2] 66 m (217 ft) Population (2011) [1]  • City 37,074  • Rank 3rd  • Density 3,090/km 2 (8,000/sq mi)...
Read more

Run scheduled task as local user group (not BUILTIN)

Image
0 I am trying to run a scheduled task with User Group (not a single user). This is working fine when I in the field "when running a task, use the following user account:" insert BUILTIN User Group (for example: Administrators or Users). But when I try it with the created Local User Group (example: TestGroup) it is not working. The Users in the TestGroup are the same as in the Administrators group. What could be the problem? Are there some restrictions to the Created User Group compared to BUILTINUsers? scheduled-tasks taskscheduler windowstaskschedule share | improve this question asked Nov 15 '18 at 15:36 Far...
Read more