Untrue. To take the simple example of Tic-Tac-Toe, there are many defensible positions, the empty board being the most obvious.

In addition, his argument was about the complexity involved in determining safe states, not the existence of them,