I wonder if the 100-chip game tree may be too large for an exhaustive search.
If it can be done then you'll want to use the mini-max procedure.