2048 Game in Python

In this article we will look python code and logic to design a 2048 game you have played very often in your smartphone. If you are not familiar with the game, it is highly recommended to first play the game so that you can understand the basic functioning of it.

How to play 2048 :

1. There is a 4*4 grid which can be filled with any number. Initially two random cells are filled with 2 in it. Rest cells are empty.

2. we have to press any one of four keys to move up, down, left, or right. When we press any key, the elements of the cell move in that direction such that if any two identical numbers are contained in that particular row (in case of moving left or right) or column (in case of moving up and down) they get add up and extreme cell in that direction fill itself with that number and rest cells goes empty again.

3. After this grid compression any random empty cell gets itself filled with 2.

4. Following the above process we have to double the elements by adding up and make 2048 in any of the cell. If we are able to do that we wins.

5. But if during the game there is no empty cell left to be filled with a new 2, then the game goes over.

In above process you can see the snapshots from graphical user interface of 2048 game. But all the logic lies in the main code. So to solely understand the logic behind it we can assume the above grid to be a 4*4 matrix ( a list with four rows and four columns). You can see below the way to take input and output without GUI for the above game.

Example : 

Commands are as follows : 
'W' or 'w' : Move Up
'S' or 's' : Move Down
'A' or 'a' : Move Left
'D' or 'd' : Move Right
[0, 0, 0, 0]
[0, 0, 0, 0]
[0, 0, 0, 0]
[0, 0, 2, 0]
Press the command : a
GAME NOT OVER
[0, 0, 0, 2]
[0, 0, 0, 0]
[0, 0, 0, 0]
[2, 0, 0, 0]
Press the command : s
GAME NOT OVER
[0, 0, 0, 0]
[0, 0, 0, 0]
[0, 0, 2, 0]
[2, 0, 0, 2]
Press the command : d
GAME NOT OVER
[0, 0, 0, 0]
[0, 0, 0, 0]
[2, 0, 0, 2]
[0, 0, 0, 4]
Press the command : a
GAME NOT OVER
[0, 2, 0, 0]
[0, 0, 0, 0]
[4, 0, 0, 0]
[4, 0, 0, 0]
Press the command : s
GAME NOT OVER
[0, 0, 0, 0]
[0, 0, 0, 0]
[0, 0, 0, 0]
[8, 2, 0, 2]
.
.
.
And the series of input output will go on till we lose or win!

Programming Approach : 

1. We will design each logic function such as we are performing a left swipe then we will use it for right swipe by reversing matrix and performing left swipe.
2. Moving up can be done by taking transpose then moving left.
3. Moving down can be done by taking transpose the moving right.
4. All the logic in the program are explained in detail in the comments. Highly recommended to go through all the comments.

We have two python files below, one is 2048.py which contains main driver code and the other is logic.py which contains all functions used. logic.py should be imported in 2048.py to use these functions. just place both the files in the same folder then run 2048.py will work perfectly.

logic.py  

Code Explanation:

1. The code starts by importing the random package.
2. This package provides methods for generating random numbers.
3. Next, the start_game() function is declared.
4. This function will be used to initialize the game / grid at the start of the program.
5. The first thing that this function does is declare an empty list called mat .
6. Then, it appends four lists each with four elements as 0 .
7. These lists represent the cells on the game / grid.
8. The first list (mat[0] ) represents cell 0 , and so on.
9. Next, the for loop iterates through 4 values (i in range(4)) .
10. For each value, it generates a new list containing 4 elements ( [0] * 4 ).
11. These lists represent each of the 4 possible positions on the game / grid.
12. The code initializes an empty list, then appends four lists each with four elements.
13. The first list has 0 elements, the second list has 1 element, the third list has 2 elements, and so on.
14. The code starts by declaring two variables, r and c. These will hold the row and column numbers at which the new 2 will be inserted into the grid.
15. Next, the code calls a function named add_new_2().
16. This function takes one argument, mat.
17. mat is a Python list object (a data structure that stores multiple items).
18. The add_new_2() function begins by choosing two random numbers, r and c. It then uses these numbers to specify the row and column number at which the new 2 should be inserted into the grid.
19. Finally, it returns mat as its result.
20. When you run this code on your computer, you’ll see something like this: ‘W’ or ‘w’ : Move Up S’ or ‘s’ : Move Down A’ or ‘a’ : Move Left D’ or ‘d’ : Move Right
21. The code first randomly selects a row and column index.
22. Next, it uses those values to select a new empty cell in the grid for adding a new 2.
23. Finally, the add_new_2 function is called with the newly selected cell as its argument.
24. The code starts by declaring two variables.
25. The first, mat, is an array of four integers.
26. The second, r, is a random number between 0 and 3.
27. The code then loops through each integer in the mat array.
28. It checks to see if the value stored at that location in the mat array matches 2048 (which is the winning condition in this game).
29. If it does, the code returns ‘WON’.
30. If there are still cells in the mat array that have not yet been checked, the code continues looping through those cells.
31. For each cell that has not yet been checked, it checks to see if its value matches 2048.
32. If it does not, then the code declares victory for the player and ends the program execution.
33. If all of the cells in mat have already been checked or if one of those cells contains 2048 (the winning condition), then no victory can be declared and control passes back to get_current_state() so that another round of checking can begin.
34. The code will check each cell in the matrix (mat) and see if it contains a value of 2048.
35. If any cell does, then the code will return ‘WON’.
36. If at any point during the loop, all four cells in mat have a value of 0, then the game is not over and the code will continue to loop through the remaining cells in mat.
37. The code starts by checking to see if the game has already ended.
38. If it has not, then the code checks to see if any cells have been merged.
39. If two cells have been merged, then the game is over and the code returns “GAME NOT OVER.”
40. Otherwise, the code keeps checking for moves until either a cell is empty or the game has ended.
41. In case of a tie, we declare that we have lost the game.
42. The code will check to see if the cells at the given coordinates are equal.
43. If they are, it will return “GAME NOT OVER.”
44. If they are not, then it will return “LOST.”
45. The code compresses the grid by copying each cell’s value to a new list.
46. The code starts by creating an empty list, and then it loops through all of the cells in the matrix.
47. For each cell, it calculates the sum of all of its values in the new list.
48. Then it assigns this sum to the i variable.
49. The next line creates a bool variable called changed.
50. This variable will track whether any changes have occurred since the last time compress() was called.
51. If there have been no changes, then changed is set to False .
52. Otherwise, changed becomes True .
53. Next, the code compacts the grid by copying each cell’s value into a new list.
54. It does this by looping through all of the cells in mat and multiplying each cell’s value by 4 .
55. Finally, it adds these lists together to create new_mat .
56. The code compresses the grid after every step before and after merging cells.
57. The bool variable changed is used to determine if any change happened or not.
58. If no change occurred, then the code simply creates an empty grid.
59. The code starts by declaring two variables, changed and new_mat.
60. The changed variable will keep track of whether the cells in the matrix have been modified.
61. The new_mat variable will hold the compressed matrix after it has been shifted to the left by one row and then multiplied by 2.
62. Next, the code loops through each column in turn.
63. For each cell in that column, if its value is equal to the next cell’s value and they are not empty, then they are double-checked to make sure that they are still equal.
64. If they are, then their values are set to be 2 times their original value and the next cell in that column is emptied so that it can hold a new value for future calculations.
65. The merge() function is called next.
66. This function takes as input a matrix of 4×4 cells and merges all of the cells in it together based on their values.
67. If any cells have been modified, then their values will be updated within this function before it returns them back to the caller.
68. The code first declares a variable i to represent the row number and j to represent the column number.
69. It then loops through each cell in the matrix, checking to see if the value of the current cell matches the next cell in the row and also making sure that both cells are not empty.
70. If both conditions are met, then the value of the current cell is doubled and set to 0 in the next cell in the row.
71. This process is repeated for every row in the matrix.
72. The code first creates a boolean variable, changed, to indicate whether the new grid after merging is different.
73. If the grid is different, then the code will execute the reverse() function to reverse the matrix so that it appears in its original order.
74. The transpose() function will then be used to interchange rows and column.
75. Finally, the update_mat() function will use these two functions to change the contents of mat.
76. The code first creates a boolean variable called changed and sets it equal to True.
77. Then it calls the reverse() function to reverse the matrix.
78. Next, transpose() is called to interleave rows and column.
79. Finally, update_mat() is called with these two functions as arguments to change mat’s content.
80. The code first defines two variables, changed and mat.
81. The changed variable will be set to True once the matrix has been merged and therefore represents the new grid.
82. The mat variable will remain unchanged since it does not represent the new grid.
83. The next block of code defines a function, reverse, which will reverses the sequence of rows in the mat variable.
84. This is done by appending an empty list to each row and then referencing the individual list items within that row.
85. Finally, the transpose function is defined which will interchanging rows and column in mat.
86. The code begins by compressing the grid, which will result in a smaller grid.
87. Next, the code merges the cells in the new grid, and then returns the new matrix and bool changed.
88. Finally, the code compresses the new matrix again.
89. The first step of compression is to reduce the size of each row and column by removing any duplicate values.
90. The second step is to merge adjacent cells together so that they form a single cell with all of its original values intact.
91. Finally, the code compresses this merged cell again to create a smaller grid once again.
92. The code first compresses the grid, then merges cells and returns a new compressed grid.
93. Next, it compresses the new grid again and compares the two results.
94. Finally, it returns the new matrix and bool changed.
95. The code in this section is used to update the grid on the screen.
96. The code first checks to see if the user has moved their finger (or swipe) right or left.
97. If the user has moved their finger (or swipe) right, then the code updates the grid by reversing it.
98. Next, if the user moves their finger (or swipe) up, then instead of reversing the matrix, the code just takes its transpose value and updates the grid accordingly.
99. The code firstly reverses the grid matrix.
100. This is necessary in order to move right or up.
101. Next, it updates the grid matrix based on the inputted direction.
102. Finally, it returns the updated grid and changed values.
103. The code starts by creating two new variables, new_grid and changed.
104. The code then moves the grid left using the move_left function.
105. Next, the code takes transpose of the new grid to create a new matrix.
106. Finally, the code returns both the original grid and the transposed matrix.
107. The move_down function works in a similar way.
108. First, it creates two new variables, new_grid and changed.
109. Then it moves down using the move_down function.
110. Again, transpose is used to create a new matrix.
111. Finally, both original grids and transposed matrices are returned.
112. The code first creates a new 2×2 grid.
113. Next, it moves the leftmost column of the new grid one row down and the rightmost column of the new grid one row up.
114. Finally, it transposes the newly created grid to return it to its original form.
115. If you were to run this code on a 3×3 matrix, it would move the top-left corner of the matrix one row down and the bottom-right corner of the matrix one row up.
      

2048.py 

Output :

Code Explanation:

1. The code starts by importing the logic module.
2. This module contains all the functions that we will use in our program.
3. Next, we have a function to initialize the matrix.
4. This is done by calling the start_game() function.
5. The while loop runs until the user presses any of the keyboard keys (W, S, A, D).
6. For each key press, we call one of the functions in logic.
7. These are move_up(), move_down(), and move_left().
8. We also need to call get_current_state() to get information about the current state of our matrix.
9. Each function in logic takes two arguments: mat and flag.
10. mat is the matrix object and flag is either ‘W’ for moving up or ‘S’ for moving down.
11. If you recall from earlier in this chapter, these are references to variables that store data about our game board.
12. After calling each function, we print out its results and then check to see if game is over yet using status variable.
13. If it isn’t over yet, we add a new row to our matrix using add_new_2().
14. Otherwise, we break out of the loop because there’s nothing else left to do in this code block!
15. Finally, at
16. The code starts by importing the logic.py file.
17. This file contains all the functions used in this project.
18. Next, we have written the driver code.
19. In this code, we are checking for the input of a key and depending on that input, we are calling one of the function in logic.py file.
20. We will be discussing each of these functions in detail later on in this article.
21. The while loop is used to keep track of user input and execute the corresponding code inside it.
22. The code inside this loop will be executed until user presses any other key or the game is over.
23. Inside the if statement, we are checking for different keys and depending on that input, we are calling one of the functions from logic.py