One reason is a very smart five year-old could tell you the algorithm for that top problem — look at all possible moves to the end of the game and choose the one that makes you win.
Una de las razones es que un niño inteligente de 5 años podría resolver el algoritmo para el problema de arriba: observa todos las ejecuciones posibles y hacia el final del juego, elige la jugada ganadora.