¿Existe un procedimiento bastante sencillo para la determinación de si un determinado juego de solitario (Klondike) es soluble?
Uno de mis alumnos quisiera escribir un juego de solitario y dar una opción de "siempre se puede ganar". Es posible tomar un juego ganado y hacer jugadas al azar hacia atrás para crear un juego solucionable.
Pero mi pregunta es: ¿existe una prueba para ver si un juego es soluble que puede resolverse fácilmente examinando el estado del juego?
