summaryrefslogtreecommitdiff
path: root/src
diff options
context:
space:
mode:
authorpeter1138 <peter1138@openttd.org>2019-03-11 13:52:47 +0000
committerNiels Martin Hansen <nielsm@indvikleren.dk>2019-06-30 16:46:32 +0200
commit0db31ae27f391f83f8f2f5272506adaa245c0962 (patch)
tree5a428fc22f031bbb2eae12337c24936278568e84 /src
parent31db4f8d5ef61e49e006b39864e38584fc2f485d (diff)
downloadopenttd-0db31ae27f391f83f8f2f5272506adaa245c0962.tar.xz
Change: Avoid caching end of ship path, to allow penalties to apply.
Diffstat (limited to 'src')
-rw-r--r--src/pathfinder/yapf/yapf_ship.cpp6
1 files changed, 5 insertions, 1 deletions
diff --git a/src/pathfinder/yapf/yapf_ship.cpp b/src/pathfinder/yapf/yapf_ship.cpp
index 6e0775505..731ae2f84 100644
--- a/src/pathfinder/yapf/yapf_ship.cpp
+++ b/src/pathfinder/yapf/yapf_ship.cpp
@@ -174,12 +174,16 @@ public:
if (pNode != nullptr) {
uint steps = 0;
for (Node *n = pNode; n->m_parent != nullptr; n = n->m_parent) steps++;
+ uint skip = 0;
+ if (path_found) skip = YAPF_SHIP_PATH_CACHE_LENGTH / 2;
/* walk through the path back to the origin */
Node *pPrevNode = nullptr;
while (pNode->m_parent != nullptr) {
steps--;
- if (steps > 0 && steps < YAPF_SHIP_PATH_CACHE_LENGTH) {
+ /* Skip tiles at end of path near destination. */
+ if (skip > 0) skip--;
+ if (skip == 0 && steps > 0 && steps < YAPF_SHIP_PATH_CACHE_LENGTH) {
path_cache.push_front(pNode->GetTrackdir());
}
pPrevNode = pNode;