Si un jugador o el desordenador aleatorio hace movimientos que se cancelan entre sí

• Izquierda – Derecha
• Izquierda – Izquierda – Derecha – Derecha
• Izquierda – Izquierda – Arriba – Arriba – Derecha – Izquierda – Abajo – Abajo – Derecha – Derecha

el siguiente algoritmo es capás de eliminarlos de la lista de acciones y así lograr una resolución en menos movimientos y que parezca menos tonta.

El método que encapsula al algoritmo en cuestión es llamado cada vez que se entra al modo Auto Solve:

    def _reduce_actions(self):
        '''This method try to reduce the actions' log
        removing repeted moves.'''
 
        log = self.actions_log
        stack = []
 
        while log:
 
            a = log.pop()
            ia = self._inverse_action(a)
 
            if stack:
                s = stack.pop()
                if ia != s:
                    stack += [s, a]
            else:
                stack += [a]
 
            print "Stack: ", len(stack)
            print "Log: ", len(log)
 
        stack.reverse()
        self.actions_log = stack

Download last version: n-puzzle-0.1-2

Es muy sencilla. Toma una imagen, la parte en cuadraditos, quita uno de los cuadraditos y los mezcla. Luego uno puedo deslizar los cuadraditos adyasentes al espacio en blanco con las flechas de teclado. El objetivo del juego es recomponer la imagen original.

Ojo! Si bien en esta nueva versión apretando la tecla ‘S’ entramos y salimos del modo Auto Solve, no estoy usando IA para implementarlo. Siempre pueden mirar el código y ver como lo estoy haciendo

Actualmente el juego está planteado como una prueba de concepto más que como un programa totalmente usable. Esto implica que pueden ocurrir errores durante su ejecución y que algunas opciones que podrían ser configurables están clavadas en el código:

• N es el número de fichas que participan del juego: 8 (en un tablero de 3 x 3), 15 (en uno de 4 x 4), 24 (en uno de 5 x 5). Por defecto es 8 pero puede cambiarse en el archivo run.py.
• La imagen que se usará para generar las fichas se llama ejemplo.jpg y debe estar en el mismo directorio que los scripts (yo proveo una). Pueden pisarla con otra imagen o pueden cambiar la ruta a la misma en el archivo run.py. La imagen debe ser de 600 x 600 pixeles.
• El desordenamiento original del tablero se efectua mediante un número X de movimientos. En el código fuente el valor usado es 20 pero puede cambiarse en el método __init__ de la clase Puzzle en el archivo puzzle.py (van a encontrarlo en la llamada al método _shuffle).

El puzzle resuelto se ve así:

0.1-1:

mix(x,y) se realiza ahroa como x,y = y,x en lugar de usar
una variable temporal.

Cada Card tiene un cid (Card ID), un par i,j correspondiente
a su posición original en el tablero.

El desordenado del tablero se realiza mediante el movimiento
aleatorio de las piezas (usando los métodos up, down, right
y left) para evitar que el juego comience con una configuración
que no tiene solución (Para un ejemplo, Google: 14-15 Puzzle).

Apretando la tecla ‘S’ se entra y sale del modo ‘Auto Solve’ en
el cual la computadora nos ayuda a resolver el juego. Atención:
NO IA was used in this feature.

Requiere Python y PyGame. Si tienen problemas para instalarlos mandenme un mail y los ayudo.

pymodbus

Dentro de un proyecto para desarrollar un sistema SCADA utilicé la librería pymodbus. Envié varios parches que fueron incorporados al proyecto y obtuve permiso de commit.

Ynitium

Estoy participando en el desarrollo de una red social para filosofos.

Tain Mode para Python

MyTwitGroup.com

SEO Scripts

Desarrollé varios scripts de SEO para A Big Door como freelance. 2009 – 2010

Twisted

Estoy desarrollando en mi trabajo el servidor de un sistema de supervisión de entorno (temperatura y alimentación eléctrica) utilizando el framework Twisted. Publico en el blog distintas dificultades que voy teniendo y cómo las resuelvo.

KineLog

He desarrollando un sistema para administrar un consultorio de Kinesiología. El mismo es desarrollado en Django utilizando SQLite como motor de base de datos.

Dice

Una utilidad para Android que aún no ha sido publicada.

Sistema Zafiro

Como proyecto final de carrera para obtener mi título de Ingeniero en Sistemas de Información desarrolle junto a Cecilia Puccinelli un sistema de información para una inmobiliaria local. El sistema fue desarrolla utilizando Django y el motor de base de datos PostgreSQL.

Cappuccino Theorem Prover

Un probador automático de teoremas de lógica de predicados de primer orden mediante deducción natural. Su desarrollo se encuentra atascado.

Cecilia Music Game

Un juego simple en el que escuchamos una canción y luego tenemos que intentar reproducir eligiendo cuerdas de distinto largo (hecho para la competencia PyWeek 7, cuyo tema era “The length of a piece of string“).

pyrtf-ng

Añadí a la librería soporte para Unicode, ahora se pueden generar documentos en formato rtf con caracteres con tilde y otros caracteres no ascii. El parche fue aplicado en la revisión 69.

Pedro’s Robot Factory

Juego con el que participamos en la sexta edición del concurso PyWeek. El concurso consiste en crear un juego en 7 días en Python. Obtuvimos el sexto lugar en la categoría equipos. [Video en YouTube]

Código Secreto

Clon del clásico juego MasterMind.

PLY Examples

Armé un sitio web con los ejemplos que acompañan la distribución de PLY (Python Lex & Yacc).

Twisted Zombie

Juego con el que participamos en la quinta edición del concurso PyWeek. El concurso consiste en crear un juego en 7 días en Python. Obtuvimos el tercer lugar en la categoría equipos. [Video en YouTube]

N-puzzle

Tradicional juego en el que hay que desplazar fichas para formar una figura.

Algunos posts en mi blog al respecto: N-puzzle posts.

Life Figter

Juego en el que el personaje principal es una célula del Juego de la Vida de Conway tratando de valerse de las reglas de evolución para sobrevivir de generación en generación.

El juego está casi terminado, y además de tener diferentes niveles y modos de juego, cuenta con un visor de patrones del Juego de la Vida original y un editor de niveles.

Lo construí como una forma de aprender PyGame (una librería para crear juegos con Python).

Algunos posts en mi blog: http://www.juanjoconti.com.ar/category/aprendiendo-python/life-fighter/

Python Fu

Plug-ins para GIMP escritos en Python.

Python Scripts

Colección de scrips sencillos en Python. Algunos son:

• irc2html: convierte logs de irc en páginas hmtl. Colorea con diferentes colores lo que dicen distintos usuarios.
• py2html: convierte scrips en Python en páginas html simples.
• Tartaglia: dibuja el triángulo de Tartaglia o triángulo de Pascal.

Herramientas para la cátedra de Comunicaciones

Como parte de la cátedra de Comunicaciones, en la Facultad Regional Santa Fe de la Universidad Tecnológica Nacional, armé 3 herramientas web que son útiles para estudiar algunos temas del programa de la materia:

• Fourier 2.0: permite visualizar de forma simple series de Fourier comunes en comunicaciones y descomponerlas.
• Constelaciones: permite graficar diagramas de constelaciones de distintas m-arias utilizando las técnicas de modulación QAM y PSK.
• RF: dados los datos de una instalación de radio frecuencia, realiza el gráfico del vano y calcula la factibilidad del enlace.

El Capitán Julio César

Ejercicio en Prolog.

Librerías de Paradigmas

Es un conjunto de librerías para Prolog, Scheme y SmallTalk para estudiantes.