https://arshadhs.github.io/tags/problem-solving/Recent content in Problem Solving on Arshad SiddiquiHugoen-ushttps://arshadhs.github.io/docs/ai/060-artificial-and-computer-intelligence/030-problem-solving-and-uninformed-search/Mon, 01 Jan 0001 00:00:00 +0000https://arshadhs.github.io/docs/ai/060-artificial-and-computer-intelligence/030-problem-solving-and-uninformed-search/<h1 id="problem-solving-and-uninformed-search"> Problem Solving and Uninformed Search <a class="anchor" href="#problem-solving-and-uninformed-search">#</a> </h1> <p>A problem-solving agent converts a goal into a precisely defined search problem. An uninformed search algorithm then explores the state space using only the information in that problem definition.</p> <ul> <li>Problem Solving Agent</li> <li>Problem Formulation - Examples</li> <li>From Uninformed to Informed Search Algorithms</li> </ul> <h2 id="learning-objectives"> Learning Objectives <a class="anchor" href="#learning-objectives">#</a> </h2> <ul> <li>formulate a search problem using five components</li> <li>distinguish a state-space graph from a search tree</li> <li>explain nodes, frontiers and node expansion</li> <li>compare tree search with graph search when states repeat</li> <li>compare BFS, DFS, UCS, DLS and IDS</li> <li>select an appropriate uninformed strategy for a problem</li> <li>distinguish offline and online search</li> </ul> <h2 id="big-picture"> Big Picture <a class="anchor" href="#big-picture">#</a> </h2> <pre class="mermaid"> flowchart TD G[&#34;Goal&#34;] --&gt; F[&#34;Formulate problem&#34;] F --&gt; S[&#34;Search for actions&#34;] S --&gt; X[&#34;Execute solution&#34;] style G fill:#E1F5FE style F fill:#C8E6C9 style S fill:#FFF9C4 style X fill:#EDE7F6 </pre> <h2 id="1-problem-solving-agents-"> 1. Problem-Solving Agents ☆ <a class="anchor" href="#1-problem-solving-agents-">#</a> </h2> <p>A problem-solving agent normally follows three stages:</p>