Java ia

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
Parasolucionar 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 primerexperimento 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 medianteuna 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 movemosel 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: 0Destino: 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: 3Word: 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: 0Word: 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 Word:...
tracking img