Siento el reflote, pero me gustaria aprovechar este thread para decir que a los que les interese hacer logros, leaderboards e incluso multiplayer en Android ahora hay Google Game Services, que es una plataforma que te gestiona todo eso mediante cuentas de Google +.

Ya probé el libGDX pero debido a una serie de problemas que me dió, me estoy planteando un cambio.

Te recomiendo encarecidamente libGDX, considero que es un framework que esta programado con buen gusto, te ahorra una barbaridad el hecho de poder probar el mismo juego en PC.
Dinos que problema tienes haber si te podemos ayudar ;)

Sorry por llegar con retraso, pero el problema es que al ejecutarse en versiones de android 2.X se ve la pantalla en negro, por lo que no llegaría a tanta gente. Sin embargo vi que en dispositivos moviles se jugaba normal, así que supongo que seria cosa del emulador.

A mí me gusta más Cocos2D-X. Sin tener la comunidad que tiene LibGDX y, sobretodo, peor documentación.

Me permite programar en C++, el lenguaje en el que me siento más cómodo; y con Visual Studio, el IDE que más me gusta.

En este caso es un poco lo que más te apetezca como programador; si te gusta Java y te apetece más meterte en Android, te gustará más LibGDX; si no te importa perder algo de tiempo encontrando documentación y tienes en el rabillo del ojo iOS (al fin y al cabo de toca aprender bastante de Cocos2D) yo tiraría por Cocos 2DX.

Por otro lado yo no descartaría Adobe Air. Es más sencillo y directo que las demás opciones. Programar a tan alto nivel tiene sus cosas malas, pero si no tienes que tener tu aplicación continuamente actualizada a las últimas herramientas de marketing o a las últimas actualizaciones de Facebook/Twitter y se quiere tener algo muy rápido es una buena opción.

El Cocos2D ya mire de instalarlo y es un follon impresionante, por lo que no lo considero como opción. El Adobe Aire no lo he probado, ya le echare el ojo.

Me alegro! :) A* es de esos algoritmos que una vez hacen click son triviales, pero que cuesta un poco que hagan click :)

Una vez se entiende ya es más sencillo de implementar :)

Haz tu página de Facebook para promover el juego. Se pueden utilizar de Aun otros medios de comunicación social para este fin.

Sí, eso hice. Me creé una página del Facebook y otra del Twitter, pero todavia parece ser insuficiente.

La lista de nodos abiertos y cerrados conceptualmente es bastante simple.

La lista de nodos abiertos es los nodos a los que el algoritmo puede llegar. Es decir, imagínate que comienzas en un punto, y de ese punto te puedes mover a las 8 casillas adyacentes, pues esas 8 casillas adyacentes serían la lista abierta.

La lista de nodos cerrados son los nodos por los que el algoritmo ya ha pasado. Da igual que sean parte de la solución o no, son nodos que el algoritmo ya ha encontrado el camino más corto para llegar a ellos y no va a volver a visitarlos nunca más.

Siguiendo el ejemplo anterior de las 8 casillas adyacentes, cuando el algoritmo elija moverse a una de esas 8 casillas, esa casilla pasará a estar en la lista cerrada, y en la lista abierta se añadirán más casillas adyacentes. Hay que tener en cuenta que una casilla no se añade dos veces a esta lista, si está dos veces te quedas con la que tenga el coste más pequeño.

Un saludo!

Vicente

Ahora que lo explicas de esta manera me ha quedado más claro el funcionamiento del algoritmo. Se agradece mucho :)

Vale, gracias a vosotros la cosa ya me va quedando mas clara :)

Ahora donde tengo dudas esta en el tema de las listas abiertas y la cerrada. Estoy buscando un ejemplo práctico donde te muestre la evolución del algoritmo paso a paso y que te vaya indicando la lista de abiertos y de cerrados.

El coste es en realidad la distancia que hay entre una arista y la siguiente.

Si se hace con cuadrados de una unidad de distancia, el coste de un cuadrado al los adyacentes es 1 si tambien usas las diagonales es la raiz de 2.

Vale, ahora me ha quedado mas claro :)

Es la suma de los costes de todas las aristas recorridas hasta llegar a ese nodo

Si de A te mueves a B con un coste de 3 y luego a C con un coste de 2. G seria igual a 5

Y el coste que se le pone a una arista es arbitrario o hay algún concepto en que basarse?

Normal porque tienes mal el contador ;)

Estás teniendo en cuenta el tiempo del sistema y el tiempo inicial, pero el tiempo inicial es el mismo siempre independientemente de que pauses o no. Tienes que cambiar esa lógica, la forma más sencilla que veo sería volver a inicializar el starttime cuando despauses.

Ejemplo: http://stackoverflow.com/questions/10971346/stop-watch-android-pause-then-start-and-begin-from-where-it-left-off

Al final lo conseguí resolver afortunada mente. Gracias por la ayuda  :)

Vale, tengo claro que este algoritmo encuentra el mejor camino entre 2 nodos y que se basa en una funcion F que va en funcion del coste (G) y la Heurística (H).

La Heurística se calcula el coste "a ojo", o sea, cuanto costaría llegar al nodo final.

Pero en donde tengo dudas es en el coste real (G). Como calculo este coste?

Miro un nodo y, para ese nodo, miro el coste real de sus hijos de forma recursiva?

Gracias :) Me ha sido de mucha utilidad tu consejo  :)

Ahora hay otro porblema: Cuando paro el reloj y lo vuelvo a reanudar, no se para en realidad, sino que se reanuda justo donde iria aun si no hubiera parado.

Por ejemplo, si lo paro en el segundo 5, y lo dejo durante 10 más parado, se reanuda en el momento 15 en vez del 5 como deberia ser.

Vale, volvemos a tener problemas:

Tengo un layout con 2 partes: Una con botones y textviews y el otro con un canvas.

Quiero poner un cronometro que vaya contando los segundos que van transcurriendo. Vale, así que decidí hacerlo en un thread. Pero que pasa? Que quiero que este thread se ejecute en bucle, y cuando pongo el bucle la pantalla se queda en negro, pero el thread va funcionando. Evidentemente quiero que se dibuje el canvas y la interfaz mientras que el thread vaya contando los segundos y se muestren en el textview.

Aqui la pieza de codigo:

Código [Seleccionar] Expand

private long starttime;
private long s,m,h;
private long sr,mr;
private boolean stopped,running;
private PuzzleScreen ps;

public Crono(PuzzleScreen puzzlescreen)
{
running=false;
ps=puzzlescreen;
}

public void setRunning(boolean b){ running=b; }

public void start()
{
starttime=System.currentTimeMillis();
stopped=false;
}

public void stop()
{
stopped=true;
}


public String getTimeElapsed()
{
String sret="";
if(h!=0) sret+=h+":";
sret+=String.format("%02d", m)+":";
sret+=String.format("%02d", s);

return sret;
}

public String getTimeRemaining()
{
String sret="";
sret+=String.format("%02d", Math.abs(m-mr))+":";
sret+=String.format("%02d", Math.abs(s-sr));
return sret;
}

@Override
public void run() {
while(running){
if(!stopped)
{
long elapsed=System.currentTimeMillis()-starttime;

s=elapsed/1000;
m=s/60;
h=m/60;

ps.setTime(getTimeElapsed());
}
}
}

Hay algo que deberia hacer con el bucle?

No, si yo googleo pero hay veces que no lo encuentro, auqnue la solucion a este problema la encontre ayer xD.

Ahora estoy liado con el Canvas buscando como leer los toques que se hacen en pantalla.

Y en un string array, supongo que no puede haber otro string array como hijo no?

Y otra pregunta: Como accedería a estos datis si, por ejemplo, tengo puesto por nombre puzles.xml?

Yo he hecho algo similar en varios juegos.
Para pasar parametros a una actividad usa el intent. A la hora de iniciar la actividad desde otra le pasas al intent los parametros que necesites. Luego en la actividad lees los parametros del intent  e inicializas el puzzle.

Ej intent.putExtra("nivel", 1);
y luego lo lees
nivel = getIntent().getIntExtra("nivel", 1);

Le puedes pasar todo lo que necesites, pero creo que es mejor que le pases solo el indice del puzzle (un identificador) y luego leas los datos del nivel de un fichero (ya sea de la carpeta assets o values (esto ultimo es mas eficiente)). Si en el futuro quieres cambiar la configuracion de un nivel solo tienes que tocar el fichero donde lo parametrizas y no tienes que tocar codigo.

mmm... Pensaba en construir los puzzles en un fichero de texto donde diga el numero de casillas y luego los datos de cada casilla, pero ahora que dices lo de values como seria? Se podría hacer alguna especie de fichero xml donde te guarden los datos y leerlo?