Algoritmos IA
Enviado por Alders Luna Aguinaga • 11 de Marzo de 2023 • Apuntes • 1.847 Palabras (8 Páginas) • 30 Visitas
Fuerza bruta
Problema de las vasijas
[pic 1]
- Definir los objetivos
2 vasijas → Capacidad 4 litros
→ Capacidad 7 litros
- Definir el estado del Problema
(x,y) → x: La cantidad de H2O es de 4 litros
y: La cantidad de H2O es de 7 litros
- Definir el estado de la Meta
M: {(0,1), (1,0),(2,1),(3,1),(4,1)}
- Definir el espacio
E: {(0,0); (1,0); (2,0); (3,0); (4,0); (0,1); (1,1); (2,1); … ; (4,7)}
Estado Inicial | Regla | Condición | Estado Final |
(x,y) | llenar_4 | x<4 | (4,y) |
(x,y) | llenat_7 | y>7 | (x,7) |
(x,y) | vaciar_4 | x>7 | (0,y) |
(x,y) | vaciar_7 | y>0 | (x,0) |
(x,y) | Pasar_4_7 | x>0 y y<7 | (x-n, y+n) |
(x,y) | Pasar_7_4 | y>0 y x<4 | (x+n, y-n) |
Ejercicio está abajo jeje
[pic 2]
Problema del puzzle
- Definir los objetivos
2 vasijas → Tablero de 4x4
- Definir el estado del Problema
[pic 3]
- Definir el estado Inicial
[pic 4]
- Definir el estado de la meta
[pic 5]
- Definir el estado de la Meta
M[pic 6][pic 7]
Estado inicial | regla | condición | estado final |
M (f,c)[pic 8] | movi….arriba | [pic 9] | [pic 10] |
M (f,c)[pic 11] | movi...abajo | [pic 12] | [pic 13] |
M (f,c)[pic 14] | mov...derecha | [pic 15] | [pic 16] |
M (f,c)[pic 17][pic 18] | movi...izquierda | [pic 19] | [pic 20] |
Problema del Robot
[pic 21]
estado inicial | reglas | condición | estado final |
M (f,c)[pic 22] | izquierda | y f=1[pic 23] | M (f,c-1)[pic 24] |
M (f,c)[pic 25] | arriba | y [pic 26][pic 27] | M (f-1,c)[pic 28] |
M (f,c)[pic 29] | diagonal | y [pic 30][pic 31] | M (f-1,c-1)[pic 32] |
Problema del Robot
[pic 33]
estado inicial | reglas | condición | estado final |
M (f,c)[pic 34] | izquierda | y f=1[pic 35] | M (f,c-1)[pic 36] |
M (f,c)[pic 37] | arriba | y [pic 38][pic 39] | M (f-1,c)[pic 40] |
M (f,c)[pic 41] | diagonal izquierda Arrb | y [pic 42][pic 43] | M (f-1,c-1)[pic 44] |
abajo | M (f,c-1)[pic 45] | ||
Diagonal derecha Arrb | M (f+1,c)[pic 46] | ||
diagonal derecha Abj | M (f-1,c+1)[pic 47] | ||
diagonal izquierda Abj | M (f+1, c-1)[pic 48] | ||
M (f+1,c-1)[pic 49] |
Clases 16/09/2015
- LE = (( Estado Inicial));
- LV = ();
TES DE PARADA
3. Si ( LE= ()) entonces
Escribir (“no hay solución”), PARE;
4. LISTA = Primer(LE);
5. P = Ultimo(LISTA);
6. Si (P es Meta) entonces
Escribir (“Solución = “ LISTA)”, PARE;
GENERA SUCESORES
7. Adicional_ultimo (p , lv);
8. Eliminar_primer (le);
9. Hijos_diferentes = hijos (p) - lv
10. ordena (hijos_diferentes)
11 para (nodo pertenece(hijos_diferentes))
INICIO
12 w_lista = lista
13. adicional_ultimo(nodo , w_lista);
14. adicionar_ultimo(w_lista, LE);
FIN PARA
15, ir a paso 3
………………
N | LE | LISTA | P | LV | HIJOS(P)-LV | ORDENA | W_LISTA |
1 | A0 | A0 | A | A | C4;B5 | C4; B5 | AB5 |
2 | AC4; AB5 | AC4 | C | A;C | A6;B6;D3 | D3;B6 | ACB10 |
3 | AB5; ACD7; ACB10 | AB5 | B | A;C;B | D7;E6 | E6;D7 | ABD12 |
4 | ACD7; ACB10; ABE11; ABD12 | ACD7 | D | A;C;B;D | F5 | F5 | ACDF12 |
5 | ACB10; ABE11; ABD12; ACDF12 | ACB10 | B | A;C;B;D;B | D7;E6 | E6 | ACBE16 |
6 | ABE11; ABD12; ACDF12; ACBE16 | ABE11 | E | A;C;B;D;B;E | D2;F4 | F4 | ABEF15 |
7 | ABD12; ACDF12; ACBE16;ABEF15 | ABD12 | D | A;C;B;D;B;E;D | F5 | F5 | ABDF17 |
8 | ACDF12; ACBE16;ABEF15;ABDF17 | ACDF12 | F |
SE MODIFICÓ DE W a Y = 1 (X2; Y1)
...