對打類游戲ai計算方法

㈠ 游戲里的AI是如何實現的

游戲裡面的AI是通過建立數學模型來實現的。 比如賽車游戲的AI,和你一起跑得賽車根據不同等級的AI表現出不同能力。它基本的設計思想是，通過對地圖場景進行數學建模然後結合模型中的應變數結合賽車本身的參數進行數學結合。最後特出了帶有系數的近似等式。AI的等級就是近等式的系數。然後通過數學變換（比如三角變換<AI出錯或者攻擊變現的比較有周期性>，等比變化，隨即變換等）使得AI變的非常具備「人」的思維。 還有一種AI是通過行為庫來實現的，在行為庫中，定義了大量的行為，這些行為可能是預先定義好的，可能是游戲者在平時游戲的時候被系統錄入的。然後AI通過類似責任鏈（不同等級的責任者對應不同等級的責任行為，你可以去網路搜索一下）的形式獲取到某一個時候的行為，從而表現的比較有"智能".

㈡ 為什麼說麻將比圍棋難，游戲AI復雜度怎麼算

我個人認為，要說麻將比圍棋難，可能是因為圍棋都是有棋譜的，每次棋手落下子後，AI就能通過收集的棋譜來判斷選手的下一步動向，從而能做出更專業的應對。但麻將不同，無論打出什麼樣的牌，AI只能大體的判斷對手要做什麼牌型，大概率胡哪些牌，卻不能知道具體的細節。從這點上來看，要想做一個麻將游戲的AI，確實要比做圍棋AI要難許多。

最後我舉一個最簡單的例子，現在國外都已經開發出能下贏圍棋選手的智能機器人，但卻沒有一款能與人進行對戰的麻將機器人，這從側面就說明做麻將確實要比做圍棋AI的難度要大很多。

好了，關於這個問題我就回答到這里，如果覺得我說的不錯請給我點個贊。

㈢ 游戲開發中會用到哪些常用AI演算法

游戲開發指利用計算機編程語言，如C編程語言、C++、java等，編寫計算機、手機或游戲機上的游戲。 目前流行的游戲開發語言為C++編程語言，目前流行的游戲開發介面為DirectX9.0，還有OpenGL、SDL(Simple DirectMedia Layer)等。現在手機上玩的游戲分為Android與IOS兩種不同平台，分別是用eclipse/MyEclipse和xcode。現在也流行一些跨平台的編程引擎，例如cocos2d-x、unity 3D等。
接下來，再看看游戲開發的課程，游戲開發的課程除了理論知識還包括軟體的操作。
C++程序基礎：通過學習C++語言，奠定編程基礎。使用VS.net2005編譯工具，高效構建代碼。
演算法與數據結構：通過學習演算法與數據結構的基本概念，了解常用的數據結構及相關的抽象數據定義，認識計算機求解的基本思路與方法。
Win32程序入門：通過API和MFC的學習，熟悉Windows環境下程序設計基本方法。通過使用DirectX繪制2D圖形。
游戲數學和智能應用：游戲中的坐標系，矢量、矩陣，幾何碰撞，物理模擬，人工智慧與尋路演算法。
2D游戲技術與應用：2D 游戲技術概論，游戲地圖系統，GUI 系統，戰斗系統設計，任務系統優秀的聲音引擎 BASS，Cocos2D-X 引擎，Box2D 物理引擎。
游戲開發的常用軟體有C++、DirectX、Box2D、Cocos2d-x、Unity，不能說哪款最好用，因為這是游戲開發過程中都要用到的軟體，必須都精通。
C++是在C語言的基礎上開發的一種通用編程語言，應用廣泛。
DirectX，（Direct eXtension，簡稱DX）是由微軟公司創建的多媒體編程介面。
Box2D是一個用於模擬2D剛體物體的C++引擎。zlib許可是一個自由軟體授權協議，但並非left。
Cocos2d-x是一個開源的移動2D游戲框架，MIT許可證下發布的。這是一個C++ Cocos2d-iPhone項目的版本。
Unity是由Unity Technologies開發的一個讓玩家輕松創建諸如三維視頻游戲、建築可視化、實時三維動畫等類型互動內容的多平台的綜合型游戲開發工具，是一個全面整合的專業游戲引擎。

㈣ MOBA類型游戲的人機對戰的模式中，電腦的AI是如何設計的

現代的游戲AI很多是由專門的AI引擎來實現的，如果用文字把AI的規則寫下來，那是非常的多

MOBA（Multiplayer Online Battle Arena）中文譯為多人在線戰術競技游戲。Multiplayer online battle arena（MOBA），也被稱為Action real-time strategy（Action RTS，ARTS）

這張星際爭霸的自定義地圖是DOTA的前身，也是所有moba的雛形，因此MOBA游戲的源頭應該追尋至《星際爭霸》時代的RPG地圖。到英雄聯盟的出現，在剛開始英雄聯盟自稱為類DOTA游戲，但隨後拳頭游戲開始將游戲定義為MOBA游戲，隨後MOBA游戲的叫法開始更加流行，但本質上是從類DOTA游戲進化過來的游戲類型，它囊括了比「類DOTA游戲」更多的內容，甚至連DOTA自身也開始被定義為MOBA了。

㈤ 卡牌游戲的AI是怎麼計算的

這是游戲的核心，如果你知道了爐石那些卡片的AI運算，他還怎麼混下去啊。滿地都要是COSPLAY了。不過可以肯定的是，那個運算超級復雜。

㈥ 即時戰略游戲的 AI 是怎樣實現的

自己可以打開地圖的jass腳本去看的，星際里也有script可以看。 War3時代，底層尋路是地圖分Tile之後的A *尋路，上層邏輯估計就是FSM有限狀態機，經過這些年發展，現在游戲里尋路還是基於導航網格（NavigationMesh）的A*，上層AI很多是Behavior Tree來實現的。 游戲和工程的AI目標完全不同的，游戲的AI是看起來聰明、表現多樣；工程上我熟悉的多是為了解決組合爆炸問題，通過AI演算法求解。但工程上的AI演算法也有各種限制，例如遺傳演算法的過度收斂、收斂到局部解、神經網路的權重訓練出來人不可理解、多少個神經節點能解決特定問題的沒有定義，等等等等還有大量問題，這些對於游戲開發這種需要控制開發周期和確定性結果的工程設計都不利啊！所以游戲這種密集開發的軟體工程，一是AI不需要這么復雜的演算法就能實現，二是AI演算法很多不穩定和難理解控制並不適合游戲快速迭代開發。

㈦ 王者榮耀AI覺悟戰隊演算法分析

一、前言

    王者榮耀是一款5V5英雄對戰推塔類手游，本文主要分析王者峽谷中匹配、排位、巔峰賽等游戲場景應用分析，筆者非職業玩家，王者低星段位，在寫本文過程中亦深知對王者峽谷及英雄的很多認識存在不足，本文僅是個人一些簡單的游戲思考與心得。

二、陣容選擇與英雄屬性

（一）AI絕悟戰隊的本質

    AI絕悟戰隊是依據人工智慧（高效快速的收集大量信息、處理信息並遵循一定演算法規則作出抉擇）下的虛擬智能機器人物團隊，在王者峽谷（指普通5V5匹配、排位、巔峰賽等游戲場景，如未特殊標注，下文同義）中，在遵循公平游戲規則的同等條件下，相比於人類戰隊最大的優勢就在於信息收集處理快速，隊伍成員所有信息即時共享，所以優勢歸根結底為：對於計算、時間的理解與運用。但不足之處在於其不如人類戰隊玩家的靈活多變，不論局勢如何變化其總是遵循程序員編寫程序下的法則，可能基於那種法則在人類看來不一定是最優選，但對AI戰隊來說是保證其一定能贏的最大概率下的選擇。

    如果要真正理解AI戰隊，有時候不能用人類的慣性思維，而需要從AI戰隊其僅僅是具有強大的信息收集與處理能力的機器的本質出發，比如作為機器對於時間的理解，無需要考慮生老病死、衣食住行的分配，也不需要考慮一場游戲花費的時間長短，假設一種場:AI戰隊無法立刻贏，但也可以保證不會立刻輸，AI戰隊可以不考慮時間無限制的拉扯戰斗一直玩下去，但人類不可以，除了考慮生理因素和心理因素之外，還有就是人類壽命有限，如果可以作比較的話，那種條件下，人類的時間更有價值。

（二）陣容選擇與英雄屬性

    關於陣容選擇，前面分析過一點AI絕悟戰隊的本質，所以AI覺悟戰隊的優勢在於反應快速，操作精準，所以像後裔這樣沒有位移、自保能力不強的英雄一般不會被選擇，對於AI絕悟戰隊來說其最大弊端在於其一技能是非定向技能，如果在敵人，敵兵，野怪都存在且在攻擊范圍之內，容易分攤傷害，達不到消耗或者擊殺敵人的目的。所以AI絕悟戰隊更傾向於選擇瞬間爆發傷害高、有位移免疫自保、有控制、可持續消耗之類的英雄，同時AI絕悟戰隊的團隊協作本質也決定了其喜歡報團，只有這樣才能讓其收益最大化，降低操作失誤的損失。AI絕悟戰隊內部協作的效率要遠遠高於人類，而選擇孫臏（一技能消耗、補傷害，二技能增加移速、技能冷卻時間縮短、回血，三技能沉默，利於開團）這樣的輔助又可以強化其這種優勢。對於打野位和對抗路，其選擇英雄時考慮的也主要是清兵快，生存能力強，打野英雄個人打野快不是核心，AI絕悟戰隊的協作戰斗才是核心。

    在陣容選擇上，AI絕悟戰隊也會考慮對手所選擇的英雄互相剋制、當下賽季不同英雄強勢版本、職業級對戰時勝率較高的英雄等因素，來保證己方陣容的優勢。

三、戰略與戰術

    王者峽谷中比賽輸贏的判定標準是先於對手推掉敵方水晶，AI絕悟戰隊在游戲過程中，不同時期、不同形勢下，對於清兵線、擊殺敵軍、打野怪、開龍都是不同的安排，除了協同報團這一原則沒有其它絕對一成不變戰略戰術。

    在游戲中，英雄的發育依賴清兵、擊殺野怪、開龍、擊殺敵軍來獲得金錢，經驗升級買裝備的，但是王者榮耀對兵線野怪等收益設定有一定規則，在前中期需要發育的階段，AI絕悟戰隊也是遵循游戲規則的情況下同時報團發育，這也是為什麼AI絕悟戰隊不像人類戰隊那樣有1-2經濟強勢發育的核心，AI絕悟戰隊在前中期的發育就是利用精準的計算分析能力，在最短的時間內清兵打野，反野，尋找抓單的團戰機會，極大的避免英雄清完兵線後無所事事對於時間的浪費，而報團行走意味著被單殺的概率減少，依靠多個英雄協作打出控制鏈擊殺敵軍的概率增大。

    在沒有被敵方圍攻逼塔時，AI絕悟戰隊清兵、清自家野區一般最少兩個英雄以此獲得最大收益，而在反野、逼塔尋找團戰機會時，AI絕悟戰隊一般是3-4人同時出動，而且4人出動情況居多。在逼塔時，這種戰術看著類似人類的4-1分帶戰術，但又所不同，一方面因為需要遵循程序員設定的規則面對復雜多變的局面不夠靈活，同時也因為這種報團戰術的設定，讓其在計算風險與收益時比較保守，一般在順風時處理兵線時只選擇同時帶2路兵線，一般是中上或者中下，不同於人類戰隊順風時同時處理好三路兵線，使得在地方三路同時逼塔的概率增加。

    利用這一特點或許可以找到戰勝AI絕悟戰隊的可能，當然AI絕悟戰隊精準的計算和即時的協作能力也使得其在團戰、逼塔時的利用操作的暴擊、被動等傷害輸出要比人類精準、持續、高的多。

    最後就是不論是順風或者逆風形式，人類戰隊多少都會受到自己或者同伴的影響，而AI絕悟戰隊沒有心理上的負擔，也沒有狀態好壞，AI絕悟戰隊可一直發揮穩定，只需要遵循特定的游戲規則，按照設定的程序執行命令就行了。

四、出裝、銘文、皮膚與技能使用與傷害計算

    皮膚一般對戰局影響不大，銘文配合特定的出裝則是AI絕悟戰隊需要根據戰局形式作出調整的重要參考因素，比如什麼時候需要出制裁、吸血、加速、復活、名刀之類的裝備。

    AI絕悟戰隊在滿金錢條件，買賣、調整裝備是一瞬間就可以完成，但對於不同英雄的強勢期，想要根據戰場形式打出理想的傷害，或者做到理想的防禦，AI絕悟戰隊根據自己的精準計算利用游戲規則對於不同英雄使用不同裝備輸出和防禦有固定的數學模型公式合理出裝，人類可以根據游戲經驗推理計算自己的傷害量/防禦承受能力但是始終不如AI絕悟戰隊對於相關信息的獲取與處理分析的及時。

    比如，在游戲中第6分鍾這一時刻，游戲雙方發生了一場遭遇戰，戰斗雙方在戰斗開始前都是血量滿狀態，所以的技能都可以隨時發動，從戰斗開始的這一刻，有了視野後，對於AI絕悟戰隊的所有成員都可以立刻共享對方的即時站位、英雄裝備屬性、英雄生命值、兵線等相關情況，但是人類對於獲得相關信息卻需要翻看地方裝備欄，敵方英雄在第6分鍾這一瞬間的生命值，而且對於相關信息的利用不是即時共享。同時AI絕悟戰隊在戰斗中卻可以在尊享游戲公平規則的條件下即時共享相關信息，比如在戰斗開始後AI絕悟戰隊AI001成員對人類戰隊RL001成員發動了一次有效的技能攻擊和一次平A，這種攻擊對RL001造成的生命值的傷害及其生命值剩餘的數據會立馬被即時共享給AI絕悟戰隊的其他成員，如果這時候不能擊殺RL001，那麼AI絕悟戰隊則會安排最近距離單位的英雄發動合適的攻擊補足傷害，擊殺RL001。在這點上相比於人類戰隊，為了核心優先發育，如果在前中期能夠保證可絕對擊殺對手成員時，人類戰隊會選擇「讓人頭」，AI絕悟戰隊的「思維模式」卻不同，AI絕悟戰隊則會通過信息分析共享後安排最有可能、最大概率、最高效率、最短時間內有可能擊殺到對手的己方成員發動攻擊，而且在擊殺過程中一般不會有其它成員再次發動技能，造成技能傷害的損失浪費。比如，AI絕悟戰隊AI001成員在一套輸出後無法擊殺人類戰隊RL001成員，這時候AI絕悟戰隊安排了其AI002成員配合輸出擊殺人類戰隊RL001成員，如果這時候人類戰隊RL001成員的生命值僅剩1000，AI絕悟戰隊AI002成員使用一技能可以造成1500的生命值傷害，其使用二技能可以造成3000的生命值傷害，在不存在AI絕悟戰隊AI002成員輸出後造成人類戰隊RL001成員觸發名刀效果的可能，AI絕悟戰隊AI002成員一定不會使用二技能造成，這就是其演算法對於AI絕悟戰隊成員指導的要領和法則之一，精準計算，減少不必要技能釋放所造成的浪費。結束戰斗後，AI絕悟戰隊又根據戰場形勢（兵線情況、英雄生命值、藍量、野區野怪清理情況，敵我雙方在峽谷中的位置等情況）開始新的部署安排。

    由於AI絕悟戰隊超強的信息收集、處理分析能力，理論上在戰斗中AI絕悟戰隊可做到對雙方英雄屬性技能（一、二、三技能）、英雄自選技能（閃現、懲擊等）、裝備自帶效果（救贖之翼，奔狼紋章、復活甲、名刀）的使用冷卻情況，英雄暴擊、被動觸發效果等隨時及時共享，這樣信息在戰場的不同位置，對於接下來的部署都可以做到更為科學，精確的利用。

五、生存、走位

    被抓單時的守塔清線、單帶，很考驗英雄的生存能力，一般高水平的操作者，在對抗路都喜歡選擇有位移技能/可以觸發位移技能的英雄。AI絕悟戰隊的走位應該是利用三維坐標系來實現定位、指導走位的。把峽谷看成立體三維空間，平面定位利用橫縱坐標把峽谷劃分成一定標準的足夠精準網格單元，再把計算出跨越一個網格單元長度的所需要的時間，不論是直線還是曲線的長度可以微積分公式計算，再以路程時間速度公式計算出相對位移所需要的時間。就這樣可以完成對於單個英雄指定位移路段的計算與控制，即使考慮英雄的加速效果，改變公式相關變數計算的原理是一樣的。

    對於多個英雄位置的同時規劃，AI絕悟戰隊一直是報團協同作戰，在遇到需要集結情況時，相關的計算依舊適用，但同時在沒有視野坦克、輔助等英雄需要互相配合先探視野，以保證輸出的安全。王者峽谷中在戰斗的前、中、後不同時期，AI絕悟戰隊可以利用之前大量的職業級、王者高段位數據分析計算不同草叢蹲人埋伏的數據，同時結合戰斗中敵方英雄已知視野、兵線情況、野怪、開龍、未知視野的英雄最後一刻的位置推算其當下的位置。這種方法之所以適用就是因為，高端局節奏快團戰機會多，每個英雄位置暴露的頻率高，所以短時間內有可能推測出敵方英雄所在的大概區域。

六、計算、時間

最後再強調一下AI絕悟戰隊的優勢：對於計算、時間的理解與運用，強大的計算分析能力讓AI絕悟戰隊在沒有視野時從概率學角度可以分析到敵軍位置以及敵軍在幹嘛，同時對於操作上AI絕悟戰隊輸出傷害的定向精準，補傷害也及時，而在時間上，AI絕悟戰隊可以記憶分析敵軍技能使用冷卻情況選擇出擊、計算走位（如，在敵人技能冷卻前夕通過走位離開敵方技能攻擊范圍，扛塔時機對於敵方防禦塔對自己的傷害量計算等等），以期獲得最大收益的效果。

㈧ 像爐石這樣的卡牌類游戲是如何實現AI的

像這樣的游戲實現AI是非常困難的，他要經過工程師的不斷編程，在編程的過程當中，不斷地磨合，發現其中一些問題，然後在不斷改變，這樣才有可能實現AI。之前我玩這個游戲的時候才發現他竟然是這樣的。

㈨ 游戲中（如魔獸爭霸），電腦的ai是怎麼寫出來的

一般的游戲ai就是 隨機數+閥值->套路
隨機數取和閥值按一定套路中和後影響套路，
閥值是一個動作指示開關，內部受很多參數控制，比如說難度，輸入點等等，有點像神經元。一程序有很多個閥值。
而套路就是一些固定的邏輯演算法，比如說電腦有一千塊錢，那麼他邏輯上可能有二十種花法，而具體怎麼法花受前面兩個參數影響

㈩ 即時戰略游戲的 AI 是怎樣實現的

個人理解，目前策略游戲中的AI基本上是以固定策略組進行運作的，以大RA2為例，電腦會以固定的模式發展，然後按照固定的方式出兵；
設定進攻條件：超級武器優先打擊成群結對的地面部隊，其次就是直接攻擊基地；單位進攻選擇距離最近的玩家建築作為進攻點等……
遭遇不用條件作出不同反應：如基地遭入侵，就會生產防禦類型單位以及建造防禦單位。
難度不同變化在於增加電腦擁有的資源和建造速度的遞增（困難的AI可以同時建造兩個建築，單位生產時間減半，無限自動獲得定值資源等），現在玩的即時戰略游戲還沒有智能到能和人類玩家周旋的能力，AI智能程度取決於它會多少「戰略」而定。