简答题

何为状态图和与或图?图搜索与问题求解有什么关系?

正确答案

状态图是描述寻找目标或路径问题的有向图,即描述一个实体基于事件反应的动态行为,显示了该实体如何根据当前所处的状态对不同的时间做出反应的。与或图是一种系统地将问题分解为互相独立的小问题,然后分而解决的方法。与或图中有两种代表性的节点:“与节点”和“或节点”,“与节点”指所有的后续节点都有解时它才有解;“或节点”指各个后续节点均完全独立,只要其中有一个有解它就有解。关系:问题求解就是在一个图中寻找一个从初始节点到目标节点的路径问题,图搜索模拟的实际是人脑分析问题,解决问题的过程,它基于领域知识的问题求解过程。

答案解析

相似试题
  • 基于规则的逆向演绎系统是从目标出发,逆向使用规则对目标表达式的与或图进行变换,直到找到一个含有事实节点的一致解图为止。

    判断题查看答案

  • 对于4皇后问题,请画出用回溯法求解该问题时的搜索情况。

    简答题查看答案

  • 假设有7个物品,它们的重量和价值如下表所示。若这些物品均不能被分割,且背包容量M=150,使用回溯方法求解此背包问题。请写出状态空间搜索树并计算各个节点处的界限函数值,最后给出装载方案及背包中物品的重量和价值。

    简答题查看答案

  • 产生式系统求解问题时,如果控制系统保留住所有规则应用后生成并链接起来的数据库状态记录图,则称工作在这种方式下的控制系统使用了()

    单选题查看答案

  • 试比较状态图和活动图。

    简答题查看答案

  • 需求的图形化表示模型包括数据流图、()、状态转化图、对话图和类图等。

    单选题查看答案

  • 状态图和活动图建立了UML面向对象开发过程中的对象动态()模型。

    单选题查看答案

  • 在诸如走迷宫、下棋、八数码游戏等游戏中,常用到的一种人工智能的核心技术称为图搜索技术,解这类问题时,常把在迷宫的位置、棋的布局、八数码所排成的形势用图来表,这种图称为()(或状态图)。

    填空题查看答案

  • 通过画因果图来写测试用例的步骤为()、()、()、把因果图转换为状态图和()及共五个步骤。

    填空题查看答案