启发式搜索1幻灯片.pptx

启发式搜索引例农夫有一个长方形的农场,周长110米,面积700平米,问边长各多少?有一个三角形ABC,D是其内任意一点,求证AD+DB<AC+CB有一口井,直径3米,分别把长4米和5米的两根棍子丢入井中,且接触井底边沿,它们在同一平面内互相交叉,求交叉点到底的距离。抛一枚硬币,它正面朝上,你猜下次会怎样?观点选用“哪种方法”来解决问题更重要。对问题需要用更合适的方式重新描述在搜索空间找到解需要各类线索三个儿子同一天生日年龄之积为36年龄之和等于那栋房子窗户的个数大儿子的眼睛是蓝色的老大老二老三361118211231941922661632433年龄之和3821161413131110三个儿子同一天生日年龄之积为36年龄之和等于那栋房子窗户的个数大儿子的眼睛是蓝色的搜索空间和解搜索空间所有变量在各自取值范围内取值所构成的全部向量组成了搜索空间。搜索空间和解1、搜索空间所有变量在各自取值范围内取值所构成的全部向量组成了搜索空间。nSAT626=64727=128……10210=102420220≈10650250≈1015搜索空间和解搜索空间所有变量在各自取值范围内取值所构成的全部向量组成了搜索空间。nSATTSP626=645!/2=60727=1286!/2=360……10210=10249!/2≈1800020220≈10619!/2≈101650250≈101529!/2≈1062搜索空间和解搜索空间所有变量在各自取值范围内取值所构成的全部向量组成了搜索空间。nSATTSPNLP626=645!/2=601042727=1286!/2=3601049……10210=10249!/2≈18000107020220≈10619!/2≈10161014050250≈101529!/2≈106210350