现代计算机围棋基础

作者简介

《现代计算机围棋基础》在笔者刘知青、李文峰研究工作的基础上，系统地讨论了现代计算机围棋的主要理论与关键技术，分4个部分依次介绍了计算机围棋的概念与意义、所使用的数学模型与方法、围棋模式知识的获取与使用，以及计算机围棋程序实现的方法与技术。在撰写过程中，笔者力求深入浅出、通俗易懂，同时又不失严谨的学术作风。

《现代计算机围棋基础》可以作为计算机科学、人工智能等相关专业的课程教科书或参考书，同时也可以为相关领域的研究人员与广大计算机围棋爱好者提供参考。

书籍目录

第1部分 导论

第1章 计算机博弈概述

1.1 计算机博弈的概念

1.1.1 计算机博弈的主要特征

1.1.2 计算机博弈的相关领域

1.2 计算机博弈的意义

1.3 计算机博弈的发展历史

第2章 计算机博弈的理论与方法

2.1 博弈树模型

2.2 博弈的复杂度与可解性

2.2.1 博弈的复杂度

2.2.2 博弈的可解性

2.3 博弈的盘面评估

2.3.1 子力

2.3.2 位置

2.3.3 空间

2.3.4 机动

2.3.5 拍节

2.3.6 威胁

2.3.7 形状

2.3.8 局面评估值

2.3.9 局面评估的准确性与性能

2.4 极小极大搜索算法

2.5 负极大搜索

2.6 a-B搜索

2.7 负侦查搜索

2.8 静止搜索

2.8.1 地平线问题

2.8.2 静止搜索算法

2.8.3 静止节点

2.9 置换表

第3章 围棋的基本知识

3.1 围棋的基本规则

3.1.1 棋盘和棋子

3.1.2 下法

3.1.3 棋串和气

3.1.4 提子

3.1.5 可着子点与禁着子点

3.1.6 终局

3.1.7 E棋与活棋

3.1.8 胜负计算与贴子

3.2 围棋的基本概念

3.2.1 紧气与长气

3.2.2 劫

3.2.3 眼

3.2.4 活棋与双活

3.2.5 目与单官

第4章 围棋的起源及发展

4.1 围棋的起源

4.2 围棋博弈规则的发展

4.2.1 自然终局法

4.2.2 唐宋数路法

4.2.3 明清数子法

……

第5章 计算机围棋概述

第2部分 模型

第6章 专家系统局势评估

第7章 蒙特卡洛局势评估

第8章 多臂匪徒模型

第9章 围棋落子搜索的数学模型

第10章 蒙特卡罗搜索树

第3部分 模式

第11章 上下文模式

第12章 模式的处理

第13章 评分系统

第14章 模式的搭配

第4部分 程序

第15章 计算机围棋博弈程序的组成结构

第16章 程序中的盘面表示

第17章 程序中的搜索方法

第18章 程序中的盘面评估

第19章 程序中的高性能计算

第20章 程序之间的通信

后记

编辑推荐

《现代计算机围棋基础》是由北京邮电大学出版社出版的。

章节摘录

版权页：插图：静态评估方法尽管可以达到一定的效果，但每个棋局会有每个棋局的具体情况的不同，想采用一套固定规则去覆盖所有的情况必然会由于各种例外情况的出现而产生出各种不足。最重要的一点，规则的描述不可能非常得准确，因为围棋中的很多情况甚至连职业棋手也很难精确地描述，而只能具体情况具体处理；同时，规则又不能过度复杂，规则过度复杂不仅会让机器处理起来效率低下，而且也会超出开发人员所能掌控的复杂程度。从程序的角度来讲，静态的评估算法可以描述成“what if”的场景。当需要对一个场景或一个条件进行判断的时候，我们首先需要对不同的可能的策略有一个系统的评价，对不同的策略的好坏程度有个确定的认识，以此来将我们认为最好的那个策略分配给这个判断。当对于多个可选策略，而我们又无法判断哪个更好哪个更坏的时候，就需要将判断条件进一步细化。就是通过这样不断地将判断条件进行细化，我们就可以得到对于一个应用策略的具体的使用场景，也就是使用条件。这时，我们就可以把我们已经得到的这个判断结果告诉程序，让程序在运行时对具体情况进行判断，来选择对应的策略。

图书封面

---

 现代计算机围棋基础下载

---