Jul-26-2018, 04:57 PM
(Jul-26-2018, 04:43 PM)ichabod801 Wrote: This isn't really a branch and bound problem. Branch and bound is looking at optimizing combinations with respect to some evaluation function. It's meant to avoid an exhaustive search. You want an exhaustive search, just with some limits.
For your example, you would just do a tree search of all the permutations, and just not follow branches that ended in 'AB'.
Explains why I can't find what I am looking for :) Should I look into Tree Search instead? How do I "not follow a branch"? What kind of commands should I look up? Thanks so much.