URL:
<http://gna.org/patch/?3620>
Summary: Governor (cma) branch pruning heuristic fix
Project: Freeciv
Submitted by: stlth
Submitted on: Fr 25 Jan 2013 14:16:10 GMT
Category: agents
Priority: 5 - Normal
Status: None
Privacy: Public
Assigned to: None
Originator Email:
Open/Closed: Open
Discussion Lock: Any
Planned Release:
_______________________________________________________
Details:
This fixed various issues with the cma branch & bound algorithm.
The heuristics used for pruning branches was severely flawed. This caused
solutions not to be found, as the heuristic about how good a partial solution
can still get was computed wrongly.
It mainly showed by having additional tax specialists, which were actually not
really needed. But also other situations were not handled correctly (which
just occur not as often).
See bugs #18767, #180403, #17542
As too much solutions were pruned, the algorithm would now be less
performant.
That is why I also added pruning based on luxuries needed to make the city
content.
_______________________________________________________
File Attachments:
-------------------------------------------------------
Date: Fr 25 Jan 2013 14:16:11 GMT Name: cm_heuristic.patch Size: 13kB By:
stlth
<http://gna.org/patch/download.php?file_id=17024>
_______________________________________________________
Reply to this item at:
<http://gna.org/patch/?3620>
_______________________________________________
Nachricht gesendet von/durch Gna!
http://gna.org/
_______________________________________________
Freeciv-dev mailing list
[email protected]
https://mail.gna.org/listinfo/freeciv-dev
