【摘 要】
:
在UCT算法的基础上,蒙特卡洛搜索算法已经成为所有现代计算机围棋程序的标准解决方法。围棋本身及蒙特卡洛搜索算法的特性,决定了计算机围棋程序的实现不仅计算量大而且计算
论文部分内容阅读
在UCT算法的基础上,蒙特卡洛搜索算法已经成为所有现代计算机围棋程序的标准解决方法。围棋本身及蒙特卡洛搜索算法的特性,决定了计算机围棋程序的实现不仅计算量大而且计算过程中搜索复杂。因此,计算机围棋程序对计算设备处理器及内存提出更高的要求。
与个人计算机相比,智能手机的处理器和内存具有局限性,为计算机围棋程序移植带来了挑战。为了使计算机围棋程序中的大规模计算在软硬件受限的智能手机上仍能正常运行,本文在实验室开发的Lingo系统的基础上,应用专家系统,隐马尔科夫模型和阀值的思想,主要针对计算机九路围棋程序改进,成功实现了计算机九路围棋程序在智能手机上的运行。
首先,在计算机九路围棋程序中引入专家系统。应用专家系统,利用相关领域专家的围棋知识,广泛使用专家知识,减少程序对数值计算的依赖,有效地简化计算的规模,大量提高计算速度和引擎水平。
然后,在计算机九路围棋程序中引入隐马尔科夫模型。建立围棋的隐马尔科夫模型,通过手工收集的棋谱离线训练模型,利用训练后的模型,在给定观测序列的情况下,求出隐状态序列,由隐状态序列指导程序,减少程序的计算量。
其次,引入阀值,针对算法移植对算法过程的改进。对程序中节点的搜索和模拟时间,增加阀值。
最后,利用像素位图的拼接实现绘图。避免了直接采用绘图方法导致的锯齿现象,使整个移植后的工作可以更加清晰直观地呈现出来。
其他文献
随着网络节点数量的增多、用户对网络服务质量的要求越来越高,无线接入网变得庞大且难以管理,网络优化成本较高。LTE (Long Term Evolution)无线接入网具有自主管理的设计需
航天型号软件,即作为航天型号产品的一部分而发挥作用的软件产品。由于型号软件工作环境及用途的特殊性,其对可靠性要求很高。甚至可以这样认为:可靠性是型号软件的生命线.是系
随着3G(3rd-generation)及后3G无线通信技术的成熟和发展,使得视频通信业务成为可能,人们也越来越期待能在手机智能终端上享受更多丰富多彩的业务,比如互联网业务。随着呼叫
雷达辐射源信号识别是电子情报侦察(ELINT).电子支援侦察(ESM)和雷达威胁告警(RWR)系统中的关键处理过程,也是电子干扰的前提和基础,其识别水平是衡量雷达对抗设备技术先进程
随着软件在航天型号系统中得到广泛的应用,软件在系统中的作用也越来越重要。在很多的安全关键性应用领域,特别是航天型号中,对软件的有效测试的需求也在不断增长。其中,在软件确
无线传感器网络(wireless sensor network, WSN)由部署在监测区域内大量的、微型的传感器节点组成,其目的是协作地感知、采集和处理监测区域内感知对象的信息,并发送给观察者
随着智能手机和3G网络的逐渐普及,移动用户规模的快速增长,手机正朝着智能、互联、开放等方向发展,安全问题也日益突出。人们越来越需要一款安全软件,能够监控手机联网行为,实时的
微代码存储在中央处理器(CPU,Central Processing Unit)的解码单元中,通常是由类似汇编语言所编写的代码。处理器将变长的x86指令翻译成一系列微操作,以便于由CPU内部以类似精简
视频文本能够提供重要的视频语义信息以供视频检索和视频摘要,因此获取视频文本对于视频语义分析具有重要作用。有效地检测出视频中的文本无疑是其中一项关键的技术。文本检
随着数控技术的不断发展,传统数控系统因其专用、封闭的结构特点限制了自身的性能,已不能很好地满足现代制造业的需求。为此而提出的开放式数控系统具有更优的可用性、可维护性