Editando apunte: Resolver sudokus

Editando apunte: Resolver sudokus cerrar apuntes

ID: 120 (tabla: apuntes) Título:
Fecha: [poner fecha actual ]
Categorías: Vicisitudes de un Webmaster, Mentes pensantes, Globalización, Programación
Etiquetas: javascript, sociedad, webmaster
Extras: javascript, sociedad, webmaster
apunte: - - - - - - - -

<p>
	[rss]Para poder resolver sudokus sencillos hemos buscado los números candidatos, discriminando los existentes en el recuadro (grupo de casillas adyacentes mostradas del mismo color), fila y columna de la casilla en cuestión.[/rss] Pero en el apunte donde teníamos esa implementación: <a href="http://www.pepemolina.com/index.php?titulo=Resolviendo+sencillos+sudokus">Resolviendo sencillos sudokus</a>, si necesitábamos modificar alguna casilla, teníamos que encontrar el lugar mediante la cadena de números del campo inicio de un formulario.
	[rss]Hemos resuelto ese inconveniente dándole interactividad a nuestro sudoku, permitiendo modificar su valor pinchando sobre la casilla que quisiéramos modificar. Podemos verlo en este otro apunte: <a href="http://www.pepemolina.com/index.php?titulo=SVG+interactivo%3A+sudokus">SVG interactivo: sudokus</a>.[/rss]
</p>
<p>
	Con lo que teníamos tan solo se podían resolver sudokus muy sencillos, así que necesitabamos algo más.
</p>
<h3 class="subtitulo">
	Marcado y recuperación
</h3>
<p>
	Al intentar resolver algún sudoku algo más complejos, podemos tener dudas entre algunas posibles soluciones y puede haber algún error al elegirla. Para esos casos nos parece muy útil guardar el estado antes de realizar la elección; en el caso de habernos equivocado, simplemente podemos recuperar ese estado guardado.
</p>
<p>
	Este sistema podemos implementarlo con un par de botones y el siguiente código:
</p>
<pre class="codigo">marcas = [];

function poner_marca()	{
	marcas.push(document.forms.form_sudo.inicio.value);
}

function quitar_marca()	{
	if (marcas.length == 0)
		alert("no hay marcas")
	else	{
		sudo = marcas.pop();
		document.forms.form_sudo.inicio.value = sudo;
		entrar_sudoku(sudo);
	}
}</pre>

<p>
	Y "entrar_sudoku()", que utilizaremos más veces:
</p>

<pre class="codigo">function entrar_sudoku(cadena) {
	enes = cadena.split("");
	for (var i = 0; i < 9; i++)	for (var j = 0; j < 9; j++)	{
		n = enes.shift();
		poner = ("123456789".indexOf(n) == -1) ? " ": n;
		tag("txt_" + i + "_" + j).replaceChild(document.createTextNode(poner),
			tag("txt_" + i + "_" + j).firstChild);
	}
}</pre>

<p>
	Ahora podemos resolver más fácilmente un sudoku de forma manual, pero aún hay más.
</p>

<h3 class="subtitulo">
	Detectar errores
</h3>

<p>
	[rss]Si introducimos algún número repetido, podemos creer que estamos resolviendo bien nuestro sudoku, así que aún nos falta implementar si el estado actual de un sudoku es correcto. Para ello tenemos que poder detectar números repetidos en filas, columnas y recuadros (3 filas x 3 columnas).[/rss]
</p>
<p>
	Para filas y columnas, el código es tan sencillo como comparar cada número encontrado con los anteriormente encontrados, pero para las zonas es algo más complejos. A continuación, la implementación:
</p>

<pre class="codigo">function chequear_sudoku()	{
	repes = [];
	sin_errores = true;
	cadena = tag("form_sudo").elements.inicio.value;
	if (cadena.length > 81)
		cadena = cadena.substr(0, 81)
	else
		while (cadena.length < 81)
			cadena += "0";

for (i = 0; i < 9; i++)
		arr_sudoku[i] = cadena.substr(i * 9, 9);

// buscamos repes en filas...
	for (i = 0; i < 9; i++)	{
		n = arr_sudoku[i].charAt(0);
		repes[i] = (n == 0) ? []:[n];
		for (j = 1; j < 9; j++)	{
			m = arr_sudoku[i].charAt(j);
			if (in_array(m, repes[i]))
				sin_errores = false;
			else	if (m != 0)
				repes[i].push(m);
		}
	}

// Ahora buscamos repes en columnas...
	if (sin_errores)
	for (i = 0; i < 9; i++)	{
		n = arr_sudoku[0].charAt(i);
		repes[i] = (n == 0) ? []:[n];
		for (j = 1; j < 9; j++)	{
			m = arr_sudoku[j].charAt(i);
			if (in_array(m, repes[i]))
				sin_errores = false;
			else	if (m != 0)
				repes[i].push(m);
		}
	}

// Y por último, buscamos repes en zonas...
	if (sin_errores)	{
		for (i = 0; i < 9; i++)	{
			posi = 27 * parseInt(i / 3) + (3 * (i % 3));
			n = cadena.charAt(posi);
			repes[i] = (n == 0) ? []:[n];
		}
		for (j = 1; j < 9; j++)	for (i = 0; i < 9; i++)	{
			posi = (27 * parseInt(i / 3) + (3 * (i % 3))) + (9 * parseInt(j / 3) + (j % 3));
			m = cadena.charAt(posi);
				if (in_array(m, repes[i]))
					sin_errores = false;
				else	if (m != 0)
					repes[i].push(m);
		}
	}
	return sin_errores;
}</pre>
<p>
	Tan solo nos queda mostrar como resolvemos el sudoku, pero al ser un código extenso, enlazaremos con él: <a href="diario.jocker.php?extra=codigo&codigo=script.resolver_sudokus&PHPSESSID=kbpqsqmnt2kto9hjtsjitdqsc1">script.resolver_sudokus</a>.
</p>

<h3 class="subtitulo">
	Funcionamiento
</h3>
<p>
	A continuación el resultado de nuestra implementación.
</p>

</div>
<form id="form_sudo" action="" style="margin: 1em;"><input type="hidden" name="PHPSESSID" value="kbpqsqmnt2kto9hjtsjitdqsc1" />

<input type="hidden" name="extra" value="sudoku" />
<label>Estado</label>:<br/>
	<input type="text" name="inicio" id="inicio_sudoku" style="width: 100%" value="" readonly="readonly"/>
	<button id="resetear_sudoku" type="reset" style="width: 100%; text-align: center;">Limpiar</button>
<label>Primeros pasos</label>:<br/>
	<button id="estudiasu" type="button" style="padding: 1px 1em; text-align: center;">Estudiar</button>		
	<button id="resolusu" type="button" style="padding: 1px 1em; text-align: center;">Resolver</button>
<br/>
<label>Marcado y recuperación</label>:<br/>
	<button id="marcar_sudoku" type="button" style="padding: 1px 1em; text-align: center;">Marcar</button>
	<button id="desmarcar_sudoku" type="button" style="padding: 1px 1em; text-align: center;">Recuperar</button>

<br/>
<label>Chequeo y resolución</label>:<br/>
	<button id="checksudo" type="button" style="padding: 1px 1em; text-align: center;">Chequear</button>
	<button id="resolusudo" type="button" style="padding: 1px 1em; text-align: center;">Resolver</button>
</form>
<div id="resolversu" style="border: 3px ridge blue; margin: 1em; padding: 1em; background-color: #eeeddd; height: 150px; overflow: auto;">
	<div style="text-align: center"><strong>Aquí los progresos</strong> (Primeros pasos)</div>
</div>
<div id="listado_sudokus" style="text-align: center; border: 2px ridge #999999; margin: 1em;">
<strong style="text-align: center; text-decoration: underline;">
	Puede seleccionar una miniatura
</strong><br/>
</div>
<p>
	Aunque ya resolvemos nuestro pasatiempo favorito, nos queda más que decir en próximos apuntes.
	Esperamos que haya gustado.
</p>

Controles Otras tablas: imagenes, postales, categorias, etiquetas, extras - - (popup ) - que

Seleccionar nuevo apunte

categoria Nombre:
Controles Otras tablas: apuntes, imagenes, postales, etiquetas extras - - Seleccionar: categoria
Descripción: - - - - - - - -	Apuntes

extra Nombre:
Controles Otras tablas: apuntes, imagenes, postales, categorias etiquetas - - Seleccionar: extra
Descripción: - - - - - - - -	Apuntes

etiqueta Nombre:
Controles Otras tablas: apuntes, imagenes, postales, categorias extras - - Seleccionar: etiqueta
Descripción: - - - - - - - -	Apuntes

Editor del diario

Zona de comentarios

Evaluación