private static readonly int CAPACITY_MAX = 10; //private static readonly int CAPACITY_MAX = 30; //private static readonly int CAPACITY_MAX = 100; private class State_t { public int Contain1; public int Contain2; public int MovedCount; publ…