【摘 要】
：
计算机博弈伴随着计算机的诞生已经开展了大半个世纪,并以一系列战胜人类天才而享誉世界.计算机博弈在国际上仍在踏踏实实地前进,然而在中国却难有作为.究其原因则是缺少此方面的宣传和基础知识的普及.为此在研究了大量相关资料的基础上,对于计算机博弈原理与方法学进行了概述.从分析棋类游戏属性和博弈过程出发,总结了计算机博弈的关键内容与技术,绘制了博弈软件的基本结构图,介绍了有关数据结构、着法生成、博弈树展开、
【机 构】
：
东北大学机器博弈研究室,沈阳,110004
论文部分内容阅读
计算机博弈伴随着计算机的诞生已经开展了大半个世纪,并以一系列战胜人类天才而享誉世界.计算机博弈在国际上仍在踏踏实实地前进,然而在中国却难有作为.究其原因则是缺少此方面的宣传和基础知识的普及.为此在研究了大量相关资料的基础上,对于计算机博弈原理与方法学进行了概述.从分析棋类游戏属性和博弈过程出发,总结了计算机博弈的关键内容与技术,绘制了博弈软件的基本结构图,介绍了有关数据结构、着法生成、博弈树展开、棋局评估、基本搜索算法、开局库与残局库等相关知识.这是一次探索性的归纳与提升,今后还需要不断地完善和补充.
其他文献
物业税实质上是对保有阶段的房地产征收的一种财产税，根据存量房地产的评估值征收物业税既是一种国际惯例，也已被我国社会各界所认可。本文研究了基于批量评税思路下的物业税计税价值评估技术标准制定的必要件和主要工作，并就相关工作提出了建议。从模拟评税的实践来看，基于批量评税思路的物业税计税价值评估技术标准是可行的且具有可操作性。
在当今社会的市场经济这一特定条件下，承包方和发包方是通过合同来确定双方权利义务关系的。现如今的市场经济条件下竞争非常激烈，建设工程中承包方和发包方往往处于相互不平等的地位，承包方承担较多的风险。因此，有效地进行风险分析和风险防范，是每个施工单位面临的首要问题。本文从承包方的角度出发，对承包方施工合同进行了分析研究，并指出施工合同中几种常见风险，提出了施工合同风险防范方法，有效的对建设工程中承包商施
“生态住宅”是从可持续发展战略角度为出发点，人类经过历史的选择之后追求的理想住宅区模式，是中国住宅产业发展的长远目标。雨水系统作为生态小区的一个子系统应发挥重要作用，它涉及到雨水的收集、处理、利用技术以及雨水资源的科学管理等方面。南京市2008年1月出台的《南京市城市供水和节约用水管理条例》中规定：规划用地2万m2以上的新建建筑物应当建立雨水收集利用系统。本文结合南京部分生态小区雨水收集利用系统建
针对现行对道路事故损失评价的问题。从系统动力学入手，研究系统各子事件相互联系且很难分层的评价方法，提出了道路事故损失评价的系统动力学模型：首先得出因果关系环图；然后运用灰色聚类分析法对各个影响因子关联程度进行评价：最后应用系统动力学相关理论对整个系统进行综合评价。模拟分析结果表明，该系统比较稳定。
灣地區近十幾年来經濟發展快速，都市地區建築物已呈現飽和狀態，為因應社會經濟發展需要，封不符合需求的建築物進行拆除幾已成為促進經濟發展之必要手段之Ⅰ。目前國内進行建築物拆除工程，一般综合營造業皆可勝任，若原有建築物需先進行拆除之後再進行重建，業主大多會将建築物拆除作業一倂發包給承包商，而非另外尋找專業拆除工程廠商，因此拆除過程中的專業性相封不受到重視，将成為未來營建管理者所必須面封的重要課题。國内拆
针对在动态障碍物、动态目标下的移动机器人路径规划问题,本文提出了一种滚动窗口策略和改进粒子群算法相结合的路径规划方法.首先移动机器人在局部环境中借鉴滚动窗口策略思想确定子目标位置,然后利用改进的粒子群算法进行路径优化,最后移动机器人到达子目标后在新的局部环境中重新确定子目标位置,直到追踪到运动目标.同时,将障碍物碰撞检测问题转化路径的适应度与路径长度加权和作为粒子群算法的适应度函数,从而获得子窗口
鉴于六子棋的TD学习应用几乎处于空白,报告了所取得的阶段性成果提出了采用即时差分(TD,Temporal Difference)学习算法学习六子棋估值函数权值,且实现了调整过程的自动化避免了传统方法在调整估值函数权值上的重要缺陷,包括必须人工干预,其过程单调、漫长、易出错等经过10020盘自学习训练,自学习程序TDLConn6的胜率提高了8％左右,收到了良好的效果.
机器博弈是人工智能领域的极具挑战性的领域.点点连格棋机器博弈系统又是机器博弈中一类典型的添子类游戏,其规则简单、周期短,而且棋局多变是研究机器博弈系统的得力工具.然而点点连格棋的研究在美国蓬勃发展,但在国内还尚属空白.本文主要研究了点点连格棋的对弈策略,给出了点点连格棋机器博弈系统的数学表达,基于哈希技术和α-β剪枝方法设计了6×6规格的点点连格棋机器博弈系统.
本文设计并实现了一种新型的基于头皮脑电(EEG)的交互式绘图系统,能够通过脑机接口(BCI)进行艺术创作.脑机接口作为一种新兴的交互方式受到越来越广泛的关注,当前基于EEG的BCI系统大多用于实现打字或设备控制,但存在着系统传输率较低,无法实现精确控制的问题.本文创造性地采用脑机接口作为计算机绘图的交互方式,通过脑电信号绘画实现自我表达更具有创造性并轻松有趣.系统采集16通道EEG信号并提取其中的
随着UCT算法在计算机围棋中的使用,传统的基于静态评估的最大最小树搜索正逐渐被基于蒙特卡洛评估的UCT树搜索所取代.本文以分别介绍对比了这两种不同的搜索方法和评估方法,并讲述了计算机围棋中模式的提取、排序和使用等相关方法.