2．修道士和野人问题

2．修道士和野人问题：设有三个修道士和3个野人来到河边，打算用一条船从河的左岸渡到河的右岸去。但该船每次只能装载两个人，在任何岸边野人的数目都不得超过修道士的人数，否则修道士就会被野人吃掉。假设野人服从任何一种过河安排，请规划出使全部6人安全过河的方案。

问题提示：应用状态空间表示和搜索方法时，可用（N_m，N_c）来表示状态描述，其中N_m，N_c分别为传教士和野人的人数。初始状态为（3，3），而可能的中间状态为（0，1），（0，2），（0，3），（1，1），（2，1），（2，2），（3，0），（3，1），（3，2）等。

编程实现修道士和野人问题算法，演示算法运行过程（即过河的各步方案）和结果。