Scribd Logo
Upload

Welcome to Scribd!

  • Nguyễn Đức Phi Hồng ITITIU 17022- Introduction to artificial intelligence Excercise Lab 1

    Uploaded by

    Gudako Chaotic-Evil
    19 views5 pages
    The document describes a Tile Puzzle game implemented in Python. It defines a TilePuzzle class that initializes a puzzle board of a given size and tracks the position of the empty space. Methods are included to read a puzzle from a string, check if a puzzle is solved, swap tile positions, move the empty space in each direction, print the board, randomly permute the board, and parse and perform user input moves. The code sample generates a random starting board, allows user input of moves, and prints the updated board after each move.

    Original Description:

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document describes a Tile Puzzle game implemented in Python. It defines a TilePuzzle class that initializes a puzzle board of a given size and tracks the position of the empty space. Methods are included to read a puzzle from a string, check if a puzzle is solved, swap tile positions, move the empty space in each direction, print the board, randomly permute the board, and parse and perform user input moves. The code sample generates a random starting board, allows user input of moves, and prints the updated board after each move.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    19 views5 pages

    Nguyễn Đức Phi Hồng ITITIU 17022- Introduction to artificial intelligence Excercise Lab 1

    Uploaded by

    Gudako Chaotic-Evil
    The document describes a Tile Puzzle game implemented in Python. It defines a TilePuzzle class that initializes a puzzle board of a given size and tracks the position of the empty space. Methods are included to read a puzzle from a string, check if a puzzle is solved, swap tile positions, move the empty space in each direction, print the board, randomly permute the board, and parse and perform user input moves. The code sample generates a random starting board, allows user input of moves, and prints the updated board after each move.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 5

    Name: Nguyễn Đức Phi Hồng

    ITITIU17022

    Lab 1 Introduction to AI

    CODE:

    import sys

    from random import randint

    class TilePuzzle:

    def __init__(self,size):

    self.size=size

    self.puzzle=[]

    self.zero=(0,0)

    # self.

    self.moves=["U","D","L","R"]

    count=1

    for i in range(0,size):

    self.puzzle.append([])

    for j in range(0,size):

    self.puzzle[i].append(count)

    count+=1

    self.puzzle[size-1][size-1]=0

    self.zero=(size-1,size-1)

    def readPuzzle(self,string):

    a=string.split(" ")

    count=0

    for i in range(0,self.size):

    for j in range(0,self.size):
    if int(a[count])==0:

    self.zero=(i,j)

    self.puzzle[i][j]=int(a[count])

    count+=1

    def checkPuzzle(self):

    count=1

    for i in range(0,self.size):

    for j in range(0,self.size):

    if self.puzzle[i][j]!=(count%(self.size*self.size)):

    return False

    count+=1

    return True

    def swap(self,point1,point2):

    x1, y1 = point1

    x2, y2 = point2

    temp=self.puzzle[x1][y1]

    self.puzzle[x1][y1]=self.puzzle[x2][y2]

    self.puzzle[x2][y2]=temp

    def up(self):

    if (self.zero[0]!=0):

    self.swap((self.zero[0]-1,self.zero[1]),self.zero)

    self.zero=(self.zero[0]-1,self.zero[1])

    def down(self):

    if (self.zero[0]!=self.size-1):

    self.swap((self.zero[0]+1,self.zero[1]),self.zero)

    self.zero=(self.zero[0]+1,self.zero[1])
    def left(self):

    if (self.zero[1]!=0):

    self.swap((self.zero[0],self.zero[1]-1),self.zero)

    self.zero=(self.zero[0],self.zero[1]-1)

    def right(self):

    if (self.zero[1]!=self.size-1):

    self.swap((self.zero[0],self.zero[1]+1),self.zero)

    self.zero=(self.zero[0],self.zero[1]+1)

    def printPuzzle(self):

    for i in range(0,self.size):

    for j in range(0,self.size):

    print (self.puzzle[i][j],end = ''),

    print ("")

    def doMove(self,move):

    if move=="U":

    self.up()

    if move=="D":

    self.down()

    if move=="L":

    self.left()

    if move=="R":

    self.right()

    def permute(self,numPerm):

    for i in range(0,numPerm):

    self.doMove(self.moves[randint(0,3)])

    # self.doMove([])
    def parseMoveSequence(self,string):

    for m in string:

    self.doMove(m)

    if __name__ == '__main__':

    t=TilePuzzle(3)

    print("Starting")

    t.permute(10)

    print("Initial random state Game")

    t.printPuzzle()

    while True :

    move=input("[U],[D],[L],[R]").upper()

    if move not in 'UPLR' or len(move)!=1:

    print ("Error")

    continue

    else:

    t.doMove(move)

    t.printPuzzle()
    Result:

    You might also like