Problem Solving and Search Ulle Endriss Institute for Logic, - PowerPoint PPT Presentation

Introduction PSS 2018 Problem Solving and Search Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam � � http://www.illc.uva.nl/~ulle/teaching/pss/ Ulle Endriss 1

Introduction PSS 2018 Problem Solving and Search This course is about techniques for solving various kinds of problems , with a special focus on search techniques . Examples for some of the problems you will learn how to solve . . . Ulle Endriss 2

Introduction PSS 2018 Prime Numbers Check whether 42000059 is a prime number! Ulle Endriss 3

Introduction PSS 2018 Labyrinth Navigation Help the robot to find its way to the cup cake! Ulle Endriss 4

Introduction PSS 2018 Route Finding Find the shortest route from here to Rotterdam! Ulle Endriss 5

Introduction PSS 2018 Countdown Beat any human player on the game show Countdown! Ulle Endriss 6

Introduction PSS 2018 Playing Tic-Tac-Toe Play Tic-Tac-Toe without ever losing a game again! Ulle Endriss 7

Introduction PSS 2018 But most importantly . . . . . . we are going to do all of this in a principled manner! You will learn how to think about problems systematically. You will learn how to use general techniques for solving problems. You will learn to appreciate the mathematical elegance of solutions. You will learn how to evaluate the quality of different solutions. You will learn how to describe your solutions clearly and precisely. Ulle Endriss 8

Introduction PSS 2018 Course Overview Lectures 1–6 Programming in Prolog Lecture 7 Sorting Algorithms Lectures 8–12 Search Algorithms Ulle Endriss 9

Introduction PSS 2018 Organisational Matters Rules and regulations as well as all sorts of practical information can be found in the studiewijzer . Read it today . Ask any questions tomorrow . Ulle Endriss 10