tvwenger / maxfield

An Ingress Linking and Fielding Strategy Generator
http://www.ingress-maxfield.com/
GNU General Public License v3.0
106 stars 56 forks source link

prune redundant states in branch_bound #6

Closed mvinni closed 8 years ago

mvinni commented 8 years ago

There is no difference whether links are made by agents

0, 1, 2, ... 0, 2, 1, ... 0, 1, 3, ... ....

Thus quite a lot of the states generated during the branching phase can simply be pruned away. This improves the running time of the program, when the number of agents is larger than 1.