Editando apunte: 1001 sudokus

Editando apunte: 1001 sudokus cerrar apuntes

ID: 121 (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: - - - - - - - -

[rss]Empezamos con un sencillo ejemplo cuya miniatura hemos adjuntado a este párrafo de muy fácil resolución, y hemos terminado con una extensa lista de diferentes dificultades; pero hubiéramos podido obtener una lista mucho más amplia basándonos en ese primer ejemplo y simples modificaciones que iremos explicando.[/rss]
</p>
<p>
	La lista de sudokus que acabamos de citar puede encontrarse en el siguiente enlace: <a href="ficheros/sudokus.txt?PHPSESSID=qa2mhd3u4m7jd7v3qeu7kai967">sudokus.txt</a>, donde encontraremos una definición de un array del lenguaje php que podemos incrustar en cualquier fichero php con una sencilla instrucción include:
</p>
<div class="codigo">include("sudokus.txt");</div>
<p>
	Pero para poder usarlo en nuestras páginas lo hemos incluído en un fichero php que convierte ese arreglo php en un <a href="ficheros/sudokus.php?PHPSESSID=qa2mhd3u4m7jd7v3qeu7kai967">fichero xml</a> válido mediante el siguiente código:
</p>
<pre class="codigo"><?php
include("sudokus.txt");
header("Content-type: text/xml");
echo <<< xml
<?xml version="1.0" standalone="no"?>
<?xml-stylesheet type="text/xsl" href="sudokus.xsl" ?>

xml;
while (count($sudokus) > 0)	{
	$s = array_shift($sudokus);
	$n = $s["sudoku"];
	echo "<sudoku>$n</sudoku>\n";
}
echo "</sudokus>";
?></pre>
<p>
	Ese listado es el que usaremos en los distintos apuntes que dedicamos a este juego, pero seguiremos con nuestro asunto principal.
</p>
<h3 class="subtitulo">
	Invertir el sudoku
</h3>
<p>
	[rss]Hemos visto que podemos referir o definir a un sudoku con una lista de 81 números, donde el 0 se corresponde con la casilla vacía, y con cualquier lenguaje de programación es muy sencillo invertir esa lista...[/rss] usaremos por ejemplo javascript, que no tiene definida esa función para cadenas de texto (String), pero sí para arrays (reverse()). El código podría ser asi:
</p>
[rss]<pre class="codigo" id="reversible">String.prototype.inverso = function()	{
	return this.split("").reverse().join("");
}
sudoku = "014500032369001004000000010007604090690087020020300000100800070000000008802400603";
ukodus = sudoku.inverso();
// ukodus = "306004208800000000070008001000003020020780096090406700010000000400100963230005410"</pre>[/rss]
<p>
	Ya hemos visto como con pocas líneas de código de un sudoku obtenemos otro.
	Per aún hay mucho más.
</p>
<h3 class="subtitulo">
	Otras sencillas modificaciones
</h3>
<p>
	Cuando queremos tratar filas y columnas, tenemos que convertir nuestra lista de números en una tabla.
	Hasta ahora hemos usado el siguiente código con el que convertíamos nuestra lista grande en un lista de pequeñas listas:
</p>
<pre class="codigo">s = [];
for (i = 0; i < 9; i++)
	s[i] = cadena.substr(i * 9, 9);</pre>
<p>
	Vamos a plantear otra forma de obtener el mismo resultado:
</p>
<pre class="codigo">s = ["", "", "", "", "", "", "", "", ""];
for (i = 0; i < 81; i++)
	s[parseInt(i / 9)] += cadena.charAt(i);</pre>
<p>
	También tres líneas de código, tal vez un poco más complejas pero con el mismo resultado final. Si nos fijamos en la última línea encontramos que el índice del bucle lo dividimos para obtener el valor de la línea del sudoku, pero qué pasaría si en vez de obtener el resultado de la división entera, nos quedamos con el resto (su módulo)...
</p>
<pre class="codigo">s = ["", "", "", "", "", "", "", "", ""];
for (i = 0; i < 81; i++)
	s[i % 9] += cadena.charAt(i);</pre>
<p>
	... el resultado que obtenemos, en términos matemáticos es la matriz traspuesta.
</p>

<p>
	[rss]Si a cada una de esas listas menores se aplica el método "inverso()" que hemos definido al principio del apunte, obtendremos el efecto reflejo horizontal.[/rss]
	[rss]Si a la matriz traspuesta le aplicamos el reflejo horizontal, el efecto resultante es el de rotación de 90º.[/rss]
	Por cierto, la inversión de de los 81 números sería una rotación de 180º.
</p>
<h3 class="subtitulo">
	Intercambio de filas y columnas
</h3>

<p>
	Si intercambiamos las dos primeras filas de cualquier sudoku válido, sigue siendo un sudoku válido. Igualmente seguirá siendo válido con la misma operación entre la segunda y tercera, o cualquier combinación agrupando las filas de tres en tres (no valdría por ejemplo con la tercera y cuarta.
	También sería válido si intercambiásemos cualquiera de los grupos de tres filas; por ejemplo, intercambiar las tres primeras por las tres últimas.
</p>
<p>
	Todo lo que se puede aplicar en las filas, se puede aplicar con las columnas...
</p>
<h3 class="subtitulo">
	Breve recuento
</h3>
<p>
	En principio con los efectos de reflejo horizontal y rotación de 90º hacia la derecha; si hacemos esa rotación tres veces se convierte en rotación hacia la izquierda. También podemos obtener el reflejo vertical en tres pasos: rotar a la derecha, realizar el reflejo horizontal y rotar a la izquierda (Una simplificación con respecto a código podría ser rotando solo una vez y luego invertir la lista).
</p>
<p>
	Con las rotaciones y reflejos obtenemos ocho (8) variantes del sudoku original, pero tan sólo intercambiando dos filas cualesquiera válidas para intercambiar (recordemos lo comentado sobre las agrupaciones de filas y columnas), duplicamos la cifra resultante, o sea solo manipulando las tres primeras filas ya tenemos cuarenta y ocho (48) variantes.
	[rss]Nos quedan muchas combinaciones más que justifican el título de este apunte.[/rss]
</p>
<h3 class="subtitulo">
	Viendo los resultados
</h3>
<p>
	Vamos a intentar usar algunos controles para probar lo expuesto.
</p>

</div>
<form id="form_sudoku" action="" style="margin: 1em;"><input type="hidden" name="PHPSESSID" value="qa2mhd3u4m7jd7v3qeu7kai967" />
	<input type="hidden" name="extra" value="sudoku" />
	<label for="inicio_sudoku">Sudoku</label>:<br/>
	<input type="text" name="inicio" id="inicio_sudoku" style="width: 100%" value="014500032369001004000000010007604090690087020020300000100800070000000008802400603" readonly="readonly"/>
	<fieldset><legend> Controles </legend>
		<strong> Básicos</strong>:
		<button type="button" id="control_inverso"> Inv. </button>
		<button type="button" id="control_traspuesta"> Tr. </button>
		|
		<strong> Rotaciones</strong>:
		<button type="button" id="control_izquierda"> Izq. </button>
		<button type="button" id="control_derecha"> Der. </button>
		|
		<strong> Reflejos</strong>:
		<button type="button" id="control_horizontal"> Hor. </button>
		<button type="button" id="control_vertical"> Ver. </button>
		<div>
			<div style="width: 45%; float: right;">
				<strong> Intercambios de columnas</strong>:<br/>
				<button type="button" id="CC_1_2"> 1 <-> 2 </button>
				<button type="button" id="CC_1_3"> 1 <-> 3 </button>
				<button type="button" id="CC_2_3"> 2 <-> 3 </button>
				|
				<button type="button" id="CC_4_5"> 4 <-> 5 </button>
				<button type="button" id="CC_4_6"> 4 <-> 6 </button>
				<button type="button" id="CC_5_6"> 5 <-> 6 </button>
				|
				<button type="button" id="CC_7_8"> 7 <-> 8 </button>
				<button type="button" id="CC_7_9"> 7 <-> 9 </button>
				<button type="button" id="CC_8_9"> 8 <-> 9 </button>
			</div>
			<div style="width: 45%">
				<strong> Intercambios de filas</strong>:<br/>
				<button type="button" id="CF_1_2"> 1 <-> 2 </button>
				<button type="button" id="CF_1_3"> 1 <-> 3 </button>
				<button type="button" id="CF_2_3"> 2 <-> 3 </button>
				|
				<button type="button" id="CF_4_5"> 4 <-> 5 </button>
				<button type="button" id="CF_4_6"> 4 <-> 6 </button>
				<button type="button" id="CF_5_6"> 5 <-> 6 </button>
				|
				<button type="button" id="CF_7_8"> 7 <-> 8 </button>
				<button type="button" id="CF_7_9"> 7 <-> 9 </button>
				<button type="button" id="CF_8_9"> 8 <-> 9 </button>
			</div>
			<div style="width: 45%; float: right;">
				<strong> Intercambios de columnas agrupadas</strong>:<br/>
				<button type="button" id="CGC_1_2"> 1 <-> 2 </button>
				<button type="button" id="CGC_1_3"> 1 <-> 3 </button>
				<button type="button" id="CGC_2_3"> 2 <-> 3 </button>
			</div>
			<div style="width: 45%">
				<strong> Intercambios de filas agrupadas</strong>:<br/>
				<button type="button" id="CGF_1_2"> 1 <-> 2 </button>
				<button type="button" id="CGF_1_3"> 1 <-> 3 </button>
				<button type="button" id="CGF_2_3"> 2 <-> 3 </button>
			</div>
		</div>
	</fieldset>
	<div style="text-align: center">
		<button type="button" id="resetear"> Reiniciar </button>
		|
		<button type="button" id="comprobar"> Comprobar </button>
	</div>
</form>
<p>
	Hemos añadido un botón para comprobar que aunque realicemos infinitas modificaciones al sudoku inicial, el resultado será otro sudoku válido.
</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