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
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421176/pasted-from-clipboard.png)
Humà
VS
IA
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421193/pasted-from-clipboard.png)
1.1 - Jugadors
1.2 - Objectius
Màxim de caselles
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
1.2 - Objectius
Màxim de caselles
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
1.2 - Objectius
Ofegar a l'adversari
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420725/pasted-from-clipboard.png)
Màxim de caselles
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
1.2 - Objectius
Ofegar a l'adversari
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420725/pasted-from-clipboard.png)
Capturar el bonus
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420291/pasted-from-clipboard.png)
1.3 - Condició de victoria
1.3 - Condició de victoria
Màxim de caselles
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
1.3 - Condició de victoria
Màxim de caselles
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
Ofegar a l'adversari
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420725/pasted-from-clipboard.png)
1.3 - Condició de victoria
Màxim de caselles
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
Ofegar a l'adversari
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420725/pasted-from-clipboard.png)
2.- HEURÍSTICA
2.- HEURÍSTICA
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
Algoritme BFS
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421204/pasted-from-clipboard.png)
2.- HEURÍSTICA
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
Algoritme BFS
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421204/pasted-from-clipboard.png)
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
Heatmap
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421206/pasted-from-clipboard.png)
2.- HEURÍSTICA
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
Heatmap
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421206/pasted-from-clipboard.png)
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
A*
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421208/pasted-from-clipboard.png)
3.- MILLORES
3.- MILLORES
3.1 - Algorismes
3.2 - Cost d'una funció
3.1 - Algorismes
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
1.- Heatmap
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421206/pasted-from-clipboard.png)
3.1 - Algorismes
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
2.- A*
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421208/pasted-from-clipboard.png)
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
1.- Heatmap
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421206/pasted-from-clipboard.png)
3.1 - Algorismes
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
2.- A*
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421208/pasted-from-clipboard.png)
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
3.- Minimax
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420824/pasted-from-clipboard.png)
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
1.- Heatmap
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421206/pasted-from-clipboard.png)
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
2.- A*
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421208/pasted-from-clipboard.png)
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
3.- Minimax
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420824/pasted-from-clipboard.png)
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
4.- Avalua Estat
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421219/pasted-from-clipboard.png)
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
1.- Heatmap
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421206/pasted-from-clipboard.png)
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
4.- Avalua Estat
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421219/pasted-from-clipboard.png)
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
1.- Heatmap
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421206/pasted-from-clipboard.png)
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
5.- Rànquing
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421228/pasted-from-clipboard.png)
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
3.- Minimax
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420824/pasted-from-clipboard.png)
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
2.- A*
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421208/pasted-from-clipboard.png)
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
4.- Avalua Estat
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421219/pasted-from-clipboard.png)
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
1.- Heatmap
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421206/pasted-from-clipboard.png)
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
5.- Rànquing
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421228/pasted-from-clipboard.png)
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
6.- Historial
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421230/pasted-from-clipboard.png)
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420824/pasted-from-clipboard.png)
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
2.- A*
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421208/pasted-from-clipboard.png)
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
3.- Minimax
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
7.- Reconeixment Facial
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421231/pasted-from-clipboard.png)
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421219/pasted-from-clipboard.png)
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421228/pasted-from-clipboard.png)
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421230/pasted-from-clipboard.png)
4.- Avalua Estat
5.- Rànquing
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
6.- Historial
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
4.- Avalua Estat
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421219/pasted-from-clipboard.png)
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
5.- Rànquing
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421228/pasted-from-clipboard.png)
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
6.- Historial
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421230/pasted-from-clipboard.png)
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
7.- Reconeixment Facial
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421231/pasted-from-clipboard.png)
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
8.- Repetició de partida
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421234/pasted-from-clipboard.png)
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
4.- Avalua Estat
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421219/pasted-from-clipboard.png)
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
5.- Rànquing
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421228/pasted-from-clipboard.png)
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
6.- Historial
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421230/pasted-from-clipboard.png)
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
7.- Reconeixment Facial
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421231/pasted-from-clipboard.png)
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
8.- Repetició de partida
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421234/pasted-from-clipboard.png)
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
9.- Menú
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421236/pasted-from-clipboard.png)
3.2 - Cost d'una funció
3.2 - Cost d'una funció
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420824/pasted-from-clipboard.png)
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
Minimax
3.2 - Cost d'una funció
Minimax
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420824/pasted-from-clipboard.png)
Sense poda
O(bd)O(b^d)O(bd)O(b^d)O(b)^d
3.2 - Cost d'una funció
Minimax
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420824/pasted-from-clipboard.png)
Sense poda
O(bd)O(b^d)O(bd)O(b^d)O(b)^d
Amb poda
O(bd)O(b^d)O(bd)O(b^d)O(b)^d/2
4.- TÈCNIQUES
4.- TÈCNIQUES
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
Llista desordenada:
usuaris
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421216/pasted-from-clipboard.png)
4.- TÈCNIQUES
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
Llista desordenada:
usuaris
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421216/pasted-from-clipboard.png)
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421215/pasted-from-clipboard.png)
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
TAD Cua:
Historial
4.- TÈCNIQUES
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
Llista desordenada:
usuaris
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421216/pasted-from-clipboard.png)
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421215/pasted-from-clipboard.png)
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
TAD Cua:
Historial
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11420699/pasted-from-clipboard.png)
Llista ordenada:
Rànquing
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421228/pasted-from-clipboard.png)
5.- RECURSIU I ITERATIU
5.- RECURSIU I ITERATIU
ITERATIU
RECURSIU
Eficiència de memòria
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421654/pasted-from-clipboard.png)
Millor per problemes complexos
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421679/pasted-from-clipboard.png)
5.- RECURSIU I ITERATIU
ITERATIU
RECURSIU
Fluxe fàcil de seguir
Evita estructures de control complexes
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421688/pasted-from-clipboard.png)
![](https://s3.amazonaws.com/media-p.slid.es/uploads/2027438/images/11421694/pasted-from-clipboard.png)
FI
Gràcies per la vostra atenció
reptem4
By Ruben Jimenez
reptem4
- 22