Q$2-$ Consider the problem of flipping pancakes using a spatula. In particular, you are

given a stack of four pancakes that have different sizes. A spatula can be inserted at any

point in the stack and used to flip all pancakes above it$.$ The goal is to stack the

pancakes in order of size such that the biggest one sits at the bottom, the second

biggest one lies on top of that, and so on $($see figure$).$ To formulate the problem as a

search problem, please propose: $[4$ points$]$

$($a$)$ A state space

$($b$)$ An action space

$($c$)$ A transition model $[$provide an example for a transition from one state to another by

taking an action$].$ Is the transition model probabilistic or deterministic?

$($d$)$ A goal test to determine that the problem has been solved.