Técnica de Diseño de Algoritmos

Page 251

VUELTA ATRÁS

241

INC(k); sol[k].origen.x:=i; sol[k].origen.y:=j; sol[k].destino.x:=i-2; sol[k].destino.y:=j; sol[k].comido.x:=i-1; sol[k].comido.y:=j; NuevaTabla(t,i,j,2);(* actualiza el tablero *) Continental(k,t,encontrado,sol) END; IF Valido(i,j,3,t,encontrado) THEN (* a la derecha *) INC(k); sol[k].origen.x:=i; sol[k].origen.y:=j; sol[k].destino.x:=i; sol[k].destino.y:=j+2; sol[k].comido.x:=i; sol[k].comido.y:=j+1; NuevaTabla(t,i,j,3);(* actualiza el tablero *) Continental(k,t,encontrado,sol) END; IF Valido(i,j,4,t,encontrado) THEN (* hacia abajo *) INC(k); sol[k].origen.x:=i; sol[k].origen.y:=j; sol[k].destino.x:=i+2; sol[k].destino.y:=j; sol[k].comido.x:=i+1; sol[k].comido.y:=j; NuevaTabla(t,i,j,4);(* actualiza el tablero *) Continental(k,t,encontrado,sol) END; END END; IF NOT encontrado THEN (* cancelar anotacion *) RestaurarTabla(t,k,sol); AnularSalida(sol,k); DEC(k) END END END Continental;

La función Fin determina si se ha llegado al final del juego, esto es, si sólo queda una ficha y ésta se encuentra en el centro del tablero, y la función Valido comprueba si una ficha puede moverse o no:


Turn static files into dynamic content formats.

Create a flipbook

Articles inside

BIBLIOGRAFÍA Y REFERENCIAS

14min
pages 315-326

7.11 El fontanero con penalizaciones

10min
pages 307-314

7.10 Las n reinas

5min
pages 303-306

7.9 La asignación de tareas

7min
pages 298-302

7.6 La colocación óptima de rectángulos

6min
pages 285-290

7.8 La mochila (0,1) con múltiples elementos

2min
pages 296-297

7.5 El laberinto

10min
pages 278-284

7.4 El viajante de comercio

11min
pages 270-277

7.2 Consideraciones de implementación.......................................................257 7.3 El puzzle (n 2–1

12min
pages 262-269

6.15 Reconocimiento de grafos

2min
pages 249-250

6.14 El coloreado de mapas

3min
pages 246-248

6.16 Subconjuntos de igual suma

2min
pages 251-252

6.17 La múltiples mochilas (0,1

3min
pages 253-254

3.14 Divide y Vencerás multidimensional

7min
pages 132-136

3.13 El torneo de tenis

9min
pages 127-131

3.12 La moda de un vector

6min
pages 124-126

3.11 El elemento mayoritario

5min
pages 121-123

3.4 Búsqueda ternaria

2min
pages 110-111

1.4 Resolución de ecuaciones en recurrencia

7min
pages 10-15

3.10 Repetición de cálculos en Fibonacci

2min
page 120

3.8 Mediana de dos vectores

5min
pages 117-118

3.9 El elemento en su posición

1min
page 119

3.7 Producto de matrices cuadradas (2

1min
page 116

3.6 Producto de matrices cuadradas (1

2min
pages 114-115

3.5 Multiplicación de enteros

3min
pages 112-113

2.6 Ordenación mediante Montículos (Heapsort

4min
pages 65-66

2.5 Ordenación por Mezcla (Mergesort

4min
pages 63-64

3.3 Búsqueda binaria no centrada

1min
page 109

2.8 Ordenación por Incrementos (Shellsort

1min
page 70

3.2 Búsqueda binaria

2min
page 108

2.3 Ordenación por Selección

1min
page 61

2.2 Ordenación por Inserción

2min
page 60
Issuu converts static files into: digital portfolios, online yearbooks, online catalogs, digital photo albums and more. Sign up and create your flipbook.