设为首页 - 加入收藏
广告 1000x90
您的当前位置:二四六天天好彩308K文字资料 > 博弈树搜索 > 正文

六子棋博弈中搜索技术的研究与实现

来源:未知 编辑:admin 时间:2019-08-14

  六子棋博弈中搜索技术的研究与实现_电子/电路_工程科技_专业资料。计算机博弈是人工智能重要的组成部分,本质是让计算机模仿人的思维下棋,甚至超越人的智力,体现它的智能化,例如谷歌开发的AlphaGo。对计算机博弈的研究,不仅促进了博弈论的发展,也对人工智能产生深远影响。br 本文在六子棋项目基础之上,对六子棋所使用到的搜索技术进行相关分析和

  F{录 目 录 摘要………………………………………………………………………………….I Abstract……….……………………………………………………………………………………………….III 目勇之……………………………………………………………………………………………………………V 第一章绪论…………………………………………………………………………..1 1.1研究背景…………………………………………………………………….1 1.1.1人工智能……………………………………………………………..1 1.1.2机器博弈………………………………………………………………2 1.1.3六子棋………………………………………………………………..3 1.2研究现状……………………………………………………………………..3 1.2.1机器博弈……………………………………………………………..3 1.2.2六子棋…………………………………………………………………4 1.3研究意义……………………………………………………………………..5 1.4本文工作…………………………………………………………………….6 1.4.1研究内容……………………………………………………………。6 1.4.2论文组织结构………………………………………………………..6 弟二章机器博弈基本概念…………………………………………………………..8 2.1基本概念…………………………………………………………………….8 2.1.1博弈树………………………………………………………………..8 2.1.2复杂度………………………………………………………………10 2.1.3递归……………………………………………………………………………………….10 2.1.4回溯……………………………………………………………………………………….1l 2.2研究对象分析………………………………………………………………12 2.2.1对象分类……………………………………………………………12 2.2.2本文研究对象………………………………………………………12 V 万方数据 六子棋博弈中搜索技术的研究与实现 2.3搜索算法……………………………………………………………………13 2.3.1盲H搜索算法………………………………………………………13 2.3.2极大极小值算法……………………………………………………14 2.3.3 Alpha-Beta算法…………………………………………………….1 5 2.4博弈系统建模………………………………………………………………16 2.4.1知识表示……………………………………………………………16 2.4.2走法生成器…………………………………………………………。17 2.4.3评估函数…………………………………………………………….17 2.4.4搜索算法……………………………………………………………1 8 2.5本章小结…………………………………………………………………….18 第三章迫著搜索的研究与实现…………………………………………………….19 3.1迫著简介……………………………………………………………………19 3.2反迫著研究…………………………………………………………………20 3.3反迫著实现…………………………………………………………………2l 3.4实验分析…………………………………………………………………….22 3.4.1实验设置……………………………………………………………22 3.4.2搜索效率实验………………………………………………………22 3.4.3博弈水平实验………………………………………………………24 3.5本章小结……………………………………………………………………25 第四章路和棋型组合搜索的研究与优化…………………………………………27 4.1基于“路”搜索简介………………………………………………………27 412基于“棋型”搜索简介……………………………………………………28 4-3组合搜索的研究与实现……………………………………………………30 4.4组合搜索实验分析…………………………………………………………32 4.4.1搜索效率实验………………………………………………………32 4.4.2博弈水平实验………………………………………………………34 4.5搜索优化实验分析…………………………………………………………35 4.5.1搜索效率实验………………………………………………………36 Ⅵ 万方数据 日录 4.5.2博弈水平实验……………………………………………………….38 4.6本章小结…………………………………………………………………….39 第五章估值函数设计与优化……………………………………………………….4l 5.1估值函数设计………………………………………………………………4l 5.1.1路的评估函数设计………………………………………………….41 5.1-2棋型的评估函数设计………………………………………………44 5-2遗传算法……………………………………………………………………49 5.2.1遗传算法简介……………………………………………………….49 5.2.1遗传算法实现………………………………………………………50 5.3实验分析……………………………………………………………………52 5.4本章小结……………………………………………………………………53 第六章系统设计与实现……………………………………………………………54 6.1系统设计……………………………………………………………………54 6.1.1系统总体结构………………………………………………………54 6.1.2系统流程图…………………………………………

本文链接:http://mzi-ads.com/boyishusousuo/781.html

相关推荐:

网友评论:

栏目分类

现金彩票 联系QQ:24498872301 邮箱:24498872301@qq.com

Copyright © 2002-2011 DEDECMS. 现金彩票 版权所有 Power by DedeCms

Top