# aystar.h File Reference

This file has the header for AyStar AyStar is a fast pathfinding routine and is used for things like AI_pathfinding and Train_pathfinding. More...

`#include "queue.h"`
`#include "../../tile_type.h"`
`#include "../../track_type.h"`

Go to the source code of this file.

## Data Structures

struct | AyStarNode
struct | PathNode
struct | OpenListNode
struct | AyStar

## Typedefs

typedef int32 | AyStar_EndNodeCheck (AyStar *aystar, OpenListNode *current)
typedef int32 | AyStar_CalculateG (AyStar *aystar, AyStarNode *current, OpenListNode *parent)
typedef int32 | AyStar_CalculateH (AyStar *aystar, AyStarNode *current, OpenListNode *parent)
typedef void | AyStar_GetNeighbours (AyStar *aystar, OpenListNode *current)
typedef void | AyStar_FoundEndNode (AyStar *aystar, OpenListNode *current)
typedef void | AyStar_AddStartNode (AyStar *aystar, AyStarNode *start_node, uint g)
typedef int | AyStar_Main (AyStar *aystar)
typedef int | AyStar_Loop (AyStar *aystar)
typedef int | AyStar_CheckTile (AyStar *aystar, AyStarNode *current, OpenListNode *parent)
typedef void | AyStar_Free (AyStar *aystar)
typedef void | AyStar_Clear (AyStar *aystar)

## Enumerations

enum | { AYSTAR_FOUND_END_NODE, AYSTAR_EMPTY_OPENLIST, AYSTAR_STILL_BUSY, AYSTAR_NO_PATH, AYSTAR_LIMIT_REACHED, AYSTAR_DONE }
enum | { AYSTAR_INVALID_NODE = -1 }

## Functions

int | AyStarMain_Main (AyStar *aystar)
void | AyStarMain_Clear (AyStar *aystar)
void | init_AyStar (AyStar *aystar, Hash_HashProc hash, uint num_buckets)

## Detailed Description

This file has the header for AyStar AyStar is a fast pathfinding routine and is used for things like AI_pathfinding and Train_pathfinding.

For more information about AyStar (A* Algorithm), you can look at http://en.wikipedia.org/wiki/A-star_search_algorithm

Definition in file aystar.h.