Este problema puede resolverse recursivamente de manera relativamente fácil. Publiqué el código en mi blog aquí: http://41j.com/blog/2012/01/solv…
Hay 27 tableros donde X gana, y son los siguientes:
OOX
XOO
XXX
OOX
XO_
XXX
- ¿Cuál es la pregunta de rompecabezas más difícil que se hace en PayPal?
- ¿Cuáles son las características fundamentales que hacen que un crucigrama sea un crucigrama?
- Mejora cognitiva: ¿La ciencia moderna respalda la afirmación de que uno puede aumentar su inteligencia al usar su mente con más frecuencia para resolver acertijos, problemas, etc.?
- ¿Cuál es el mejor acertijo de todos los tiempos?
- ¿Cuáles son algunos buenos acertijos físicos de dificultad fácil a mediana para una búsqueda de rompecabezas?
OO_
XO_
XXX
OOX
XOX
XXX
OOX
X_X
XXX
OOX
XX_
XXO
OOX
XXO
XXO
OO_
X__
XXX
OO_
XO_
XXX
OO_
_O_
XXX
OOX
BUEY_
XX_
OOX
OOX
XXX
OOX
BUEY
XXX
OOX
BUEY_
XXO
OOX
_X_
XX_
OOX
OXX
XX_
OOX
BUEY
XXX
OOX
_XX
XX_
OOX
__X
XXX
OOX
XXO
XXO
OOX
XOO
XXX
OOX
X_O
XXX
OOX
OXO
XX_
OOX
O_O
XXX
OOX
_XO
XX_
OOX
__O
XXX
OO_
___
XXX