Question

Create the slider puzzle game in python 3, it should be a 3x3 grid and have each square be a number 1 through 8 with one blank square. Each square should be a button in Tkinter. Only Tkinter and Math may be imported. I've attached what I have so far below.

class eight_puzzel:
def _init__(self):
self.moves = dict()
self.moves[0] = [1, 3]
self.moves[1] = [0, 2, 4]
self.moves[2] = [1, 5]
self.moves[3] = [0, 4, 6]
self.moves[4] = [3, 5, 7]
self.moves[5] = [2, 4, 8]
self.moves[6] = [3, 7]
self.moves[7] = [4, 6, 8]
self.moves[8] = [5, 7]

self.config = ['1', '2', '3', '4', '5', '6', '7', '8', ' ']
shuffle(self.config)

def display(self):
if self.window != None:
self.window = Tk()

def gui_move(self, event):
self.move(self.button_locs(event.widget)

def move(self, tile):
tile_loc = self.config.index(str(tile))
blank_loc = self.config.index(' ')
if tile_loc in self.moves[blank_loc]:
self.config[tile_loc] = ' '
self.config[blank_loc] = str(tile)
self.display()

Answer 1

01 # tiles.py
02 #
03 import sys
04
05 class TileGame :
06 def _init_ (self, sampleBoard="", dim=None) :
07 if len(sampleBoard) == 9 or dim==3 :
08 self.dim = 3;
09 self.legalMoves = legalMoves3; self.goal="12345678_"
10 elif len(sampleBoard) == 16 or dim==4 :
11 self.dim = 4;
12 self.legalMoves = legalMoves4; self.goal="123456789abcdef_"
13 else : scream("Invalid dimension or sample board")
14
15 self.makeManhatten()
16 if sampleBoard and sorted(sampleBoard) != sorted(self.goal) :
17 scream ("Invalid sample board")
  

18
19 def getMoves(self, board) :
20 empty = board.find('_')
21 return empty, self.legalMoves[empty]
22
23 def makeMove(self, board, empty, mov) :
24 lbrd = list(board)
25 lbrd[empty],lbrd[mov] = lbrd[mov],lbrd[empty]
26 return "".join(lbrd)
27
28 def futureCost(self, board) :
29 # estimate future cost by sum of tile displacements
30 future = 0
31 for sq in range(self.dim*self.dim):
32 occupant = board[sq]
33 if occupant != '_' :
34 shouldbe = self.goal.find(occupant)
35 future += self.manTable[(sq,shouldbe)]
36 return future
37
38 def makeManhatten(self) :
39 self.manTable = {}; Dim = self.dim
40 for aa in range(Dim*Dim) :
41 for bb in range(Dim*Dim) :
42 arow = aa/Dim; acol=aa%Dim
43 brow = bb/Dim; bcol=bb%Dim
44 self.manTable[(aa,bb)] = abs(arow-brow)+abs(acol-bcol)
46 def printBoard(self, board, mesg="", sep="\f") :
47 if sep : print sep
48 if mesg : print mesg
49 expand = ["%02s"%x for x in board]
50 rows = [0]*self.dim
51 for i in range(self.dim) :
52 rows[i] = "".join(expand[self.dim*i:self.dim*(i+1)])
53 print "\n".join(rows)
54
55 def scream(error) :
56 sys.stderr.write("Error: %s\n" % error)
57 sys.stdout.write("Error: %s\n" % error)
58 sys.exit(1)
59
60 legalMoves3 = ( # for a 3x3 board
61 (1,3 ), # these can slide into square 0
62 (0,4,2), # these can slide into square 1
63 (1,5), # these can slide into square 2
64 (0,4,6), # these can slide into square 3
65 (1,3,5,7), # these can slide into square 4
66 (2,4,8), # these can slide into square 5
67 (3,7), # these can slide into square 6
68 (4,6,8), # these can slide into square 7
69 (5,7)) # these can slide into square 8
70
71 legalMoves4 = ( # for a 4x4 board
72 (1,4 ), # these can slide into square 0
73 (0,5,2), # these can slide into square 1
...
85 (9,12,14), # these can slide into square 13
86 (10,13,15), # these can slide into square 14
87 (11,14)) # these can slide into square 15