用算法而唔係手動方式建立數據嘅方法 From Wikipedia, the free encyclopedia
程序生成(粵拼:cing4 zeoi6 sang1 sing4;英文:procedural generation)係電腦科學上嘅一個概念,指靠演算法產生數據,相對於要電腦死記住一拃數據。舉個具體例子:想像一隻電子遊戲,遊戲程式入邊有若干關;典型嘅廿世紀遊戲程式,做法會係要部電腦死記住每關地圖係咩樣;相比之下,用程序生成嘅遊戲就唔同-噉嘅遊戲程式會同每關記住一段演算法,玩家開嗰關嚟玩嘅時候,遊戲程式會即場用演算法產生一幅地圖。呢啲演算法可以有隨機性,噉次次產生地圖嗰陣,出嘅地圖都會有少少唔同樣[1][2]。
程序生成喺廿一世紀初嘅遊戲設計上幾受注目,被指會有效提升一隻遊戲嘅重玩價值:重玩價值係指隻遊戲有幾能夠吸引玩家玩完再重新玩過;如果一隻遊戲用帶有隨機性嘅程序生成演算法嚟產生關卡,就可以令到玩家每次重玩嗰陣更有新鮮感,令佢哋更加有可能願意重玩[3]。呢種做法喺開放世界遊戲同生存遊戲等要求玩家探索遊戲世界嘅遊戲類型當中零舍常見,實際嘅例子可以睇睇《做個創世神》呢件作品[2][4]。
除咗遊戲,程序生成喺電腦圖像等嘅電腦相關領域上都有用,例如用程序生成造出嚟嘅快勞往往會細過一般嘅快勞-用程序生成嘅話,部電腦淨係需要記住一段源碼,有需要嗰陣即場用段碼砌拃數據出嚟,而唔使好似一般做法噉,死記住大拃數據[5][6]。
喺好多類型嘅遊戲入面,玩家都要控制住玩家角色過若干關,每關都有一啲可以引致玩家角色死亡嘅嘢,而如果玩家成功過嗮咁多關,就算係打爆機;廿世紀電子遊戲設計嘅做法主流係,由遊戲設計師諗好嗮每一關嘅地圖係點嘅樣,並且要個遊戲程式死記住每一關嘅地圖;但由廿世紀尾開始,唔少遊戲設計方面嘅工作者都覺得呢種做法有個問題,就係唔能夠令一隻遊戲有高嘅重玩價值-重玩價值係遊戲設計上嘅一個概念,如果話一隻遊戲有高嘅重玩價值,意思係話隻遊戲能夠吸引玩家玩完又玩,而一般遊戲設計師都希望自己設計嘅遊戲有高嘅重玩價值,而如果有方法令玩家每次玩一關嗰陣,嗰一關都會有少少唔同樣,就可以令玩家更加有新鮮感,提升隻遊戲嘅重玩價值[2]。於是有人就提出運用程序生成整關卡-將一個遊戲程式設成 foreach 關卡記住一段演算法,每一關嘅相應演算法當中有隨機性,就可以做到「每次重玩一關嗰時,嗰關都會有少少唔同樣」嘅效果[7][8]。
一般嚟講,一個用程序生成整遊戲內容嘅程式最基本會有以下部份[7]:
以下嘅 C# 碼可以用嚟喺遊戲空間當中產生幾間相連嘅房[7]:
class Room extends Sprite {
// 一柞變數表示間房嘅坐標位置。
public var x1:Int;
public var x2:Int;
public var y1:Int;
public var y2:Int;
// 變數表示間房嘅長同闊。
public var w:Int;
public var h:Int;
// 變數表示間房嘅中心點。
public var center:Point;
// 產生一間新嘅四方形房。
public function new(x:Int, y:Int, w:Int, h:Int) { // 攞四個整數做輸入。呢四個數字可以用隨機數產生法產生。
super();
x1 = x;
x2 = x + w;
y1 = y;
y2 = y + h;
this.x = x * Main.TILE_WIDTH;
this.y = y * Main.TILE_HEIGHT;
this.w = w;
this.h = h;
center = new Point(Math.floor((x1 + x2) / 2), // 用簡單嘅幾何原理,由間房嘅坐標位置計出佢中心點嘅坐標。
Math.floor((y1 + y2) / 2));
}
// 睇吓間房有冇同第間房相交(檢查吓個內容有冇問題),如果有,呢個子程序會俾 true 做輸出。
public function intersects(room:Room):Bool {
return (x1 <= room.x2 && x2 >= room.x1 &&
y1 <= room.y2 && room.y2 >= room.y1);
}
}
「用程序生成產生關卡地圖」呢家嘢常見於開放世界遊戲同生存遊戲等有探索性質嘅遊戲類型。例如係《無人深空》呢隻喺 2016 年出嘅 PS4 遊戲噉:隻遊戲屬生存遊戲,講玩家探索外太空;成隻遊戲裏面有一個廣闊嘅宇宙俾玩家探索,呢個宇宙入面有無數咁多粒行星可以俾玩家去,而每粒行星上嘅地形、氣候同有嘅生命體都唔同;個遊戲程式嘅做法係,用一個擬亂數產生器每當有玩家要喺一粒行星上降落嗰陣即場產生粒行星,並且記住粒行星(另外一個玩家去到嗰粒行星見到嘅嘢會同第一個玩家去嗰粒行星見到嘅一樣),最後形成一個有多個玩家同時喺度探索嘅虛擬星系,而且玩家彼此之間可以分享有關「邊度邊度有粒點嘅行星」等嘅知識-令玩家更加有「自己真係探索緊太空」嘅感覺[9][10]。
亦有種做法係攞程序生成演算法產生若干個板,然後設計師揀其中一個板嚟做關卡最後個樣。最後隻遊戲入面嗰關次次玩親都係嗰個樣。
又有啲遊戲會用程序生成產生玩家可以得到嘅掠奪品。掠奪品泛指玩家可以由遊戲環境嗰度攞嘅道具,可以做到俾玩家一路通過關卡一路慢慢變強(手上嘅槍炮愈嚟愈勁)嘅效果;例如喺《邊緣禁地系列》呢隻動作 RPG 入面,玩家會一路通過一個關卡一路用槍炮同敵人戰鬥,而途中可能會透過打低敵人或者搵到寶箱等嘅方法得到掠奪品,掠奪品包括咗武器或者裝甲等,而喺呢隻遊戲入面,啲槍炮係用程序生成產生嘅-每把槍炮都有若干個屬性,例如係火力同類型(手槍、散彈槍同狙擊槍等),而每當一個玩家將要得到掠奪品嗰陣,遊戲都會隨機噉揀選一把槍嘅屬性,並且即場砌一把槍出嚟,而喺個系列嘅第一作當中,一把用呢種方法產生嘅槍炮總共有成 17,750,000 個可能嘅款[4][11]。
用咗程序生成嘅出名遊戲有以下呢啲:
... 等等。
有遊戲設計師指出,有隨機性嘅程序生成唔保證一定能夠令一隻遊戲有高嘅重玩價值,因為就算兩嚿物體唔同,如果佢哋之間嘅差異唔重要唔明顯,噉對用家嚟講兩嚿物體基本上一樣。例如喺 2016 年,有遊戲設計研究者喺遊戲製作雜誌 Gamasutra 嗰度撰文,以《無人深空》做例子[5][12]:
粵語翻譯:「每粒行星都獨一無二」(呢句嘢)意思可以係話每一粒行星都有一個複雜嘅科幻背景故仔,(每個呢啲故仔嘅內容)豐富到可以填滿一集兩部份嘅《星空奇遇記》(對玩家嚟講有趣嘅獨特性)。但呢句嘢意思又可以係話喺數學上嚟講,粒行星上某處有嚿岩石係宇宙入面冇任何一嚿岩石同佢一樣樣嘅(對玩家嚟講唔有趣嘅獨特性)。啲人用起「獨一無二」呢個詞嗰陣,幾乎永遠都係用緊個字最弱、最技術上正確嘅意思。
Roguelike(大致粵拼:rou1 lai1)可以話係基於程序生成嘅一種電子遊戲類型。Roguelike 係一類遊戲,受到桌上 RPG 龍與地下城(D&D)影響,玩迷宮探索嘅。呢種電子遊戲類型好大程度上源自 1980 年出嘅《Rogue》(英文 roguelike 意思正正就係「好似 Rogue 噉嘅」噉解),具有以下嘅特性[13][14]:
等等。當中「用咗程序生成」可以話係 roguelike 最重要嘅特徵-Roguelite(lite 嚟自英文 light,意思係形容詞輕噉解)係指輕度 roguelike,即係指隻遊戲有某啲 roguelike 特徵,但有唔齊。就算係 roguelite 遊戲基本上都實會有程序生成,例子可以睇吓用咗程序生成產生關卡嘅動作 RPG 系列《暗黑破壞神》[13][15]。
程序生成可以配合玩家體驗模擬(PEM)嚟用:遊戲製作最重要嘅目的係要令玩家開心過癮;電子遊戲 AI 嘅技術可以用嚟建立數學模型模擬玩家體驗,呢啲模型一般會攞描述遊戲參數嘅變數做 input
,即係例如係關卡參數(有幾多敵人、幾長...)同遊戲畫面呀噉,而 output
就係(個模型所預測嘅)玩家體驗,用「玩完之後,彈個視窗出嚟問佢哋 1 至 10 分會俾隻遊戲幾多分」等嘅方法量度[註 1];然後研究者可以例如用監督式學習訓練人工神經網絡由遊戲參數預測玩家體驗;如果順利嘅話,個模型可以話到俾製作組聽,「如果隻遊戲係噉噉噉樣,玩家嘅體驗會係噉噉噉樣」嘅資訊。呢種建構模型嚟預測玩家體驗嘅做法,就係所謂嘅玩家體驗模擬[16][17]。
體驗主導程序內容生成[18]係指用玩家體驗模擬主導遊戲嘅程序生成:舉個簡單例子說明,遊戲設計師可以將隻遊戲設計成噉[3]:
呢個數字就可以(例如)做進化演算法上嘅適應度數值,代表邊一柞參數數值先係「理想」。不過呢種做法吓吓都要玩家俾反應,可以會搞到玩家覺得煩,所以遊戲製作界仲有諗第啲方法用嚟評估玩家有幾鍾意一個用程序生成產生嘅遊戲內容[20][21]。
英文文獻:
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.