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: 



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
That is why I also added pruning based on luxuries needed to make the city


File Attachments:

Date: Fr 25 Jan 2013 14:16:11 GMT  Name: cm_heuristic.patch  Size: 13kB   By:



Reply to this item at:


  Nachricht gesendet von/durch Gna!

Freeciv-dev mailing list

Reply via email to