Crack the game “Lock and Roll” using Artificial Intelligence

1. Crack the game “Lock and Roll” using Artificial Intelligence HaoLuo, Zhifei Song

2. Introduction • Lock and Roll: very popular game on iphone, more than 12,000,000 had been played ever since last may. • Layout of the game:

3. Introduction • Rules of the game

4. Challenge • The incredibly vast feasible solution space poses a challenge for us to apply naïve search strategy in finding the optimal solution. For example, in the first round where we need to consider placing four dice into a 4x4 empty board. There are (approximately 40,000) possibilities. And a game which scores 5000 points or above normally contains 25 rounds, the total solution space would be

5. Proposed solution • Heuristics! • 1, potentiality (p), different grid will have different potentiality • 2, combination scores(c), different combos would have different combination scores based on the rule. P(1,2) = 4-1 C(1,2) = 100/2+50/2+75/3+5/3

6. Proposed solution • We want to build our utility function as U = α*c +β*p. From a set of experiments we will try to find the most suitable parameters α and β to build our utility function. We might try some more sophisticate models depending on our experiment result as well.

7. Success Matrix • Since it is a itouch/iphonegame, we need re-implement it on PC based on the game rules • We would implement the proposed solution to solve the game • We would run the program multiple times and determine the parameters in our utility function based on the experiment result to optimize the solution. • Given that a middle-level player (we have asked several of our friends to play it) could score 10,000 points on average, we hope our program would outperform the middle-level player.

8. Questions? Thank you! AD:You could play this game on-line: http://armorgames.com/play/4283/lock-n-roll Or - download to your own iphone from itunes, it’s free!