Dada una palabra w y un diccionario D, se quiere saber cuales son las permutaciones necesarias y
suficientes entre las letras consecutivas para obtener una palabra w' que exista en D
Para solucionar el problema he recurrido a las clases AIMA de Java.
En un principio el problema está resuelto para poder introducir N palabras dentro del diccionario.
Resultado 1
Para realizar el primer experimento me he basado con los datos del enunciado del problema.
Tomando w = ARTE como estado inicial y D = {TERA,RETA,TRAE} como posibles estados finales.
La aplicación del operador se realiza mediante una función indicando el índice del carácter origen
(carácter a desplazar) y el índice del carácter destino.
Ejemplo
Origen: 0 Destino: 1 Word: RATE
Indica que partiendo de la palabra ARTE movemos el carácter 0 a la posición
1 y viceversa.
(Intercambiamos la A por la R).
Ejecución del Algoritmo
Anchura
Origen: 0 Destino: 0 Word: ARTE
Origen: 0 Destino: 1 Word: RATE
Origen: 1 Destino: 3Word: RETA
QueueSize = 55
Nodes Expanded = 11
---------------------
Profundidad
Origen: 0 Destino: 0 Word: ARTE
Origen: 0 Destino: 1 Word: RATE
Origen: 0 Destino: 1 Word: ARTE
Origen: 0 Destino: 1 Word: RATE
Origen: 0 Destino: 1 Word: ARTE
Origen: 0 Destino: 1 Word: RATE
Origen: 0 Destino: 1 Word: ARTE
Origen: 0 Destino: 1 Word: RATE
Origen: 0 Destino: 1 Word: ARTE
Origen: 0 Destino: 1 Word: RATE
Origen: 0 Destino: 1 Word: ARTE
Origen: 0 Destino: 1 Word: RATE
Origen: 0 Destino: 1 Word: ARTE
Origen: 0 Destino: 1 Word: RATE
Origen: 0 Destino: 2 Word: TARE
Origen: 1 Destino: 3 Word: TERA
QueueSize = 130
Nodes Expanded = 26
---------------------
2 of 9 webmaster@elcurriculum.com
Profundidad Iterativa
Searching at depth 1
Searching at depth 2
Origen: 0 Destino: 0 Word: ARTE
Origen: 0 Destino: 1 Word: RATE
Origen: 1 Destino: 3 Word: RETA
QueueSize = 65
Nodes Expanded = 13
---------------------
A*
Origen: 0 Destino: 0 Word: ARTE
Origen: 0 Destino: 1 [continua]

Leer Ensayo Completo

Cite este ensayo

APA

(2011, 02). Java ia. BuenasTareas.com. Recuperado 02, 2011, de http://www.buenastareas.com/ensayos/Java-Ia/1498321.html

MLA

"Java ia" BuenasTareas.com. 02 2011. 2011. 02 2011 <http://www.buenastareas.com/ensayos/Java-Ia/1498321.html>.

MLA 7

"Java ia." BuenasTareas.com. BuenasTareas.com, 02 2011. Web. 02 2011. <http://www.buenastareas.com/ensayos/Java-Ia/1498321.html>.

CHICAGO

"Java ia." BuenasTareas.com. 02, 2011. consultado el 02, 2011. http://www.buenastareas.com/ensayos/Java-Ia/1498321.html.