¿Cuántas soluciones ganadoras de X en un juego de tres en raya con este tablero, y cuáles son?

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

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