Suppose you're tasked with solving the $16-$puzzle $(4$x$4$ grid instead of $3$x$3$ grid$)$ problem. What are the advantages and disadvantages of Uniform Cost Search$($UCS$)$ and A$*$ search when compared with the Hill Climbing algorithm.