|
1 | 1 | //used for information pop up
|
2 | 2 | export default {
|
3 |
| - a: `A* pronounced A-Star was originally created in an attempt to create a general purpose robot as part of the Shakey\ |
| 3 | + a: "A* pronounced A-Star was originally created in an attempt to create a general purpose robot as part of the Shakey\ |
4 | 4 | project in the 1960’s and 70’s. A* is a best-first search algorithm.\
|
5 |
| - \nRuntime: \ |
| 5 | + \n### Runtime: \ |
6 | 6 | \nThe time complexity is polynomial when the search space is a tree, there is a single goal state,\
|
7 | 7 | and the heuristic function h meets the following condition:\
|
8 | 8 | \n| h ( x ) − h ∗ ( x ) | = O ( log h ∗ ( x ) ) \
|
9 | 9 | \nwhere h* is the optimal heuristic, the exact cost to get from x to the goal.\
|
10 |
| - \nHelpful links:\ |
11 |
| - \nThe Coding Train (part1): https://www.youtube.com/watch?v=aKYlikFAV4k&t=968s \ |
12 |
| - \nComputerphile: https://www.youtube.com/watch?v=ySN5Wnu88nE \ |
13 |
| - `, |
| 10 | + \n### Helpful links:\ |
| 11 | + \n[The Coding Train (video part1)] (https://www.youtube.com/watch?v=aKYlikFAV4k&t=968s) \ |
| 12 | + \n[Computerphile (video)] (https://www.youtube.com/watch?v=ySN5Wnu88nE )", |
14 | 13 |
|
15 |
| - BFS: `Breadth-First Search is a graph or tree traversing algorithm that looks at all nodes at the current level \ |
| 14 | + BFS: "Breadth-First Search is a graph or tree traversing algorithm that looks at all nodes at the current level \ |
16 | 15 | before moving onto the next deepest set of nodes. It was created by Konrad Zuse in 1945 and later reinvented by Edward F. Moore in 1959. \
|
17 |
| - \nRuntime:\ |
| 16 | + \n### Runtime:\ |
18 | 17 | \nO( | V | + | E |) where V is the number of nodes and E the number of edges.\
|
19 |
| - \nHelpful links: \ |
20 |
| - \nTheHippieCat: https://www.youtube.com/watch?v=WvR9voi0y2I\ |
21 |
| - \nNesbox: https://github.com/nesbox/TIC-80/wiki/Pathfinding%EA%9E%89-BFS-Algorithm`, |
| 18 | + \n### Helpful links: \ |
| 19 | + \n[TheHippieCat (video)] (https://www.youtube.com/watch?v=WvR9voi0y2I)\ |
| 20 | + \n[Nesbox (README)] (https://github.com/nesbox/TIC-80/wiki/Pathfinding%EA%9E%89-BFS-Algorithm)", |
22 | 21 |
|
23 |
| - DFS: `Depth-first search is a pathfinding or tree spanning algorithm that follows one branch to its deepest point before backtracking. \ |
| 22 | + DFS: "Depth-first search is a pathfinding or tree spanning algorithm that follows one branch to its deepest point before backtracking. \ |
24 | 23 | It was created in the 19th century by French mathematician Charles Pierre Trémaux. \
|
25 |
| - \nRuntime:\ |
| 24 | + \n### Runtime:\ |
26 | 25 | \nO( | V | + | E |) where V is the number of nodes and E the number of edges.\
|
27 |
| - \nHelpful links:\ |
28 |
| - \nhttps://brilliant.org/wiki/depth-first-search-dfs/\ |
29 |
| - \nhttps://www.youtube.com/watch?v=iaBEKo5sM7w`, |
| 26 | + \n### Helpful links:\ |
| 27 | + \n[Brilliant (articel)] (https://brilliant.org/wiki/depth-first-search-dfs)\ |
| 28 | + \n[Go GATE IIT (video)](https://www.youtube.com/watch?v=iaBEKo5sM7w)", |
30 | 29 |
|
31 |
| - Djikstras: `Djikstra's shortest path first Algorithm is a pathfinding algorithm created by Edsger W. Djikstra in 1956. \ |
| 30 | + Djikstras: "Djikstra's shortest path first Algorithm is a pathfinding algorithm created by Edsger W. Djikstra in 1956. \ |
32 | 31 | It uses a min-priority queue to find the shortest path of a weighted graph. \
|
33 |
| - \n Runtime: (Min-priority queue) O(| V | +| E |log| V |) (where | V | s the number of nodes and | E | is the number of edges)\ |
| 32 | + \n### Runtime: (Min-priority queue) O(| V | +| E |log| V |) (where | V | s the number of nodes and | E | is the number of edges)\ |
34 | 33 | \n(Array) O(V^2)\
|
35 |
| - \nHelpful links:\ |
36 |
| - \nComputerphile: https://www.youtube.com/watch?v=GazC3A4OQTE\ |
37 |
| - \nClément Mihailescu: https://www.youtube.com/watch?v=msttfIHHkak&t=2826s`, |
| 34 | + \n### Helpful links:\ |
| 35 | + \n[Computerphile (video)](https://www.youtube.com/watch?v=GazC3A4OQTE)\ |
| 36 | + \n[Clément Mihailescu (video)] (https://www.youtube.com/watch?v=msttfIHHkak&t=2826s)", |
38 | 37 | };
|
0 commit comments