|
28 | 28 | "source": [
|
29 | 29 | "## Review\n",
|
30 | 30 | "\n",
|
31 |
| - "Here, we learn about problem solving. Building goal-based agents that can plan ahead to solve problems, in particular navigation problem / route finding problem. First, we will start the problem solving by precicly defining **problems** and their **solutions**. We will look at several general-purpose search algorithms. Broadly, search algorithms are classified into two types:\n", |
| 31 | + "Here, we learn about problem solving. Building goal-based agents that can plan ahead to solve problems, in particular navigation problem / route finding problem. First, we will start the problem solving by precisely defining **problems** and their **solutions**. We will look at several general-purpose search algorithms. Broadly, search algorithms are classified into two types:\n", |
32 | 32 | "\n",
|
33 |
| - "* **Uninformed search algorithms**: Search algorithms which explores the search space without having any information aboout the problem other than its definition.\n", |
| 33 | + "* **Uninformed search algorithms**: Search algorithms which explores the search space without having any information about the problem other than its definition.\n", |
34 | 34 | "* Examples:\n",
|
35 | 35 | " 1. Breadth First Search\n",
|
36 | 36 | " 2. Depth First Search\n",
|
|
96 | 96 | "cell_type": "markdown",
|
97 | 97 | "metadata": {},
|
98 | 98 | "source": [
|
99 |
| - "We will use the abstract class `Problem` to define out real **problem** named `GraphProblem`. You can see how we defing `GraphProblem` by running the next cell." |
| 99 | + "We will use the abstract class `Problem` to define our real **problem** named `GraphProblem`. You can see how we defing `GraphProblem` by running the next cell." |
100 | 100 | ]
|
101 | 101 | },
|
102 | 102 | {
|
|
156 | 156 | "collapsed": true
|
157 | 157 | },
|
158 | 158 | "source": [
|
159 |
| - "It is pretty straight forward to understand this `romania_map`. The first node **Arad** has three neighbours named **Zerind**, **Sibiu**, **Timisoara**. Each of these nodes are 75, 140, 118 units apart from **Arad** respectively. And the same goes with other nodes.\n", |
| 159 | + "It is pretty straightforward to understand this `romania_map`. The first node **Arad** has three neighbours named **Zerind**, **Sibiu**, **Timisoara**. Each of these nodes are 75, 140, 118 units apart from **Arad** respectively. And the same goes with other nodes.\n", |
160 | 160 | "\n",
|
161 | 161 | "And `romania_map.locations` contains the positions of each of the nodes. We will use the straight line distance (which is different from the one provided in `romania_map`) between two cities in algorithms like A\\*-search and Recursive Best First Search.\n",
|
162 | 162 | "\n",
|
|
392 | 392 | "* Currently exploring node - <font color='red'>red</font>\n",
|
393 | 393 | "* Already explored nodes - <font color='gray'>gray</font>\n",
|
394 | 394 | "\n",
|
395 |
| - "Now, we will define some helper methods to display interactive buttons ans sliders when visualising search algorithms." |
| 395 | + "Now, we will define some helper methods to display interactive buttons and sliders when visualising search algorithms." |
396 | 396 | ]
|
397 | 397 | },
|
398 | 398 | {
|
|
0 commit comments