La inteligencia artificial tiene en el problema de las 8 reinas una ejemplificación de la complejidad de ésta ciencia. El ejercicio consiste en color 8 reinas en un tablero de ajedrez de tal manera que ninguna reina pueda "comerse" a otra. 

La reina tiene un rango de movimiento muy versatil, pues libremente puede trasladarse cualquier cantidad de cuadro tanto horizontal como verticalmente, asi como en diagonal.

Si el problema es complejo para humano, más será que un dispositivo hecho por un humano encuentre la solución.

¿Quieres intentarlo? Tal difícil como parezca, la solución si existe.