第四章 约束满足问题--4.2.2回溯搜索的变量赋值顺序策略【含答案】 人工智能

(1)填空题

用回溯搜索算法解决约束满足问题时,如果没有赋值的变量分别有x1,X2,X3,它们的剩余合法赋值分别有3个,2个,2个,而且受x1,X2,X3约束的未赋值变量分别有1个,2个,1个,则此时算法应该选择哪个变量进行赋值尝试?[填空1]

(2)填空题

在回溯搜索算法中,在确定好尝试赋值的变量后,如果给这个变量赋值为a会使得其他没有赋值变量的剩余合法赋值个数减少量为3,赋值为b时减少量为2,赋值为c减少量为4,则最先应该给此变量尝试赋什么值?[填空1]

获取标准答案请阅读全文

未经允许不得转载!第四章 约束满足问题--4.2.2回溯搜索的变量赋值顺序策略【含答案】 人工智能