Description: In the attached save file, the distance computation for the Lurus system is incorrect. It is accessible by a 3-hop path (Asterope, Impal Tov, Taramba, Lurus), but the game computes its distance with a non-intersecting 4-hop path (Asterope, Karathor, Myrrak, Estreon, Lurus). The other 5 systems on both paths have correct distance computations. As expected, more distant systems assume that the distance to Lurus is correct and increment the distance by +1 hop per system, so all systems past Lurus are also too expensive. I also demonstrate two other systems in the same save file that suffer from the same bug.
DLC: None
Mods: None
Reproduction Steps
1. Start the game.
2. Load the attached save file: custom empire "Kroak", 2303.10.01.
3. Open the Claims interface.
4. Hover over the Lurus system in the Myrran Empire.
5. Observe that the claim cost is 50 (Base 50 + Distance 75, modifiers -60%) when it should be 40 (Distance 50).
Additional Reproduction Steps 1 ; to demonstrate that the computation problem routinely occurs
8. Repeat the procedure for the following sequence of systems beyond Lurus: (Hixaros, Tybby, Cossmallion, Kamia, Botein, Sastram).
9. Observe that the cost for the Sastram system (Base 50 + Distance 250, modifiers -36%) is increased by 2 system hops compared to the Botein system.
10. Observe that the Sastram system is connected to the Kamia system by two routes of different length.
Additional Reproduction Steps 2 ; to demonstrate that the path length mismatch can be more than 1 system hop
11. Locate the Tunobo system using the system finder.
12. Reopen the Claims interface.
13. Observe the cost for the Tunobo system (Distance=550) and its adjacent systems, Wendel (Distance=525) and Turim (Distance=475). Both Tunobo and Wendel are adjacent to Turim, but they use the cost of the path from Egrore system (Distance=500) instead.
A Comment Nobody Asked For
This problem occurs when there is a problem with the priority queue used for the shortest path search in the graph. The Stellaris galaxy is not an acyclic graph, so unvisited vertices must be (1) visited in sequence of minimum cumulative path weight and (2) reordered in the queue when their path weight changes.
DLC: None
Mods: None
Reproduction Steps
1. Start the game.
2. Load the attached save file: custom empire "Kroak", 2303.10.01.
3. Open the Claims interface.
4. Hover over the Lurus system in the Myrran Empire.
5. Observe that the claim cost is 50 (Base 50 + Distance 75, modifiers -60%) when it should be 40 (Distance 50).
Additional Reproduction Steps 1 ; to demonstrate that the computation problem routinely occurs
8. Repeat the procedure for the following sequence of systems beyond Lurus: (Hixaros, Tybby, Cossmallion, Kamia, Botein, Sastram).
9. Observe that the cost for the Sastram system (Base 50 + Distance 250, modifiers -36%) is increased by 2 system hops compared to the Botein system.
10. Observe that the Sastram system is connected to the Kamia system by two routes of different length.
Additional Reproduction Steps 2 ; to demonstrate that the path length mismatch can be more than 1 system hop
11. Locate the Tunobo system using the system finder.
12. Reopen the Claims interface.
13. Observe the cost for the Tunobo system (Distance=550) and its adjacent systems, Wendel (Distance=525) and Turim (Distance=475). Both Tunobo and Wendel are adjacent to Turim, but they use the cost of the path from Egrore system (Distance=500) instead.
A Comment Nobody Asked For
This problem occurs when there is a problem with the priority queue used for the shortest path search in the graph. The Stellaris galaxy is not an acyclic graph, so unvisited vertices must be (1) visited in sequence of minimum cumulative path weight and (2) reordered in the queue when their path weight changes.
Upvote
0
