1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 人工智能

人工智能（第4版）课件 12硬币问题.pdf

人工智能（第4版）课件 12硬币问题.pdf

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

    有这样一个智力问题：有12枚硬币，凡轻于或重于真币者，即为假币(只

    有一枚假币)，要设计一个搜索算法来识别假币并指出它是轻于还是重于真

    币，且利用天平的次数不多于3次。

    该问题的困难之处在于问题要求只称三次就要找到假币，否则就承认失

    败。如果称法不得当，使得留下的未知币太多，就不可能在3次内称出假币。

    因此，每称一次，我们希望尽可能地得到关于假币的信息。

    利用人工智能的求解方法解决这个问题首先必须解决下面两个问题:

    ♦问题表示方法，记录和描述问题的状态。

    ♦求解程序如

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >