正在加载图片...
What is the forward move and why change it? Forward move- the procedure that determines what actions to take(consistency checks, bookkeeping, etc)when the next variable is instantiated Goal: avoid unnecessary computation .Backmarking(BM)-remembers consistency checks it already erformed Forward Checking(FC)-doesn't expand nodes it knows arent feasible The 5 Base styles of search Go Backwards More BJ CBJ informed BM yards algorithms FC Generally Faste Different stylesWhat is the forward move and why change it? Forward move – the procedure that determines what actions to take (consistency checks, bookkeeping, etc) when the next variable is instantiated. Goal : avoid unnecessary computation •Backmarking (BM) – remembers consistency checks it already performed •Forward Checking (FC) – doesn’t expand nodes it knows aren’t feasible Go Backwards Go Forwards BT BM FC BJ CBJ More informed styles Different styles The 5 Base styles of search Hybrid Algorithms Generally Faster
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有