lunes, 24 de mayo de 2010

Descripciones

Hay muchos rompecabezas que pueden describirse a partir de pequeños cubos, y con esto nos referimos a que tanto las piezas como el objetivo del rompecabezas, son la reunión de uno o más cubos, de manera que las caras de los cubitos que los forman sean adyacentes.



Por ejemplo, hay un rompecabezas que usa estas piezas:


Estas piezas yacen en un mismo plano y pueden dibujarse así:

{
 xx
 x.
 xx
}

{
 xxx
 .x.
 .x.
}


Las marcas dadas por las x representan la presencia de un cubo;  las que están dadas por los puntos (.) representan un espacio vacío.

Cabe aclarar que las marcas de puntos que se encuentran del lado derecho
en un dibujo realmente no son importantes, podrían omitirse, pero las del
lado izquierdo sí son importantes.  Por ejemplo, la última descripción dice:

{
 xxx
 .x.
 .x.
}

Si quitamos los puntos de la derecha, no hay problema.

{
 xxx
 .x
 .x
}

Sin embargo, al quitar los puntos de la izquierda obtenemos un objeto enteramente diferente:

{
 xxx
  x
  x
}

que es equivalente a:

{
 xxx
 x
 x
}

Como se muestra en la foto:



Puede haber piezas que no tengan sus cubos en un mismo plano, por ejemplo:



En este caso, la pieza se dibuja por niveles. Los niveles se separan mediante barras como esta: |. De manera que la pieza anterior puede representarse así:
{
 xx | x.
 x. | ..
}

Aunque, de nuevo, podrían omitirse los puntos a la derecha:

{
 xx | x
 x  | 
}

Sin embargo, para algunas personas, esta última representación es menos clara  que la primera.

De nuevo, la descripción de algunas piezas necesita algunos puntos.  Por ejemplo, la pieza:




queda descrita así:

{
 xx | .x
 x. | ..
}

o así:

{
 xx | .x
 x  | 
}

Pero no así:
{
 xx |  x
 x  | 
}


Los espacios en blanco no son significativos, esta última descripción corresponde a la pieza anterior, no a la que nos ocupa.

Usaremos el carácter de número (#), para empezar a escribir un comentario que terminará al final de la línea.  Los comentarios son desechados por los programas y es como si no estuvieran entre los datos.




Descripciones de Rompecabezas.

Algunos rompecabezas que he armado con computadora, pueden describirse mediante las convenciones anteriores, por ejemplo, el Cubo de Conway:


Primero el objetivo, un cubo 5x5x5, luego 5 piezas 1x1x1, 6 piezas 1x2x4 y, por último 6 piezas 2x2x3:

#cubo de Conway
{      # el objetivo, un cubo 5x5x5
 xxxxx|xxxxx|xxxxx|xxxxx|xxxxx
 xxxxx|xxxxx|xxxxx|xxxxx|xxxxx
 xxxxx|xxxxx|xxxxx|xxxxx|xxxxx
 xxxxx|xxxxx|xxxxx|xxxxx|xxxxx
 xxxxx|xxxxx|xxxxx|xxxxx|xxxxx
}

5 {     # 5 cubitos 1x1x1
 x
}

6 {    # 6 piezas de 1x2x4
    xx|xx|xx|xx
}

6  {   # 6 piezas 2x2x3
  xx|xx|xx
  xx|xx|xx
}

No hay comentarios.:

Publicar un comentario