Realizzazione di algoritmi per il gioco di guardie e ladri con robot

Liceo Scientifico Galileo Galilei Siena
Realizzazione di algoritmi per il gioco
di guardie e ladri con robot mobile
Studenti: Palazzi, Ricci, Schirru, Giardi, Becatti
Tutor: Simone Paoletti
Il Gioco
PREDA (EVADER)
CACCIATORE (PURSUER)
• Piano 4500x3000
• Algoritmo di
spostamento del
cacciatore ignoto
• Possiamo elaborare
una legge sfruttando
solo la posizione della
preda e del cacciatore
La Prima Idea
• La preda si sposta
dalla parte opposta
rispetto al cacciatore
• Algoritmo fatto
utilizzando la sola
posizione del
cacciatore
POSIZIONE OPPOSTA RISPETTO AL CACCIATORE
La Seconda Idea
• Cerchi di “sicurezza”
aventi come centro i
due robot
• Uso del delta e
dell’equazione della
circonferenza
RAGGI DI “SICUREZZA” ATTORNO A
ENTRAMBI I ROBOT
IN CONCLUSIONE:
• Abbiamo ottenuto un
ciclo limite
• La preda non viene
presa finché la velocità
del cacciatore è uguale
al 65% di quella della
preda
Grazie anche al contributo della
piccola Giulia Paoletti.