-
Notifications
You must be signed in to change notification settings - Fork 0
/
puzzle.py
137 lines (114 loc) · 5.22 KB
/
puzzle.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
from tkinter import *
from PIL import ImageTk, Image
from random import randint
class PuzzleFrame(Frame):
""""""
WINDOW_BG = "lightgrey"
def __init__(self, master, **kw):
Frame.__init__(self, master, **kw)
# set window options
#self.config(bg="grey")
#self.master.geometry("%ix%i" % (self.fullImage.width(), self.fullImage.height()))
self.resizeable = (False, False)
# image options
self.imagePath = master.imagePath
self.puzzleImage = Image.open(self.imagePath)
self.fullImage = ImageTk.PhotoImage(self.puzzleImage)
# puzzle options
self.gridSize = self.master.gridSize
self.pieceColumns = self.gridSize
self.pieceRows = self.gridSize
self.emptyPiece = (self.gridSize-1,self.gridSize-1) # position of empty piece
self.moveCount = 0
# piece information
self.pieceWidth = self.fullImage.width()/self.pieceColumns
self.pieceHeight = self.fullImage.height()/self.pieceRows
#print(self.pieceColumns, self.pieceRows)
self.images = [] # Tk PhotoImage objects -- couldnt delete
self.labels = [] # Reference to labels holding images
self.createGrid()
self.randomizePieces()
#self.createStatusBar()
def createStatusBar(self):
self.statusBar = Frame(self, background="yellow", width=800, height=200)
#print(self.master.winfo_width())
self.moveVar = IntVar()
self.statusBar.movelabel = Label(self.statusBar, bd=1, relief=SUNKEN, text="Moves: ", font=('arial',10,'normal')).grid(row=0,column=0)
self.statusBar.movevarlabel = Label(self.statusBar, bd=1, relief=SUNKEN,
textvariable=self.moveVar, font=('arial',10,'normal'))
self.moveVar.set(self.moveCount)
self.statusBar.movevarlabel.grid(row=0,column=1)
self.statusBar.grid(row=4,column=0,columnspan=4)
def createGrid(self):
for i in range(0,self.pieceRows):
for j in range(0,self.pieceColumns):
if i==self.pieceRows-1 and j == self.pieceColumns-1:
break
self.tempImage = self.puzzleImage.crop((self.pieceWidth*j, self.pieceHeight*i, self.pieceWidth*(j+1), self.pieceHeight*(i+1)))
self.tempImage = ImageTk.PhotoImage(self.tempImage)
self.tempLabel = Label(self, image=self.tempImage)
self.tempLabel.grid(row=i, column=j)
self.tempLabel.bind('<Button-1>', self.clickPiece)
self.images.append(self.tempImage)
self.labels.append(self.tempLabel)
self.configure(bg=self.WINDOW_BG)
self.pack(expand=True)
def findPieceByRC(self, r,c):
for piece in self.labels:
gridInfo = piece.grid_info()
if gridInfo['row'] == r and gridInfo['column'] == c:
return piece
def clickPiece(self, event):
""" Check if piece is in row or column with empty piece, if so slide all pieces down towards empty slot
"""
r = event.widget.grid_info()['row']
c = event.widget.grid_info()['column']
er, ec = self.emptyPiece
#print('clicked: %i, %i' %(r, c))
if r==er: # pieces are on same row as empty
if c < ec: # columns slide right
numToSlide = ec-c
for i in range(0,numToSlide):
piece = self.findPieceByRC(r, ec-1-i)
piece.grid(row=r,column=ec-i)
elif c > ec: # slide left
numToSlide = c-ec
for i in range(0,numToSlide):
piece = self.findPieceByRC(r, ec+1+i)
piece.grid(row=r,column=ec+i)
self.emptyPiece = (r, c)
self.moveCount += 1
#self.moveVar.set(self.moveCount)
elif c==ec: # pieces on same column
if r < er: # slide down
numToSlide = er-r
for i in range(0,numToSlide):
piece = self.findPieceByRC(er-1-i, c)
piece.grid(row=er-i,column=c)
if r > er:
numToSlide = r-er
for i in range(0,numToSlide):
piece = self.findPieceByRC(er+1+i, c)
piece.grid(row=er+i,column=c)
self.emptyPiece = (r, c)
self.moveCount += 1
#self.moveVar.set(self.moveCount)
def randomizePieces(self):
for i in range(0,1000):
er, ec = self.emptyPiece
rr = randint(0,self.pieceRows-1)
rc = randint(0,self.pieceColumns-1)
if not (rr==er and rc==ec):
self.swapPiece(rr, rc)
rr = self.gridSize-1
rc = self.gridSize-1
if not (rr==er and rc==ec):
self.swapPiece(rr, rc)
def swapPiece(self,r,c):
er, ec = self.emptyPiece
piece = self.findPieceByRC(r, c)
piece.grid(row=er, column=ec)
self.emptyPiece = (r, c)
class Puzzle:
def __init__(self):
self.puzzleImage = None