(svn r2204) - Add: [NPF] NPF now has a maximum number of nodes it will search. The default value is 5000 for now, which is an educated guess. Probably needs some finetuning. Hopefully this "feature" can be removed later on, when more sophisticated means of limiting the pathfinder have been implemented. This should make ships and larger networks playable for now, though.

1 files changed, 4 insertions, 1 deletions

diff --git a/npf.c b/npf.c
index c7bfb0c68..63f43ecfd 100644
--- a/npf.c
+++ b/npf.c
@@ -785,7 +785,10 @@ void InitializeNPF(void)
 	init_AyStar(&_npf_aystar, NPFHash, NPF_HASH_SIZE);
 	_npf_aystar.loops_per_tick = 0;
 	_npf_aystar.max_path_cost = 0;
-	_npf_aystar.max_search_nodes = 0;
+	//_npf_aystar.max_search_nodes = 0;
+	/* We will limit the number of nodes for now, until we have a better
+	 * solution to really fix performance */
+	_npf_aystar.max_search_nodes = _patches.npf_max_search_nodes;
 #if 0
 	init_AyStar(&_train_find_station, NTPHash, 1024);
 	init_AyStar(&_train_find_depot, NTPHash, 1024);