domingo, enero 16, 2005

Resolución de las Torres de Hanoi en PROLOG

Supongo que todos aquellos de vosotros que os hayais enfrentado alguna vez al estudio de algoritmos recursivos, habreis resulto las torres de hanoi en algun lenguaje de programación. Aqui presento una solución en PROLOG, bastante curiosida, pero algoritmicamente similar a cualquier otro lenguaje de programacion.

La solución quedaria así:

hanoi(1,A,B,C,[A-B]). hanoi(N,A,B,C,L):- N>1, N1 is N-1, hanoi(N1,A,C,B,L1), hanoi(N1,C,B,A,L2), append(L1,[A-B|L2],L).

Para ejecutar el programa habria que escribir en la linea de comandos:

?- hanoi(3,a,c,b,L).

Quedando la solución de la forma:

L = [a-c, a-b, c-b, a-c, b-a, b-c, a-c] ;

No


Hasta otro próximo post, prometo escribir con mas asiduidad.

jueves, diciembre 23, 2004

¿que son las torres de hanoi?

En la lejana ciudad de Benarés, India,había un templo, en el cual el dios hindú Brahma, al crear el mundo, puso verticalmente tres palitos de diamantes, colocando en uno de ellos 64 anillos de oro: el más grande, en la parte inferior, y los demás por orden de tamaño uno encima del otro. Los sacerdotes del templo debían, trabajando noche y día sin descanso, trasladar todos los anillos de un palito a otro, utilizando el tercero como auxiliar, moviendo uno solo a la vez y siempre colocando el anillo de menor diámetro sobre otro de mayor. En el momento en que los sacerdotes trasladaran los 64 anillos al otro palo llegaría el fin del mundo...

Las torres de Hanoi es un juego de niño que se puede jugar con un numero reducido de anillos. Tambien es un problema matematico(de optimizacion x recurrencia), utilizado continuamente en programación como ejemplo de algoritmos recursivos.

domingo, diciembre 19, 2004

Google Suggest

Os voy a presentar una de las herramientas que esta desarrollando google, el Google Suggest:

http://www.google.com/webhp?complete=1&hl=en

Como podeis ver conforme se va escribiendo en el recuadro de buscar, van saliendo las busquedas mas comunes, con el número de veces que se ha realizado cada busqueda al lado.

Esto no se si es realmente útil, pero si que es muy curioso. Bajo mi punto de vista no tiene mucha utilidad , ya que normalmente cuando se busca algo se sabe que se quiere buscar, pero como curiosidad aqui queda.... a lo mejor en el futuro navegador de google que tanto se comenta, tenga implementada también esta funcionalidad.

Sin nada mas que agregar os saluda atantentamente

sábado, diciembre 11, 2004

Presentacion de Torres de Hanoi

Saludos a lo pocos que me leais

Estoy preparando un post, donde espero explicar que son las torres de Hanoi, para que todos sepais de donde viene en nombre del Blog (espero que sea lo mas pronto posible). Un saludo a todo el mundo que me lea

P.D. En cuanto al diseño si se me ocurre algo para hacer a lo mejor lo cambio y todo