importrandomdefstart_game():# declaring an empty list then# appending 4 list each with four# elements as 0.mat=[]foriinrange(4):mat.append([0]*4)# printing controls for userprint("Commands are as follows : ")print("'W' or 'w' : Move Up")print("'S' or 's' : Move Down")print("'A' or 'a' : Move Left")print("'D' or 'd' : Move Right")# calling the function to add# a new 2 in grid after every stepadd_new_2(mat)returnmatdeffindEmpty(mat):"""Finds the first empty (0) cell in the grid."""foriinrange(4):forjinrange(4):ifmat[i][j]==0:returni,j# Return the first found empty cellreturnNone,None# No empty cells left# function to add a new 2 in# grid at any random empty celldefadd_new_2(mat):"""Adds a new '2' in a random empty cell in the grid."""ifall(all(cell!=0forcellinrow)forrowinmat):return# No empty space left, avoid infinite looptries=0whiletries<30:r=random.randint(0,3)c=random.randint(0,3)ifmat[r][c]==0:mat[r][c]=2return# Successfully placed a '2'tries+=1# If random placement fails too many times, find an empty cell manuallyr,c=findEmpty(mat)ifrisnotNoneandcisnotNone:mat[r][c]=2# function to get the current# state of gamedefget_current_state(mat):# if any cell contains# 2048 we have wonforiinrange(4):forjinrange(4):if(mat[i][j]==2048):return'WON'# if we are still left with# atleast one empty cell# game is not yet overforiinrange(4):forjinrange(4):if(mat[i][j]==0):return'GAME NOT OVER'# or if no cell is empty now# but if after any move left, right,# up or down, if any two cells# gets merged and create an empty# cell then also game is not yet overforiinrange(3):forjinrange(3):if(mat[i][j]==mat[i+1][j]ormat[i][j]==mat[i][j+1]):return'GAME NOT OVER'forjinrange(3):if(mat[3][j]==mat[3][j+1]):return'GAME NOT OVER'foriinrange(3):if(mat[i][3]==mat[i+1][3]):return'GAME NOT OVER'# else we have lost the gamereturn'LOST'# all the functions defined below# are for left swap initially.# function to compress the grid# after every step before and# after merging cells.defcompress(mat):# bool variable to determine# any change happened or notchanged=False# empty gridnew_mat=[]# with all cells emptyforiinrange(4):new_mat.append([0]*4)# here we will shift entries# of each cell to it's extreme# left row by row# loop to traverse rowsforiinrange(4):pos=0# loop to traverse each column# in respective rowforjinrange(4):if(mat[i][j]!=0):# if cell is non empty then# we will shift it's number to# previous empty cell in that row# denoted by pos variablenew_mat[i][pos]=mat[i][j]if(j!=pos):changed=Truepos+=1# returning new compressed matrix# and the flag variable.returnnew_mat,changed# function to merge the cells# in matrix after compressingdefmerge(mat):changed=Falseforiinrange(4):forjinrange(3):# if current cell has same value as# next cell in the row and they# are non empty thenif(mat[i][j]==mat[i][j+1]andmat[i][j]!=0):# double current cell value and# empty the next cellmat[i][j]=mat[i][j]*2mat[i][j+1]=0# make bool variable True indicating# the new grid after merging is# different.changed=Truereturnmat,changed# function to reverse the matrix# means reversing the content of# each row (reversing the sequence)defreverse(mat):new_mat=[]foriinrange(4):new_mat.append([])forjinrange(4):new_mat[i].append(mat[i][3-j])returnnew_mat# function to get the transpose# of matrix means interchanging# rows and columndeftranspose(mat):new_mat=[]foriinrange(4):new_mat.append([])forjinrange(4):new_mat[i].append(mat[j][i])returnnew_mat# function to update the matrix# if we move / swipe leftdefmove_left(grid):# first compress the gridnew_grid,changed1=compress(grid)# then merge the cells.new_grid,changed2=merge(new_grid)changed=changed1orchanged2# again compress after merging.new_grid,temp=compress(new_grid)# return new matrix and bool changed# telling whether the grid is same# or differentreturnnew_grid,changed# function to update the matrix# if we move / swipe rightdefmove_right(grid):# to move right we just reverse# the matrixnew_grid=reverse(grid)# then move leftnew_grid,changed=move_left(new_grid)# then again reverse matrix will# give us desired resultnew_grid=reverse(new_grid)returnnew_grid,changed# function to update the matrix# if we move / swipe updefmove_up(grid):# to move up we just take# transpose of matrixnew_grid=transpose(grid)# then move left (calling all# included functions) thennew_grid,changed=move_left(new_grid)# again take transpose will give# desired resultsnew_grid=transpose(new_grid)returnnew_grid,changed# function to update the matrix# if we move / swipe downdefmove_down(grid):# to move down we take transposenew_grid=transpose(grid)# move right and then againnew_grid,changed=move_right(new_grid)# take transpose will give desired# results.new_grid=transpose(new_grid)returnnew_grid,changed# this file only contains all the logic# functions to be called in main function# present in the other file

importlogic# Driver codeif__name__=='__main__':# calling start_game function# to initialize the matrixmat=logic.start_game()while(True):# taking the user input# for next stepx=input("Press the command : ")# we have to move upif(x=='W'orx=='w'):# call the move_up functionmat,flag=logic.move_up(mat)# get the current state and print itstatus=logic.get_current_state(mat)print(status)# if game not over then continue# and add a new twoif(status=='GAME NOT OVER'):logic.add_new_2(mat)# else break the loopelse:break# the above process will be followed# in case of each type of move# below# to move downelif(x=='S'orx=='s'):mat,flag=logic.move_down(mat)status=logic.get_current_state(mat)print(status)if(status=='GAME NOT OVER'):logic.add_new_2(mat)else:break# to move leftelif(x=='A'orx=='a'):mat,flag=logic.move_left(mat)status=logic.get_current_state(mat)print(status)if(status=='GAME NOT OVER'):logic.add_new_2(mat)else:break# to move rightelif(x=='D'orx=='d'):mat,flag=logic.move_right(mat)status=logic.get_current_state(mat)print(status)if(status=='GAME NOT OVER'):logic.add_new_2(mat)else:breakelse:print("Invalid Key Pressed")# print the matrix after each# move.print(mat)