Part $1$: Action Enumeration and Validation

Next, you will need to enumerate the possible actions that a player can take from a given board configuration state. As a reminder, players can only move their own pieces. This part has $4$ subparts, highlighted in bolded italic. For parts A and B$,$ return a valid set of encoded positions the piece is allowed to move to for this turn.

A$.$ Implement Rules.single$\_$piece$\_$actions$($board$\_$state, piece$\_$idx: int$)$ Enumerate a single block piece$$s possible action. Given a BoardState and a piece$\_$idx that is an index into the encoded board$\_$state.state, return the set of actions that piece can take. In this part of the problem, we are interested only in the block pieces, not the ball pieces, so assume that piece$\_$idx will only ever refer to block pieces.

B$.$ Implement Rules.single$\_$ball$\_$actions$($board$\_$state, player$\_$idx: int$)$ Enumerate a single ball piece$$s possible actions. This is similar to part $($A$),$ except we are interested in the possible actions that can be taken with the ball.

C$.$ Implement GameSimulator.generate$\_$valid$\_$actions$($self$,$ player$\_$idx: int$)$ Enumerate all the valid actions for a player given a board configuration. For this part, return the set of valid actions that the player can take. An action here is encoded as a tuple $($relative$\_$idx, position$),$ as described in the code handout.

D$.$ Implement GameSimulator.validate$\_$action$($self$,$ action: tuple, player$\_$idx: int$)$ Action validation. For this part, return True only if the action is valid; otherwise you must raise a ValueError$($with a description about why this action is not valid$).$