直接淦吧!!!
2048核心算法
#最开始从一个列标去遍历
#list_merge = [2, 0, 0, 2]
list_merge = None # type:list
def zero_to_end():
"""
零元素向后移动
思想:从后向前判断,如果是0则删除,在末尾追加.
"""
for i in range(len(list_merge) - 1, -1, -1):#4-1,-1,-1:数取到-1前的0,
if list_merge[i] == 0:
del list_merge[i]
list_merge.append(0)
#zero_to_end()
#print(list_merge)
def merge():
"""
合并数据
核心思想:零元素后移,判断是否相邻相同。如果是则合并.相同的话就合并了
"""
zero_to_end()#在这一步的时候已经把中间的0都给一直末尾了
# temp = list_merge # 测试专用
for i in range(len(list_merge) - 1):
#判断从第0个元素和后面的元素是否相等,相等则合并,合并置前一个位置(也就是i的位置上),那么在i+1的位置上直接del,最后面补上0
if list_merge[i] != 0 and list_merge[i] == list_merge[i + 1]:
list_merge[i] += list_merge[i + 1]
del list_merge[i + 1]
list_merge.append(0)
merge()
print(list_merge)
#全部向左移动
map = [
[2, 0, 0, 2],
[4, 2, 0, 2],
[2, 4, 2, 4],
[0, 4, 0, 4],
]
#move_left函数功能将一个二维列表都左移动
def move_left():
"""
向左移动map(地图嘛)
思想:获取每行,交给list_merge,在通知merge()进行合并
:return:
"""
global list_merge#先global,不然咋用
for line in map:
list_merge = line#遍历一次就把map中的一行给list_merge,下面的merge函数操作的就是这个list_merge
# merge内部操作的列表,就是二维列表map中的行
merge()
# move_left()
# print(map)
#向右移动
def move_right():
"""
向左移动map
思想:获取每行,交给list_merge,在通知merge()进行合并
这里的破防点就是在我们在元素向右移动的时候,我们的每行数据都是先通过颠倒一下然后再给list_merge,这样的话传入merge函数里面的列表就是反转后的,还提高了代码的复用性
:return:
"""
global list_merge
# [2,4,0,0]
for line in map:
# 从右向左获取数据形成新列表,切片是生成新列表的
list_merge = line[::-1] # [0,0,4,2],破防点
# 处理数据
merge() # [4,2,0,0]
# 将处理后的数据再从右向左还给map
line[::-1] = list_merge # [0,0,2,4]
# move_right()
# move_right()
# print(map)
#接下来就是矩阵转置(矩阵转置重要)
def square_matrix_transposition():
"""
方阵转置(列转换为行)
:param map: 需要转置的方阵,对角线不变,两端交换
:return:
"""
for c in range(1, len(map)): # 1 2 3
for r in range(c, len(map)):
map[r][c - 1], map[c - 1][r] = map[c - 1][r], map[r][c - 1]
def move_up():
"""
向上移动
思想: 转置 move_left 转置 ,突破点就是,这个矩阵,向上移动,就是转置一下,最原来的一行行的对应的一竖列,就变成了一行,然后再进行向左移动,在转置还原就可
"""
square_matrix_transposition()
move_left()
square_matrix_transposition()
# 6. 向下移动
def move_down():
"""
向下移动
思想: 转置 move_right 转置,向下移动同理。只不过他最终转置过后是向右移动
:return:
"""
square_matrix_transposition()
move_right()
square_matrix_transposition()
move_down()
print(map)
矩阵转置的那三行代码,建议去推一下这个过程,把代码列出来放哪,找规律,过程最重要