The simplest method for performing such a search is a brute strength breadth-depth search.

The idea is simply start by trying all possible single moves with the current board configuration. If one...