Artículos sobre programación
¡Bienvenido a "Blog Con Clase"!
Desde aquí hay acceso a pequeños artículos sobre programación, algoritmos, teoría, programación de dispositivos, multimedia, juegos, etc.
Esta sección funciona como un blog, y está abierta para cualquiera que quiera colaborar.
Por supuesto, siempre agradeceremos tu colaboración, ya sea como alumno, como autor de programas, como articulista o como colaborador en la lista de correo.
Artículos
Resolución de sudokus (14)
Hilo de cometa y rectángulos eludibles
Hilo de cometa Este método probablemente sea más sencillo de aplicar y más intuitivo que otros que hemos visto, como es rascacielos o incluso que XY-Wing. No he encontrado ningún sudoku en el que se pueda aplicar éste método que aporte información que no hayan aportado alguno de los métodos que ya hemos visto. Pero como estos patrones pueden ser más fácil de detectar que otros, lo procesaremos antes que ellos.
Resolución de sudokus (13)
Rectángulos vacíos
Esta técnica consiste en encontrar una caja k, en las que un candidato solo aparezca en una fila y una columna. A continuación hay que localizar una fila en la que el candidato solo aparezca en dos casillas, un una de esas casillas coincida con la columna de candidatos de la caja k. En la casilla que esté en la intersección de la columna de la otra casilla y en la fila de la caja k se podrá eliminar el valor como candidato.
Resolución de sudokus (6)
Parejas, trios y cuartetos ocultos.
Si hay que llegar a este punto para resolver un sudoku ya podemos considerarlo como difícil. El criterio es que hasta ahora hemos trabajado con bloques: filas, columnas y cajas, pero a partir de ahora tenemos que trabajar con casillas individuales de todo el tablero. La diferencia puede parecer sutil, pero se necesita más concentración y mas tiempo para localizar las relaciones entre casillas con los métodos que veremos a partir de ahora. Y eso irá en aumento a medida que tengamos que recurrir a métodos más complejos.
Resolución de sudokus (5)
Marcas de lápiz y parejas y trios punteros.
A partir de aquí será necesario hacer todas las marcas de lápiz en todas las casillas. Una vez hecho eso podemos volver a aplicar algunos métodos conocidos, como el de parejas desnudas, ya que puede que aparezcan algunas que no se habían revelado con los métodos anteriores.
Resolución de sudokus (3)
Candidatos únicos y solitarios.
Otra técnica que podemos considerar básica es localizar filas, columnas o cajas con un único candidato posible.
Fijémonos en la tercera columna, en la que sólo hay una casilla libre, y el único valor que falta es el 9. Esto nos proporciona algunos valores adicionales.
Resolución de sudokus (2)
Criba de casillas.
Empecemos a implementar algunos métodos de resolución.
El primero se conoce como "tres en raya" o "tic-tac-toe". Trabajaremos con filas y columnas, pero de cajas. Para cada una de esas filas y columnas buscaremos valores que estén presentes en dos de las cajas.
Esperar a que terminen los hilos
La solución que hemos usado para asegurarnos de que los hilos han terminado antes de salir no es demasiado elegante. Sólo esperamos dos segundos, y damos por supuesto que en ese tiempo los hilos han tenido tiempo de sobra para terminar, lo cual es cierto, al menos en este ejemplo. Pero puede que en otros usos de hilos esto no sea tan simple, y de todos modos, no parece que esperar un tiempo fijo antes de cerrar sea la mejor forma de terminar un programa.
Dificultades
A la hora de implementar el juego e interactuar con el usuario tenemos varias opciones.
La forma más simple de capturar las jugadas es que el usuario señale el naipe que quiere mover con el ratón, marcarla de alguna manera, ya sea con video inverso o mediante un marco, esperar a que el usuario marque la columna de destino, y realizar el movimiento.
Movimiento
Cada vez que el jugador realice un movimiento, el programa lo almacenará en una pila. Esto nos permitirá implementar una opción de deshacer.
Cada movimiento necesita almacenar dos valores:
- origen:
- Identificador de la pila de origen del Naipe.
- destino:
- Identificador de la pila de destino del Naipe.
Programación
Lo primero que haremos será crear un proyecto Windows App usando Dev-C++, para crear una aplicación Windows GUI, con el nombre "Serpiente". Para crear este programa he usado la versión 4.9.6.0 de Dev-C++, que aún no es definitiva, es posible que existan algunos problemas si se intenta compilar con otras versiones, sobre todo si son más antiguas. Cuando exista una versión 5 definitiva se revisará este artículo.
