---

/home/groups/n/no/noxwizard/cvs/src/ai.h

Go to the documentation of this file.

  /*-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-
    || NoX-Wizard UO Server Emulator (NXW) [http://noxwizard.sourceforge.net]  ||
    ||                                                                         ||
    || This software is free software released under GPL2 license.             ||
    || You can find detailed license information in nox-wizard.cpp file.       ||
    ||                                                                         ||
    || For any question post to NoX-Wizard forums.                             ||
    -=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-*/

#ifndef __AI_H__
#define __AI_H__

/*class cAction {
private:
        cAI *m_ai;
public:
        cAction( cAI* ai );
        virtual void run();
};*/

/*class cAttackAction : public cAction {
private:
        SERIAL m_target;
public:
        void run();
        inline P_CHAR getTarget() { return pointers::findCharBySerial( m_target ); }
};*/

/*class cDefendAction : public cAction {
private:
        SERIAL m_attacker;
public:
        void run();
        inline P_CHAR getAttacker() { return pointers::findCharBySerial( m_attacker ); }
};*/

/*class cAI {
private:
        SERIAL m_pc;
        cAction *currAction;
public:
        cAI( cChar &pc, SI32 type );
        virtual void run();
        cAction* getAction()
        void setAction();
        inline LOGICAL hasAction() { return ( currAction != NULL ); }
        inline P_CHAR getChar() { return pointers::findCharBySerial( m_pc ); }
};*/





#include "nxwcommn.h"

#define MAX_PATH_INTERNAL_LOOPS 200
#define MAX_PATH_TOTAL_LOOPS 10000
#define Z_COST 1
#define STRAIGHT_COST 10
#define OBLIQUE_COST 14


struct path_node {
        UI32 cost;
        Location pos;
        path_node *parentNode;
};

typedef slist<path_node*> NODE_LIST;
typedef slist<Location> LOCATION_LIST;

class cPath {
public:
        cPath( Location startPos, Location finalPos, P_CHAR pc = NULL );
        void exec();
        Location getNextPos();
        inline Location getFinalPos() { return m_finalPos; }
        LOGICAL targetReached();
        inline LOGICAL pathFound() { return m_pathFound; }
private:
        LOGICAL m_pathFound;
        UI32 m_loops;
        SERIAL pc_serial;
        path_node* currNode;
        path_node* nextNode;
        path_node* create_node( Location pos, path_node* parentNode, UI32 cost );
        queue<path_node> nodes_vector;
        UI08 addReachableNodes( path_node* node );
        void dropToClosedList( path_node* node );
        void addToOpenList( Location pos, path_node* parentNode, UI32 cost = STRAIGHT_COST );
        void addToOpenList( path_node* node );
        void addToClosedList( path_node* node );
        Location m_startPos;
        Location m_finalPos;
        NODE_LIST open_list;
        NODE_LIST closed_list;
        LOCATION_LIST path_list;
};



#endif //__AI_H__