Scribd
Upload
9 views

Search Problems 2 16

The document outlines a preliminary approach for solving a problem using a frontier-based method. It describes a loop that checks for an empty frontier, removes nodes, checks for a goal state, and expands nodes until a solution is found or the frontier is empty. The process emphasizes the importance of continuously updating the frontier with new nodes from expansions.

Uploaded by

abcaya.emmytamem
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
9 views

Search Problems 2 16

The document outlines a preliminary approach for solving a problem using a frontier-based method. It describes a loop that checks for an empty frontier, removes nodes, checks for a goal state, and expands nodes until a solution is found or the frontier is empty. The process emphasizes the importance of continuously updating the frontier with new nodes from expansions.

Uploaded by

abcaya.emmytamem
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

The Preliminary Approach

• Initialize the frontier with the initial Node.


• Enter a loop that continues if the frontier is not empty.
• Check if the frontier is empty at the start of each iteration.
If it is, return "No solution".
• Remove a node from the frontier.
• Check if the node contains the goal state.
If it does, return "Solution found".
• If the node is not the goal, expand the node.
• Add all the new nodes from the expansion to the frontier.
• Repeat the process until
a solution is found, or the frontier becomes empty.
Prof. Dr. Hani Mahdi 16

You might also like