Lezione 5.4 del corso online aperto dell'Università di Urbino sull'Intelligenza Artificiale https://mooc.uniurb.it/aimooc

1. AIMOOC 5.4 alessandro bogliolo
INTELLIGENZA ARTIFICIALE #AIMOOC
alessandro bogliolo
5.4 L’INTELLIGENZA
DELLA FORZA BRUTA
mooc.uniurb.it/aimooc

2. AIMOOC 5.4 alessandro bogliolo
Roby
Hardware
Software
Memoria
Sensori
Attuatori
Numeri pseudo-casuali
Velocità

3. AIMOOC 5.4 alessandro bogliolo
Prima sfida: cerca il massimo

4. AIMOOC 5.4 alessandro bogliolo
Seconda sfida: cerca il miglior punto d’ingresso
https://codycolor.codemooc.net/

5. AIMOOC 5.4 alessandro bogliolo
CodyColor
Girati a sinistra

6. AIMOOC 5.4 alessandro bogliolo
Girati a destra
CodyColor

7. AIMOOC 5.4 alessandro bogliolo
Prosegui diritto
CodyColor

8. AIMOOC 5.4 alessandro bogliolo
CodyColor

9. AIMOOC 5.4 alessandro bogliolo
Seconda sfida: cerca il miglior punto d’ingresso
https://scratch.mit.edu/projects/250921166
5 3 18 2 5
7
2
5
4
2
4
3
5
2
7
2
2
2
2
5

10. AIMOOC 5.4 alessandro bogliolo
Seconda sfida: cerca il miglior punto d’ingresso
https://scratch.mit.edu/projects/250921166

11. AIMOOC 5.4 alessandro bogliolo
3
1
2
0 4
Terza sfida: Disegniamo una casetta senza mai
staccare la penna dal foglio
3
1
2
0 4
0-1-2-3-1-4-3-0-4
EULERO

12. AIMOOC 5.4 alessandro bogliolo
3
1
2
0 4
3
1
2
0 4
0-1-2-3-4
3
1
2
0 4
Quarta sfida:
Visitiamo tutti i vertici una sola volta
HAMILTON

13. AIMOOC 5.4 alessandro bogliolo
3
1
2
0 4
3
1
2
0 4
2
1
3
0 4
Cambiando numerazione…
HAMILTON

14. AIMOOC 5.4 alessandro bogliolo
Ricerca esaustiva 2
1
3
0 4
2
1
3
0 4
0
1 2 4
0 3 2 4 0 1 3 4
1 2 4 1 2 0 1 3 4 0 1 2 1 2 4 1 2 0 1 2
0
1 2 4
2
0 1 3 4
1
0 3 2 4
0 3 2 4
1
2
4
0
0
3
2
4
1
1
2
3
0
1
3
4
2
0
1
2
4
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
1
2
3
1
2
3
1
2
3
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
1
3
4
2

15. AIMOOC 5.4 alessandro bogliolo
Ricerca esaustiva 2
1
3
0 4
2
1
3
0 4
0
1 2 4
0 3 2 4 0 1 3 4
1 2 4 1 2 0 1 3 4 0 1 2 1 2 4 1 2 0 1 2
0
1 2 4
2
0 1 3 4
1
0 3 2 4
0 3 2 4
1
2
4
0
0
3
2
4
1
1
2
3
0
1
3
4
2
0
1
2
4
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
1
2
3
1
2
3
1
2
3
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
1
3
4
2

16. AIMOOC 5.4 alessandro bogliolo
Ricerca esaustiva 2
1
3
0 4
2
1
3
0 4
0
1 2 4
0 3 2 4 0 1 3 4
1 2 4 1 2 0 1 3 4 0 1 2 1 2 4 1 2 0 1 2
0
1 2 4
2
0 1 3 4
1
0 3 2 4
0 3 2 4
1
2
4
0
0
3
2
4
1
1
2
3
0
1
3
4
2
0
1
2
4
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
1
2
3
1
2
3
1
2
3
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
1
3
4
2

17. AIMOOC 5.4 alessandro bogliolo
Ricerca esaustiva 2
1
3
0 4
2
1
3
0 4
0
1 2 4
0 3 2 4 0 1 3 4
1 2 4 1 2 0 1 3 4 0 1 2 1 2 4 1 2 0 1 2
0
1 2 4
2
0 1 3 4
1
0 3 2 4
0 3 2 4
1
2
4
0
0
3
2
4
1
1
2
3
0
1
3
4
2
0
1
2
4
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
1
2
3
1
2
3
1
2
3
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
1
3
4
2

18. AIMOOC 5.4 alessandro bogliolo
Ricerca esaustiva 2
1
3
0 4
2
1
3
0 4
0
1 2 4
0 3 2 4 0 1 3 4
1 2 4 1 2 0 1 3 4 0 1 2 1 2 4 1 2 0 1 2
0
1 2 4
2
0 1 3 4
1
0 3 2 4
0 3 2 4
1
2
4
0
0
3
2
4
1
1
2
3
0
1
3
4
2
0
1
2
4
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
1
2
3
1
2
3
1
2
3
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
1
3
4
2

19. AIMOOC 5.4 alessandro bogliolo
Ricerca esaustiva 2
1
3
0 4
2
1
3
0 4
0
1 2 4
0 3 2 4 0 1 3 4
1 2 4 1 2 0 1 3 4 0 1 2 1 2 4 1 2 0 1 2
0
1 2 4
2
0 1 3 4
1
0 3 2 4
0 3 2 4
1
2
4
0
0
3
2
4
1
1
2
3
0
1
3
4
2
0
1
2
4
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
1
2
3
1
2
3
1
2
3
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
1
3
4
2

20. AIMOOC 5.4 alessandro bogliolo
Ricerca esaustiva 2
1
3
0 4
2
1
3
0 4
0
1 2 4
0 3 2 4 0 1 3 4
1 2 4 1 2 0 1 3 4 0 1 2 1 2 4 1 2 0 1 2
0
1 2 4
2
0 1 3 4
1
0 3 2 4
0 3 2 4
1
2
4
0
0
3
2
4
1
1
2
3
0
1
3
4
2
0
1
2
4
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
1
2
3
1
2
3
1
2
3
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
1
3
4
2

21. AIMOOC 5.4 alessandro bogliolo
Ricerca esaustiva 2
1
3
0 4
2
1
3
0 4
0
1 2 4
0 3 2 4 0 1 3 4
1 2 4 1 2 0 1 3 4 0 1 2 1 2 4 1 2 0 1 2
0
1 2 4
2
0 1 3 4
1
0 3 2 4
0 3 2 4
1
2
4
0
0
3
2
4
1
1
2
3
0
1
3
4
2
0
1
2
4
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
1
2
3
1
2
3
1
2
3
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
1
3
4
2

22. AIMOOC 5.4 alessandro bogliolo
Ricerca esaustiva 2
1
3
0 4
2
1
3
0 4
0
1 2 4
0 3 2 4 0 1 3 4
1 2 4 1 2 0 1 3 4 0 1 2 1 2 4 1 2 0 1 2
0
1 2 4
2
0 1 3 4
1
0 3 2 4
0 3 2 4
1
2
4
0
0
3
2
4
1
1
2
3
0
1
3
4
2
0
1
2
4
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
1
2
3
1
2
3
1
2
3
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
1
3
4
2

23. AIMOOC 5.4 alessandro bogliolo
Ricerca esaustiva 2
1
3
0 4
2
1
3
0 4
0
1 2 4
0 3 2 4 0 1 3 4
1 2 4 1 2 0 1 3 4 0 1 2 1 2 4 1 2 0 1 2
0
1 2 4
2
0 1 3 4
1
0 3 2 4
0 3 2 4
1
2
4
0
0
3
2
4
1
1
2
3
0
1
3
4
2
0
1
2
4
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
1
2
3
1
2
3
1
2
3
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
1
3
4
2

24. AIMOOC 5.4 alessandro bogliolo
Ricerca esaustiva 2
1
3
0 4
2
1
3
0 4
0
1 2 4
0 3 2 4 0 1 3 4
1 2 4 1 2 0 1 3 4 0 1 2 1 2 4 1 2 0 1 2
0
1 2 4
2
0 1 3 4
1
0 3 2 4
0 3 2 4
1
2
4
0
0
3
2
4
1
1
2
3
0
1
3
4
2
0
1
2
4
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
1
2
3
1
2
3
1
2
3
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
3
4
2
0
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
1
2
4
0
1
3
4
2

25. AIMOOC 5.4 alessandro bogliolo
Albero potato 2
1
3
0 4
2
1
3
0 4
0
1 2 4
0 3 2 4 0 1 3 4
1 2 0 1 3 4 0 1 2 1 2 0 1 2
0 2
0 1 3 4
1
0 3 2 4
0 3 2 4
0
1
2
3
0
1
3
4
2
0 0 0 0 0
1 1 1
0
3
2
4
1
0
3
2
4
1
0
3
2
4
1
1
2
3
1
2
3
1
2
3
2
2
0
1
3
4
2
0
1
3
4
2
0
1
2
4
0
1
2
4 4 4
2

26. AIMOOC 5.4 alessandro bogliolo
Quinta sfida: tris
https://gsurma.medium.com/tic-tac-toe-creating-unbeatable-ai-with-minimax-algorithm-8af9e52c1e7d
X

27. AIMOOC 5.4 alessandro bogliolo
Quinta sfida: tris
https://gsurma.medium.com/tic-tac-toe-creating-unbeatable-ai-with-minimax-algorithm-8af9e52c1e7d

28. AIMOOC 5.4 alessandro bogliolo
Quinta sfida: tris
https://gsurma.medium.com/tic-tac-toe-creating-unbeatable-ai-with-minimax-algorithm-8af9e52c1e7d
+1
-1
+1 +1
-1
MAX
+1 +1
MIN
-1 -1
MAX

29. AIMOOC 5.4 alessandro bogliolo
Quinta sfida: tris

30. AIMOOC 5.4 alessandro bogliolo
WarGames