Day 4/27 2020 AI0330 补锅 111

这次课是之后才看的。老师大概也没讲什么,最主要的就是讲了CSP问题里面,的决策问题。以及如何将问题转化为树的形态的子问题。

因为如果采用弧相容策略,优化定义域,树的形态可以直接避免回溯。也就是用O(d)d是树的深度,就可以得到问题的解。

所谓CSP的策略问题,大概就是两部分,一个是变量顺序,一个是值顺序。
对于一个问题分为已赋值变量和未赋值变量。

变量顺序是最佳优先,它影响的是前者。对于下一个变量究竟选择哪个去赋值。顺序很重要,要先选择限制越大的。因为选择限制越大的,越容易发现前面赋值的变量的问题。

而对于一个变量,它的选择的值顺序,是限制越小(使得后面的定义域减少越小越好)的越优先。这样会尽量减少失败的分支数量,减少回溯次数。

then!我要写百万皇后了!!

您可能还喜欢...

4 条回复

  1. frolep rotrem说道:

    You actually make it seem so easy with your presentation but I find this topic to be really something which I think I would never understand. It seems too complicated and extremely broad for me. I’m looking forward for your next post, I’ll try to get the hang of it!

  2. frolep rotrem说道:

    Of course, what a great blog and informative posts, I will bookmark your site.Have an awsome day!

ziwen进行回复 取消回复

电子邮件地址不会被公开。 必填项已用*标注