Download presentation
Presentation is loading. Please wait.
Published byRebecca Skinner Modified over 5 years ago
1
Cheat Codes For Hybrid Games Rachel Holladay 15-424 Foundations of
Cyber-Physical Systems Verification & Validation Grand Prix Carnegie Mellon University Spring 2017
2
Red Light, Green Light Red Rover Leap Frog
3
Red Light, Green Light Red Rover Leap Frog
5
Choose accelerations Run Did someone win?
6
Choose accelerations Run Did someone win? Choose deceleration Run Did someone win?
7
Choose accelerations Run Did someone win? Choose deceleration Run Did someone win?
8
Choose accelerations Run Did someone win? Choose deceleration Run Did someone win?
9
Winning Condition (V1): Run Together
10
Winning Condition (V1): Run Together
Did Angel cross the finish line? Did Demon cross the finish line?
11
Winning Condition (V2): Run Separately
12
Winning Condition (V2): Run Separately
Did Angel cross the finish line and Demon didn’t? Did Angel and Demon cross the finish line but Angel crossed first? Did Demon cross the finish line and Angel didn’t? finish line but Demon crossed first?
13
Winning Condition (V2): Run Separately
Did Angel cross the finish line and Demon didn’t? Did Angel and Demon cross the finish line but Angel crossed first? Did Demon cross the finish line and Angel didn’t? finish line but Demon crossed first?
14
Stage 1 Choose accelerations Run Did someone win? Stage 2 Choose deceleration Run Did someone win?
15
Multi-Stage Models Hybrid Systems Need to make more pretty and build
16
Multi-Stage Models Hybrid Systems Complex
Need to make more pretty and build
17
Multi-Stage Models Hybrid Systems Complex Safety
Need to make more pretty and build
18
Multi-Stage Models Hybrid Systems Complex Safety Hybrid Games
Need to make more pretty and build
19
Multi-Stage Models Hybrid Systems Complex Safety Hybrid Games
No Problem Need to make more pretty and build
20
Multi-Stage Models Hybrid Systems Complex Safety Hybrid Games
No Problem Need to make more pretty and build Winning
21
Red Light, Green Light Red Rover Leap Frog
23
Angel Team vs Demon TEam
24
Angel calls over a demon Player Demon Player Run at Line Update Teams
On Angel’s Turn: Angel calls over a demon Player Demon Player Run at Line Update Teams Turns are symmetric so lets only consider 1
25
How? How? How? On Angel’s Turn: Angel calls over a demon Player
Demon Player Run at Line Update Teams How? How? Turns are symmetric so lets only consider 1 How?
26
Strength[Angel] and Strength[Demon] ?
Ideally, we might have a strength value associated, break through if strength is larger. Difficult because that’s a lot of variables and in hybrid games lots of info to store
27
Strength[Player 1] Strength[Player 2] Strength[Player 3] . . .
Ideally, we might have a strength value associated, break through if strength is larger. Difficult because that’s a lot of variables and in hybrid games lots of info to store
28
Do you perfectly know your friends strength. Probably Not
Do you perfectly know your friends strength? Probably Not. Private Information? Out of Scope. Also raises question of private information, who to run at. Out of scope
29
Do you perfectly know your friends strength. Probably Not
Do you perfectly know your friends strength? Probably Not. Private Information? Out of Scope. Also raises question of private information, who to run at. Out of scope
30
Do you perfectly know your friends strength. Probably Not
Do you perfectly know your friends strength? Probably Not. Private Information? Out of Scope. Also raises question of private information, who to run at. Out of scope
31
Do you perfectly know your friends strength. Probably Not
Do you perfectly know your friends strength? Probably Not. Private Information? Out of Scope. Also raises question of private information, who to run at. Out of scope
32
Red Light, Green Light Red Rover Leap Frog
34
On Each Turn: Give Controls Jump Did I win?
35
On Each Turn: Give Controls Jump Did I win? What? How?
41
Connection to Nim
42
Connection to Nim
43
Cheat Codes For Hybrid Games Rachel Holladay 15-424 Foundations of
Cyber-Physical Systems Verification & Validation Grand Prix Carnegie Mellon University Spring 2017
Similar presentations
© 2024 SlidePlayer.com Inc.
All rights reserved.