summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authortruelight <truelight@openttd.org>2005-04-02 10:38:31 +0000
committertruelight <truelight@openttd.org>2005-04-02 10:38:31 +0000
commit5a527daac951515c53a94ea4fb26d5b737dc264d (patch)
tree2bb637e0ebf36abd8b06639bf93ba4a0c7ad16e3
parent1d0e0b22e439d95aebf370197e52a02c273db47f (diff)
downloadopenttd-5a527daac951515c53a94ea4fb26d5b737dc264d.tar.xz
(svn r2121) -Fix: changed the 2nd param of AyStar_EndNodeCheck back to what it should be
-rw-r--r--ai_pathfinder.c15
-rw-r--r--aystar.c2
-rw-r--r--aystar.h10
-rw-r--r--npf.c12
4 files changed, 23 insertions, 16 deletions
diff --git a/ai_pathfinder.c b/ai_pathfinder.c
index 33fdba928..1d17017b6 100644
--- a/ai_pathfinder.c
+++ b/ai_pathfinder.c
@@ -50,19 +50,14 @@ static bool IsRoad(TileIndex tile)
#define TILES_BETWEEN(a, b, c) (TileX(a) >= TileX(b) && TileX(a) <= TileX(c) && TileY(a) >= TileY(b) && TileY(a) <= TileY(c))
// Check if the current tile is in our end-area
-static int32 AyStar_AiPathFinder_EndNodeCheck(AyStar *aystar, AyStarNode *node)
+static int32 AyStar_AiPathFinder_EndNodeCheck(AyStar *aystar, OpenListNode *current)
{
Ai_PathFinderInfo *PathFinderInfo = (Ai_PathFinderInfo*)aystar->user_target;
// It is not allowed to have a station on the end of a bridge or tunnel ;)
- if (node->user_data[0] != 0) return AYSTAR_DONE;
- if (TILES_BETWEEN(node->tile, PathFinderInfo->end_tile_tl, PathFinderInfo->end_tile_br))
- if (IsTileType(node->tile, MP_CLEAR) || IsTileType(node->tile, MP_TREES))
- /* XXX: The next line used to be here, but the argument to this function
- * changed to an AyStarNode* instead of an OpenListNode*, so we don't
- * have the parent available here anymore. Still, if we can build a
- * station in anyone direction, we can build it in any direction, right?*/
- // if (current->path.parent == NULL || TestCanBuildStationHere(node->tile,AiNew_GetDirection(current->path.parent->node.tile, node->tile)))
- if ( TestCanBuildStationHere(node->tile,0))
+ if (current->path.node.user_data[0] != 0) return AYSTAR_DONE;
+ if (TILES_BETWEEN(current->path.node.tile, PathFinderInfo->end_tile_tl, PathFinderInfo->end_tile_br))
+ if (IsTileType(current->path.node.tile, MP_CLEAR) || IsTileType(current->path.node.tile, MP_TREES))
+ if (current->path.parent == NULL || TestCanBuildStationHere(current->path.node.tile,AiNew_GetDirection(current->path.parent->node.tile, current->path.node.tile)))
return AYSTAR_FOUND_END_NODE;
return AYSTAR_DONE;
diff --git a/aystar.c b/aystar.c
index 4ed9058b8..22d4ba813 100644
--- a/aystar.c
+++ b/aystar.c
@@ -146,7 +146,7 @@ int AyStarMain_Loop(AyStar *aystar) {
if (current == NULL) return AYSTAR_EMPTY_OPENLIST;
// Check for end node and if found, return that code
- if (aystar->EndNodeCheck(aystar, &current->path.node) == AYSTAR_FOUND_END_NODE) {
+ if (aystar->EndNodeCheck(aystar, current) == AYSTAR_FOUND_END_NODE) {
if (aystar->FoundEndNode != NULL)
aystar->FoundEndNode(aystar, current);
free(current);
diff --git a/aystar.h b/aystar.h
index dab6b81e8..f1720a594 100644
--- a/aystar.h
+++ b/aystar.h
@@ -56,7 +56,15 @@ typedef struct AyStar AyStar;
* AYSTAR_FOUND_END_NODE : indicates this is the end tile
* AYSTAR_DONE : indicates this is not the end tile (or direction was wrong)
*/
-typedef int32 AyStar_EndNodeCheck(AyStar *aystar, AyStarNode *node);
+/*
+ * The 2nd parameter should be OpenListNode, and NOT AyStarNode. AyStarNode is
+ * part of OpenListNode and so it could be accessed without any problems.
+ * The good part about OpenListNode is, and how AIs use it, that you can
+ * access the parent of the current node, and so check if you, for example
+ * don't try to enter the file tile with a 90-degree curve. So please, leave
+ * this an OpenListNode, it works just fine -- TrueLight
+ */
+typedef int32 AyStar_EndNodeCheck(AyStar *aystar, OpenListNode *current);
/*
* This function is called to calculate the G-value for AyStar Algorithm.
diff --git a/npf.c b/npf.c
index 3e8652a39..7f408d1b6 100644
--- a/npf.c
+++ b/npf.c
@@ -332,6 +332,8 @@ int32 NPFRailPathCost(AyStar* as, AyStarNode* current, OpenListNode* parent) {
TileIndex tile = current->tile;
byte trackdir = current->direction;
int32 cost = 0;
+ OpenListNode new_node;
+
/* Determine base length */
switch (GetTileType(tile)) {
case MP_TUNNELBRIDGE:
@@ -384,7 +386,8 @@ int32 NPFRailPathCost(AyStar* as, AyStarNode* current, OpenListNode* parent) {
/* Penalise the tile if it is a target tile and the last signal was
* red */
- if (as->EndNodeCheck(as, current)==AYSTAR_FOUND_END_NODE && NPFGetFlag(current, NPF_FLAG_LAST_SIGNAL_RED))
+ new_node.path.node = *current;
+ if (as->EndNodeCheck(as, &new_node)==AYSTAR_FOUND_END_NODE && NPFGetFlag(current, NPF_FLAG_LAST_SIGNAL_RED))
cost += _patches.npf_rail_lastred_penalty;
/* Check for slope */
@@ -409,8 +412,8 @@ int32 NPFRailPathCost(AyStar* as, AyStarNode* current, OpenListNode* parent) {
}
/* Will find any depot */
-int32 NPFFindDepot(AyStar* as, AyStarNode *node) {
- TileIndex tile = node->tile;
+int32 NPFFindDepot(AyStar* as, OpenListNode *current) {
+ TileIndex tile = current->path.node.tile;
if (IsTileDepotType(tile, as->user_data[NPF_TYPE]))
return AYSTAR_FOUND_END_NODE;
else
@@ -418,8 +421,9 @@ int32 NPFFindDepot(AyStar* as, AyStarNode *node) {
}
/* Will find a station identified using the NPFFindStationOrTileData */
-int32 NPFFindStationOrTile(AyStar* as, AyStarNode *node) {
+int32 NPFFindStationOrTile(AyStar* as, OpenListNode *current) {
NPFFindStationOrTileData* fstd = (NPFFindStationOrTileData*)as->user_target;
+ AyStarNode *node = &current->path.node;
TileIndex tile = node->tile;
/* See if we checked this before */