[发明专利]基于分布式系统的状态空间搜索方法

摘要

本发明公开了一种基于分布式系统的状态空间搜索方法，包括建立博弈树，对博弈树进行拆分，得到若干个与或树，创建一个open表，保存各与或树的解树集合的(n,s,h)状态和局部变量lv，open表中的(n,s,h)状态按h值的递减顺序排列,使具有最大h值的(n,s,h)状态首先得到搜索，对与或树进行搜索得到不同的部分解树集合保存为open表中的(n,s,h)状态，完成一个拆分后的与或树搜索后进行其他与或树的搜索，搜索过程中始终将解树的值与局部变量做比对，直到完成整个博弈树的搜索获得最优解。通过本发明的状态空间搜索方法不再受严格从左至右的搜索限制，并减少搜索节点个数，以提高分布式系统的运算速度，提高作业效率。