Volver al blog

Edición del 7 min de lectura

Cómo contar cambios de letras en una cadena de palabras

Compara las palabras inicial y final casilla por casilla para estimar cuántas jugadas hacen falta y cuándo necesitas un desvío.

Estrategias de juego

Dos filas alineadas destacan las posiciones que cambian.

Calcula el mínimo de jugadas

Puedes calcular cuántas jugadas necesitarás como mínimo antes de encontrar una palabra intermedia. Escribe la palabra inicial encima de la meta y compara las casillas. Cuenta las posiciones que cambian. Como cada jugada modifica una sola posición, dos diferencias exigen al menos dos jugadas. Para resolverlo en dos, uno de los cambios directos tiene que dar una palabra que acepte el juego.

Con PONT y FORT, la primera y la tercera posiciones difieren. Por lo tanto, dos jugadas serían suficientes a condición de encontrar un intermediario. PORT funciona. Tú colocas la R primero y la F después. Una vez que este viaje escribe, puedes afirmar que dos es la longitud mínima. Conoces un recorrido que alcanza el límite y sabes por qué un recorrido más corto no podría modificar ambas posiciones.

PONT → PORT → FORT

Este cálculo se llama a menudo la distancia de Hamming para las palabras de la misma longitud. Para jugar, la expresión «positions différentes» (posiciones diferentes) es suficiente. La comparación se refiere a la ubicación de las letras. Si el mismo U pasa de la segunda a la tercera casilla, hay una diferencia que hay que examinar a cada lado. El cálculo no se refiere al número de letras que se podrían colocar en una bolsa antes de redistribuirlas.

Cuando no se puede alcanzar el mínimo

Comparar RIME y ROBE. El primero R y el último E son comunes. Dos jugadas siguen siendo el límite. Si se espera llegar a él en dos jugadas, es necesario que el cambio del medio forme ROME o RIBE. En el léxico utilizado para este ejemplo, no se admite ninguna forma. Por lo tanto, es necesario hacer al menos una jugada más. RIDE y luego RODE dan un viaje en tres jugadas. Es una prueba corta de mínimaidad, porque se han examinado las únicas dos órdenes que podrían alcanzar el límite de dos.

RIME → RIDE → RODE → ROBE

Para entender el desvío, mantén un lápiz en la tercera casilla. El M fue reemplazado por una D y luego la D por la B. El paso de I a O ocurre mientras que D ocupa la tercera posición. El cambio que parecía faltar en la primera jugada se hizo posible gracias a una letra que el objetivo no contiene. Puedes reconocer la misma estructura en CARTE a BARBE. La cuarta casilla debe prepararse antes de que una B llegue a ocupar su lugar.

CARTE → CARRE → BARRE → BARBE

¿Qué pasa si cambian tres posiciones?

Con tres posiciones diferentes, hay más órdenes directas. Para explorarlas sin repetir el mismo ensayo, observa los tres primeros jugadas posibles en una línea. Bajo cada vecino efectivamente admitido, escribe las dos formas de colocar la siguiente letra objetivo. Elimina las pruebas que no forman una palabra. Este procedimiento comprueba precisamente los recorridos de tres longitudes. Todavía no dice cuál de las rutas más largas es preferida. Entonces puedes explorar vecinos de paso eligiendo una de las posiciones que bloquean.

Toma PILE y FACE. La última carta es común y los otros tres difieren. FILE es un vecino útil, ya que ya pone la F. Si cuentas después las posiciones diferentes, quedan la I y la L. Las transformaciones directas siguientes no abren la carretera en el léxico. Introducir una N provisional da entonces FINE. FANE recibe la A y FACE recibe la C. Cuatro jugadas bastan. El número tres tenía una utilidad precisa. Indicaba qué carreteras probar primero y luego explicaba el papel del cuarto jugada.

PILE → FILE → FINE → FANE → FACE

Convierte el cálculo en un hábito

Antes de cada primera jugada, intenta decir el número de posiciones diferentes. Esta pequeña predicción te permite comparar tu camino real con una referencia. Si resuelves un enigma en cinco jugadas mientras tres posiciones diferenciaban, busca qué casilla fue modificada dos veces. También puedes haber cambiado una letra que era correcta para volver a su valor inicial. Por último, mira si las últimas palabras del camino dan una combinación de intermediarios que podríamos haber encontrado antes.

Para un ejercicio rápido, toma LAC y BUS. Nota las tres diferencias. Escribe dos primeros jugadas que sustituyen cada uno a una letra diferente y busca dónde se encuentran. Una vez que la cadena se encuentra, cuenta las jugadas sin contar la palabra inicial. Compare con el término que habías establecido. A continuación, añade un desvío voluntario y pide a alguien que identifique la posición que hizo el viaje adicional.

Comprobar un recorrido que alcanza el mínimo

LAC → LAS → BAS → BUS

Los tres jugadas tocan sucesivamente el final, el principio y el medio de la palabra. Cada uno coloca una letra de BUS y las letras colocadas no cambian. Es suficiente para garantizar que no hay una ruta más corta para este par.

Cuenta los desvíos después de jugar

Después de haber resuelto una cadena, escribe el número de la casilla modificada debajo de cada flecha. A partir de CARTE, la primera jugada toca la cuarta. El segundo toca la primera. El último toca de nuevo la cuarta. La repetición indica inmediatamente dónde se encuentra la jugada suplementario. En POMME a POIRE, la primera fila es idéntica a la salida y a la llegada pero cambia varias veces durante la ruta. La misma cuenta muestra este otro tipo de desvío.

Puedes comparar dos cadenas que tienen la misma longitud siguiendo este principio. Tal vez veas que eligen un orden diferente para las mismas casillas o que utilizan desvíos en lugares diferentes. Da los dos recorridos a alguien que comienza y le pide que cuente el viaje sin decir todas las palabras. Una explicación como «on a préparé la quatrième lettre, placé la première puis réparé la quatrième» (Preparamos la cuarta carta, colocamos la primera y arreglamos la cuarta) muestra que entiende lo que justifica la jugada adicional.

Por último, cuando dudas entre dos soluciones, lee las letras que se repiten apuntando en lugar de seguir los cambios de sentido de las palabras. Las cadenas pueden parecer lejanas mientras que dos o tres posiciones llevan lo esencial de la jugada.

En tu próximo desafío, mantén el número en la cabeza como punto de comparación. Entonces pregúntate qué hace posible el orden de los cambios. Aquí es donde las palabras intermedias marcan la diferencia.