Professional Documents
Culture Documents
componentes est en el lado superior del puzle para que la prueba de que
este problema es NP-Completo sea ms fcil.
El valor i-1 en la parte izquierda de las piezas, y el valor i+1 a la parte
derecha de la pieza, son para asegurar que la asignacin del componente
est en orden, de izquierda a derecha a lo largo de la fila superior del puzle.
El valor 0 se usa para casillas internas que no pertenecen a los
componentes.
Por otra parte, empezaremos y terminaremos la fila superior de lso
componentes de la siguiente manera:
El valor left y el valor right se usan para asegurar que las respectivas
piezas se sitan en cada extremo del puzle. Ninguna pieza tiene el valor de
left en su etiqueta de la derecha. Similarmente, ninguna pieza tiene como
etiqueta el valor right en su lado izquierdo. No es obligatorio realizar esta
asignacin, podramos etiquetarlos con cero, pero como se ha mencionado
anteriormente, hace la prueba ms fcil.
La "seal", se transmite a los componentes de clusulas verticales a
travs de conexiones. Hay conexiones verticales, conexiones horizontales y
uniones entre ambas. Una conexin vertical tiene la siguiente forma: