博弈树的搜索-教学PPT课件教案.pdf

博弈树的搜索

双人完备信息

n两位选手对垒,轮流走步。这时每一方不

知道对方过去已经走过的棋步,而且还能估

计出对方未来可能的走步。对弈的结果是一方

赢(另一方则输),或者双方和局。

n博弈问题可以用产生式系统的形式来描述。

产生式系统

n构造知识型系统和建立认知模型时常用的知识表示的

形式系统。

n一个产生式系统由下列3部分组成:

n一个总数据库(globaldatabase),它含有与具体任务

有关的信息。

n一套规则,它对数据库进行操作运算。每条规则由左

右两

文档评论(0)

1亿VIP精品文档

相关文档