2048核心算法

1.
零元素移動(dòng)至末尾
思路：從后向前依次判斷，若為零，則刪除，末尾追加0

list_merge = [2,0,2,0]def zere_to_end():for i in range (len(list_merge)-1,-1,-1):if list_merge[i] == 0:del list_merge[i]list_merge.append(0) zere_to_end() print(list_merge)

#2.定義函數(shù)，將相鄰且相同元素合并
def merge():
“”"
合并
將零元素后移
思路：，將相鄰且相同元素合并

""" zere_to_end()for i in range(len(list_merge)-1):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)

運(yùn)行結(jié)果：

[2, 2, 0, 0] [4, 0, 0, 0]

#3.定義函數(shù)，將二維列表中的元素向左移動(dòng)

def move_left():
“”"
將每一行（一維列表）賦值給全局變量list_merge
在通過merge函數(shù)操作數(shù)據(jù)

""" map = [[2,0,0,2],[2,4,4,0],[2,0,2,0],[2,0,2,4], ]global list_mergefor line in map:list_merge = linemerge()move_left() print(map)

運(yùn)行結(jié)果：

[[4, 0, 0, 0], [6, 4, 0, 0], [4, 0, 0, 0], [4, 4, 0, 0]]

#4.定義函數(shù)，將二維列表中的元素向右移動(dòng)
def move_right():
“”"
向右移動(dòng)
將每一行（反向切片）賦值給全局變量list_merge
在通過merge函數(shù)操作數(shù)據(jù)
再對(duì)list_merge反向切片

""" global list_mergefor line in map:list_merge = line[::-1]merge()line[::-1] = list_mergemove_right() print(map)

運(yùn)行結(jié)果：

[[0, 0, 0, 4], [0, 0, 2, 8], [0, 0, 0, 4], [0, 0, 2, 6]]

總結(jié)

以上是生活随笔為你收集整理的2048核心算法的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。