Presentation is loading. Please wait.

Presentation is loading. Please wait.

George F Luger ARTIFICIAL INTELLIGENCE 5th edition Structures and Strategies for Complex Problem Solving Structures and Strategies For Space State Search.

Similar presentations


Presentation on theme: "George F Luger ARTIFICIAL INTELLIGENCE 5th edition Structures and Strategies for Complex Problem Solving Structures and Strategies For Space State Search."— Presentation transcript:

1 George F Luger ARTIFICIAL INTELLIGENCE 5th edition Structures and Strategies for Complex Problem Solving Structures and Strategies For Space State Search Luger: Artificial Intelligence, 5 th edition. © Pearson Education Limited, Introduction 3.1 Graph Theory 3.2Strategies for Space State Search 3.3Using Space State to Represent Reasoning with the Predicate Calculus 3.4Epilogue and References 3.5Exercises 1

2 Fig 3.16Graph of Fig 3.15 at iteration 6 of breadth-first search. States on open and closed are highlighted. Luger: Artificial Intelligence, 5 th edition. © Pearson Education Limited,

3 Function depth_first_search algorithm Luger: Artificial Intelligence, 5 th edition. © Pearson Education Limited,

4 A trace of depth_first_search on the graph of Figure 3.13 Luger: Artificial Intelligence, 5 th edition. © Pearson Education Limited,

5 Fig 3.17Breadth-first search of the 8-puzzle, showing order in which states were removed from open. 5

6 Luger: Artificial Intelligence, 5 th edition. © Pearson Education Limited, 2005 Fig 3.18Graph of fig 3.15 at iteration 6 of depth-first search. States on open and closed are highlighted. 6

7 Luger: Artificial Intelligence, 5 th edition. © Pearson Education Limited, 2005 Fig 3.19Depth-first search of the 8-puzzle with a depth bound of 5. 7

8 Luger: Artificial Intelligence, 5 th edition. © Pearson Education Limited, 2005 Fig 3.20State space graph of a set of implications in the propositional calculus. 8

9 Luger: Artificial Intelligence, 5 th edition. © Pearson Education Limited, 2005 Fig 3.21And/or graph of the expression q Λ r → p. 9

10 Luger: Artificial Intelligence, 5 th edition. © Pearson Education Limited,

11 Luger: Artificial Intelligence, 5 th edition. © Pearson Education Limited, 2005 Fig 3.22And/or graph of the expression q v r → p 11

12 Luger: Artificial Intelligence, 5 th edition. © Pearson Education Limited, 2005 Fig 3.23And/or graph of a set of propositional calculus expressions. 12

13 Luger: Artificial Intelligence, 5 th edition. © Pearson Education Limited, 2005 Fig 3.24And/or graph of part of the state space for integrating a function, from Nilsson (1971). 13

14 The facts and rules of this example are given as English sentences followed by their predicate calculus equivalents: Luger: Artificial Intelligence, 5 th edition. © Pearson Education Limited,

15 Luger: Artificial Intelligence, 5 th edition. © Pearson Education Limited, 2005 Fig 3.25The solution subgraph showing that Fred is at the museum. 15

16 Five rules for a simple subset of English grammar are: Luger: Artificial Intelligence, 5 th edition. © Pearson Education Limited,

17 Luger: Artificial Intelligence, 5 th edition. © Pearson Education Limited, 2005 Fig 3.26And/or graph searched by the financial advisor. 17

18 Luger: Artificial Intelligence, 5 th edition. © Pearson Education Limited, 2005 Fig 3.27And/or graph for the grammar of Example Some of the nodes (np, art, etc) have been written more than once to simplify drawing the graph. 18

19 Luger: Artificial Intelligence, 5 th edition. © Pearson Education Limited, 2005 Fig 3.28Parse tree for the sentence “The dog bites the man.” Note this is a subtree of the graph of fig

20 Luger: Artificial Intelligence, 5 th edition. © Pearson Education Limited, 2005 Fig 3.29A graph to be searched. 20


Download ppt "George F Luger ARTIFICIAL INTELLIGENCE 5th edition Structures and Strategies for Complex Problem Solving Structures and Strategies For Space State Search."

Similar presentations


Ads by Google