Download presentation

Presentation is loading. Please wait.

Published byTobias Baker Modified over 2 years ago

1
SEARCH APPLICATIONS David Kauchak CS30 – Spring 2015

2
N-queens problem Place N queens on an N by N chess board such that none of the N queens are attacking any other queen.

3
N-queens problem Place N queens on an N by N chess board such that none of the N queens are attacking any other queen.

4
N-queens problem Place N queens on an N by N chess board such that none of the N queens are attacking any other queen.

5
N-queens problem Place N queens on an N by N chess board such that none of the N queens are attacking any other queen. How do we solve this with search: What is a state? What is the start state? What is the goal? How do we transition from one state to the next?

6
Search algorithm add the start state to to_visit Repeat take a state off the to_visit list if it’s the goal state we’re done! if it’s not the goal state Add all of the successive states to the to_visit list Any problem that we can define these two things can be plugged into the search algorithm! Is this a goal state? What states can I get to from the current state?

7
N queens problem http://en.wikipedia.org/wiki/Eight_queens_puzzle

8
Missionaries and Cannibals Three missionaries and three cannibals wish to cross the river. They have a small boat that will carry up to two people. Everyone can navigate the boat. If at any time the Cannibals outnumber the Missionaries on either bank of the river, they will eat the Missionaries. Find the smallest number of crossings that will allow everyone to cross the river safely. What is the “state” of this problem (it should capture all possible valid configurations)?

Similar presentations

OK

Chapter 7 introduces the stack data type. Several example applications of stacks are given in that chapter. This presentation shows another use called.

Chapter 7 introduces the stack data type. Several example applications of stacks are given in that chapter. This presentation shows another use called.

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Ppt on cartesian product example Ppt on java virtual machine Ppt on electromagnetic field Ppt on power system stability studies World weather watch ppt online Ppt on water activity measurement Ppt on limits and derivatives calculator Ppt on bank lending limits Ppt on product design and development Ppt on bluetooth controlled robots