Function getValidMoves

src/gamesbyexample/parkingvalet.py:125–166

Return a list of valid moves that can be made on the board.

(board)

def getValidMoves(board):
    """Return a list of valid moves that can be made on the board."""
    validMoves = []
    for x in range(board['width']):
        for y in range(board['height']):
            if board[(x, y)] in (EMPTY_SPACE, WALL):
                continue  # Skip this empty or wall space.

            xNotOnLeftEdge = x != 0
            xNotOnRightEdge = x != board['width'] - 1
            yNotOnTopEdge = y != 0
            yNotOnBottomEdge = y != board['height'] - 1

            # Check if the car at x, y can move down.
            if (yNotOnTopEdge
                and board[(x, y)] == board[(x, y - 1)]
                and y + 1 < board['height']
                and board[(x, y + 1)] == EMPTY_SPACE):
                    validMoves.append(board[(x, y)] + 'D')

            # Check if the car at x, y can move up.
            if (yNotOnBottomEdge
                and board[(x, y)] == board[(x, y + 1)]
                and y - 1 >= 0
                and board[(x, y - 1)] == EMPTY_SPACE):
                    validMoves.append(board[(x, y)] + 'U')

            # Check if the car at x, y can move right.
            if (xNotOnLeftEdge
                and board[(x, y)] == board[(x - 1, y)]
                and x + 1 < board['width']
                and board[(x + 1, y)] == EMPTY_SPACE):
                    validMoves.append(board[(x, y)] + 'R')

            # Check if the car at x, y can move left.
            if (xNotOnRightEdge
                and board[(x, y)] == board[(x + 1, y)]
                and x - 1 >= 0
                and board[(x - 1, y)] == EMPTY_SPACE):
                    validMoves.append(board[(x, y)] + 'L')

    return validMoves


def makeMove(board, move):