Juego del gato

Estado inicial: Tablero vaco

Estado final: Un jugador gana si consigue tener una lnea de tres de sus smbolos:
la lnea puede ser horizontal, vertical o diagonal.


Operadores: o, x

Reglas:
inicialmente el tablero est vaco.
Cada jugador solo debe de colocar su smbolo una vez por turno.
Un jugador gana si consigue tener una lnea de tres de sus smbolos: la
lnea puede ser horizontal, vertical o diagonal.
Puede haber empate.




El juego del gato es determinstico, porque est ligado por dos jugadores
cada uno con un entorno respectivo y un conjunto de acciones posibles.







Existe un campesino (c) que intenta cruzar en una embarcacin al otro lado del
ro. Debido a limitaciones de su bote, slo puede transportarse a s mismo y a
solamente alguno de los siguientes elementos que estn con l: una zorra (z), un
ganso (g) y un costal de maz (m). Existe una limitacin adicional consistente en
que no puede dejar a la zorra y al ganso solo pues la zorra se comera al ganso.
Tampoco puede dejar solos al ganso y el maz, pues el ganso se comera el maz.
Determine un sistema de produccin (reglas y estrategia) que produzca una
solucin aceptable para que el campesino cruce seguro con todas sus
pertenencias de un lado al otro del ro.

Solucin
c,z,g,m representan Estados no permitidos

(0,1,1,m) Zorra con Ganso sin Campesino en lado final
(1,0,0,m) Zorra con Ganso sin Campesino en lado inicial
(0,z,1,1) Ganso con Maz sin Campesino en lado final
(1,z,0,0) Ganso con Maz sin Campesino en lado inicial valores binarios de
presencia en el lado destino del ro posicin inicial Ei(0,0,0,0) posicin final
Ef(1,1,1,1)