电脑博弈-讲义.ppt

计算机博弈游戏设计
课程简介
《计算机博弈游戏设计与开发》课程是科技素质教育公共选修课程。《计算机博弈游戏设计与开发》是以博弈算法研究工作为逻辑起点,以全校各专业二年级以上本科学生为讲授对象,是集理论性与应用性为一体的学科。
课程简介
设置本课程的目的是:

、方法、技术


课程简介
学习本课程的要求是
学习者应在熟练掌握一门编程语言的基础上,掌握计算机博弈(机器博弈)的相关概念,
了解计算机博弈的历程及已经取得的成果,掌握计算机博弈的技术构成与内涵,
熟悉博弈平台的接口设计,并能按照软件工程的要求编写程序实现一个五子棋博弈策略算法
最终在博弈平台上进行比赛决出胜负。
课程简介
先修课程要求
必须系统学习过至少一门程序设计语言课程,最好学习过数据结构、数据库原理、算法分析与设计等相关课程。
教材与参考资料
教材
PC游戏编程(人机博弈) 王小春编著重庆大学出版社 2002
参考书
人工智能及其应用(第4版) ,蔡自兴,清华大学出版社,2010
网络资源
东北大学机器博弈研究室,
中国人工智能网,/
象棋百科全书,/
五子棋资料,/
考核方法
学生成绩由平时成绩和博弈算法程序成绩两部分组成。其中平时成绩占30%,教师将从上课、上机、参与讨论等方面进行考察;博弈算法程序成绩占70%,教师则根据学生形成的算法程序在博弈平台上参与比赛的情况判定等级,并给出最终成绩。
目录
计算机博弈概述
棋盘表示
走法产生
基本搜索技术
博弈评估
五子棋博弈实例
高级搜索技术
实训平台:计算机博弈竞赛平台
1、计算机博弈概述
机器博弈简介
机器博弈的历史
中国象棋人机大战
1、计算机博弈概述
博弈的特征:
智力竞技
博弈是智力竞技。
机器博弈,意味着机器参与博弈,参与智力竞技。机器博弈可以是机器与机器之间的博弈,也可以是机器与人类之间的博弈。
我们这里的博弈只涉及双方博弈,即双方对垒的智力游戏,常见的是棋类游戏,如:中国象棋,军旗,围棋,以及国际象棋等。