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. Only Tkinter and random 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
88
89