Draw the Search Tree That Would Be Generated by a Best-Fit

question 22

Essay

Draw the search tree that would be generated by a best-fit heuristic search when solving the eight-puzzle from the starting configuration below assuming that "the number of tiles out of place" were used as the heuristic.
$$\begin{array} { r } 1&2&3 \\&5&6 \\4&7&8\end{array}$$

---

Definitions:

Decimals

Numbers expressed using a decimal system, involving a point to separate the whole number from the fractional part.

Mixed/Whole Numbers

Numbers that consist of both an integer and a fraction part.

Percents

A mathematical term denoting fractions of a hundred, used to describe proportions, interest rates, and changes in values.

Decimals

Numbers expressed using a decimal point to separate the whole part from the fractional part.