1、定义互不相容（互斥）：若事件A和B在任何一次实验中都不能同时发生，交集为空，则称A和B互不相容。相容：两个事件可能同时发生。两个事件相容，这两个事件一定有交集，可能有包含关系，可能是相同的事件。注释：两事件相容与否，这两个事件在同一个概率空间。对立事件：其中必有一个发生的两个互斥事件。相互独立：即使两个事件各自发生与否与另一个事件的发生与否没有关系。A和B独立的意思就是，A发生和B发生没有关系，A发生不会影响B发生，A和B也可能同时发生，不过A和B互不影响。2、比较与理解区别和联系：互不相容中两个事件可以发生一个也可以不发生，对立事件有且仅有一个事件发生。互相独立：两个事件相互独立，且有一

文章目录1、事件的独立2、事件的互斥（或事件的互不相容）3、独立与互斥（或互不相容之间的关系）1、事件的独立    通俗的讲，两个事件的独立就是这两个事件发生与否互相不影响，比如：投掷骰子两次，第一次的结果与第二次的结果互不影响，把这两次投骰子看作两次事件，那么也就是说这两次事件独立。    事件 A 与事件 B 独立用概率来定义：P(AB)=P(A)P(B)。因为事件 A 与事件 B 独立表示两个事件互不影响，所有又有：P(A|B)=P(A),P(B|A)=P(B)。2、事件的互斥（或事件的互不相容）    事件的互斥（互不相容）是指两个事件不能同时发生，比如：投掷一枚硬币，A事件表示结果为

文章目录参考CSP和传统的搜索算法的不同地图着色问题N-Queens问题为什么要用CSP来解决某些问题回溯法Filtering过滤法（forwardchecking）弧相容（arcconsistency）弧的定义弧相容的定义与实现弧相容的明显效果变量排序（VariableOrdering）最小剩余domain排序最小约束值排序（LeastConstrainingValue）为什么variable层面上我们要去首先选择最容易错误的variable而在value层面却要选择对周围影响最小的value呢？参考加州大学伯克利分校的AI公开课CSP和传统的搜索算法的不同传统搜索算法将state看做一个黑