论文部分内容阅读
"华容道"是中国古代传统单人玩的拼板类游戏。求解游戏最优解是人工智能搜索的一个典型问题,国内外学者提出了许多算法。针对华容道游戏特点,提出了基于Trie树的BFS搜索算法求解游戏最优走法,并对算法进行了复杂性分析。实验证明这种算法求解速度快,是求解华容道问题最优解的有效方法。
基于Trie树的BFS搜索算法求解“华容道”游戏最优解
【摘 要】
：
"华容道"是中国古代传统单人玩的拼板类游戏。求解游戏最优解是人工智能搜索的一个典型问题,国内外学者提出了许多算法。针对华容道游戏特点,提出了基于Trie树的BFS搜索算法
【机 构】
：
海南政法职业学院
【出 处】
：
大众科技
【发表日期】
：
2012年11期
其他文献
对17例胸椎管狭窄在胸椎平片、脊髓造影、CT和CTM上的表现进行观察和分析。引起本病的主要原因是椎板及小关节的增生肥大、间盘疝、黄韧带及后纵韧带的肥厚和骨化。与颈和腰
<正>80后作为一个特殊的群体备受社会各界的关注,这一代人身上具有鲜明的改革开放带来的时代烙印,他们的生活、学习、工作、恋爱、婚姻等也因此成为人们生活中的谈资,80后题
本文简单分析了我国危险废物的现状,结合物联网信息化管理技术,对危险废物的管理难点,提出相应的管理方法和建议。对危险废物的管理需要从传统人工监管的方式,与物联网技术相
秦及两汉时期,亭长的主要职责都是"禁盗贼",秩次为佐史,其职责和秩次始终无明显变化。出现在秦简和汉初简牍中的校长,其职责虽与亭长相似,却不是亭长,而是亭长的上司。西汉中
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
氧气是人体生存所必需的物质。缺氧所致血管结构与功能稳态失衡是导致多种人体器官、系统等功能紊乱的重要病理生理机制。由内皮型一氧化氮合酶(eNOS)催化产生于血管内皮细胞
银柴颗粒为《国家中成药标准汇编》（中成药地方标准上升国家标准部分内科肺系分册）收载的品种^[1]，由忍冬藤、柴胡、芦根、枇杷叶、薄荷等药组成，具有清热、解表、止咳之功效，临床
主要讨论了BFS、DFS、A*算法在状态空间搜索中的应用并且给出其在Mathematics下实现。在Mathematics中根据节点数据绘制出节点分布图,分别使用BFS、DFS、A*搜索对给定的源点
近日，中共中央、国务院印发了《乡村振兴战略规划（2018-2022年）》（以下简称《规划》），并发出通知，要求各地区各部门结合实际认真贯彻落实。根据国家发展改革委负责人解读，《规划》坚
2016年12月成功召开的省第十次党代会,更进一步明确了“主动服务和融入国家发展战略,闯出一条跨越式发展路子来,推进民族团结进步示范区、生态文明建设排头兵、面向南亚东南