Failing valid moves tests for corner, centre and non-corner-non-centre
states.
General solution to get valid moves for three different types of tree
state.