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
Freeciv-dev@gna.org
https://mail.gna.org/listinfo/freeciv-dev

Reply via email to