From acd67a0d0b0e319a6d7c581790581a9c26815ce8 Mon Sep 17 00:00:00 2001
From: Jonathan G Rennison <j.g.rennison@gmail.com>
Date: Sun, 26 Feb 2023 01:51:52 +0000
Subject: [PATCH] Public roads: Dynamically set A* max search nodes

---
 src/road.cpp | 4 +++-
 1 file changed, 3 insertions(+), 1 deletion(-)

diff --git a/src/road.cpp b/src/road.cpp
index bde29e52b2..c9f19de8ff 100644
--- a/src/road.cpp
+++ b/src/road.cpp
@@ -941,7 +941,6 @@ static AyStar PublicRoadAyStar()
 	finder.GetNeighbours = PublicRoad_GetNeighbours;
 	finder.EndNodeCheck = PublicRoad_EndNodeCheck;
 	finder.FoundEndNode = PublicRoad_FoundEndNode;
-	finder.max_search_nodes = 1 << 20;
 	return finder;
 }
 
@@ -949,6 +948,9 @@ static bool PublicRoadFindPath(AyStar& finder, const TileIndex from, TileIndex t
 {
 	finder.user_target = reinterpret_cast<void *>(static_cast<uintptr_t>(to));
 
+	uint distance = DistanceManhattan(from, to);
+	finder.max_search_nodes = Clamp<uint32>(distance * distance * 64, 1 << 10, 1 << 20);
+
 	finder.Init(1 << _public_road_hash_size);
 
 	AyStarNode start {};