用AO*算法求解一个智力难题  

Using AO* Algorithm to Solve a Difficult Intelligent Puzzle

作　　者：朱福喜[1] 余亮[1] 黄干平[1] 

机构地区：[1]武汉大学数学与计算机科学学院,武汉430072

出　　处：《计算机工程与应用》2001年第3期69-70,87,共3页Computer Engineering and Applications

基　　金：湖北省自然科学基金项目资助!项目号:99J026。

摘　　要：文章提出了一种新的求解智力难题──假币与天平问题的方法，该方法利用了ＡＩ的搜索技术，将智力问题用一个适当的问题空间表达出来，然后将要求解的问题转化为与／或图中的搜索。研究表明ＡＯ非常适合求解这个智力难题。This paper presents a new method to solve an intelligent puzzle──the false coin and balance scale puzzle. The method exploits the searching technology of artificial intelligence,using an adequate state space to express the puzzle then translate the puzzle solution to the searching in and/or chart. Our research illustrate that the OA algorithm is good for this puzzle.

关 键 词：人工智能 AO^＊算法 智力问题 假币-天平问题 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]