词语繁体：狀態空間搜索
词语读音：zhuàng tài kōng jiān sōu suǒ
首字拼音：Zhuang
词语拼音：zhuang tai kong jian sou suo
词语简拼：ZTKJSS
词语字数：六字词语
状态空间搜索就是将问题求解过程表现为从初始状态到目标状态寻找这个路径的过程。通俗点说，两点之间求一线路，这两点是求解的开始和问题的结果，而这一线路不一定是直线，可以是曲折的。由于求解问题的过程中分枝有很多，主要是求解过程中求解条件的不确定性，不完备性造成的，使得求解的路径很多这就构成了一个图，我们说这个图就是状态空间。问题的求解实际上就是在这个图中找到一条路径可以从开始到结果。这个寻找的过程就是状态空间搜索。 常用的状态空间搜索有深度优先和广度优先。广度优先是从初始状态一层一层向下找，直到找到目标为止。深度优先是按照一定的顺序前查找完一个分支，再查找另一个分支，以至找到目标为止。
【状的意思】：状（狀） zhuàng（ㄓㄨㄤˋ） （一）、形容，样子：状貌。奇形怪状。（二）、情况，情形：状况。病 详情>
【态的意思】：态（態） tài（ㄊㄞˋ） （一）、形状，样：态度。状态。姿态。形态。神态。动态。静态。事态。情态。 详情>
【空的意思】：空 kōng（ㄎㄨㄥ） （一）、不包含什么，没有内容：空洞（ａ．没有内容的；ｂ．物体内部的窟窿）。空 详情>
【间的意思】：间（間） jiān（ㄐ一ㄢ） （一）、两段时间或两种事物相接的地方：中间。间距。间奏。天地之间。（二 详情>
【搜的意思】：搜 sōu（ㄙㄡ） （一）、寻求，寻找：搜集。搜寻。搜求。搜讨。搜罗。搜刮。搜索枯肠。（二）、检查： 详情>
【索的意思】：索 suǒ（ㄙㄨㄛˇ） （一）、大绳子或大链子：索子。索道。钢索。绞索。线索。（二）、搜寻，寻求：索 详情>
• 有用动作排序使规划图和状态空间搜索更好地结合在一起。
• 状态空间搜索是解决优化问题的常用方法之一，传统的状态空间搜索求解技术有回溯法和分支限界法以及隐式图搜索这些算法策略作为理论指导。