点点连格棋机器博弈系统关键技术分析

来源 :中国人工智能学会第十三届学术年会 | 被引量 : 0次 | 上传用户：wjdy110

【摘要】

：

机器博弈是人工智能领域的极具挑战性的领域.点点连格棋机器博弈系统又是机器博弈中一类典型的添子类游戏,其规则简单、周期短,而且棋局多变是研究机器博弈系统的得力工具.然而点点连格棋的研究在美国蓬勃发展,但在国内还尚属空白.本文主要研究了点点连格棋的对弈策略,给出了点点连格棋机器博弈系统的数学表达,基于哈希技术和α-β剪枝方法设计了6×6规格的点点连格棋机器博弈系统.

【作者】

：

连莲徐心和张雪峰颜宁

【机构】

：

东北大学信息学院,110004 东北大学信息学院,110004;东北大学机器博弈研究室,11000

【出处】

：

中国人工智能学会第十三届学术年会

【发表日期】

：

2009年6期

【关键词】

：

Dots and Boxes Computer game Hashing α-βpruning

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

基于委托代理理论的代建项目服务报酬模型研究

为了解决公共项目“投、建、管、用”一体化的弊端，我国提出了具有中国特色的公共工程项目“代建制”管理模式。但它内在的委托——代理关系使委托人代理人间存在信息的不对称。从几个主要的代建试点来看，与其不适应的低服务报酬制约了代建制的发展，所以要解决的主要问题是公有制产权下政府投资项目的经济与效率相匹配。本文分析了现行代建项目服务报酬状况，根据代建制模式下委托——代理关系的特点，通过实现代建人项目剩余索取

会议

Agent Construction SystemPrincipai—AgentService Fee Model

关于日本最新建筑技术技能教育方法的研究——关于培养高级粉刷技能者的技术技能教育

本文目的是要阐明粉刷工现场监管人员的培训方法，研究相关建筑技术技能的教育。这些教育内容是以往现场监管人员在工作中所面临的，关系到工作完成的质量情况。日本粉刷工协会（以下简称JPA）组织实施了一份问卷调查。该问卷调查是由建设生产成果实验室（三原实验室：笔者所属的实验室）以及协会专家设计而成的，主要内容由以下六个方面构成：(1)建筑工地条件；(2)粉刷行业的雇佣条件；(3)粉刷行业与其他行业相比的工作

会议

Plastering Technical Skills EducationApprenticeship (Apprentice)Qualified Work

城市居民小区车辆拥有量的预测方法研究

小区车辆拥有量是影响小区交通出行量大小的直接因素之一。为解决以往采用调查统计的方法获取的相关数据直接用于交通出行量预测造成误差过大的问题，寻求获取更加符合小区未来真实情况的小区未来车辆拥有量相关数据的方法，本文将探讨如何使用家庭模型方法，结合收入分布模型与车辆拥有分布模型，对小区中远期车辆拥有量进行预测，为科学的小区交通规划提供可靠的数据支持。

会议

家庭模型收入分布车辆拥有分布交通出行量

基于批量评税的物业税计税价值评估技术标准研究

物业税实质上是对保有阶段的房地产征收的一种财产税，根据存量房地产的评估值征收物业税既是一种国际惯例，也已被我国社会各界所认可。本文研究了基于批量评税思路下的物业税计税价值评估技术标准制定的必要件和主要工作，并就相关工作提出了建议。从模拟评税的实践来看，基于批量评税思路的物业税计税价值评估技术标准是可行的且具有可操作性。

会议

Property taxMass appraisalTaxable valueTechnical standards

建设工程合同中承包商的风险分析和风险防范

在当今社会的市场经济这一特定条件下，承包方和发包方是通过合同来确定双方权利义务关系的。现如今的市场经济条件下竞争非常激烈，建设工程中承包方和发包方往往处于相互不平等的地位，承包方承担较多的风险。因此，有效地进行风险分析和风险防范，是每个施工单位面临的首要问题。本文从承包方的角度出发，对承包方施工合同进行了分析研究，并指出施工合同中几种常见风险，提出了施工合同风险防范方法，有效的对建设工程中承包商施

会议

Engineering ContractRisk AnalysisRisk PreventionContractor

浅谈南京地区生态小区雨水收集利用

“生态住宅”是从可持续发展战略角度为出发点，人类经过历史的选择之后追求的理想住宅区模式，是中国住宅产业发展的长远目标。雨水系统作为生态小区的一个子系统应发挥重要作用，它涉及到雨水的收集、处理、利用技术以及雨水资源的科学管理等方面。南京市2008年1月出台的《南京市城市供水和节约用水管理条例》中规定：规划用地2万m2以上的新建建筑物应当建立雨水收集利用系统。本文结合南京部分生态小区雨水收集利用系统建

会议

Ecological Residential AreaRainwater CollectionRainwater Utilization Technolog

基于系统动力学的道路事故损失评价模型研究

针对现行对道路事故损失评价的问题。从系统动力学入手，研究系统各子事件相互联系且很难分层的评价方法，提出了道路事故损失评价的系统动力学模型：首先得出因果关系环图；然后运用灰色聚类分析法对各个影响因子关联程度进行评价：最后应用系统动力学相关理论对整个系统进行综合评价。模拟分析结果表明，该系统比较稳定。

会议

系统动力学灰色聚类分析法道路事故损失评价模型

綠色拆屋評估指標系统之研究

灣地區近十幾年来經濟發展快速，都市地區建築物已呈現飽和狀態，為因應社會經濟發展需要，封不符合需求的建築物進行拆除幾已成為促進經濟發展之必要手段之Ⅰ。目前國内進行建築物拆除工程，一般综合營造業皆可勝任，若原有建築物需先進行拆除之後再進行重建，業主大多會将建築物拆除作業一倂發包給承包商，而非另外尋找專業拆除工程廠商，因此拆除過程中的專業性相封不受到重視，将成為未來營建管理者所必須面封的重要課题。國内拆

会议

DemolitionGreenRecyclingAppraisal

基于改进粒子群算法的动态环境下机器人路径规划方法

针对在动态障碍物、动态目标下的移动机器人路径规划问题,本文提出了一种滚动窗口策略和改进粒子群算法相结合的路径规划方法.首先移动机器人在局部环境中借鉴滚动窗口策略思想确定子目标位置,然后利用改进的粒子群算法进行路径优化,最后移动机器人到达子目标后在新的局部环境中重新确定子目标位置,直到追踪到运动目标.同时,将障碍物碰撞检测问题转化路径的适应度与路径长度加权和作为粒子群算法的适应度函数,从而获得子窗口

会议

motion planningparticle swarm optimization (PSO)sliding windowMobile robot

即时差分学习在六子棋机器博弈中的应用

鉴于六子棋的TD学习应用几乎处于空白,报告了所取得的阶段性成果提出了采用即时差分(TD,Temporal Difference)学习算法学习六子棋估值函数权值,且实现了调整过程的自动化避免了传统方法在调整估值函数权值上的重要缺陷,包括必须人工干预,其过程单调、漫长、易出错等经过10020盘自学习训练,自学习程序TDLConn6的胜率提高了8％左右,收到了良好的效果.

会议

Computer GamesTemporal Difference LearningConnect6

点点连格棋机器博弈系统关键技术分析

与本文相关的学术论文