fbpx
维基百科

倉庫番

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

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

倉庫番的規則 编辑

 
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)
  • (中文)推箱子游戏的自动求解 (页面存档备份,存于互联网档案馆
  • (繁體中文)倉庫番史上完全版〈大宇製作的仿製品〉

倉庫番, 是一款經典電子遊戲, 1982年由日本thinking, rabbit公司首次發行, 之後其他遊戲开发者爭相製作仿製或衍生作品, 致使成为此类游戏的代名词, 遊戲要求玩家在二維地圖上把箱子推到指定地點, 當中牽涉到大量的空間邏輯推理, 日語寫法日語原文假名そうこばん平文式罗马字sōkoban, 目录, 的規則, 與數學, 規則變體, 參見, 其他, 參考文獻, 外部連結的規則, 编辑, nbsp, kde內建的遊戲ksokoban第一個, 的遊戲規則, 則是扮演工人的玩家, 的方式, 推動箱子, 可以在沒. 倉庫番 是一款經典電子遊戲 1982年由日本Thinking Rabbit公司首次發行 之後其他遊戲开发者爭相製作仿製或衍生作品 致使倉庫番成为此类游戏的代名词 遊戲要求玩家在二維地圖上把箱子推到指定地點 當中牽涉到大量的空間邏輯推理 日語寫法日語原文倉庫番假名そうこばん平文式罗马字Sōkoban 目录 1 倉庫番的規則 2 倉庫番與數學 3 規則變體 4 參見 5 其他 6 參考文獻 7 外部連結倉庫番的規則 编辑 nbsp KDE內建的倉庫番遊戲KSokoban第一個 倉庫番 的遊戲規則 則是扮演工人的玩家 以 推 的方式 推動箱子 可以在沒有阻礙物 如牆壁等的阻礙物 的情況下 向左 右 上 下的地方移動 將箱子移動到指定點 達到指定數量 即可過關 但玩家移動箱子 有下列條件要注意 推到牆壁的箱子 玩家就不可以背對牆壁 把箱子推回到空處 即箱子只能以 推 的方式移動 不能以 拉 的方式移動 但如果玩家推至牆壁後 垂直牆壁的兩側沒有阻礙物 則玩家可以朝這兩個不同的方向推移箱子 一旦箱子被移動到角落 玩家沒有任何方法再移動這個箱子 玩家不可同時推動兩個或以上的箱子 假設工人面前有一個箱子 箱子的正前方又有一個箱子 則這兩個箱子是不能推動的 倉庫番與數學 编辑倉庫番的解的複雜度被數學家證明了達到NP難 NP hard 的程度 1 後來更被證明了它是PSPACE完全的 2 規則變體 编辑基於基礎的規則 有的遊戲添加了數量有限的炸彈破壞牆壁方可達成目標 重力添加到遊戲中 可以改變特性的牆壁 機關 可以收集的物品 原本是障礙物 參見 编辑 nbsp 日本主题 nbsp 电子游戏主题 華容道 遊戲 迷宮 倉庫其他 编辑Rocks n Diamonds Xye參考文獻 编辑 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 中文 推箱子游戏的自动求解 页面存档备份 存于互联网档案馆 繁體中文 倉庫番史上完全版 大宇製作的仿製品 取自 https zh wikipedia org w index php title 倉庫番 amp oldid 63290938, 维基百科,wiki,书籍,书籍,图书馆,

文章

,阅读,下载,免费,免费下载,mp3,视频,mp4,3gp, jpg,jpeg,gif,png,图片,音乐,歌曲,电影,书籍,游戏,游戏。