2048核心算法

直接淦吧！！！

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)

矩阵转置的那三行代码，建议去推一下这个过程，把代码列出来放哪，找规律，过程最重要