Este documento describe un proyecto para implementar el algoritmo del juego 8-Puzzle en VisualBasic.Net. El objetivo es crear un programa que genere estados iniciales aleatorios y permita al jugador resolver el rompecabezas manualmente. Posteriormente, el programa resolverá automáticamente el rompecabezas usando un algoritmo optimizado. Finalmente, el programa mostrará múltiples estados finales para que el usuario elija uno y verifique si el programa puede resolverlo.

1. Profesor Alejandro Salazar Guerrero
Diciembre 2014

2. I. Objetivo
II. Introducción
III. Desarrollo
IV. Conclusiones
V. Referencias

3. El objetivo de este proyecto consiste en
la implementación del algoritmo para el
juego del 8-Puzzle en VisualBasic.Net

4. El lenguaje Visual Basic .Net es uno de los más modernos e
importantes actualmente y permite la programación orientada
a objetos en ambiente gráfico, con lo que una primera
implementación del algoritmo en este entorno, servirá de base
para una migración posterior a Visual Prolog, con mayores
características de los lenguajes de quinta generación.

5. La primera parte del proyecto, consiste en que el
programa genere por medio de números
aleatorios, los números en las posiciones que
conforman el estado inicial, posteriormente, el
jugador va tratando de colocarlos en orden
secuencial hasta terminar los 8. Al final, el
programa indica que el jugador ha ganado.

6. En una segunda implementación, el programa
deberá buscar la solución de manera
automática, optimizando los pasos de acuerdo al
algoritmo correspondiente y optimizando la
solución por medio de decisiones adecuadas.

7. La tercera versión consistiría en que el programa
muestre una serie de estados finales, de los cuales
el usuario seleccionará uno y el programa lo
resolverá o le indicará que no existe la solución.

9. Public Class Form1
Dim x As Integer
Dim y As Integer
Private Sub Button10_Click(ByVal sender As System.Object, ByVal e As
System.EventArgs)
Handles Button10.Click
Dim Random As New Random()
Randomize()
Button1.Text = Random.Next(0, 9)
Button2.Text = Random.Next(0, 9)
While (Button2.Text = Button1.Text)
Button2.Text = Random.Next(0, 9)
End While

10. El código completo se puede ver en:
https://onedrive.live.com/redir?resid=F922AF5CF1
A09AD5%21810

11. El ejecutable se puede bajar en:
https://www.dropbox.com/s/ds535pelpdoh31i/Wi
ndowsApplication4.exe?dl=0

12. La experiencia de programar los algoritmos
basados en juegos permite desarrollar
habilidades de investigación, experimentación,
análisis y desarrollo que es una fuente de
motivación para adentrarse en el conocimiento
del lenguaje y de las herramientas avanzadas
que contiene en las librerías.