LA CACERA DEL TRESOR

Ruben Jimenez

Repte M4

Índex

EL JOC
LA HEURÍSTICA
LES MILLORES
TÈCNIQUES
RECURSIU I ITERATIU

1. EL JOC

1.1 - Jugadors

1.2 - Objectiu

1.3 - Condició de victoria

1.1 - Jugadors

Humà

VS

1.1 - Jugadors

1.2 - Objectius

Màxim de caselles

1.2 - Objectius

Màxim de caselles

1.2 - Objectius

Ofegar a l'adversari

Màxim de caselles

1.2 - Objectius

Ofegar a l'adversari

Capturar el bonus

1.3 - Condició de victoria

Màxim de caselles

1.3 - Condició de victoria

Màxim de caselles

Ofegar a l'adversari

1.3 - Condició de victoria

Màxim de caselles

Ofegar a l'adversari

2.- HEURÍSTICA

Algoritme BFS

2.- HEURÍSTICA

Algoritme BFS

Heatmap

2.- HEURÍSTICA

Heatmap

3.- MILLORES

3.1 - Algorismes

3.2 - Cost d'una funció

3.1 - Algorismes

1.- Heatmap

3.1 - Algorismes

2.- A*

1.- Heatmap

3.1 - Algorismes

2.- A*

3.- Minimax

1.- Heatmap

2.- A*

3.- Minimax

4.- Avalua Estat

1.- Heatmap

4.- Avalua Estat

1.- Heatmap

5.- Rànquing

3.- Minimax

2.- A*

4.- Avalua Estat

1.- Heatmap

5.- Rànquing

6.- Historial

2.- A*

3.- Minimax

7.- Reconeixment Facial

4.- Avalua Estat

5.- Rànquing

6.- Historial

4.- Avalua Estat

5.- Rànquing

6.- Historial

7.- Reconeixment Facial

8.- Repetició de partida

4.- Avalua Estat

5.- Rànquing

6.- Historial

7.- Reconeixment Facial

8.- Repetició de partida

9.- Menú

3.2 - Cost d'una funció

Minimax

3.2 - Cost d'una funció

Minimax

Sense poda

$O(b^d)$ O(b)^d

3.2 - Cost d'una funció

Minimax

Sense poda

$O(b^d)$ O(b)^d

Amb poda

$O(b^d)$ O(b)^d/2

4.- TÈCNIQUES

Llista desordenada:

usuaris

4.- TÈCNIQUES

Llista desordenada:

usuaris

TAD Cua:

Historial

4.- TÈCNIQUES

Llista desordenada:

usuaris

TAD Cua:

Historial

Llista ordenada:

Rànquing

5.- RECURSIU I ITERATIU

ITERATIU

RECURSIU

Eficiència de memòria

Millor per problemes complexos

5.- RECURSIU I ITERATIU

ITERATIU

RECURSIU

Fluxe fàcil de seguir

Evita estructures de control complexes

LA CACERA DEL TRESOR

Índex

EL JOC

LA HEURÍSTICA

LES MILLORES

TÈCNIQUES

RECURSIU I ITERATIU

1. EL JOC

1.1 - Jugadors

1.2 - Objectiu

1.3 - Condició de victoria

1.1 - Jugadors

VS

1.1 - Jugadors

1.2 - Objectius

1.2 - Objectius

1.2 - Objectius

1.2 - Objectius

1.3 - Condició de victoria

1.3 - Condició de victoria

1.3 - Condició de victoria

1.3 - Condició de victoria

2.- HEURÍSTICA

2.- HEURÍSTICA

2.- HEURÍSTICA

2.- HEURÍSTICA

3.- MILLORES

3.- MILLORES

3.1 - Algorismes

3.2 - Cost d'una funció

3.1 - Algorismes

3.1 - Algorismes

3.1 - Algorismes

3.2 - Cost d'una funció

3.2 - Cost d'una funció

3.2 - Cost d'una funció

O(bd)O(b^d)O(bd)O(b^d)O(b)^d

3.2 - Cost d'una funció

O(bd)O(b^d)O(bd)O(b^d)O(b)^d

O(bd)O(b^d)O(bd)O(b^d)O(b)^d/2

4.- TÈCNIQUES

4.- TÈCNIQUES

4.- TÈCNIQUES

4.- TÈCNIQUES

5.- RECURSIU I ITERATIU

5.- RECURSIU I ITERATIU

5.- RECURSIU I ITERATIU

FI

reptem4

More from Ruben Jimenez

$O(b^d)$ O(b)^d

$O(b^d)$ O(b)^d

$O(b^d)$ O(b)^d/2