state.cs

c#实现的传教士野人过算法。这是一个框架

using System;
using System.Collections.Generic;
using System.Text;
using System.Collections ;
/*
 *状态的顶层父类 
 */

namespace AIShow
{
    abstract class  State
    {
        //两个状态是否相等
        public abstract bool isEqual(State s);
        //扩展子节点,子节点放在ArrayList中
        public abstract ArrayList expandChild();
 
        //是否是合法状态
        public abstract bool isLegal();
   
        //返回对这个节点的描述
        public abstract string description
        {
            get;
        }
        //带有操作算子说明
        public abstract string description2
        {
            get;
        }
    }
}