遊戲設計製作時是否會用到類似 ACM 中的演算法設計?

時間 2021-05-30 07:14:59

1樓:Xi Yang

有個系列的書叫《遊戲程式設計精粹》,裡面講了遊戲開發領域各種演算法和工程實踐。感覺涉及到複雜演算法與資料結構的,主要是圖形學和計算幾何這一塊,比如碰撞檢測、路徑規劃、地形生成。

2樓:劉源

雖然可能和樓主問的不一樣,但是實際專案中真見過乙個典型演算法問題:動態規劃-揹包問題

卡牌遊戲,玩家同時帶最多5張卡,每張卡有乙個cost和乙個戰鬥力,卡組總cost不能超過玩家領導力上限。策劃要求實現乙個「推薦隊伍」功能,推薦出總戰鬥力最高的隊伍(僅考慮基本戰鬥力之和)。

3樓:劉晨曦

除了@徐釀泉

@唐飛虎幾位回答的。

我補充一些其他思路:

最近在做社交系統,也在想可以不可以基於「多維空間中兩個向量夾角的余弦公式」這類的推薦演算法,幫我篩選出一批相似的人;然後讓人與人之間互動更有效率這樣的演算法應用。

4樓:叫我維C

個人做遊戲的等級還太低,不過到目前為止用到的主要演算法就揹包主要會用排序,地圖尋路會用到搜尋,ai會用到行為樹,而其他方面就主要是資料匹配和查詢了。

大一新生會用到CAD,不太玩遊戲請問買什麼筆記本比較好?

開心一哥歲月 不玩遊戲的話,僅僅是CAD製圖,就用不到7千 8千那麼貴的筆記本,一哥認為,一般4千 5千左右的輕薄本 遊戲本就足夠滿足CAD製圖的需要了。如果做3D建模,比如用到3Dmax SW UG等軟體,那才有必要買7千 8千元左右的筆記本,不做3D建模的話,不用買那麼貴的。大部分CAD都用於平...

研究機器學習時你是否用到了ACM ICPC的知識

前面有人提到Viterbe,其實類似的rnn lstm網路做輸出時候的CTC也是一樣的動態規劃。以及決策樹在模型空間中找次優用到貪心。 裴小浩 1 最小費用最大流求解展示廣告預定分配問題,和最優化方法求解線性規劃問題殊途同歸 2 離線並查集求連通分量,做使用者聚類。線上配合路徑壓縮做到毫秒級動態聚類...

配音演員在配音時是否要用到偽聲?

歐陽向陽 真正專業的配音演員是不會去模仿很多的聲音,他們所注重的更多的是情感和對戲的一種表現。所以說偽音是並不為配音工作者所看重的,也更不是衡量你是否能達到乙個配音工作者的標準。有些社團會要求偽音這塊必須考,考核的時候,你會發現很多人確實是去偽音了,但是一般就是御姐音,蘿莉音這兩種相對多些,御姐音普...