Programming game AI(Search) by (as3)example
October13
一般认为，问题求解就是通过搜索寻找问题求解操作的以个合适的序列，以满足问题的要求。问题求解方法可分为两大类：非层次的(nohierarchical)和层次的（hierarchical）。非层次方法寻找问题的解；层次方法则是把整个问题分解为较为容易解决的子问题，子问题还可以继续分解，整个问题的解由子问题的解组成。
状态空间搜索
下面首先介绍搜索方法，再介绍一些常用的问题求解方法。
搜索方法也称控制策略，控制策略内容可分两部分：一个是选择合适的操作；一个是记住已施行的操作序列及它们所产生的状态描述。控制策略对应的多种搜索方式：
不可撤回方法
试探性方法
层次方法
回朔策略
图搜索策略
任意路径的图搜索
最佳路径的图搜索
与或图的搜索
博弈树搜索
MinMax
AlphaBeta
约束满足搜索
约束满足问题(constriant satisfaction problem,简称CSP)就是为一组变量寻找满足约束的赋值。
