Solving 8 puzzle problem using recursive best first search ( RBFS)

Recursive best first first search combines best first search and recursive depth first search. When the children of a node are generated they are arranged in the order by an heuristic value. The best child is selected for expansion. If the best child has a value that’s greater than the parent then the child nodes…