Coding katas: MV Coders on Fire II

gbpepe #181 Mar '13

#180 Eso no vale! xDDD

1 respuesta

elkaoD #182 Mar '13

#180 #181 de hecho literalmente no vale porque la kata pide también los camínos mínimos, no sólo la distancia (he ahí la gracia de la kata.)

Menos mal que os conozco... xD

elkaoD #183 Mar '13

Tras la masiva participación (es que ni yo mismo, vaya penurias) y tras hablar con The-Force en #mv.nerd me he decidido a hacer un

pequeño análisis con una solución "naive" para atacar el problema... (TOCHO A LA VISTA)

Varios de vosotros me habéis comentado lo mismo: tenéis el algoritmo de Levenshtein (tal y como viene descrito en la Wikipedia, qué pillines) pero no sois capaces de deducir el camino recorrido hasta él...

¡Y precisamente ahí estaba la "trampa" de la kata! En realidad el problema no trata de calcular la distancia de Levenshtein, sino de la clásica búsqueda en espacio de estados (una interesante rama de la inteligencia artificial).

En este caso nuestro espacio de búsqueda son las cadenas de palabras. Podemos visualizar fácilemnte el espacio de búsqueda como un grafo (en concreto un árbol, veremos más adelante por qué) cuyo nodo raíz es la palabra de origen y el nodo destino que buscamos será nuestra palabra destino.

WARNING! Cutre-ASCII art incoming.

ORIGEN
   |
   ?
   |	 
DESTINO

Para facilitar la explicación tomemos como ejemplo la palabra de origen "ejemplo" y el destino "ejemplar". El estado ORIGEN quedará etiquetado por tanto con nuestra palabra inicial "ejemplo".

ejemplo
   |
   ?
   |	 
ejemplar

Hay tres transformaciones posibles para cada palabra: añadir una letra, quitarla o intercambiarla. Cada una de estas transformaciones se puede considerar una arista de nuestro grafo, y el resultado de este será un nodo.

.......ejemplo
   /      |      \
añadir  quitar  cambiar

     ...
      |
      ?
      |	 
   ejemplar

Cabe destacar que cada transformación son en realidad varias aristas: una por cada posible letra añadida, una por cada posible letra quitada, y en el caso del cambio, una por cada par de letra antigua->letra nueva. ¡Y no sólo eso! Además habrá para cada una de estas posibilidades una arista por cada posible posición de inserción. Por suerte contamos con una valiosa información: la diferencia entre la palabra analizada y la palabra destino. En este caso sabemos que como mucho pueden resultar interesantes añadir las letras "a" y "r", quitar la letra "o" o sustituir la "o" por "a" y "r".

Siendo aún más precisos se puede limitar la búsqueda sólo a inserciones en lugares relevantes (es obvio que no tiene sentido insertar la "r" al principio de la palabra... sólo tendría sentido a partir de "ejempl".) Este tipo de optimizaciones no son necesarias pero sí muy relevantes si se quiere disminuir la complejidad espacial y temporal del algoritmo.

Aplicando todo tipo de heurísticas, tras avanzar un nivel el grafo queda de la siguiente forma:

...................ejemplo
   /          /        |       \        \
ejemploa  ejemplor  ejempl  ejempla  ejemplr

                 ...
                  |
                  ?
                  |	 
               ejemplar

Es fácil ver que la complejidad aumenta exponencialmente de forma vertiginosa. He ahí la relevancia del algoritmo de Levenshtein cuando sólo quieres la distancia mínima y no el camino recorrido.

Además cada uno de estos nodos debe estar etiquetado no sólo con su palabra resultante sino como el camino tomado hasta llegar a ella. Conceptualmente se puede interpretar cada nodo como un array de palabras (cada uno de los pasos hasta llegar a la palabra del nodo) y por tanto el conjunto de nodos es un array de arrays de palabras.

Como entre dos nodos cualesquiera sólo hay un camino (sólo hay una forma de crear una cadena de palabras concreta) es por lo que podemos decir que el árbol es un grafo. Otra forma de verlo es que cada nodo tiene un y sólo un padre (una cadena sólo puede provenir de modificar la cadena anterior y no otra.)

En la búsqueda nos encontramos con dos métodos: primero en profundidad y primero en anchura. En la búsqueda en profundiad (depth-first) se aplican los cambios secuencialmente sobre la misma cadena hasta llegar a un tope. En caso de alcanzar este límite (dependiendo del problema puede ser por ejemplo quedarse sin transformaciones posibles) la búsqueda vuelve hacia atrás (backtracking) y continúa por el resto de caminos sin explorar. Nada mejor que una imagen para descirbirlo (seguid el orden de los números):

Búsqueda en profundidad

La otra alternativa es la búsqueda en achura (breadth-first). En este caso no se toma una ruta hasta un límite sino que se realizan las operaciones al mismo nivel en paralelo (ver imagen). Sin embargo se incurre en un coste extra porque se calculan nodos que no servirán para nada, y hay que mantenerlos todos en memoria.

Búsqueda en anchura

El espacio de estados es potencialmente infinito:

"ejemplo" -> "ejemploa" -> "ejemploab" -> "ejemploabc" -> "jemploabc" -> "emploabc" -> ... -> "abcejempl" -> "abcejempla" -> "abcejemplar" -> etc. (y así con ejemplos tan liosos como se os ocurra).

Esto indica que no hay un límite natural para el problema por lo que en principio no podemos usar búsqueda en profundiad (realizaría cambios infinitamente sin toparse nunca con un límite desde el que retroceder). Una solución seria adoptar un límite articial (un número de pasos máximo) a partir del cuál se asume el problema como no-resuelto y se "deshace" la búsqueda para continuar por otro camino.

Sin embargo la opción correcta en este caso es realizar una búsqueda primero en achura. Como la búsqueda se realiza nivel por nivel está garantizado que encontraremos SIEMPRE el camino mínimo. También es fácil ver que todas las soluciones que se encuentren en el mismo nivel (es decir, en el mismo número de pasos) serán a su vez soluciones mínimas. En cuanto llegemos a un nivel que contenga una solución es cuestión de calcular el resto del nivel, descartar los nodos que no sean solución y el problema queda satisfecho.

El problema queda casi resuelto: sólo queda implementarlo (y aplicar optimizaciones heurísticas, programación dinámica, aplicación del algoritmo original de Levenshtein...)

(To be continued...)

3 1 respuesta

BLZKZ #184 Mar '13

esto parece un ejercicio de backtracking de clase xD

1 respuesta

elkaoD #185 Mar '13

#184 básicamente lo es... pero no, porque no es backtracking xD Con backtracking entrarías en un bucle infinito.

Además tiene ciertos detalles de implementación curiosos más allá de la busquedá. Ya postearé código.

[IMPORTANTE] Aprovecho para comentar: la vida real se está comiendo mi tiempo así que voy a tener que parar las katas al menos por un tiempo. ¿Alguien se anima a hacerme la sustitución?

ItNaS #186 Mar '13

Mi solución en F#

Salida para 'media' -> 'vida'

media -> vedia -> vidia -> vida
media -> vedia -> veda -> vida
media -> midia -> vidia -> vida
media -> midia -> mida -> vida
media -> meda -> veda -> vida
media -> meda -> mida -> vida

[spoiler='bulbasaur' -> 'venusaur']

bulbasaur -> ulbasaur -> vlbasaur -> vebasaur -> venasaur -> venusaur
bulbasaur -> ulbasaur -> vlbasaur -> vebasaur -> vebusaur -> venusaur
bulbasaur -> ulbasaur -> vlbasaur -> vlnasaur -> venasaur -> venusaur
bulbasaur -> ulbasaur -> vlbasaur -> vlnasaur -> vlnusaur -> venusaur
bulbasaur -> ulbasaur -> vlbasaur -> vlbusaur -> vebusaur -> venusaur
bulbasaur -> ulbasaur -> vlbasaur -> vlbusaur -> vlnusaur -> venusaur
bulbasaur -> ulbasaur -> uebasaur -> vebasaur -> venasaur -> venusaur
bulbasaur -> ulbasaur -> uebasaur -> vebasaur -> vebusaur -> venusaur
bulbasaur -> ulbasaur -> uebasaur -> uenasaur -> venasaur -> venusaur
bulbasaur -> ulbasaur -> uebasaur -> uenasaur -> uenusaur -> venusaur
bulbasaur -> ulbasaur -> uebasaur -> uebusaur -> vebusaur -> venusaur
bulbasaur -> ulbasaur -> uebasaur -> uebusaur -> uenusaur -> venusaur
bulbasaur -> ulbasaur -> ulnasaur -> vlnasaur -> venasaur -> venusaur
bulbasaur -> ulbasaur -> ulnasaur -> vlnasaur -> vlnusaur -> venusaur
bulbasaur -> ulbasaur -> ulnasaur -> uenasaur -> venasaur -> venusaur
bulbasaur -> ulbasaur -> ulnasaur -> uenasaur -> uenusaur -> venusaur
bulbasaur -> ulbasaur -> ulnasaur -> ulnusaur -> vlnusaur -> venusaur
bulbasaur -> ulbasaur -> ulnasaur -> ulnusaur -> uenusaur -> venusaur
bulbasaur -> ulbasaur -> ulbusaur -> vlbusaur -> vebusaur -> venusaur
bulbasaur -> ulbasaur -> ulbusaur -> vlbusaur -> vlnusaur -> venusaur
bulbasaur -> ulbasaur -> ulbusaur -> uebusaur -> vebusaur -> venusaur
bulbasaur -> ulbasaur -> ulbusaur -> uebusaur -> uenusaur -> venusaur
bulbasaur -> ulbasaur -> ulbusaur -> ulnusaur -> vlnusaur -> venusaur
bulbasaur -> ulbasaur -> ulbusaur -> ulnusaur -> uenusaur -> venusaur
bulbasaur -> vulbasaur -> vlbasaur -> vebasaur -> venasaur -> venusaur
bulbasaur -> vulbasaur -> vlbasaur -> vebasaur -> vebusaur -> venusaur
bulbasaur -> vulbasaur -> vlbasaur -> vlnasaur -> venasaur -> venusaur
bulbasaur -> vulbasaur -> vlbasaur -> vlnasaur -> vlnusaur -> venusaur
bulbasaur -> vulbasaur -> vlbasaur -> vlbusaur -> vebusaur -> venusaur
bulbasaur -> vulbasaur -> vlbasaur -> vlbusaur -> vlnusaur -> venusaur
bulbasaur -> vulbasaur -> velbasaur -> vebasaur -> venasaur -> venusaur
bulbasaur -> vulbasaur -> velbasaur -> vebasaur -> vebusaur -> venusaur
bulbasaur -> vulbasaur -> velbasaur -> venbasaur -> venasaur -> venusaur
bulbasaur -> vulbasaur -> velbasaur -> venbasaur -> venuasaur -> venusaur
bulbasaur -> vulbasaur -> velbasaur -> venbasaur -> venbsaur -> venusaur
bulbasaur -> vulbasaur -> velbasaur -> venbasaur -> venbusaur -> venusaur
bulbasaur -> vulbasaur -> velbasaur -> velasaur -> venasaur -> venusaur
bulbasaur -> vulbasaur -> velbasaur -> velasaur -> velusaur -> venusaur
bulbasaur -> vulbasaur -> velbasaur -> velnasaur -> venasaur -> venusaur
bulbasaur -> vulbasaur -> velbasaur -> velnasaur -> velnusaur -> venusaur
bulbasaur -> vulbasaur -> velbasaur -> veluasaur -> venuasaur -> venusaur
bulbasaur -> vulbasaur -> velbasaur -> veluasaur -> velusaur -> venusaur
bulbasaur -> vulbasaur -> velbasaur -> velbsaur -> venbsaur -> venusaur
bulbasaur -> vulbasaur -> velbasaur -> velbsaur -> velusaur -> venusaur
bulbasaur -> vulbasaur -> velbasaur -> velbusaur -> vebusaur -> venusaur
bulbasaur -> vulbasaur -> velbasaur -> velbusaur -> venbusaur -> venusaur
bulbasaur -> vulbasaur -> velbasaur -> velbusaur -> velusaur -> venusaur
bulbasaur -> vulbasaur -> velbasaur -> velbusaur -> velnusaur -> venusaur
bulbasaur -> vulbasaur -> vubasaur -> vebasaur -> venasaur -> venusaur
bulbasaur -> vulbasaur -> vubasaur -> vebasaur -> vebusaur -> venusaur
bulbasaur -> vulbasaur -> vubasaur -> vunasaur -> venasaur -> venusaur
bulbasaur -> vulbasaur -> vubasaur -> vunasaur -> vunusaur -> venusaur
bulbasaur -> vulbasaur -> vubasaur -> vubusaur -> vebusaur -> venusaur
bulbasaur -> vulbasaur -> vubasaur -> vubusaur -> vunusaur -> venusaur
bulbasaur -> vulbasaur -> vuebasaur -> vebasaur -> venasaur -> venusaur
bulbasaur -> vulbasaur -> vuebasaur -> vebasaur -> vebusaur -> venusaur
bulbasaur -> vulbasaur -> vuebasaur -> vuenasaur -> venasaur -> venusaur
bulbasaur -> vulbasaur -> vuebasaur -> vuenasaur -> vuenusaur -> venusaur
bulbasaur -> vulbasaur -> vuebasaur -> vuebusaur -> vebusaur -> venusaur
bulbasaur -> vulbasaur -> vuebasaur -> vuebusaur -> vuenusaur -> venusaur
bulbasaur -> vulbasaur -> vunbasaur -> venbasaur -> venasaur -> venusaur
bulbasaur -> vulbasaur -> vunbasaur -> venbasaur -> venuasaur -> venusaur
bulbasaur -> vulbasaur -> vunbasaur -> venbasaur -> venbsaur -> venusaur
bulbasaur -> vulbasaur -> vunbasaur -> venbasaur -> venbusaur -> venusaur
bulbasaur -> vulbasaur -> vunbasaur -> vunasaur -> venasaur -> venusaur
bulbasaur -> vulbasaur -> vunbasaur -> vunasaur -> vunusaur -> venusaur
bulbasaur -> vulbasaur -> vunbasaur -> vunuasaur -> venuasaur -> venusaur
bulbasaur -> vulbasaur -> vunbasaur -> vunuasaur -> vunusaur -> venusaur
bulbasaur -> vulbasaur -> vunbasaur -> vunbsaur -> venbsaur -> venusaur
bulbasaur -> vulbasaur -> vunbasaur -> vunbsaur -> vunusaur -> venusaur
bulbasaur -> vulbasaur -> vunbasaur -> vunbusaur -> venbusaur -> venusaur
bulbasaur -> vulbasaur -> vunbasaur -> vunbusaur -> vunusaur -> venusaur
bulbasaur -> vulbasaur -> vulasaur -> velasaur -> venasaur -> venusaur
bulbasaur -> vulbasaur -> vulasaur -> velasaur -> velusaur -> venusaur
bulbasaur -> vulbasaur -> vulasaur -> vunasaur -> venasaur -> venusaur
bulbasaur -> vulbasaur -> vulasaur -> vunasaur -> vunusaur -> venusaur
bulbasaur -> vulbasaur -> vulasaur -> vulusaur -> velusaur -> venusaur
bulbasaur -> vulbasaur -> vulasaur -> vulusaur -> vunusaur -> venusaur
bulbasaur -> vulbasaur -> vulnasaur -> vlnasaur -> venasaur -> venusaur
bulbasaur -> vulbasaur -> vulnasaur -> vlnasaur -> vlnusaur -> venusaur
bulbasaur -> vulbasaur -> vulnasaur -> velnasaur -> venasaur -> venusaur
bulbasaur -> vulbasaur -> vulnasaur -> velnasaur -> velnusaur -> venusaur
bulbasaur -> vulbasaur -> vulnasaur -> vunasaur -> venasaur -> venusaur
bulbasaur -> vulbasaur -> vulnasaur -> vunasaur -> vunusaur -> venusaur
bulbasaur -> vulbasaur -> vulnasaur -> vuenasaur -> venasaur -> venusaur
bulbasaur -> vulbasaur -> vulnasaur -> vuenasaur -> vuenusaur -> venusaur
bulbasaur -> vulbasaur -> vulnasaur -> vulnusaur -> vlnusaur -> venusaur
bulbasaur -> vulbasaur -> vulnasaur -> vulnusaur -> velnusaur -> venusaur
bulbasaur -> vulbasaur -> vulnasaur -> vulnusaur -> vunusaur -> venusaur
bulbasaur -> vulbasaur -> vulnasaur -> vulnusaur -> vuenusaur -> venusaur
bulbasaur -> vulbasaur -> vuluasaur -> veluasaur -> venuasaur -> venusaur
bulbasaur -> vulbasaur -> vuluasaur -> veluasaur -> velusaur -> venusaur
bulbasaur -> vulbasaur -> vuluasaur -> vunuasaur -> venuasaur -> venusaur
bulbasaur -> vulbasaur -> vuluasaur -> vunuasaur -> vunusaur -> venusaur
bulbasaur -> vulbasaur -> vuluasaur -> vulusaur -> velusaur -> venusaur
bulbasaur -> vulbasaur -> vuluasaur -> vulusaur -> vunusaur -> venusaur
bulbasaur -> vulbasaur -> vulbsaur -> velbsaur -> venbsaur -> venusaur
bulbasaur -> vulbasaur -> vulbsaur -> velbsaur -> velusaur -> venusaur
bulbasaur -> vulbasaur -> vulbsaur -> vunbsaur -> venbsaur -> venusaur
bulbasaur -> vulbasaur -> vulbsaur -> vunbsaur -> vunusaur -> venusaur
bulbasaur -> vulbasaur -> vulbsaur -> vulusaur -> velusaur -> venusaur
bulbasaur -> vulbasaur -> vulbsaur -> vulusaur -> vunusaur -> venusaur
bulbasaur -> vulbasaur -> vulbusaur -> vlbusaur -> vebusaur -> venusaur
bulbasaur -> vulbasaur -> vulbusaur -> vlbusaur -> vlnusaur -> venusaur
bulbasaur -> vulbasaur -> vulbusaur -> velbusaur -> vebusaur -> venusaur
bulbasaur -> vulbasaur -> vulbusaur -> velbusaur -> venbusaur -> venusaur
bulbasaur -> vulbasaur -> vulbusaur -> velbusaur -> velusaur -> venusaur
bulbasaur -> vulbasaur -> vulbusaur -> velbusaur -> velnusaur -> venusaur
bulbasaur -> vulbasaur -> vulbusaur -> vubusaur -> vebusaur -> venusaur
bulbasaur -> vulbasaur -> vulbusaur -> vubusaur -> vunusaur -> venusaur
bulbasaur -> vulbasaur -> vulbusaur -> vuebusaur -> vebusaur -> venusaur
bulbasaur -> vulbasaur -> vulbusaur -> vuebusaur -> vuenusaur -> venusaur
bulbasaur -> vulbasaur -> vulbusaur -> vunbusaur -> venbusaur -> venusaur
bulbasaur -> vulbasaur -> vulbusaur -> vunbusaur -> vunusaur -> venusaur
bulbasaur -> vulbasaur -> vulbusaur -> vulusaur -> velusaur -> venusaur
bulbasaur -> vulbasaur -> vulbusaur -> vulusaur -> vunusaur -> venusaur
bulbasaur -> vulbasaur -> vulbusaur -> vulnusaur -> vlnusaur -> venusaur
bulbasaur -> vulbasaur -> vulbusaur -> vulnusaur -> velnusaur -> venusaur
bulbasaur -> vulbasaur -> vulbusaur -> vulnusaur -> vunusaur -> venusaur
bulbasaur -> vulbasaur -> vulbusaur -> vulnusaur -> vuenusaur -> venusaur
bulbasaur -> blbasaur -> vlbasaur -> vebasaur -> venasaur -> venusaur
bulbasaur -> blbasaur -> vlbasaur -> vebasaur -> vebusaur -> venusaur
bulbasaur -> blbasaur -> vlbasaur -> vlnasaur -> venasaur -> venusaur
bulbasaur -> blbasaur -> vlbasaur -> vlnasaur -> vlnusaur -> venusaur
bulbasaur -> blbasaur -> vlbasaur -> vlbusaur -> vebusaur -> venusaur
bulbasaur -> blbasaur -> vlbasaur -> vlbusaur -> vlnusaur -> venusaur
bulbasaur -> blbasaur -> bebasaur -> vebasaur -> venasaur -> venusaur
bulbasaur -> blbasaur -> bebasaur -> vebasaur -> vebusaur -> venusaur
bulbasaur -> blbasaur -> bebasaur -> benasaur -> venasaur -> venusaur
bulbasaur -> blbasaur -> bebasaur -> benasaur -> benusaur -> venusaur
bulbasaur -> blbasaur -> bebasaur -> bebusaur -> vebusaur -> venusaur
bulbasaur -> blbasaur -> bebasaur -> bebusaur -> benusaur -> venusaur
bulbasaur -> blbasaur -> blnasaur -> vlnasaur -> venasaur -> venusaur
bulbasaur -> blbasaur -> blnasaur -> vlnasaur -> vlnusaur -> venusaur
bulbasaur -> blbasaur -> blnasaur -> benasaur -> venasaur -> venusaur
bulbasaur -> blbasaur -> blnasaur -> benasaur -> benusaur -> venusaur
bulbasaur -> blbasaur -> blnasaur -> blnusaur -> vlnusaur -> venusaur
bulbasaur -> blbasaur -> blnasaur -> blnusaur -> benusaur -> venusaur
bulbasaur -> blbasaur -> blbusaur -> vlbusaur -> vebusaur -> venusaur
bulbasaur -> blbasaur -> blbusaur -> vlbusaur -> vlnusaur -> venusaur
bulbasaur -> blbasaur -> blbusaur -> bebusaur -> vebusaur -> venusaur
bulbasaur -> blbasaur -> blbusaur -> bebusaur -> benusaur -> venusaur
bulbasaur -> blbasaur -> blbusaur -> blnusaur -> vlnusaur -> venusaur
bulbasaur -> blbasaur -> blbusaur -> blnusaur -> benusaur -> venusaur
bulbasaur -> belbasaur -> velbasaur -> vebasaur -> venasaur -> venusaur
bulbasaur -> belbasaur -> velbasaur -> vebasaur -> vebusaur -> venusaur
bulbasaur -> belbasaur -> velbasaur -> venbasaur -> venasaur -> venusaur
bulbasaur -> belbasaur -> velbasaur -> venbasaur -> venuasaur -> venusaur
bulbasaur -> belbasaur -> velbasaur -> venbasaur -> venbsaur -> venusaur
bulbasaur -> belbasaur -> velbasaur -> venbasaur -> venbusaur -> venusaur
bulbasaur -> belbasaur -> velbasaur -> velasaur -> venasaur -> venusaur
bulbasaur -> belbasaur -> velbasaur -> velasaur -> velusaur -> venusaur
bulbasaur -> belbasaur -> velbasaur -> velnasaur -> venasaur -> venusaur
bulbasaur -> belbasaur -> velbasaur -> velnasaur -> velnusaur -> venusaur
bulbasaur -> belbasaur -> velbasaur -> veluasaur -> venuasaur -> venusaur
bulbasaur -> belbasaur -> velbasaur -> veluasaur -> velusaur -> venusaur
bulbasaur -> belbasaur -> velbasaur -> velbsaur -> venbsaur -> venusaur
bulbasaur -> belbasaur -> velbasaur -> velbsaur -> velusaur -> venusaur
bulbasaur -> belbasaur -> velbasaur -> velbusaur -> vebusaur -> venusaur
bulbasaur -> belbasaur -> velbasaur -> velbusaur -> venbusaur -> venusaur
bulbasaur -> belbasaur -> velbasaur -> velbusaur -> velusaur -> venusaur
bulbasaur -> belbasaur -> velbasaur -> velbusaur -> velnusaur -> venusaur
bulbasaur -> belbasaur -> bebasaur -> vebasaur -> venasaur -> venusaur
bulbasaur -> belbasaur -> bebasaur -> vebasaur -> vebusaur -> venusaur
bulbasaur -> belbasaur -> bebasaur -> benasaur -> venasaur -> venusaur
bulbasaur -> belbasaur -> bebasaur -> benasaur -> benusaur -> venusaur
bulbasaur -> belbasaur -> bebasaur -> bebusaur -> vebusaur -> venusaur
bulbasaur -> belbasaur -> bebasaur -> bebusaur -> benusaur -> venusaur
bulbasaur -> belbasaur -> benbasaur -> venbasaur -> venasaur -> venusaur
bulbasaur -> belbasaur -> benbasaur -> venbasaur -> venuasaur -> venusaur
bulbasaur -> belbasaur -> benbasaur -> venbasaur -> venbsaur -> venusaur
bulbasaur -> belbasaur -> benbasaur -> venbasaur -> venbusaur -> venusaur
bulbasaur -> belbasaur -> benbasaur -> benasaur -> venasaur -> venusaur
bulbasaur -> belbasaur -> benbasaur -> benasaur -> benusaur -> venusaur
bulbasaur -> belbasaur -> benbasaur -> benuasaur -> venuasaur -> venusaur
bulbasaur -> belbasaur -> benbasaur -> benuasaur -> benusaur -> venusaur
bulbasaur -> belbasaur -> benbasaur -> benbsaur -> venbsaur -> venusaur
bulbasaur -> belbasaur -> benbasaur -> benbsaur -> benusaur -> venusaur
bulbasaur -> belbasaur -> benbasaur -> benbusaur -> venbusaur -> venusaur
bulbasaur -> belbasaur -> benbasaur -> benbusaur -> benusaur -> venusaur
bulbasaur -> belbasaur -> belasaur -> velasaur -> venasaur -> venusaur
bulbasaur -> belbasaur -> belasaur -> velasaur -> velusaur -> venusaur
bulbasaur -> belbasaur -> belasaur -> benasaur -> venasaur -> venusaur
bulbasaur -> belbasaur -> belasaur -> benasaur -> benusaur -> venusaur
bulbasaur -> belbasaur -> belasaur -> belusaur -> velusaur -> venusaur
bulbasaur -> belbasaur -> belasaur -> belusaur -> benusaur -> venusaur
bulbasaur -> belbasaur -> belnasaur -> velnasaur -> venasaur -> venusaur
bulbasaur -> belbasaur -> belnasaur -> velnasaur -> velnusaur -> venusaur
bulbasaur -> belbasaur -> belnasaur -> benasaur -> venasaur -> venusaur
bulbasaur -> belbasaur -> belnasaur -> benasaur -> benusaur -> venusaur
bulbasaur -> belbasaur -> belnasaur -> belnusaur -> velnusaur -> venusaur
bulbasaur -> belbasaur -> belnasaur -> belnusaur -> benusaur -> venusaur
bulbasaur -> belbasaur -> beluasaur -> veluasaur -> venuasaur -> venusaur
bulbasaur -> belbasaur -> beluasaur -> veluasaur -> velusaur -> venusaur
bulbasaur -> belbasaur -> beluasaur -> benuasaur -> venuasaur -> venusaur
bulbasaur -> belbasaur -> beluasaur -> benuasaur -> benusaur -> venusaur
bulbasaur -> belbasaur -> beluasaur -> belusaur -> velusaur -> venusaur
bulbasaur -> belbasaur -> beluasaur -> belusaur -> benusaur -> venusaur
bulbasaur -> belbasaur -> belbsaur -> velbsaur -> venbsaur -> venusaur
bulbasaur -> belbasaur -> belbsaur -> velbsaur -> velusaur -> venusaur
bulbasaur -> belbasaur -> belbsaur -> benbsaur -> venbsaur -> venusaur
bulbasaur -> belbasaur -> belbsaur -> benbsaur -> benusaur -> venusaur
bulbasaur -> belbasaur -> belbsaur -> belusaur -> velusaur -> venusaur
bulbasaur -> belbasaur -> belbsaur -> belusaur -> benusaur -> venusaur
bulbasaur -> belbasaur -> belbusaur -> velbusaur -> vebusaur -> venusaur
bulbasaur -> belbasaur -> belbusaur -> velbusaur -> venbusaur -> venusaur
bulbasaur -> belbasaur -> belbusaur -> velbusaur -> velusaur -> venusaur
bulbasaur -> belbasaur -> belbusaur -> velbusaur -> velnusaur -> venusaur
bulbasaur -> belbasaur -> belbusaur -> bebusaur -> vebusaur -> venusaur
bulbasaur -> belbasaur -> belbusaur -> bebusaur -> benusaur -> venusaur
bulbasaur -> belbasaur -> belbusaur -> benbusaur -> venbusaur -> venusaur
bulbasaur -> belbasaur -> belbusaur -> benbusaur -> benusaur -> venusaur
bulbasaur -> belbasaur -> belbusaur -> belusaur -> velusaur -> venusaur
bulbasaur -> belbasaur -> belbusaur -> belusaur -> benusaur -> venusaur
bulbasaur -> belbasaur -> belbusaur -> belnusaur -> velnusaur -> venusaur
bulbasaur -> belbasaur -> belbusaur -> belnusaur -> benusaur -> venusaur
bulbasaur -> bvlbasaur -> vlbasaur -> vebasaur -> venasaur -> venusaur
bulbasaur -> bvlbasaur -> vlbasaur -> vebasaur -> vebusaur -> venusaur
bulbasaur -> bvlbasaur -> vlbasaur -> vlnasaur -> venasaur -> venusaur
bulbasaur -> bvlbasaur -> vlbasaur -> vlnasaur -> vlnusaur -> venusaur
bulbasaur -> bvlbasaur -> vlbasaur -> vlbusaur -> vebusaur -> venusaur
bulbasaur -> bvlbasaur -> vlbasaur -> vlbusaur -> vlnusaur -> venusaur
bulbasaur -> bvlbasaur -> bvebasaur -> vebasaur -> venasaur -> venusaur
bulbasaur -> bvlbasaur -> bvebasaur -> vebasaur -> vebusaur -> venusaur
bulbasaur -> bvlbasaur -> bvebasaur -> bvenasaur -> venasaur -> venusaur
bulbasaur -> bvlbasaur -> bvebasaur -> bvenasaur -> bvenusaur -> venusaur
bulbasaur -> bvlbasaur -> bvebasaur -> bvebusaur -> vebusaur -> venusaur
bulbasaur -> bvlbasaur -> bvebasaur -> bvebusaur -> bvenusaur -> venusaur
bulbasaur -> bvlbasaur -> bvlnasaur -> vlnasaur -> venasaur -> venusaur
bulbasaur -> bvlbasaur -> bvlnasaur -> vlnasaur -> vlnusaur -> venusaur
bulbasaur -> bvlbasaur -> bvlnasaur -> bvenasaur -> venasaur -> venusaur
bulbasaur -> bvlbasaur -> bvlnasaur -> bvenasaur -> bvenusaur -> venusaur
bulbasaur -> bvlbasaur -> bvlnasaur -> bvlnusaur -> vlnusaur -> venusaur
bulbasaur -> bvlbasaur -> bvlnasaur -> bvlnusaur -> bvenusaur -> venusaur
bulbasaur -> bvlbasaur -> bvlbusaur -> vlbusaur -> vebusaur -> venusaur
bulbasaur -> bvlbasaur -> bvlbusaur -> vlbusaur -> vlnusaur -> venusaur
bulbasaur -> bvlbasaur -> bvlbusaur -> bvebusaur -> vebusaur -> venusaur
bulbasaur -> bvlbasaur -> bvlbusaur -> bvebusaur -> bvenusaur -> venusaur
bulbasaur -> bvlbasaur -> bvlbusaur -> bvlnusaur -> vlnusaur -> venusaur
bulbasaur -> bvlbasaur -> bvlbusaur -> bvlnusaur -> bvenusaur -> venusaur
bulbasaur -> bubasaur -> vubasaur -> vebasaur -> venasaur -> venusaur
bulbasaur -> bubasaur -> vubasaur -> vebasaur -> vebusaur -> venusaur
bulbasaur -> bubasaur -> vubasaur -> vunasaur -> venasaur -> venusaur
bulbasaur -> bubasaur -> vubasaur -> vunasaur -> vunusaur -> venusaur
bulbasaur -> bubasaur -> vubasaur -> vubusaur -> vebusaur -> venusaur
bulbasaur -> bubasaur -> vubasaur -> vubusaur -> vunusaur -> venusaur
bulbasaur -> bubasaur -> bebasaur -> vebasaur -> venasaur -> venusaur
bulbasaur -> bubasaur -> bebasaur -> vebasaur -> vebusaur -> venusaur
bulbasaur -> bubasaur -> bebasaur -> benasaur -> venasaur -> venusaur
bulbasaur -> bubasaur -> bebasaur -> benasaur -> benusaur -> venusaur
bulbasaur -> bubasaur -> bebasaur -> bebusaur -> vebusaur -> venusaur
bulbasaur -> bubasaur -> bebasaur -> bebusaur -> benusaur -> venusaur
bulbasaur -> bubasaur -> bunasaur -> vunasaur -> venasaur -> venusaur
bulbasaur -> bubasaur -> bunasaur -> vunasaur -> vunusaur -> venusaur
bulbasaur -> bubasaur -> bunasaur -> benasaur -> venasaur -> venusaur
bulbasaur -> bubasaur -> bunasaur -> benasaur -> benusaur -> venusaur
bulbasaur -> bubasaur -> bunasaur -> bunusaur -> vunusaur -> venusaur
bulbasaur -> bubasaur -> bunasaur -> bunusaur -> benusaur -> venusaur
bulbasaur -> bubasaur -> bubusaur -> vubusaur -> vebusaur -> venusaur
bulbasaur -> bubasaur -> bubusaur -> vubusaur -> vunusaur -> venusaur
bulbasaur -> bubasaur -> bubusaur -> bebusaur -> vebusaur -> venusaur
bulbasaur -> bubasaur -> bubusaur -> bebusaur -> benusaur -> venusaur
bulbasaur -> bubasaur -> bubusaur -> bunusaur -> vunusaur -> venusaur
bulbasaur -> bubasaur -> bubusaur -> bunusaur -> benusaur -> venusaur
bulbasaur -> buebasaur -> uebasaur -> vebasaur -> venasaur -> venusaur
bulbasaur -> buebasaur -> uebasaur -> vebasaur -> vebusaur -> venusaur
bulbasaur -> buebasaur -> uebasaur -> uenasaur -> venasaur -> venusaur
bulbasaur -> buebasaur -> uebasaur -> uenasaur -> uenusaur -> venusaur
bulbasaur -> buebasaur -> uebasaur -> uebusaur -> vebusaur -> venusaur
bulbasaur -> buebasaur -> uebasaur -> uebusaur -> uenusaur -> venusaur
bulbasaur -> buebasaur -> vuebasaur -> vebasaur -> venasaur -> venusaur
bulbasaur -> buebasaur -> vuebasaur -> vebasaur -> vebusaur -> venusaur
bulbasaur -> buebasaur -> vuebasaur -> vuenasaur -> venasaur -> venusaur
bulbasaur -> buebasaur -> vuebasaur -> vuenasaur -> vuenusaur -> venusaur
bulbasaur -> buebasaur -> vuebasaur -> vuebusaur -> vebusaur -> venusaur
bulbasaur -> buebasaur -> vuebasaur -> vuebusaur -> vuenusaur -> venusaur
bulbasaur -> buebasaur -> bebasaur -> vebasaur -> venasaur -> venusaur
bulbasaur -> buebasaur -> bebasaur -> vebasaur -> vebusaur -> venusaur
bulbasaur -> buebasaur -> bebasaur -> benasaur -> venasaur -> venusaur
bulbasaur -> buebasaur -> bebasaur -> benasaur -> benusaur -> venusaur
bulbasaur -> buebasaur -> bebasaur -> bebusaur -> vebusaur -> venusaur
bulbasaur -> buebasaur -> bebasaur -> bebusaur -> benusaur -> venusaur
bulbasaur -> buebasaur -> bvebasaur -> vebasaur -> venasaur -> venusaur
bulbasaur -> buebasaur -> bvebasaur -> vebasaur -> vebusaur -> venusaur
bulbasaur -> buebasaur -> bvebasaur -> bvenasaur -> venasaur -> venusaur
bulbasaur -> buebasaur -> bvebasaur -> bvenasaur -> bvenusaur -> venusaur
bulbasaur -> buebasaur -> bvebasaur -> bvebusaur -> vebusaur -> venusaur
bulbasaur -> buebasaur -> bvebasaur -> bvebusaur -> bvenusaur -> venusaur
bulbasaur -> buebasaur -> buenasaur -> uenasaur -> venasaur -> venusaur
bulbasaur -> buebasaur -> buenasaur -> uenasaur -> uenusaur -> venusaur
bulbasaur -> buebasaur -> buenasaur -> vuenasaur -> venasaur -> venusaur
bulbasaur -> buebasaur -> buenasaur -> vuenasaur -> vuenusaur -> venusaur
bulbasaur -> buebasaur -> buenasaur -> benasaur -> venasaur -> venusaur
bulbasaur -> buebasaur -> buenasaur -> benasaur -> benusaur -> venusaur
bulbasaur -> buebasaur -> buenasaur -> bvenasaur -> venasaur -> venusaur
bulbasaur -> buebasaur -> buenasaur -> bvenasaur -> bvenusaur -> venusaur
bulbasaur -> buebasaur -> buenasaur -> buenusaur -> uenusaur -> venusaur
bulbasaur -> buebasaur -> buenasaur -> buenusaur -> vuenusaur -> venusaur
bulbasaur -> buebasaur -> buenasaur -> buenusaur -> benusaur -> venusaur
bulbasaur -> buebasaur -> buenasaur -> buenusaur -> bvenusaur -> venusaur
bulbasaur -> buebasaur -> buebusaur -> uebusaur -> vebusaur -> venusaur
bulbasaur -> buebasaur -> buebusaur -> uebusaur -> uenusaur -> venusaur
bulbasaur -> buebasaur -> buebusaur -> vuebusaur -> vebusaur -> venusaur
bulbasaur -> buebasaur -> buebusaur -> vuebusaur -> vuenusaur -> venusaur
bulbasaur -> buebasaur -> buebusaur -> bebusaur -> vebusaur -> venusaur
bulbasaur -> buebasaur -> buebusaur -> bebusaur -> benusaur -> venusaur
bulbasaur -> buebasaur -> buebusaur -> bvebusaur -> vebusaur -> venusaur
bulbasaur -> buebasaur -> buebusaur -> bvebusaur -> bvenusaur -> venusaur
bulbasaur -> buebasaur -> buebusaur -> buenusaur -> uenusaur -> venusaur
bulbasaur -> buebasaur -> buebusaur -> buenusaur -> vuenusaur -> venusaur
bulbasaur -> buebasaur -> buebusaur -> buenusaur -> benusaur -> venusaur
bulbasaur -> buebasaur -> buebusaur -> buenusaur -> bvenusaur -> venusaur
bulbasaur -> bunbasaur -> vunbasaur -> venbasaur -> venasaur -> venusaur
bulbasaur -> bunbasaur -> vunbasaur -> venbasaur -> venuasaur -> venusaur
bulbasaur -> bunbasaur -> vunbasaur -> venbasaur -> venbsaur -> venusaur
bulbasaur -> bunbasaur -> vunbasaur -> venbasaur -> venbusaur -> venusaur
bulbasaur -> bunbasaur -> vunbasaur -> vunasaur -> venasaur -> venusaur
bulbasaur -> bunbasaur -> vunbasaur -> vunasaur -> vunusaur -> venusaur
bulbasaur -> bunbasaur -> vunbasaur -> vunuasaur -> venuasaur -> venusaur
bulbasaur -> bunbasaur -> vunbasaur -> vunuasaur -> vunusaur -> venusaur
bulbasaur -> bunbasaur -> vunbasaur -> vunbsaur -> venbsaur -> venusaur
bulbasaur -> bunbasaur -> vunbasaur -> vunbsaur -> vunusaur -> venusaur
bulbasaur -> bunbasaur -> vunbasaur -> vunbusaur -> venbusaur -> venusaur
bulbasaur -> bunbasaur -> vunbasaur -> vunbusaur -> vunusaur -> venusaur
bulbasaur -> bunbasaur -> benbasaur -> venbasaur -> venasaur -> venusaur
bulbasaur -> bunbasaur -> benbasaur -> venbasaur -> venuasaur -> venusaur
bulbasaur -> bunbasaur -> benbasaur -> venbasaur -> venbsaur -> venusaur
bulbasaur -> bunbasaur -> benbasaur -> venbasaur -> venbusaur -> venusaur
bulbasaur -> bunbasaur -> benbasaur -> benasaur -> venasaur -> venusaur
bulbasaur -> bunbasaur -> benbasaur -> benasaur -> benusaur -> venusaur
bulbasaur -> bunbasaur -> benbasaur -> benuasaur -> venuasaur -> venusaur
bulbasaur -> bunbasaur -> benbasaur -> benuasaur -> benusaur -> venusaur
bulbasaur -> bunbasaur -> benbasaur -> benbsaur -> venbsaur -> venusaur
bulbasaur -> bunbasaur -> benbasaur -> benbsaur -> benusaur -> venusaur
bulbasaur -> bunbasaur -> benbasaur -> benbusaur -> venbusaur -> venusaur
bulbasaur -> bunbasaur -> benbasaur -> benbusaur -> benusaur -> venusaur
bulbasaur -> bunbasaur -> bunasaur -> vunasaur -> venasaur -> venusaur
bulbasaur -> bunbasaur -> bunasaur -> vunasaur -> vunusaur -> venusaur
bulbasaur -> bunbasaur -> bunasaur -> benasaur -> venasaur -> venusaur
bulbasaur -> bunbasaur -> bunasaur -> benasaur -> benusaur -> venusaur
bulbasaur -> bunbasaur -> bunasaur -> bunusaur -> vunusaur -> venusaur
bulbasaur -> bunbasaur -> bunasaur -> bunusaur -> benusaur -> venusaur
bulbasaur -> bunbasaur -> bunuasaur -> vunuasaur -> venuasaur -> venusaur
bulbasaur -> bunbasaur -> bunuasaur -> vunuasaur -> vunusaur -> venusaur
bulbasaur -> bunbasaur -> bunuasaur -> benuasaur -> venuasaur -> venusaur
bulbasaur -> bunbasaur -> bunuasaur -> benuasaur -> benusaur -> venusaur
bulbasaur -> bunbasaur -> bunuasaur -> bunusaur -> vunusaur -> venusaur
bulbasaur -> bunbasaur -> bunuasaur -> bunusaur -> benusaur -> venusaur
bulbasaur -> bunbasaur -> bunbsaur -> vunbsaur -> venbsaur -> venusaur
bulbasaur -> bunbasaur -> bunbsaur -> vunbsaur -> vunusaur -> venusaur
bulbasaur -> bunbasaur -> bunbsaur -> benbsaur -> venbsaur -> venusaur
bulbasaur -> bunbasaur -> bunbsaur -> benbsaur -> benusaur -> venusaur
bulbasaur -> bunbasaur -> bunbsaur -> bunusaur -> vunusaur -> venusaur
bulbasaur -> bunbasaur -> bunbsaur -> bunusaur -> benusaur -> venusaur
bulbasaur -> bunbasaur -> bunbusaur -> vunbusaur -> venbusaur -> venusaur
bulbasaur -> bunbasaur -> bunbusaur -> vunbusaur -> vunusaur -> venusaur
bulbasaur -> bunbasaur -> bunbusaur -> benbusaur -> venbusaur -> venusaur
bulbasaur -> bunbasaur -> bunbusaur -> benbusaur -> benusaur -> venusaur
bulbasaur -> bunbasaur -> bunbusaur -> bunusaur -> vunusaur -> venusaur
bulbasaur -> bunbasaur -> bunbusaur -> bunusaur -> benusaur -> venusaur
bulbasaur -> bulasaur -> vulasaur -> velasaur -> venasaur -> venusaur
bulbasaur -> bulasaur -> vulasaur -> velasaur -> velusaur -> venusaur
bulbasaur -> bulasaur -> vulasaur -> vunasaur -> venasaur -> venusaur
bulbasaur -> bulasaur -> vulasaur -> vunasaur -> vunusaur -> venusaur
bulbasaur -> bulasaur -> vulasaur -> vulusaur -> velusaur -> venusaur
bulbasaur -> bulasaur -> vulasaur -> vulusaur -> vunusaur -> venusaur
bulbasaur -> bulasaur -> belasaur -> velasaur -> venasaur -> venusaur
bulbasaur -> bulasaur -> belasaur -> velasaur -> velusaur -> venusaur
bulbasaur -> bulasaur -> belasaur -> benasaur -> venasaur -> venusaur
bulbasaur -> bulasaur -> belasaur -> benasaur -> benusaur -> venusaur
bulbasaur -> bulasaur -> belasaur -> belusaur -> velusaur -> venusaur
bulbasaur -> bulasaur -> belasaur -> belusaur -> benusaur -> venusaur
bulbasaur -> bulasaur -> bunasaur -> vunasaur -> venasaur -> venusaur
bulbasaur -> bulasaur -> bunasaur -> vunasaur -> vunusaur -> venusaur
bulbasaur -> bulasaur -> bunasaur -> benasaur -> venasaur -> venusaur
bulbasaur -> bulasaur -> bunasaur -> benasaur -> benusaur -> venusaur
bulbasaur -> bulasaur -> bunasaur -> bunusaur -> vunusaur -> venusaur
bulbasaur -> bulasaur -> bunasaur -> bunusaur -> benusaur -> venusaur
bulbasaur -> bulasaur -> bulusaur -> vulusaur -> velusaur -> venusaur
bulbasaur -> bulasaur -> bulusaur -> vulusaur -> vunusaur -> venusaur
bulbasaur -> bulasaur -> bulusaur -> belusaur -> velusaur -> venusaur
bulbasaur -> bulasaur -> bulusaur -> belusaur -> benusaur -> venusaur
bulbasaur -> bulasaur -> bulusaur -> bunusaur -> vunusaur -> venusaur
bulbasaur -> bulasaur -> bulusaur -> bunusaur -> benusaur -> venusaur
bulbasaur -> bulnasaur -> ulnasaur -> vlnasaur -> venasaur -> venusaur
bulbasaur -> bulnasaur -> ulnasaur -> vlnasaur -> vlnusaur -> venusaur
bulbasaur -> bulnasaur -> ulnasaur -> uenasaur -> venasaur -> venusaur
bulbasaur -> bulnasaur -> ulnasaur -> uenasaur -> uenusaur -> venusaur
bulbasaur -> bulnasaur -> ulnasaur -> ulnusaur -> vlnusaur -> venusaur
bulbasaur -> bulnasaur -> ulnasaur -> ulnusaur -> uenusaur -> venusaur
bulbasaur -> bulnasaur -> vulnasaur -> vlnasaur -> venasaur -> venusaur
bulbasaur -> bulnasaur -> vulnasaur -> vlnasaur -> vlnusaur -> venusaur
bulbasaur -> bulnasaur -> vulnasaur -> velnasaur -> venasaur -> venusaur
bulbasaur -> bulnasaur -> vulnasaur -> velnasaur -> velnusaur -> venusaur
bulbasaur -> bulnasaur -> vulnasaur -> vunasaur -> venasaur -> venusaur
bulbasaur -> bulnasaur -> vulnasaur -> vunasaur -> vunusaur -> venusaur
bulbasaur -> bulnasaur -> vulnasaur -> vuenasaur -> venasaur -> venusaur
bulbasaur -> bulnasaur -> vulnasaur -> vuenasaur -> vuenusaur -> venusaur
bulbasaur -> bulnasaur -> vulnasaur -> vulnusaur -> vlnusaur -> venusaur
bulbasaur -> bulnasaur -> vulnasaur -> vulnusaur -> velnusaur -> venusaur
bulbasaur -> bulnasaur -> vulnasaur -> vulnusaur -> vunusaur -> venusaur
bulbasaur -> bulnasaur -> vulnasaur -> vulnusaur -> vuenusaur -> venusaur
bulbasaur -> bulnasaur -> blnasaur -> vlnasaur -> venasaur -> venusaur
bulbasaur -> bulnasaur -> blnasaur -> vlnasaur -> vlnusaur -> venusaur
bulbasaur -> bulnasaur -> blnasaur -> benasaur -> venasaur -> venusaur
bulbasaur -> bulnasaur -> blnasaur -> benasaur -> benusaur -> venusaur
bulbasaur -> bulnasaur -> blnasaur -> blnusaur -> vlnusaur -> venusaur
bulbasaur -> bulnasaur -> blnasaur -> blnusaur -> benusaur -> venusaur
bulbasaur -> bulnasaur -> belnasaur -> velnasaur -> venasaur -> venusaur
bulbasaur -> bulnasaur -> belnasaur -> velnasaur -> velnusaur -> venusaur
bulbasaur -> bulnasaur -> belnasaur -> benasaur -> venasaur -> venusaur
bulbasaur -> bulnasaur -> belnasaur -> benasaur -> benusaur -> venusaur
bulbasaur -> bulnasaur -> belnasaur -> belnusaur -> velnusaur -> venusaur
bulbasaur -> bulnasaur -> belnasaur -> belnusaur -> benusaur -> venusaur
bulbasaur -> bulnasaur -> bvlnasaur -> vlnasaur -> venasaur -> venusaur
bulbasaur -> bulnasaur -> bvlnasaur -> vlnasaur -> vlnusaur -> venusaur
bulbasaur -> bulnasaur -> bvlnasaur -> bvenasaur -> venasaur -> venusaur
bulbasaur -> bulnasaur -> bvlnasaur -> bvenasaur -> bvenusaur -> venusaur
bulbasaur -> bulnasaur -> bvlnasaur -> bvlnusaur -> vlnusaur -> venusaur
bulbasaur -> bulnasaur -> bvlnasaur -> bvlnusaur -> bvenusaur -> venusaur
bulbasaur -> bulnasaur -> bunasaur -> vunasaur -> venasaur -> venusaur
bulbasaur -> bulnasaur -> bunasaur -> vunasaur -> vunusaur -> venusaur
bulbasaur -> bulnasaur -> bunasaur -> benasaur -> venasaur -> venusaur
bulbasaur -> bulnasaur -> bunasaur -> benasaur -> benusaur -> venusaur
bulbasaur -> bulnasaur -> bunasaur -> bunusaur -> vunusaur -> venusaur
bulbasaur -> bulnasaur -> bunasaur -> bunusaur -> benusaur -> venusaur
bulbasaur -> bulnasaur -> buenasaur -> uenasaur -> venasaur -> venusaur
bulbasaur -> bulnasaur -> buenasaur -> uenasaur -> uenusaur -> venusaur
bulbasaur -> bulnasaur -> buenasaur -> vuenasaur -> venasaur -> venusaur
bulbasaur -> bulnasaur -> buenasaur -> vuenasaur -> vuenusaur -> venusaur
bulbasaur -> bulnasaur -> buenasaur -> benasaur -> venasaur -> venusaur
bulbasaur -> bulnasaur -> buenasaur -> benasaur -> benusaur -> venusaur
bulbasaur -> bulnasaur -> buenasaur -> bvenasaur -> venasaur -> venusaur
bulbasaur -> bulnasaur -> buenasaur -> bvenasaur -> bvenusaur -> venusaur
bulbasaur -> bulnasaur -> buenasaur -> buenusaur -> uenusaur -> venusaur
bulbasaur -> bulnasaur -> buenasaur -> buenusaur -> vuenusaur -> venusaur
bulbasaur -> bulnasaur -> buenasaur -> buenusaur -> benusaur -> venusaur
bulbasaur -> bulnasaur -> buenasaur -> buenusaur -> bvenusaur -> venusaur
bulbasaur -> bulnasaur -> bulnusaur -> ulnusaur -> vlnusaur -> venusaur
bulbasaur -> bulnasaur -> bulnusaur -> ulnusaur -> uenusaur -> venusaur
bulbasaur -> bulnasaur -> bulnusaur -> vulnusaur -> vlnusaur -> venusaur
bulbasaur -> bulnasaur -> bulnusaur -> vulnusaur -> velnusaur -> venusaur
bulbasaur -> bulnasaur -> bulnusaur -> vulnusaur -> vunusaur -> venusaur
bulbasaur -> bulnasaur -> bulnusaur -> vulnusaur -> vuenusaur -> venusaur
bulbasaur -> bulnasaur -> bulnusaur -> blnusaur -> vlnusaur -> venusaur
bulbasaur -> bulnasaur -> bulnusaur -> blnusaur -> benusaur -> venusaur
bulbasaur -> bulnasaur -> bulnusaur -> belnusaur -> velnusaur -> venusaur
bulbasaur -> bulnasaur -> bulnusaur -> belnusaur -> benusaur -> venusaur
bulbasaur -> bulnasaur -> bulnusaur -> bvlnusaur -> vlnusaur -> venusaur
bulbasaur -> bulnasaur -> bulnusaur -> bvlnusaur -> bvenusaur -> venusaur
bulbasaur -> bulnasaur -> bulnusaur -> bunusaur -> vunusaur -> venusaur
bulbasaur -> bulnasaur -> bulnusaur -> bunusaur -> benusaur -> venusaur
bulbasaur -> bulnasaur -> bulnusaur -> buenusaur -> uenusaur -> venusaur
bulbasaur -> bulnasaur -> bulnusaur -> buenusaur -> vuenusaur -> venusaur
bulbasaur -> bulnasaur -> bulnusaur -> buenusaur -> benusaur -> venusaur
bulbasaur -> bulnasaur -> bulnusaur -> buenusaur -> bvenusaur -> venusaur
bulbasaur -> buluasaur -> vuluasaur -> veluasaur -> venuasaur -> venusaur
bulbasaur -> buluasaur -> vuluasaur -> veluasaur -> velusaur -> venusaur
bulbasaur -> buluasaur -> vuluasaur -> vunuasaur -> venuasaur -> venusaur
bulbasaur -> buluasaur -> vuluasaur -> vunuasaur -> vunusaur -> venusaur
bulbasaur -> buluasaur -> vuluasaur -> vulusaur -> velusaur -> venusaur
bulbasaur -> buluasaur -> vuluasaur -> vulusaur -> vunusaur -> venusaur
bulbasaur -> buluasaur -> beluasaur -> veluasaur -> venuasaur -> venusaur
bulbasaur -> buluasaur -> beluasaur -> veluasaur -> velusaur -> venusaur
bulbasaur -> buluasaur -> beluasaur -> benuasaur -> venuasaur -> venusaur
bulbasaur -> buluasaur -> beluasaur -> benuasaur -> benusaur -> venusaur
bulbasaur -> buluasaur -> beluasaur -> belusaur -> velusaur -> venusaur
bulbasaur -> buluasaur -> beluasaur -> belusaur -> benusaur -> venusaur
bulbasaur -> buluasaur -> bunuasaur -> vunuasaur -> venuasaur -> venusaur
bulbasaur -> buluasaur -> bunuasaur -> vunuasaur -> vunusaur -> venusaur
bulbasaur -> buluasaur -> bunuasaur -> benuasaur -> venuasaur -> venusaur
bulbasaur -> buluasaur -> bunuasaur -> benuasaur -> benusaur -> venusaur
bulbasaur -> buluasaur -> bunuasaur -> bunusaur -> vunusaur -> venusaur
bulbasaur -> buluasaur -> bunuasaur -> bunusaur -> benusaur -> venusaur
bulbasaur -> buluasaur -> bulusaur -> vulusaur -> velusaur -> venusaur
bulbasaur -> buluasaur -> bulusaur -> vulusaur -> vunusaur -> venusaur
bulbasaur -> buluasaur -> bulusaur -> belusaur -> velusaur -> venusaur
bulbasaur -> buluasaur -> bulusaur -> belusaur -> benusaur -> venusaur
bulbasaur -> buluasaur -> bulusaur -> bunusaur -> vunusaur -> venusaur
bulbasaur -> buluasaur -> bulusaur -> bunusaur -> benusaur -> venusaur
bulbasaur -> bulbsaur -> vulbsaur -> velbsaur -> venbsaur -> venusaur
bulbasaur -> bulbsaur -> vulbsaur -> velbsaur -> velusaur -> venusaur
bulbasaur -> bulbsaur -> vulbsaur -> vunbsaur -> venbsaur -> venusaur
bulbasaur -> bulbsaur -> vulbsaur -> vunbsaur -> vunusaur -> venusaur
bulbasaur -> bulbsaur -> vulbsaur -> vulusaur -> velusaur -> venusaur
bulbasaur -> bulbsaur -> vulbsaur -> vulusaur -> vunusaur -> venusaur
bulbasaur -> bulbsaur -> belbsaur -> velbsaur -> venbsaur -> venusaur
bulbasaur -> bulbsaur -> belbsaur -> velbsaur -> velusaur -> venusaur
bulbasaur -> bulbsaur -> belbsaur -> benbsaur -> venbsaur -> venusaur
bulbasaur -> bulbsaur -> belbsaur -> benbsaur -> benusaur -> venusaur
bulbasaur -> bulbsaur -> belbsaur -> belusaur -> velusaur -> venusaur
bulbasaur -> bulbsaur -> belbsaur -> belusaur -> benusaur -> venusaur
bulbasaur -> bulbsaur -> bunbsaur -> vunbsaur -> venbsaur -> venusaur
bulbasaur -> bulbsaur -> bunbsaur -> vunbsaur -> vunusaur -> venusaur
bulbasaur -> bulbsaur -> bunbsaur -> benbsaur -> venbsaur -> venusaur
bulbasaur -> bulbsaur -> bunbsaur -> benbsaur -> benusaur -> venusaur
bulbasaur -> bulbsaur -> bunbsaur -> bunusaur -> vunusaur -> venusaur
bulbasaur -> bulbsaur -> bunbsaur -> bunusaur -> benusaur -> venusaur
bulbasaur -> bulbsaur -> bulusaur -> vulusaur -> velusaur -> venusaur
bulbasaur -> bulbsaur -> bulusaur -> vulusaur -> vunusaur -> venusaur
bulbasaur -> bulbsaur -> bulusaur -> belusaur -> velusaur -> venusaur
bulbasaur -> bulbsaur -> bulusaur -> belusaur -> benusaur -> venusaur
bulbasaur -> bulbsaur -> bulusaur -> bunusaur -> vunusaur -> venusaur
bulbasaur -> bulbsaur -> bulusaur -> bunusaur -> benusaur -> venusaur
bulbasaur -> bulbusaur -> ulbusaur -> vlbusaur -> vebusaur -> venusaur
bulbasaur -> bulbusaur -> ulbusaur -> vlbusaur -> vlnusaur -> venusaur
bulbasaur -> bulbusaur -> ulbusaur -> uebusaur -> vebusaur -> venusaur
bulbasaur -> bulbusaur -> ulbusaur -> uebusaur -> uenusaur -> venusaur
bulbasaur -> bulbusaur -> ulbusaur -> ulnusaur -> vlnusaur -> venusaur
bulbasaur -> bulbusaur -> ulbusaur -> ulnusaur -> uenusaur -> venusaur
bulbasaur -> bulbusaur -> vulbusaur -> vlbusaur -> vebusaur -> venusaur
bulbasaur -> bulbusaur -> vulbusaur -> vlbusaur -> vlnusaur -> venusaur
bulbasaur -> bulbusaur -> vulbusaur -> velbusaur -> vebusaur -> venusaur
bulbasaur -> bulbusaur -> vulbusaur -> velbusaur -> venbusaur -> venusaur
bulbasaur -> bulbusaur -> vulbusaur -> velbusaur -> velusaur -> venusaur
bulbasaur -> bulbusaur -> vulbusaur -> velbusaur -> velnusaur -> venusaur
bulbasaur -> bulbusaur -> vulbusaur -> vubusaur -> vebusaur -> venusaur
bulbasaur -> bulbusaur -> vulbusaur -> vubusaur -> vunusaur -> venusaur
bulbasaur -> bulbusaur -> vulbusaur -> vuebusaur -> vebusaur -> venusaur
bulbasaur -> bulbusaur -> vulbusaur -> vuebusaur -> vuenusaur -> venusaur
bulbasaur -> bulbusaur -> vulbusaur -> vunbusaur -> venbusaur -> venusaur
bulbasaur -> bulbusaur -> vulbusaur -> vunbusaur -> vunusaur -> venusaur
bulbasaur -> bulbusaur -> vulbusaur -> vulusaur -> velusaur -> venusaur
bulbasaur -> bulbusaur -> vulbusaur -> vulusaur -> vunusaur -> venusaur
bulbasaur -> bulbusaur -> vulbusaur -> vulnusaur -> vlnusaur -> venusaur
bulbasaur -> bulbusaur -> vulbusaur -> vulnusaur -> velnusaur -> venusaur
bulbasaur -> bulbusaur -> vulbusaur -> vulnusaur -> vunusaur -> venusaur
bulbasaur -> bulbusaur -> vulbusaur -> vulnusaur -> vuenusaur -> venusaur
bulbasaur -> bulbusaur -> blbusaur -> vlbusaur -> vebusaur -> venusaur
bulbasaur -> bulbusaur -> blbusaur -> vlbusaur -> vlnusaur -> venusaur
bulbasaur -> bulbusaur -> blbusaur -> bebusaur -> vebusaur -> venusaur
bulbasaur -> bulbusaur -> blbusaur -> bebusaur -> benusaur -> venusaur
bulbasaur -> bulbusaur -> blbusaur -> blnusaur -> vlnusaur -> venusaur
bulbasaur -> bulbusaur -> blbusaur -> blnusaur -> benusaur -> venusaur
bulbasaur -> bulbusaur -> belbusaur -> velbusaur -> vebusaur -> venusaur
bulbasaur -> bulbusaur -> belbusaur -> velbusaur -> venbusaur -> venusaur
bulbasaur -> bulbusaur -> belbusaur -> velbusaur -> velusaur -> venusaur
bulbasaur -> bulbusaur -> belbusaur -> velbusaur -> velnusaur -> venusaur
bulbasaur -> bulbusaur -> belbusaur -> bebusaur -> vebusaur -> venusaur
bulbasaur -> bulbusaur -> belbusaur -> bebusaur -> benusaur -> venusaur
bulbasaur -> bulbusaur -> belbusaur -> benbusaur -> venbusaur -> venusaur
bulbasaur -> bulbusaur -> belbusaur -> benbusaur -> benusaur -> venusaur
bulbasaur -> bulbusaur -> belbusaur -> belusaur -> velusaur -> venusaur
bulbasaur -> bulbusaur -> belbusaur -> belusaur -> benusaur -> venusaur
bulbasaur -> bulbusaur -> belbusaur -> belnusaur -> velnusaur -> venusaur
bulbasaur -> bulbusaur -> belbusaur -> belnusaur -> benusaur -> venusaur
bulbasaur -> bulbusaur -> bvlbusaur -> vlbusaur -> vebusaur -> venusaur
bulbasaur -> bulbusaur -> bvlbusaur -> vlbusaur -> vlnusaur -> venusaur
bulbasaur -> bulbusaur -> bvlbusaur -> bvebusaur -> vebusaur -> venusaur
bulbasaur -> bulbusaur -> bvlbusaur -> bvebusaur -> bvenusaur -> venusaur
bulbasaur -> bulbusaur -> bvlbusaur -> bvlnusaur -> vlnusaur -> venusaur
bulbasaur -> bulbusaur -> bvlbusaur -> bvlnusaur -> bvenusaur -> venusaur
bulbasaur -> bulbusaur -> bubusaur -> vubusaur -> vebusaur -> venusaur
bulbasaur -> bulbusaur -> bubusaur -> vubusaur -> vunusaur -> venusaur
bulbasaur -> bulbusaur -> bubusaur -> bebusaur -> vebusaur -> venusaur
bulbasaur -> bulbusaur -> bubusaur -> bebusaur -> benusaur -> venusaur
bulbasaur -> bulbusaur -> bubusaur -> bunusaur -> vunusaur -> venusaur
bulbasaur -> bulbusaur -> bubusaur -> bunusaur -> benusaur -> venusaur
bulbasaur -> bulbusaur -> buebusaur -> uebusaur -> vebusaur -> venusaur
bulbasaur -> bulbusaur -> buebusaur -> uebusaur -> uenusaur -> venusaur
bulbasaur -> bulbusaur -> buebusaur -> vuebusaur -> vebusaur -> venusaur
bulbasaur -> bulbusaur -> buebusaur -> vuebusaur -> vuenusaur -> venusaur
bulbasaur -> bulbusaur -> buebusaur -> bebusaur -> vebusaur -> venusaur
bulbasaur -> bulbusaur -> buebusaur -> bebusaur -> benusaur -> venusaur
bulbasaur -> bulbusaur -> buebusaur -> bvebusaur -> vebusaur -> venusaur
bulbasaur -> bulbusaur -> buebusaur -> bvebusaur -> bvenusaur -> venusaur
bulbasaur -> bulbusaur -> buebusaur -> buenusaur -> uenusaur -> venusaur
bulbasaur -> bulbusaur -> buebusaur -> buenusaur -> vuenusaur -> venusaur
bulbasaur -> bulbusaur -> buebusaur -> buenusaur -> benusaur -> venusaur
bulbasaur -> bulbusaur -> buebusaur -> buenusaur -> bvenusaur -> venusaur
bulbasaur -> bulbusaur -> bunbusaur -> vunbusaur -> venbusaur -> venusaur
bulbasaur -> bulbusaur -> bunbusaur -> vunbusaur -> vunusaur -> venusaur
bulbasaur -> bulbusaur -> bunbusaur -> benbusaur -> venbusaur -> venusaur
bulbasaur -> bulbusaur -> bunbusaur -> benbusaur -> benusaur -> venusaur
bulbasaur -> bulbusaur -> bunbusaur -> bunusaur -> vunusaur -> venusaur
bulbasaur -> bulbusaur -> bunbusaur -> bunusaur -> benusaur -> venusaur
bulbasaur -> bulbusaur -> bulusaur -> vulusaur -> velusaur -> venusaur
bulbasaur -> bulbusaur -> bulusaur -> vulusaur -> vunusaur -> venusaur
bulbasaur -> bulbusaur -> bulusaur -> belusaur -> velusaur -> venusaur
bulbasaur -> bulbusaur -> bulusaur -> belusaur -> benusaur -> venusaur
bulbasaur -> bulbusaur -> bulusaur -> bunusaur -> vunusaur -> venusaur
bulbasaur -> bulbusaur -> bulusaur -> bunusaur -> benusaur -> venusaur
bulbasaur -> bulbusaur -> bulnusaur -> ulnusaur -> vlnusaur -> venusaur
bulbasaur -> bulbusaur -> bulnusaur -> ulnusaur -> uenusaur -> venusaur
bulbasaur -> bulbusaur -> bulnusaur -> vulnusaur -> vlnusaur -> venusaur
bulbasaur -> bulbusaur -> bulnusaur -> vulnusaur -> velnusaur -> venusaur
bulbasaur -> bulbusaur -> bulnusaur -> vulnusaur -> vunusaur -> venusaur
bulbasaur -> bulbusaur -> bulnusaur -> vulnusaur -> vuenusaur -> venusaur
bulbasaur -> bulbusaur -> bulnusaur -> blnusaur -> vlnusaur -> venusaur
bulbasaur -> bulbusaur -> bulnusaur -> blnusaur -> benusaur -> venusaur
bulbasaur -> bulbusaur -> bulnusaur -> belnusaur -> velnusaur -> venusaur
bulbasaur -> bulbusaur -> bulnusaur -> belnusaur -> benusaur -> venusaur
bulbasaur -> bulbusaur -> bulnusaur -> bvlnusaur -> vlnusaur -> venusaur
bulbasaur -> bulbusaur -> bulnusaur -> bvlnusaur -> bvenusaur -> venusaur
bulbasaur -> bulbusaur -> bulnusaur -> bunusaur -> vunusaur -> venusaur
bulbasaur -> bulbusaur -> bulnusaur -> bunusaur -> benusaur -> venusaur
bulbasaur -> bulbusaur -> bulnusaur -> buenusaur -> uenusaur -> venusaur
bulbasaur -> bulbusaur -> bulnusaur -> buenusaur -> vuenusaur -> venusaur
bulbasaur -> bulbusaur -> bulnusaur -> buenusaur -> benusaur -> venusaur
bulbasaur -> bulbusaur -> bulnusaur -> buenusaur -> bvenusaur -> venusaur

[/spoiler]

Nota: A la que la distancia sea mayor de 4 o 5 rebienta, probad con distancias pequeñas.

Edit: He arreglado un bug que tenía. No estaba contemplando el caso de añadir caracteres al final. Ahora debería funcionar bien.

Soltrac #187 Mar '13 MV Wizard

Si os ha gustado ese kata os puedo copiar el que me tocó a mi realizar en la asignatura de IA en la universidad.

Yo recuerdo q no logré terminarlo en su día y nunca volví a intentarlo jamás. Básicamente es un juego parecido al del puzzle de mover una pieza hacia arriba, abajo, izquierda o derecha, hasta colocarlo perfectamente, pero con piezas de diferente tamaño, un dolor de cabeza xDDDD.

BLZKZ #188 Mar '13

a quien le guste esta kata le paso unos 100 ejercicios sin problemas xD

[Borrado] #189 Mar '13

#183 puede ser que fuera un problema TFNP? En lugar de árboles yo pensé en permutaciones de los pasos (en lugar de empezar por el 1r carácter y de ahí para adelante ir haciendo carácteres aleatorios) y luego para cada combinación de acciones tienes sus permutaciones. Vi demasiadas cosas para hacer y lo dejé xD.

23 días después

The-Force #190 Abr '13

ola ke ase pone una kata o ke ase?

1 1 respuesta

elkaoD #191 Abr '13

#190 me cito en #185

"[IMPORTANTE] Aprovecho para comentar: la vida real se está comiendo mi tiempo así que voy a tener que parar las katas al menos por un tiempo. ¿Alguien se anima a hacerme la sustitución?"

Hasta verano yo no puedo