Problema De Las Jarras

Páginas: 2 (345 palabras) Publicado: 30 de mayo de 2012
PSEUDOCODIGO DE PROBLEMAS DE LAS JARRAS.
Inicio
Clase Jarra
Clase Nodo
Método CrearNodo
Clase Pila
Método CrearPilaAbiertos
Clase Lista
Método CrearListaCerrados
Clase OperadoresMétodo Llenar4((x,y))
Si (x,y) AND x<4 Entonces
Crear Nodo.Hijo
Nodo.Hijo = (4,y);
Retornar Nodo.Hijo
Fin Si

Método Llenar3((x,y))
Si (x,y) AND y<3Entonces
Crear Nodo.Hijo
Nodo.Hijo = (x,3);
Retornar Nodo.Hijo
Fin Si

Método Vaciar4((x,y))
Si (x,y) AND x>0 Entonces
Crear Nodo.Hijo
Nodo.Hijo = (0,y);Retornar Nodo.Hijo
Fin Si

Método Vaciar3((x,y))
Si (x,y) AND y>0 Entonces
Crear Nodo.Hijo
Nodo.Hijo = (x,0);
Retornar Nodo.Hijo
Fin Si

MétodoPasar4a3hastallenar ((x,y))
Si (x,y) AND x>0 AND x+y>=3 Entonces
Crear Nodo.Hijo
Nodo.Hijo = (x-(3-y),3);
Retornar Nodo.Hijo
Fin Si

Método Pasar3a4hastallenar ((x,y))
Si(x,y) AND y>0 AND x+y>=4 Entonces
Crear Nodo.Hijo
Nodo.Hijo = (4,y-(4-x));
Retornar Nodo.Hijo
Fin Si

Método Pasar4a3hastavaciar ((x,y))
Si (x,y) AND x>0 ANDx+y<3 Entonces
Crear Nodo.Hijo
Nodo.Hijo = (0,(x+y));
Retornar Nodo.Hijo
Fin Si

Método Pasa3a4hastavaciar ((x,y))
Si (x,y) AND y>0 AND x+y<4 EntoncesCrear Nodo.Hijo
Nodo.Hijo = ((x+y),0);
Retornar Nodo.Hijo
Fin Si

CrearPilaAbiertos();
CrearListaCerrados();
CrearNodo Objetivo
Nodo.Objetivo = (2,y);
CrearNodo InicialNodo.Inicial = (0,0);
Nodo.Actual = Nodo.Inicial

Mientras Nodo.Actual != Nodo.Objetivo
Llenar4(Nodo.Actual);
Llenar3(Nodo.Actual);
Vaciar4(Nodo.Actual);
Vaciar3(Nodo.Actual);Pasar4a3hastallenar(Nodo.Actual);
Pasar3a4hastallenar(Nodo.Actual);
Pasar4a3hastavaciar(Nodo.Actual);
Pasa3a4hastavaciar(Nodo.Actual);
Hacer Nodo.Hijo Abierto
Push (Nodo.Hijo) en Pila.Abiertos...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Jarros
  • Jarras
  • Jarro
  • Jarras
  • jarras
  • jarra
  • Jarras
  • Prueba de Jarras

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS