python自帶tkinter庫實現棋盤覆蓋圖形界面

更新時間：2019年07月17日 16:48:41 作者：kevinoop

這篇文章主要為大家詳細介紹了python自帶tkinter庫實現棋盤覆蓋圖形界面，具有一定的參考價值，感興趣的小伙伴們可以參考一下

python實現棋盤覆蓋圖形界面，供大家參考，具體內容如下

一、解決方案和關鍵代碼

工具： python tkinter庫

問題描述：

在一個2^k×2^k個方格組成的棋盤中,若有一個方格與其他方格不同,則稱該方格為一特殊方格,且稱該棋盤為一個特殊棋盤.顯然特殊方格在棋盤上出現的位置有4^k種情形.因而對任何k≥0,有4^k種不同的特殊棋盤。
在棋盤覆蓋問題中，要用下圖中 4 中不同形態(tài)的 L 型骨牌覆蓋一個給定的特殊棋牌上除特殊方格以外的所有方格，且任何 2 個 L 型骨牌不得重疊覆蓋。易知，在任何一個 2^k × 2^k 的棋盤中，用到的 L 型骨牌個數恰為 (4^k-1)/3 。

解決方法：遞歸與分治法

用分治策略，可以設計解棋盤問題的一個簡捷的算法。
當 k>0 時，將 2^k * 2^k 棋盤分割為 4 個 2^(k-1) * 2^(k-1) 子棋盤;
特殊方格必位于 4 個較小子棋盤之一中，其余 3 個子棋盤中無特殊方格。為了將這 3 個無特殊方格的子棋盤轉化為特殊棋盤，我們可以用一個 L 型骨牌覆蓋這 3 個較小的棋盤的匯合處，如下圖所示，這 3 個子棋盤上被 L 型骨牌覆蓋的方格就成為該棋盤上的特殊方格，從而將原問題化為 4 個較小規(guī)模的棋盤覆蓋問題。遞歸的使用這種分割，直至棋盤簡化為 1x1 棋盤。

算法關鍵代碼

def chessBoard(tr,tc,dr,dc,size):
 global tile
 global board
 if (size==1):
  return 0
 tile+=1
 t=tile
 s=size//2
 #the upper left corner
 if (dr<tr+s and dc<tc+s):
  chessBoard(tr,tc,dr,dc,s)
 else:
  board[tr+s-1,tc+s-1]=t
  chessBoard(tr,tc,tr+s-1,tc+s-1,s)
 #the upper right corner
 if (dr<tr+s and dc>=tc+s):
  chessBoard(tr,tc+s,dr,dc,s)
 else:
  board[tr+s-1,tc+s]=t
  chessBoard(tr,tc+s,tr+s-1,tc+s,s)
 #the lower left corner
 if (dr>=tr+s and dc<tc+s):
  chessBoard(tr+s,tc,dr,dc,s)
 else:
  board[tr+s,tc+s-1]=t
  chessBoard(tr+s,tc,tr+s,tc+s-1,s)
 #the lower right corner
 if (dr>=tr+s and dc>=tc+s):
  chessBoard(tr+s,tc+s,dr,dc,s)
 else:
  board[tr+s,tc+s]=t
  chessBoard(tr+s,tc+s,tr+s,tc+s,s)

畫棋盤關鍵代碼：

def drawboard(canvas1,board,colors,startx=50,starty=50,cellwidth=50):
 width=2*startx+len(board)*cellwidth
 height=2*starty+len(board)*cellwidth
 canvas1.config(width=width,height=height)#布置畫布
 for i in range(len(board)):
  for j in range(len(board)):
   index=board[i][j]
   if index== 0:    
    color='white'#特殊方格顯示為白色
   else:
    color=colors[6*index]#為了間隔開顏色
   cellx=startx+i*50
  celly=starty+j*50  
  canvas1.create_rectangle(cellx,celly,cellx+cellwidth,celly+cellwidth,fill=color,outline="black")#畫方格
 canvas1.update()

二、數據測試

特殊方格坐標為（1,1），棋盤大小為（2^2*2^2）