文章目錄
- 1、布局設計
- 2、算法設計
-
- 2.1 建立并初始化數組
- 2.2 移動算法
- 2.3 是否勝利檢測算法
- 3、實作
-
- 3.1 架構搭建
- 3.2 數字方塊實作
- 3.3 将數字轉換成方塊添加到布局
- 3.4 初始化布局
- 3.5 按鍵檢測
- 3.6 試玩測試
- 3.7 改進完善
- 4、完整代碼
- 5、總結
今年年初,新一季的《最強大腦》開播了,第一集選拔的時候大家做了一個數字遊戲,名叫《數字華容道》,當時何猷君以二十幾秒的成績奪得該項目的冠軍,看了這個遊戲之後我決定要寫一個《數字華容道》的程式,過去了半年,我終于記起了這件事,今天就來實作。
數字推盤遊戲(n-puzzle)是一種智力遊戲,常見的類型有十五數字推盤遊戲和八數字推盤遊戲等。十五數字推盤遊戲的闆上會有十五個方塊和一個大小相當于一個方塊的空位(供方塊移動之用),當15個數字依次排序并且最後一個格子為空位即代表挑戰成功。
本文使用 PyQt5 進行設計與實作,PyQt5 是該程式的一個呈現方式,最重要的是算法,學會了算法,完全可以使用 PyGame 或者 Tkinter 實作。
PyQt5安裝:
pip install PyQt5
本文使用環境:
- 系統:Windows 10 64位
- Python版本:3.6
1、布局設計
做一個簡版的數字華容道,布局設計如圖所示:
- 圖中灰色的部分使用 QWidget 作為整個遊戲的載體;
- 黃色部分使用 QGridLayout 作為數字方塊的布局;
- 紅色部分使用 QLabel 作為數字方塊。
2、算法設計
如上圖所示,本遊戲共需要15個方塊,每個方塊代表一個數字。我們可以使用 一個二維 list 來存儲方塊上的數字。其實我們要建立一個 4x4 的 list 存儲 0~15 各個數字,0 代表空的位置。
2.1 建立并初始化數組
建立數組的方法:
- 建立一個長度為16的數組,并且在對應位置上儲存着 0~15 ;
- 打亂順序
import random
# 用來存放位置資訊的二維數組
blocks = []
# 産生随機數組,0 代表空的位置
arr = range(16)
numbers = random.sample(arr, 16)
for row in range(4):
blocks.append([])
for column in range(4):
blocks[row].append(numbers[row*4 + column])
# 列印結果
for i in range(4):
print(blocks[i])
[out]
[2, 5, 7, 9]
[11, 8, 4, 12]
[6, 13, 10, 15]
[1, 14, 0, 3]
[Finished in 0.1s]
2.2 移動算法
假如移動之前個數字位置如左圖所示,那麼當按下左箭頭時,會變成如右圖所示:
可以看到 (1, 2) 和 (1, 3) 兩個位置上的數字互換了,即 0 和 8 互換;如果右圖所示再次按下左箭頭,那麼所有數字都不會改變,因為 數字 0 右邊沒有數了。
總結一下:如果 數字 0 所在位置為 (row, column),并且 column≠3 那麼按下左箭頭之後,(row, column) 和 (row, column+1) 位置上的數組互換,同理可得:
- 如果 數字 0 所在位置為 (row, column),并且 column≠0 那麼按下右箭頭之後,(row, column) 和 (row, column-1) 位置上的數組互換;
- 如果 數字 0 所在位置為 (row, column),并且 row≠3 那麼按下上箭頭之後,(row, column) 和 (row+1, column) 位置上的數組互換;
- 如果 數字 0 所在位置為 (row, column),并且 row≠0 那麼按下下箭頭之後,(row, column) 和 (row-1, column) 位置上的數組互換;
将移動算法封裝成一個函數如下:
# 移動
# zero_row 代表數字0 所在二維數組的行下标,zero_column代表數字0 所在二維數組的列下标
def move(direction):
if(direction == 'UP'): # 上
if zero_row != 3:
blocks[zero_row][zero_column] = blocks[zero_row + 1][zero_column]
blocks[zero_row + 1][zero_column] = 0
zero_row += 1
if(direction == 'DOWN'): # 下
if zero_row != 0:
blocks[zero_row][zero_column] = blocks[zero_row - 1][zero_column]
blocks[zero_row - 1][zero_column] = 0
zero_row -= 1
if(direction == 'LEFT'): # 左
if zero_column != 3:
blocks[zero_row][zero_column] = blocks[zero_row][zero_column + 1]
blocks[zero_row][zero_column + 1] = 0
zero_column += 1
if(direction == 'RIGHT'): # 右
if zero_column != 0:
blocks[zero_row][zero_column] = blocks[zero_row][zero_column - 1]
blocks[zero_row][zero_column - 1] = 0
zero_column -= 1
2.3 是否勝利檢測算法
檢測是否勝利其實很簡單:前15個位置分别對應,最後一個為0即為勝利 ,不過為了避免不必要的計算,我們先檢測最後一個是否為 0 ,如果不為0 前面的就不用比較了。具體代碼實作如下:
# 檢測是否完成
def checkResult():
# 先檢測最右下角是否為0
if blocks[3][3] != 0:
return False
for row in range(4):
for column in range(4):
# 運作到此處說名最右下角已經為0,pass即可
if row == 3 and column == 3:
pass
# 值是否對應
elif blocks[row][column] != row * 4 + column + 1:
return False
return True
3、實作
下面講解所有功能子產品的實作。
3.1 架構搭建
建立 QWidget 作為整個遊戲的載體:
import sys
from PyQt5.QtWidgets import QWidget, QApplication
class NumberHuaRong(QWidget):
""" 華容道主體 """
def __init__(self):
super().__init__()
self.initUI()
def initUI(self):
# 設定寬和高
self.setFixedSize(400, 400)
# 設定标題
self.setWindowTitle('數字華容道')
# 設定背景顔色
self.setStyleSheet("background-color:gray;")
self.show()
if __name__ == '__main__':
app = QApplication(sys.argv)
ex = NumberHuaRong()
sys.exit(app.exec_())
運作結果如下圖所示:
3.2 數字方塊實作
前面已經提到,用一個二維數組來存放 0~16 個數字,最終我們要轉換成一個數字方塊,單獨建立一個類:
class Block(QLabel):
""" 數字方塊 """
def __init__(self, number):
super().__init__()
self.number = number
self.setFixedSize(80, 80)
# 設定字型
font = QFont()
font.setPointSize(30)
font.setBold(True)
self.setFont(font)
# 設定字型顔色
pa = QPalette()
pa.setColor(QPalette.WindowText, Qt.white)
self.setPalette(pa)
# 設定文字位置
self.setAlignment(Qt.AlignCenter)
# 設定背景顔色\圓角和文本内容
if self.number == 0:
self.setStyleSheet("background-color:white;border-radius:10px;")
else:
self.setStyleSheet("background-color:red;border-radius:10px;")
self.setText(str(self.number))
該類繼承自 QLablel ,初始化需要傳入一個參數 number ,number就是數字方塊上顯示的數字。
3.3 将數字轉換成方塊添加到布局
布局采用 QGridLayout 建立一個 4X4 的 self.gltMain,将16個 Block 添加到 self.gltMain:
def updatePanel(self):
for row in range(4):
for column in range(4):
self.gltMain.addWidget(Block(self.blocks[row][column]), row, column)
self.setLayout(self.gltMain)
3.4 初始化布局
初始化布局包括随機資料的産生與将數字轉換成方塊添加到布局:
# 初始化布局
def onInit(self):
# 産生随機數組,0 代表空的位置
arr = range(16)
self.numbers = random.sample(arr, 16)
# 将數字方塊添加到布局
for row in range(4):
self.blocks.append([])
for column in range(4):
temp = self.numbers[row * 4 + column]
if temp == 0:
self.zero_row = row
self.zero_column = column
self.blocks[row].append(temp)
self.gltMain.addWidget(Block(temp), row, column)
3.5 按鍵檢測
QWidget 有一個 keyPressEvent 事件句柄,我們隻需要重新實作該方法即可:
# 檢測按鍵
def keyPressEvent(self, event):
key = event.key()
if(key == Qt.Key_Up or key == Qt.Key_W):
self.move(Direction.UP)
if(key == Qt.Key_Down or key == Qt.Key_S):
self.move(Direction.DOWN)
if(key == Qt.Key_Left or key == Qt.Key_A):
self.move(Direction.LEFT)
if(key == Qt.Key_Right or key == Qt.Key_D):
self.move(Direction.RIGHT)
self.updatePanel()
if self.checkResult():
if QMessageBox.Ok == QMessageBox.information(self, '挑戰結果', '恭喜您完成挑戰!'):
self.onInit()
按鍵檢測到按鍵按下之後判斷該鍵值是否為 “↑↓←→”或“WSAD”,并作出相應的移動(move),移動之後重新整理布局(updatePannel),最後檢測是否完成挑戰(checkResult),如果完成挑戰,彈出提示框。如果點選了 OK 按鈕,遊戲重新開始(onInit)。
3.6 試玩測試
至此,所有功能子產品介紹完畢,不要着急看完整代碼,我們先運作一下程式看是否還有 Bugs。
玩了幾局之後發現,并不是所有的局都能都還原,如下面這種情況:
如圖所示,14 和 15 方塊位置反了,無論如何也還原不聊了,這種情況是随機出現的。到底是怎麼回事呢?經過一番上網搜尋,确實如果隻有兩個數字的位置反了,無論如何也還原不了的。那這是由什麼造成的呢?還記得我們的二維數組是怎麼産生的吧,随機的,也就是說可能會随機到無法還原的情況。
如何避免這種情況呢?初始化數組時,所有的位置都是正确的數字,然後使用 move 進行移動打亂。
3.7 改進完善
由于前面已經将各個功能子產品單獨寫成了方法,是以我們隻需修改 onInit 方法即可。
# 初始化布局
def onInit(self):
# 産生順序數組
self.numbers = list(range(1, 16))
self.numbers.append(0)
# 将數字添加到二維數組
for row in range(4):
self.blocks.append([])
for column in range(4):
temp = self.numbers[row * 4 + column]
if temp == 0:
self.zero_row = row
self.zero_column = column
self.blocks[row].append(temp)
# 打亂數組
for i in range(500):
random_num = random.randint(0, 3)
self.move(Direction(random_num))
self.updatePanel()
先生成一個順序數組,裡面儲存着
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 0]
,然後轉為二維數組 blocks,再後随即移動500次,最後添加到布局。
4、完整代碼
import sys
import random
from enum import IntEnum
from PyQt5.QtWidgets import QLabel, QWidget, QApplication, QGridLayout, QMessageBox
from PyQt5.QtGui import QFont, QPalette
from PyQt5.QtCore import Qt
# 用枚舉類表示方向
class Direction(IntEnum):
UP = 0
DOWN = 1
LEFT = 2
RIGHT = 3
class NumberHuaRong(QWidget):
""" 華容道主體 """
def __init__(self):
super().__init__()
self.blocks = []
self.zero_row = 0
self.zero_column = 0
self.gltMain = QGridLayout()
self.initUI()
def initUI(self):
# 設定方塊間隔
self.gltMain.setSpacing(10)
self.onInit()
# 設定布局
self.setLayout(self.gltMain)
# 設定寬和高
self.setFixedSize(400, 400)
# 設定标題
self.setWindowTitle('數字華容道')
# 設定背景顔色
self.setStyleSheet("background-color:gray;")
self.show()
# 初始化布局
def onInit(self):
# 産生順序數組
self.numbers = list(range(1, 16))
self.numbers.append(0)
# 将數字添加到二維數組
for row in range(4):
self.blocks.append([])
for column in range(4):
temp = self.numbers[row * 4 + column]
if temp == 0:
self.zero_row = row
self.zero_column = column
self.blocks[row].append(temp)
# 打亂數組
for i in range(500):
random_num = random.randint(0, 3)
self.move(Direction(random_num))
self.updatePanel()
# 檢測按鍵
def keyPressEvent(self, event):
key = event.key()
if(key == Qt.Key_Up or key == Qt.Key_W):
self.move(Direction.UP)
if(key == Qt.Key_Down or key == Qt.Key_S):
self.move(Direction.DOWN)
if(key == Qt.Key_Left or key == Qt.Key_A):
self.move(Direction.LEFT)
if(key == Qt.Key_Right or key == Qt.Key_D):
self.move(Direction.RIGHT)
self.updatePanel()
if self.checkResult():
if QMessageBox.Ok == QMessageBox.information(self, '挑戰結果', '恭喜您完成挑戰!'):
self.onInit()
# 方塊移動算法
def move(self, direction):
if(direction == Direction.UP): # 上
if self.zero_row != 3:
self.blocks[self.zero_row][self.zero_column] = self.blocks[self.zero_row + 1][self.zero_column]
self.blocks[self.zero_row + 1][self.zero_column] = 0
self.zero_row += 1
if(direction == Direction.DOWN): # 下
if self.zero_row != 0:
self.blocks[self.zero_row][self.zero_column] = self.blocks[self.zero_row - 1][self.zero_column]
self.blocks[self.zero_row - 1][self.zero_column] = 0
self.zero_row -= 1
if(direction == Direction.LEFT): # 左
if self.zero_column != 3:
self.blocks[self.zero_row][self.zero_column] = self.blocks[self.zero_row][self.zero_column + 1]
self.blocks[self.zero_row][self.zero_column + 1] = 0
self.zero_column += 1
if(direction == Direction.RIGHT): # 右
if self.zero_column != 0:
self.blocks[self.zero_row][self.zero_column] = self.blocks[self.zero_row][self.zero_column - 1]
self.blocks[self.zero_row][self.zero_column - 1] = 0
self.zero_column -= 1
def updatePanel(self):
for row in range(4):
for column in range(4):
self.gltMain.addWidget(Block(self.blocks[row][column]), row, column)
self.setLayout(self.gltMain)
# 檢測是否完成
def checkResult(self):
# 先檢測最右下角是否為0
if self.blocks[3][3] != 0:
return False
for row in range(4):
for column in range(4):
# 運作到此處說名最右下角已經為0,pass即可
if row == 3 and column == 3:
pass
#值是否對應
elif self.blocks[row][column] != row * 4 + column + 1:
return False
return True
class Block(QLabel):
""" 數字方塊 """
def __init__(self, number):
super().__init__()
self.number = number
self.setFixedSize(80, 80)
# 設定字型
font = QFont()
font.setPointSize(30)
font.setBold(True)
self.setFont(font)
# 設定字型顔色
pa = QPalette()
pa.setColor(QPalette.WindowText, Qt.white)
self.setPalette(pa)
# 設定文字位置
self.setAlignment(Qt.AlignCenter)
# 設定背景顔色\圓角和文本内容
if self.number == 0:
self.setStyleSheet("background-color:white;border-radius:10px;")
else:
self.setStyleSheet("background-color:red;border-radius:10px;")
self.setText(str(self.number))
if __name__ == '__main__':
app = QApplication(sys.argv)
ex = NumberHuaRong()
sys.exit(app.exec_())
5、總結
在做的過程中遇到最大的坑就是随機數組導緻無法還原。另外在做這個遊戲的時候我已經找到還原規律了,這樣在測試的時候可以做完完整測試,否則根本無法測試都挑戰成功那一步。
另外要對《最強大腦》做一下吐槽:這個項目根本就是有偏袒的,玩過的人會很快,沒有玩過的找規律的時間就很長。我在手機上玩4X4的最快還原用了 33 秒,對于該節目的冠軍(即便是玩過)很是敬仰。