Beispiel #1
0
        /// <summary>
        /// Runs the search to find the desired state and returns if the search was successful or not.
        /// </summary>
        /// <returns>Returns true if the loop exited because the desired state was reached or false otherwise.</returns>
        public bool Resolve()
        {
            // Searches through states while the desired state has not been found and while there is new states to be searched
            while (!Equals(CurrentState, DesiredState) && !SearchCollection.IsEmpty)
            {
                // Sets state's search context
                CurrentState = SearchCollection.NextItem();
                var nextStates = CurrentState.NextStates();

                // Register visited states to avoid repeating it and entering in a loop
                SearchedStates.Add(CurrentState);

                // Register new states to be searched
                for (int i = 0; i < nextStates.Quantity; i++)
                {
                    var nextState = nextStates[i];

                    // Add a new state to search if it has not been searched yet
                    if (!SearchedStates.Exists(nextState) && !SearchCollection.Exists(nextState))
                    {
                        SearchCollection.Add(nextState);
                    }
                }
            }
            // Returns true if the loop exited because the desired state was reached or false otherwise
            return(Equals(CurrentState, DesiredState));
        }
Beispiel #2
0
        public SearchAlgorithm(ISearchState initialState, ISearchState desiredState, SearchType searchType)
        {
            // Intializes search structures given search type
            SearchCollection = new SearchCollection(searchType);
            SearchedStates   = new SList <ISearchState>();
            SearchType       = searchType;

            // Initialize search states definitions
            InitialState = initialState;
            DesiredState = desiredState;

            // The initial state is the first one to be searched
            SearchCollection.Add(InitialState);
        }