searchutils.h

Go to the documentation of this file.

//-----------------------------------------------------------------------------
/** @file searchutils.h
    Utilities for running searches.

    $Id: searchutils_8h-source.html,v 1.1.1.1 2003/08/07 19:41:39 emarkus Exp $
    $Source: /usr/cvsroot/www_pathfind/libpathfind/0.1.0/doc/searchutils_8h-source.html,v $
*/
//-----------------------------------------------------------------------------

#ifndef PATHFIND_SEARCHUTILS_H
#define PATHFIND_SEARCHUTILS_H

#include "environment.h"

//-----------------------------------------------------------------------------

namespace PathFind
{
    using namespace std;

    /** Utility operations for running searches. */
    class SearchUtils
    {
    public:
        bool checkPathExists(const Environment& env, int start, int target);

        void findRandomStartTarget(const Environment& env,
                                   int& start, int &target);

    private:
        int m_target;

        const Environment* m_env;

        vector<bool> m_mark;

        vector<vector<Environment::Successor> > m_successorStack;

        bool searchPathExists(int node, int depth);
    };
}

//-----------------------------------------------------------------------------

#endif

---