############################################################
# CIS 521: Homework 3
############################################################
student_name = “Type your full name here.”
############################################################
############################################################
# Include your imports here, if any are used.
############################################################
# Section 1: Tile Puzzle
############################################################
def create_tile_puzzle(rows, cols):
class TilePuzzle(object):
# Required
def __init__(self, board):
def get_board(self):
def perform_move(self, direction):
def scramble(self, num_moves):
def is_solved(self):
def copy(self):
def successors(self):
# Required
def find_solutions_iddfs(self):
# Required
def find_solution_a_star(self):
############################################################
# Section 2: Grid Navigation
############################################################
def find_path(start, goal, scene):
############################################################
# Section 3: Linear Disk Movement, Revisited
############################################################
def solve_distinct_disks(length, n):
############################################################
# Section 4: Feedback
############################################################
# Just an approximation is fine.
feedback_question_1 = 0
feedback_question_2 = “””
Type your response here.
Your response may span multiple lines.
Do not include these instructions in your response.
feedback_question_3 = “””
Type your response here.
Your response may span multiple lines.
Do not include these instructions in your response.