Presentation is loading. Please wait.

Presentation is loading. Please wait.

Cheat Codes For Hybrid Games Rachel Holladay Foundations of

Similar presentations


Presentation on theme: "Cheat Codes For Hybrid Games Rachel Holladay Foundations of"— Presentation transcript:

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

4

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

22

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

33

34 On Each Turn: Give Controls Jump Did I win?

35 On Each Turn: Give Controls Jump Did I win? What? How?

36

37

38

39

40

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


Download ppt "Cheat Codes For Hybrid Games Rachel Holladay Foundations of"

Similar presentations


Ads by Google