python写2048小游戏

#!/usr/bin/env python

# coding=utf-8

#********************************************************

# > OS	 : Linux 3.2.0-60-generic #91-Ubuntu

#	> Author : yaolong

#	> Mail   : [e-mail]

#	> Time   : 2014年06月01日 星期日 13:13:39

#********************************************************

import random

import copy

def T(a):

	return a if a else ' '

def display(mtr):

		print "┌"+("─"*5+"┬")*3+"─"*5+"┐"

		print "│%4s │%4s │%4s │%4s │"%(T(mtr[0][0]),T(mtr[0][1]),T(mtr[0][2]),T(mtr[0][3]))

		print "├"+("─"*5+"┼")*3+"─"*5+"┤"

		print "│%4s │%4s │%4s │%4s │"%(T(mtr[1][0]),T(mtr[1][1]),T(mtr[1][2]),T(mtr[1][3]))

		print "├"+("─"*5+"┼")*3+"─"*5+"┤"

		print "│%4s │%4s │%4s │%4s │"%(T(mtr[2][0]),T(mtr[2][1]),T(mtr[2][2]),T(mtr[2][3]))

		print "├"+("─"*5+"┼")*3+"─"*5+"┤"

		print "│%4s │%4s │%4s │%4s │"%(T(mtr[3][0]),T(mtr[3][1]),T(mtr[3][2]),T(mtr[3][3]))

		print "└"+("─"*5+"┴")*3+"─"*5+"┘"

def init():

	mtr = [[0 for i in range(4)] for j in range(4)]  # 小小蛋疼..

	ran_pos = random.sample(range(16), 2)

	mtr[ran_pos[0]/4][ran_pos[0]%4] = mtr[ran_pos[1]/4][ran_pos[1]%4] = 2

	return mtr

def go_on(mtr, score):

	if 2048 in mtr:

		print "Great!You win!Your score is ", score

		raw_input("Press any key to continue...")

		exit()

	if 0 in mtr:

		return True

	for i in range(4):

		for j in range(4):

			if i < 3 and mtr[i][j] == mtr[i + 1][j]:

				return True

			if j < 3 and mtr[i][j] == mtr[i][j + 1]:

				return True

	print "Gameover!"

	return False

def move(mtr, dirct):

	score = 0

	visit = []

	if dirct == 0:  # left

		for i in range(4):

			for j in range(1, 4):

				for k in range(j,0,-1):

					if mtr[i][k - 1] == 0 :

						mtr[i][k - 1] = mtr[i][k]

						mtr[i][k] = 0

					elif mtr[i][k - 1] == mtr[i][k] and 4 * i + k - 1 not in visit and 4 * i + k not in visit:

						mtr[i][k - 1] *= 2

						mtr[i][k] = 0

						score += mtr[i][k - 1]

						visit.append(4 * i + k)

						visit.append(4 * i + k - 1)

		# for i in range(4):

		#	for j in range(3):

	elif dirct == 1:  # down

		for j in range(4):

			for i in range(3, 0, -1):

				for k in range(0,i):

				   if mtr[k+1][j] == 0:

					  mtr[k+1][j] = mtr[k][j]

					  mtr[k][j]=0

				   elif mtr[k+1][j]==mtr[k][j] and (4 *(k+1)+j) not in visit and (4*k+j) not in visit:

					  mtr[k+1][j]*=2

					  mtr[k][j]=0

					  score=mtr[k+1][j]

					  visit.append(4*(k)+j)

					  visit.append(4*(k+1)+j)

	elif dirct == 2:  # up

		for j in range(4):

			for i in range(1,4):

				for k in range(i,0,-1):

					if mtr[k-1][j]==0:

						mtr[k-1][j]=mtr[k][j]

						mtr[k][j]=0

					elif mtr[k-1][j]==mtr[k][j] and (4 *(k-1)+j) not in visit and (4*k+j) not in visit:

						mtr[k-1][j]*=2

						mtr[k][j]=0

						score += mtr[k-1][j]

						visit.append(4*(k)+j)

						visit.append(4*(k-1)+j)

	elif dirct == 3:  # right

		for i in range(4):

			for j in range(3, 0, -1):

				for k in range(j):

				   if mtr[i][k+1]  == 0:

					  mtr[i][k+1] = mtr[i][k]

					  mtr[i][k]=0

				   elif mtr[i][k] ==mtr[i][k+1] and 4 * i + k + 1 not in visit and 4 * i + k not in visit:

					  mtr[i][k+1]*=2

					  mtr[i][k]=0

					  score+=mtr[i][k+1]

					  visit.append(4*i+k+1)

					  visit.append(4*i+k)

	return score

def update(mtr):

	ran_pos=[]

	ran_num=[2,4]

	for i in range(4):

		for j in range(4):

			if mtr[i][j]==0:

			   ran_pos.append(4*i+j)

	if len(ran_pos)>0:

		k=random.choice(ran_pos)

		n=random.choice(ran_num)

		mtr[k/4][k%4]=n

# map 0 left,1 down,2 up ,3 right

# a,h=> left ,s,j=>down, w,k=>up, d,l=>right

declare = "←：a/h  ↓: s/j ↑: w/k →: d/l ,q(uit),b(ack)"

illegal = "Illegal operation!"

noefficient = "This move has no efficient"

if __name__ == '__main__':

	score = 0

	step = 0

	mtr = init()

	mtr_stk = []  # for back

	scr_stk = []

	tmp = copy.deepcopy(mtr)

	mtr_stk.append(tmp)

	scr_stk.append(0)

	display(mtr)

	while go_on(mtr, score):

		dirct = raw_input("Step :%d Score :%d (%s):" % (step, score, declare))

		dirct = dirct.lower()

		if dirct == "q":

			break

		elif dirct == "a" or dirct == "h":

			dirct = 0

		elif dirct == "s" or dirct == "j":

			dirct = 1

		elif dirct == "w" or dirct == "k":

			dirct = 2

		elif dirct == "d" or dirct == "l":

			dirct = 3

		elif dirct == "b":

			if len(mtr_stk) == 1:

				print "Can't Back.."

			else:

				mtr_stk.pop()

				scr_stk.pop()

				mtr = copy.deepcopy(mtr_stk[-1])

				score = scr_stk[-1]

				step -= 1

			continue

		else:

			print illegal

			continue

		tmp = copy.deepcopy(mtr)

		op_scr = move(mtr, dirct)

		if tmp != mtr:

			score = score + op_scr

			update(mtr) #更新

			display(mtr)

			tmp = copy.deepcopy(mtr)

			mtr_stk.append(tmp)  # 插入后退队列

			scr_stk.append(int(score))

			step = step + 1  # 步数加1

		else:

			print noefficient