added validPlacement method and the recursion.  Works.