/*
 *  The Mana World
 *  Copyright 2004 The Mana World Development Team
 *
 *  This file is part of The Mana World.
 *
 *  The Mana World is free software; you can redistribute it and/or modify
 *  it under the terms of the GNU General Public License as published by
 *  the Free Software Foundation; either version 2 of the License, or
 *  any later version.
 *
 *  The Mana World is distributed in the hope that it will be useful,
 *  but WITHOUT ANY WARRANTY; without even the implied warranty of
 *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 *  GNU General Public License for more details.
 *
 *  You should have received a copy of the GNU General Public License
 *  along with The Mana World; if not, write to the Free Software
 *  Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
 *
 *  $Id$
 */

#ifndef _TMW_BEING_H
#define _TMW_BEING_H

#include "./net/protocol.h"
#include <list>

#define ACTION_NODE  0
//#define PLAYER_NODE  1
//#define NPC_NODE     2
//#define MONSTER_NODE 3

struct PATH_NODE {
    /**
     * Constructor.
     */
    PATH_NODE(unsigned short x, unsigned short y);

    unsigned short x, y;
    PATH_NODE *next;
};

struct NODE {
    /**
     * Constructor.
     */
    NODE();

    unsigned int id;
    short job;
    char coordinates[3];
    unsigned char type;
    unsigned char action;
    unsigned char frame;
    PATH_NODE *path;
    char *speech;
    unsigned char speech_time;
    int speech_color;
    short tick_time;
    short speed;
    unsigned char emotion;
    unsigned char emotion_time;
    int text_x, text_y; // temp solution to fix speech position
    short hair_style, hair_color;
    short weapon;
};

/** Removes all beings from the list */
void empty();

/** Add a node to the list */
void add_node(NODE *node);

/** Return a specific id node */
NODE *find_node(unsigned int id);

/** Remove a node */
void remove_node(unsigned int id);

PATH_NODE *calculate_path(
        unsigned short src_x, unsigned short src_y,
        unsigned short dest_x, unsigned short dest_y);

/** Find a NPC id based on its coordinates */
unsigned int find_npc(unsigned short x, unsigned short y);

/** Find a MONSTER id based on its coordinates */
unsigned int find_monster(unsigned short x, unsigned short y);

/** Sort beings in vertical order */
void sort();

/** Remove all path nodes from a being */
void empty_path(NODE *node);

extern NODE *player_node;

extern std::list<NODE*> beings;

#endif