Determine if 'word1' and 'word2' are anagrams.  An anagram is when the same letters in a word are re-organized into a  new word.  A Python dictionary is used to solve the problem.

    Examples:

    is_anagram("CAT","ACT") would return True

    is_anagram("DOG","GOOD") would return False because GOOD has 2 O's

    Important Note: When determining if two words are anagrams, you should ignore any spaces.  You should also ignore cases.  For example, 'Ab' and 'Ba' should be considered anagrams

  Reminder: You can access a letter by index in a Python string by using the [] notation.

    """

    pass

# Sample Test Cases (may not be comprehensive)

print("=========== PROBLEM 3 TESTS ===========")

print(is_anagram("CAT","ACT")) # True

print(is_anagram("DOG", "GOOD")) # False

print(is_anagram("AABBCCDD", "ABCD")) # False

print(is_anagram("ABCCD","ABBCD")) # False

print(is_anagram("BC","AD")) # False

print(is_anagram("Ab","Ba")) # True

print(is_anagram("A Decimal Point", "Im a Dot in Place"))  # True

print(is_anagram("tom marvolo riddle", "i am lord voldemort")) # True

print(is_anagram("Eleven plus Two", "Twelve Plus One")) # True

print(is_anagram("Eleven plus One", "Twelve Plus One")) # False

#############
# Problem 4 #
#############

class Maze:
   """
   Defines a maze using a dictionary.  The dictionary is provided by the
   user when the Maze object is created.  The dictionary will contain the
   following mapping:

   (x,y) : (left, right, up, down)

   'x' and 'y' are integers and represents locations in the maze.
   'left', 'right', 'up', and 'down' are boolean are represent valid directions

   If a direction is False, then we can assume there is a wall in that direction.
   If a direction is True, then we can proceed.  

   If there is a wall, then display "Can't go that way!".  If there is no wall,
   then the 'curr_x' and 'curr_y' values should be changed.
   """

   def __init__(self, maze_map):
       """
       Initialize the map.  We assume that (1,1) is a valid location in
       the maze.
       """
       self.maze_map = maze_map
       self.curr_x = 1
       self.curr_y = 1

   def move_left(self):
       """
       Check to see if you can move left.  If you can, then move.  If you
       can't move, then display "Can't go that way!"
       """
       pass

   def move_right(self):
       """
       Check to see if you can move right.  If you can, then move.  If you
       can't move, then display "Can't go that way!"
       """        
       pass

   def move_up(self):
       """
       Check to see if you can move up.  If you can, then move.  If you
       can't move, then display "Can't go that way!"
       """
       pass

   def move_down(self):
       """
       Check to see if you can move down.  If you can, then move.  If you
       can't move, then display "Can't go that way!"
       """
       pass
   
   def show_status(self):
       print("Current location (x={} , y={})".format(self.curr_x, self.curr_y))

# Sample Test Cases (may not be comprehensive)
map =  {(1,1) : (False, True, False, True),
       (1,2) : (False, True, True, False),
       (1,3) : (False, False, False, False),
       (1,4) : (False, True, False, True),
       (1,5) : (False, False, True, True),
       (1,6) : (False, False, True, False),
       (2,1) : (True, False, False, True),
       (2,2) : (True, False, True, True),
       (2,3) : (False, False, True, True),
       (2,4) : (True, True, True, False),
       (2,5) : (False, False, False, False),
       (2,6) : (False, False, False, False),
       (3,1) : (False, False, False, False),
       (3,2) : (False, False, False, False),
       (3,3) : (False, False, False, False),
       (3,4) : (True, True, False, True),
       (3,5) : (False, False, True, True),
       (3,6) : (False, False, True, False),
       (4,1) : (False, True, False, False),
       (4,2) : (False, False, False, False),
       (4,3) : (False, True, False, True),
       (4,4) : (True, True, True, False),
       (4,5) : (False, False, False, False),
       (4,6) : (False, False, False, False),
       (5,1) : (True, True, False, True),
       (5,2) : (False, False, True, True),
       (5,3) : (True, True, True, True),
       (5,4) : (True, False, True, True),
       (5,5) : (False, False, True, True),
       (5,6) : (False, True, True, False),
       (6,1) : (True, False, False, False),
       (6,2) : (False, False, False, False),
       (6,3) : (True, False, False, False),
       (6,4) : (False, False, False, False),
       (6,5) : (False, False, False, False),
       (6,6) : (True, False, False, False)}

print("=========== PROBLEM 4 TESTS ===========")
maze = Maze(map)
maze.show_status() # Should be at (1,1)
maze.move_up() # Error
maze.move_left() # Error
maze.move_right()
maze.move_right() # Error
maze.move_down()
maze.move_down()
maze.move_down()
maze.move_right()
maze.move_right()
maze.move_up()
maze.move_right()
maze.move_down()
maze.move_left()
maze.move_down() # Error
maze.move_right()
maze.move_down()
maze.move_down()
maze.move_right()
maze.show_status() # Should be at (6,6)