状态空间法状态空间状态，描述某一类事物在不同时刻所处于的信息状况操作，描述状态之间的关系问题的状态空间可用一个三元序组来表示：S：问题的全部初始状态的集合    F：操作的集合    G：目标状态的集合  利用状态空间图求解的具体思路和步骤：（1）设定状

问题规约表示问题规约（Problem reduction）是另一种基于状态空间的问题描述与求解方法。已知问题的描述，通过一系列变换把此问题最终变成另一个本原问题（事实，定理）集合；这些本原问题的解可以直接得到，从而解决了初始问题。问题规约表示可以由下列三部分组成： （1）一个初始问题描述； （2）一套把问题变换为子问题的操作符； （3）一套本原问题描述。

#############################################Python实现传教士和野人过河问题：#################################                 # -*- coding:utf-8 -*-import itertoolsclass m_c():        #定义操作算符，10种。来回各5种

状态空间法状态空间状态，描述某一类事物在不同时刻所处于的信息状况操作，描述状态之间的关系问题的状态空间可用一个三元序组来表示：S：问题的全部初始状态的集合    F：操作的集合    G：目标状态的集合  利用状态空间图求解的具体思路和步骤：（1）设定状

#############################################Python实现传教士和野人过河问题：################################## -*- coding:utf-8 -*-import itertoolsclass m_c():#定义操作算符，10种。来回各5种def operators(self,s

#############################################Python实现传教士和野人过河问题：################################## -*- coding:utf-8 -*-import itertoolsclass m_c():#定义操作算符，10种。来回各5种def operators(self,s

状态空间法状态空间状态，描述某一类事物在不同时刻所处于的信息状况操作，描述状态之间的关系问题的状态空间可用一个三元序组来表示：S：问题的全部初始状态的集合    F：操作的集合    G：目标状态的集合  利用状态空间图求解的具体思路和步骤：（1）设定状