From cf412d7866f73eefa8cd81969cf09b4ce1a514dc Mon Sep 17 00:00:00 2001
From: SamuXarick <43006711+SamuXarick@users.noreply.github.com>
Date: Thu, 23 Jan 2025 12:19:06 +0000
Subject: [PATCH] Codefix c05ffb2: Scale river generation max_search_nodes

The river generation AyStar pathfinder search routine could end prematurely on large numbers of flat tiles at the same height.

Scaling max_search_nodes with river length solves this issue.
---
 src/landscape.cpp | 1 +
 1 file changed, 1 insertion(+)

diff --git a/src/landscape.cpp b/src/landscape.cpp
index 6fb980657c..7b672590fd 100644
--- a/src/landscape.cpp
+++ b/src/landscape.cpp
@@ -1297,6 +1297,7 @@ static void BuildRiver(TileIndex begin, TileIndex end, TileIndex spring, bool ma
 	finder.FoundEndNode = River_FoundEndNode;
 	finder.user_target = &end;
 	finder.user_data = &user_data;
+	finder.max_search_nodes = 1000 * DistanceManhattan(begin, end);
 
 	AyStarNode start;
 	start.tile = begin;