Which of the following statements are TRUE? $($select all that apply$)$

Choice $1$ of $4$:Minimax performs a Breadth$-$first search of the state space.

Choice $2$ of $4$:Minimax has exponential runtime.

Choice $3$ of $4$:Minimax is not provably optimal in games that may result in a draw.

Choice $4$ of $4$:Alpha$-$beta pruning does not affect the value returned by Minimax.