Okashini » programación

El reto de la rana

Kamugo — Mon, 22 Aug 2011 15:47:55 +0000

Kaeru Jump, del japonés kaeru (蛙, rana), es un pequeño juego en flash de inteligencia (o también de probar, probar y probar). El objetivo del juego es que la rana protagonista llegue a cada una de las piedras del escenario. A cada salto, la piedra anterior se hunde en el agua. Los saltos son sólo en ángulos rectos y no se puede saltar hacia atrás.

El reto son diez niveles generados aleatoriamente, a cada cual más difícil. Os reto a ver cuánto tiempo tardáis en acabarlos todos, sin hacer trampas claro.

Solución

Si no consiguieseis acabar todos los niveles, no os desesperéis ni lancéis el teclado por la ventana. Existe un método para resolver este tipo de problemas. En programación se le llama backtracking. Aunque por el nombre parezca algo guapo, no es más que ir probando combinaciones hasta encontrar las que resuelvan el problema (en nuestro caso paramos al encontrar la primera que lo resuelva). Son muchas combinaciones, pero mientras las haga el ordenador a nosotros nos da igual, ¿no?

Para hacerlo funcionar, sólo tenéis que decir la posición inicial, la dirección a la que mira la rana y marcar los checkbox del mapa del nivel, si está marcado es que en el mapa hay una piedra en esa posición. ¡Si leéis desde el lector RSS es probable que no veáis nada!

Fila inicial: Columna inicial: Dirección inicial:

El código

Os pongo la función para calcular la solución en javascript. Se puede comprimir más el código, pero así se entiende mejor. Para llamarla, necesitáis la fila y la columna inicial([cci lang="js"]f[/cci] y [cci lang="js"]c[/cci]), una matriz de booleanos para el [cci lang="js"]tablero[/cci] donde un [cci lang="js"]true[/cci] indica que hay una piedra en esa posición, un [cci lang="js"]Array[/cci] vacío para guardar el [cci lang="js"]camino[/cci] en la recursividad y un [cci lang="js"]string[/cci] [cci lang="js"]direccion[/cci] para la dirección inicial, que puede ser "arriba", "derecha", "abajo" o "izquierda". El resultado es un [cci lang="js"]Array[/cci] con dos posiciones: la primera indica si hay solución y la segunda indica el camino.

[cc lang = "javascript"] function resolver(f, c, tablero, restantes, camino, direccion) { if(restantes == 1) return new Array(true, camino); var resuelto = false; // Miro todas las direcciones desde la posición actual // Arriba if(direccion != "abajo") { var hay = false; for(fila = f - 1; !hay && fila >= 0; --fila) { if(tablero[fila][c]) { hay = true; tablero[f][c] = false; --restantes; camino.push("Arriba"); resultado = resolver(fila, c, tablero, restantes, camino, "arriba"); if(resultado[0]) return new Array(true, camino); else { ++restantes; tablero[f][c] = true; camino.pop(); } } } } // Derecha if(direccion != "izquierda") { var hay = false; for(columna= c + 1; !hay && columna < columnas; ++columna) { if(tablero[f][columna]) { hay = true; tablero[f][c] = false; --restantes; camino.push("Derecha"); resultado = resolver(f, columna, tablero, restantes, camino, "derecha"); if(resultado[0]) return new Array(true, camino); else { ++restantes; tablero[f][c] = true; camino.pop(); } } } } // Abajo if(direccion != "arriba") { var hay = false;; for(fila = f + 1; !hay && fila < filas; ++fila) { if(tablero[fila][c]) { hay = true; tablero[f][c] = false; --restantes; camino.push("Abajo"); resultado = resolver(fila, c, tablero, restantes, camino, "abajo"); if(resultado[0]) return new Array(true, camino); else { ++restantes; tablero[f][c] = true; camino.pop(); } } } } // Izquierda if(direccion != "derecha") { var hay = false;; for(columna= c - 1; !hay && columna >= 0; --columna) { if(tablero[f][columna]) { hay = true; tablero[f][c] = false; --restantes; camino.push("Izquierda"); resultado = resolver(f, columna, tablero, restantes, camino, "izquierda"); if(resultado[0]) return new Array(true, camino); else { ++restantes; tablero[f][c] = true; camino.pop(); } } } } return new Array(false); } [/cc]

Tu uso de cada letra

Kamugo — Tue, 09 Nov 2010 15:54:33 +0000

Ya os hablé una vez de cuanto se usaba cada letra de media en Español, pero eso solo eran datos. Hoy os traigo algo más entretenido para que comprobéis que porcentaje de letras utilizáis vosotros mismos. Solo tenéis que escribir lo que queráis en el cuadro de texto y podréis ver un gráfico con los porcentajes de cada letra. Si el texto es muy largo seguramente se parezca a la media que os conté la otra vez.

¿Se parece a los porcentajes del otro post? ¿Cuál es la letra que más utilizas?

El programa no cuenta caracteres extraños como á, é, ñ, ç, ... ¡viva el inglés! Recordad que necesitáis estar en el navegador y no en el lector RSS para poder probarlo.

Escribe el texto que quieras

Para los que quieran saber como funciona el programa en Javascript, os lo dejo aquí el código, he utilizado jQuery y JSCharts para generar los gráficos. El script principal es el siguiente:


$(document).ready(function() {
	var v = new Array(26);
	var abecedario = new Array('a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z');
	// Cada vez que dejemos de pulsar una tecla
	$("#texto_letras_j").keyup(function() {
		$("#contador_letras_j").text("");
		for(i = 0; i < v.length; ++i) v[i] = 0;
		var arr = $("#texto_letras_j").val();
		var cont = 0;
		// Recorremos todo el texto para analizar cada letra
		for(i = 0; i < arr.length; ++i) {
			// Comprobamos que sea una letra y la aÃ±adimos
			if(/[a-z]/.test(arr.charAt(i))){
				++cont;
				++v[arr.charCodeAt(i)-'a'.charCodeAt(0)];
			}
			else if(/[A-Z]/.test(arr.charAt(i))) {
				++cont;
				++v[arr.charCodeAt(i)-'A'.charCodeAt(0)];
			}
		}
		if(cont != 0) {
			var myData = new Array(26);
			// Escribimos los resultados
			for(i = 0; i < v.length; ++i) {
				var res = 100*v[i]/cont;
				myData[i] = [abecedario[i], res];
				$("#contador_letras_j").append(""+abecedario[i]+": "+res.toFixed(3)+"%");
			}
			// Generamos el grÃ¡fico de JSCharts
			var myChart = new JSChart('grafico_letras_j', 'bar');
			myChart.setTitle('Uso letras');
			myChart.setAxisNameY('%');
			myChart.setAxisNameX('Letras');
			myChart.setDataArray(myData);
			myChart.setBarColor('#42aBdB');
			myChart.setBarOpacity(0.8);
			myChart.setBarBorderColor('#D9EDF7');
			myChart.setBarValues(false);
			myChart.setTitleColor('#8C8383');
			myChart.setAxisColor('#777E81');
			myChart.setAxisValuesColor('#777E81');
			myChart.setSize(616, 321);
			myChart.draw();
	}
	else {
		$("#grafico_letras_j").text("");
	}
	});
});

Además, para que funcione, debemos añadir lo siguiente al HTML

El resultado final del HTML será el siguiente:

Los scripts Javascript.
El cuadro de texto (texto_letras_j).
Un div para colocar el gráfico (grafico_letras_j).
Una lista y un párrafo (contador_letras_j) para guardar los resultados.

Programadores maltratados

Kamugo — Wed, 10 Sep 2008 14:36:55 +0000

Hoy os traigo un vídeo sobre el inferno de los programadores. Están en la calle, con carteles de cartón como si estuvieran pidiendo.

www.youtube.com/watch?v=1lqxORnQARw

Por si no sabéis ingles, os traduzco los carteles, por orden.

Estoy dolido.
Llevamos 4 meses en un programa de 5 y he recibido los requisitos finales ayer (y han vuelto a cambiar!)
Gasto la mitad de mi día en reuniones de como trabajar mejor (en vez de trabajar).
Mi jefe leyó en una revista que los programadores usando (otro) lenguaje de programación eran dos veces más productivos, así que compró una copia y cortó por la mitad el programa (lo destrozó).
Cada día mi jefe cambia de opinión sobre lo que estamos programando.
La gente no para de decirme que les arregle el correo, así que no tengo tiempo para programar-
Mi padre no tiene más tiempo para mi.
Le dijeron a mi jefe que podían hacer nuestra siguiente versión en la mitad de tiempo y por la mitad de dinero, él les creyó, pero ahora han gastando todo su presupuesto y todo el tiempo y...
Está aun a la mitad. Ahora se han ido y su código es un desastre, tenemos que arreglarlo y acabar lo que empezaron.