极小化极大算法
Minimax算法（亦稱 MinMax or MM）又名极小化极大算法，是一种找出失败的最大可能性中的最小值（最小化最坏情况）的算法。 概述 Minimax算法常用于棋类等由两方较量的游戏和程序。该算法是一个零总和算法，即一方要在可选的选项中选择将其优势最大化的选择，另一方则选择令对手优势最小化的方法。而开始的时候总和为0。很多棋类游戏可以采取此算法，例如井字棋（tic-tac-toe）。 偽代碼 function minimax(no…
标签：#游戏人工智能
共 27 篇文章
SAI (圍棋軟體)
SAI是一套電腦圍棋軟體，以及相關的運算計畫。 簡介 SAI是一套修改自Leela Zero的圍棋軟體，主要的目的是支援動態貼目。 最初是以7x7棋盤訓練，則是以19x19棋盤為主。 參考資料 相關連結 Leela Zero 棋魂 计算机围棋 圍棋軟體 外部連結 ，用戶端的網站與軟體庫。 ，伺服器端的軟體庫。 * [http://sai.unich.it/ Leela Zero / SAI]，專案的網站。
Leela
Leela是由比利時程式設計師所開發的電腦圍棋軟體。 簡介 軟體使用中國規則，支援7x7、9x9、13x13，以及標準19x19棋盤，最大可到25x25。 成績 Leela在2008年的奧林匹亞電腦遊戲程式競賽中，圍棋19x19項目得到第三名，圍棋9x9項目得到第二名。並且在2017年的第一屆世界智能围棋公开赛初賽取得第八名。 CGOS 目前在CGOS上最強的帳號為Leela-0.10.5-16t1g，這個帳號是使用AMD Ryzen …
Leela Zero
Leela Zero是由比利時程式設計師起頭所開發的電腦圍棋軟體，以及相關的運算計畫。專案在2021年2月15日已經中止，並推薦改參與SAI與KataGo》所實做出的開源電腦圍棋程式，也就是不使用人類棋譜與累積的圍棋知識，僅實做圍棋規則，使用單一類神經網路從自我對弈中學習（不像AlphaGo以人類角度思考，設計了Policy Network與Value Network）。 軟體使用蒙特卡洛树搜索（MCTS）模擬與ResNet，這個規則的…
电脑象棋
電腦象棋，是指人工智能象棋对弈软件。電腦象棋軟體的製作，分成開局、中盤、殘局三個部分，各自有不同的演算法，開局主要以儲存的開局棋譜為本，中盤與殘局則運用審局函數和對局樹的計算，但殘局必須考慮特例的計算。 最早的電腦程式的象棋遊戲是1986年的洛斯阿拉莫斯象棋。由於象棋與国际象棋許多相似之處，再加上電腦国际象棋發展較為成熟，電腦象棋軟體設計的架構跟方法大致上都是參考電腦国际象棋。 2006年最好的電腦象棋軟體，已可以和頂尖棋士相抗衡。 象…
審局函數
審局函數（）是讓求解遊戲的電腦程式可以評估遊戲樹中特定位置（可能是葉或是終端節點）的價值或優劣。大部份審局函數的值會是实数或是量化的整数，多半會用棋子價值（如圍棋的一子或是西洋棋的士兵）的n分之一為單位，n可能會是10，100或是其他方便的數值，不過有時會用單位區間裡三個數形成的数组表示，分別是該位置的勝率、平手率和敗率。 對於未解的遊戲，不存在審局函數的解析解或是理論模型，但審局函數仍有其根據。審局函數是在處理遊戲樹的自動機中以實驗的…
计算机将棋
计算机将棋是用人工智能创建可以下将棋（包括日本将棋与韩国将棋）的计算机程序的一个领域。将棋软件的研发主要由自由程序员、大学研究团体和私营公司进行。到2017年，最强大的程序表现超过了顶尖人类棋士。 游戏复杂度 日本将棋具有重复使用被捕获棋驹的特点。因此，将棋具有比其他棋类更高的分支因子。因为每一手棋都可以放在众多方格上，计算机要检查更多的位置。这使日本将棋在流行的众多象棋類遊戲中有着最高的合法落子可能性。将棋的高复杂度意味着很难做到高水…
2024—2025年美國電子遊戲行業罷工
2024年7月26日，演員工會—美國電視和廣播藝人聯合會（SAG-AFTRA）發起罷工行動。在該行動中，SAG-AFTRA的配音員與動作捕捉藝術家針對簽署了工會互動媒體協議的美國電子遊戲公司發起罷工，原因是雙方針對已於2022年11月到期的合約進行重新談判時未能達成共識。此次罷工於2023年9月獲得授權。在歷經一年半的談判，仍未能為互動媒體協議涵蓋的所有表演者達成關於使用人工智慧（AI）的保護協議後，罷工正式展開。除了電子遊戲表演者外，…
计算机围棋
{{About|可下围棋的電腦程式|-{zh-hans:通过; zh-hant:通過; zh-tw:透過;}-網際網路下棋|網路圍棋}} 计算机围棋是人工智能（AI）的一个领域，该领域致力于开发出可以下围棋的电脑程式。围棋是棋盘游戏的一种，有很古老的历史。 歷史 alpha-beta 剪枝法 最先電腦圍棋也試圖用類似處理西洋棋的演算法——alpha-beta剪枝法，即一般認為的暴力搜尋法，但成長非常慢。1986年，應昌期懸賞100萬美金…
PhoenixGo
PhoenixGo，即凤凰围棋，為腾讯公司微信翻譯團隊所開發的電腦圍棋軟體》所實做出的開源電腦圍棋程式。也就是不使用人類棋譜與累積的圍棋知識，僅實做圍棋規則，使用單一類神經網路從自我對弈中學習（不像AlphaGo以人類角度思考，設計了Policy Network與Value Network）。 團隊除了以BSD许可证釋出可供對弈的程式碼以外，但由於未放出訓練程式碼，相較於同時間開源且開放訓練資料的其他軟體（主要是Facebook的ELF…
零玩家遊戲
零玩家遊戲（，）是由无意识玩家所进行的游戏。 在电脑游戏中，这个词是指玩家为使用人工智能的程序，而不是真正的人类。 此外，有些策略和棋牌游戏可以让程序的AI自动代理，也可以说是零玩家模式的游戏。 类型 有各种不同类型的游戏可以被视为「零玩家」。 由初始状态决定 一个由其初始状态决定的、不需要人类进一步输入的游戏被认为是一个零玩家游戏。 由初始条件决定的细胞自动机游戏，包括生命游戏，也叫细胞自动机，就是一个典型的零玩家游戏，当人类输入一个…
洛斯阿拉莫斯西洋棋
洛斯阿拉莫斯西洋棋（），是一種將西洋棋規則簡化的變體。 歷史 1953年，英國數學家艾倫·圖靈發表一篇文章，表示可以用人工模擬程式來下棋。 在1956年，美國新墨西哥州洛斯阿拉莫斯國家實驗室的人員根據圖靈的理論，在上設計出世界上第一個電腦程式的西洋棋。當初因為考慮電腦運算能力的不足，所以設計出此規則簡化、變化不多的變體。 棋子配置 棋盤為6乘6格。 與西洋棋的差異 比正統的西洋棋，移除了主教的棋種，並且各方減少兩个兵，所以只有24個棋子…
AlphaGo
（“Go”为日文“碁”字发音转写，是围棋的西方名称），直译为阿尔法围棋，在英語不流通的華語社會亦被音译为阿尔法狗、阿法狗、阿发狗等，是於2014年开始由英国伦敦Google DeepMind开发的人工智能圍棋軟體。2017年，關於AlphaGo的電影紀錄片《AlphaGo世紀對決》正式上映。 專業術語上來說，AlphaGo的做法是使用了蒙特卡洛树搜索與兩個深度神經網路相結合的方法，一個是以借助估值网络（value network）來評估…
绝艺
绝艺（）是中国腾讯公司的AI Lab（腾讯人工智能实验室）开发的围棋和游戏人工智能。绝艺之名出自唐朝诗人杜牧的诗“绝艺如君天下少，闲人似我世间无”。围棋人工智能绝艺在2017年3月18-19日的第10届UEC杯世界電腦圍棋大會上夺得冠军，并在2017年3月26日的第5届电圣战上分先战胜了日本的一力辽七段。绝艺也开发了王者荣耀游戏版本。 绝艺围棋人工智能 绝艺人工智能的第一个版本于2016年3月4日完成。6月下旬突破业余6段，8月开始在腾…
CGI (圍棋軟體)
CGI（）是由國立交通大學資訊工程學系吳毅成教授所帶領的團隊所開發的圍棋軟體。 簡介 從2008年開始發展，一開始名稱為HappyGo，之後大幅改寫時改名為Amigo，但因Amigo與其他圍棋軟體名稱衝突，在後來改名時以實驗室的名字為基礎，改名為CGI並使用至今。 演進 HappyGo 2008年到2011年的版本，以作者王永樂的暱稱Happy為名，僅支援9x9的棋盤 改善蒙特卡洛树搜索（MCTS）內的快速走子（） 支援分散式計算 CG…
Minigo
Minigo是一套電腦圍棋軟體。 簡介 Minigo是一套依照Google DeepMind在《自然》上對於AlphaGo Zero所發表的論文《》所實做出的開源電腦圍棋程式，也就是不使用人類棋譜與累積的圍棋知識，僅實做圍棋規則，使用單一類神經網路從自我對弈中學習（不像AlphaGo以人類角度思考，設計了Policy Network與Value Network）。 軟體是基於Brain Lee的MuGo繼續開發，使用Python與C++…
皮卡鱼
皮卡鱼（英语：Pikafish）是一个基于国际象棋引擎Stockfish的开源象棋引擎，可分析象棋局面并提供最優走法和評估，使用UCI协议和用户界面进行通信，并采用NNUE（高效可更新神经网络）进行评估，于2022年8月发布第一个版本。皮卡鱼支持Windows、Linux等多种操作系统，提供多种指令集，亦提供網頁版。 歷史 皮卡魚的起源可以追溯至其PikaCat++開源的皮卡喵象棋。2022年6月，PikaCat++將Fairy-Sto…
國際電腦對局協會
國際電腦對局協會（，簡稱），前身為於1977年由一群電腦西洋棋程式設計師所成立之國際電腦西洋棋協會（，簡稱），旨在舉辦以電腦程式為對象的錦標賽，並透過ICCA期刊來促進技術知識的分享。 於2002年更名為現稱，現藉由舉辦奧林匹亞電腦遊戲程式競賽、世界電腦國際象棋錦標賽以及國際電腦遊戲會議（），來更廣泛的促進電腦遊戲及遊戲人工智慧社群的發展。ICGA同時也發行季刊，即ICGA期刊，並與世界各地的電腦科學、商業及遊戲組織保持良好的關係。IC…
A*搜尋演算法
*A搜索算法*（）是一種在圖形平面上，有多個節點的路徑，求出最低通過成本的演算法。常用於遊戲中的NPC的移動計算，或网络游戏的BOT的移動計算上。 该算法综合了和戴克斯特拉算法的优点：在进行启发式搜索提高算法效率的同时，可以保证找到一条最优路径（需要评估函数满足单调性）。 在此算法中，如果以g(n)表示从起点到任意顶点n的实际距离，h(n)表示任意顶点n到目标顶点的估算距离（根据所采用的评估函数的不同而变化），那么A算法的估算函数为： …
奧林匹亞電腦遊戲程式競賽
奧林匹亞電腦遊戲程式競賽（Computer Olympiad），是自1989年開始，每年比賽棋類、牌類、智力遊戲程式開發競賽，由國際電腦遊戲協會（International Computer Games Association）所主辦。 比賽項目 角力棋 亞馬遜棋 印度鬥獸棋 西非播棋 雙陸棋 定約橋牌 英國跳棋 國際象棋 連六棋 屏風式四子棋 中國象棋 暗棋 食宴棋 愛因斯坦棋 骨牌 點格棋 國際跳棋 金羅美 星盤棋 圍棋 闕棋 五子…