趣說游戲AI開發：對狀態機的褒揚和批判
0x00 前言 因為臨近年關工作繁忙，已經有一段時間沒有更新博客了。到了元旦終於有時間來寫點東西，既是積累也是分享。如題目所示，本文要來聊一聊在游戲開發中經常會涉及到的話題——游戲AI。設計游戲AI的目標之一是要找到一種便於使用並容易拓展的的方案，常見的一些游戲AI方案包括了有限狀態機(FSM ...
原文：趣說游戲AI開發：曼哈頓街角的A*算法
x 前言 請叫我標題黨 請叫我標題黨 請叫我標題黨 因為下面的文字既不發生在美國曼哈頓，也不是一個講述美國夢的故事。相反，這可能只是一篇沒有那么枯燥的關於算法的文章。A星算法，這個在游戲尋路開發中難免會用到的算法便是我這篇文章的主角。 x 曼哈頓的街道 這是一張美國曼哈頓的俯視圖，放眼望去除了能看到這里高樓林立之外，我們也能發現其另外一個特點，即橫平豎直的街道將一整塊地區整整齊齊的分成了好幾個區 ...
2016-02-20 00:10 4 4256 推薦指數：
相關推薦
游戲開發中會用到哪些常用AI算法
“人工智能”（Artificial Intelligence）簡稱AI，在游戲里是必不可缺的， 請教一般在哪些地方會使用什么樣的AI算法,比如尋路、戰斗等等。 游戲編程中的尋路算法 在游戲關卡中常常會放置一些怪物（即NPC），這些怪物通常在一個區 ...
曼哈頓距離算法
首先介紹一下曼哈頓，曼哈頓是一個極為繁華的街區，高樓林立，街道縱橫，從A地點到達B地點沒有直線路徑，必須繞道，而且至少要經C地點，走AC和 CB才能到達，由於街道很規則，ACB就像一個直角3角形，AB是斜邊，AC和CB是直角邊，根據畢達格拉斯(勾股)定理，或者向量理論，都可以知道用AC和CB ...
台球游戲的核心算法和AI(2)
前言: 最近研究了box2dweb, 覺得自己編寫Html5版台球游戲的時機已然成熟. 這也算是圓自己的一個願望, 一個夢想. 承接該序列的相關博文: • 台球游戲核心算法和AI(1) 同時結合html5的學習筆記: • box2dweb 學習筆記--sample講解 ...
台球游戲的核心算法和AI(1)
前言: 08年的時候, 寫過一個台球游戲, 用的是java, 不過代碼真的是用傳說中的神器notepad寫的(你信嗎? 其實是用GVIM寫的, ^_^), 很多類都在同一java文件中編寫. 可見當時的JAVA水平真的不咋地, 時過進遷, 還是一樣的不咋地. 這邊是當時的CSDN下載 ...
曼哈頓距離算法
首先介紹一下曼哈頓，曼哈頓是一個極為繁華的街區，高樓林立，街道縱橫，從A地點到達B地點沒有直線路徑，必須繞道，而且至少要經C地點，走AC和 CB才能到達，由於街道很規則，ACB就像一個直角3角形，AB是斜邊，AC和CB是直角邊，根據畢達格拉斯(勾股)定理，或者向量理論，都可以知道用AC和CB ...
游戲開發常用算法
轉自： http://hi.baidu.com/su602/blog/item/c6050fdbb8fd0865d0164eb5.html 要使計算機能完成人們預定的工作，首先必須為如何完成預定的工作設計一個算法，然后再根據算法 ...