missionaries-and-cannibals problem

Slides:

Advertisements

Similar presentations

Lecture Notes on AI & NN Chapter 1 Introduction to Intelligence Theory Section 2 Intelligence Theory & Information Science.

Advertisements

Infinite Limits at Limits & Infinity.

Algorithmic Software Verification II. Modeling using FSA.

Fishing In The Hallway at Mandeville Elementary School.

River safety in Australia By heppy. River dangers Drowning: can’t swim and go under water. Whirl pools: suck you under water. Submerged objects: logs,

Formal Description of a Problem

SEARCH ALGORITHMS David Kauchak CS30 – Spring 2015.

SEARCH APPLICATIONS David Kauchak CS30 – Spring 2015.

Team Concepts and Team Building CE A438 Design of Civil Engineering Systems.

State-Space Searches. State spaces A state space consists of –A (possibly infinite) set of states The start state represents the initial problem Each.

Toy Problem: Missionaries and Cannibals

Problem solving by Searching Problem Formulation.

Intelligent agents Intelligent agents are supposed to act in such a way that the environment goes through a sequence of states that maximizes the performance.

1 Solving Problems by Searching. 2 Terminology State State Space Initial State Goal Test Action Step Cost Path Cost State Change Function State-Space.

Intelligent agents Intelligent agents are supposed to act in such a way that the environment goes through a sequence of states that maximizes the performance.

Problem Solving. What is a Problem? An ambiguous situation not clearly showing how to reach the goal. Given Initial Situation Desired Goal Situation What.

State-Space Searches. 2 State spaces A state space consists of –A (possibly infinite) set of states The start state represents the initial problem Each.

1 Problem Solving We view many situations in life as problems we need to solve Also, much of human behavior can be considered problem solving, even if.

Heuristic searching. State spaces zA state space consists of yA (possibly infinite) set of states xThe start state represents the initial problem xEach.

Start How to separate missionaries and cannibals Can missionaries cross? Missionaries can cross safety End Missionaries died No Yes.

start 3 missionaries and 3 cannibals Cannibal & Cannibal Missionary & Missionary Cannibal & Missionary Which one we should move first You lose True.

Solving Problems by Searching

State-Space Searches.

RELATIVE VELOCITY IN 2D. WARM UP A boat travels at a constant speed of 3 m/s on a river. The river’s current has a velocity of 2 m/s east. 1.If the boat.

Morning Arrival 9:00-9:15 BREAKFAST Children who eat breakfast at school may enter the building at 8:50. Please drop them off at 8:50 so they can go to.

Module 1- Getting Started Tell me what to do Using sets of instructions…

More Indeterminate Forms Section 8.1b. Indeterminate Forms Limits that lead to these new indeterminate forms can sometimes be handled by taking logarithms.

Unit 1: Basics // Metrics & Matter Aim: How can we apply the Scientific Method? Do Now: Solve the farmer’s dilemma. (5 minutes) Monday, September 8, 2014.

State-Space Searches. 2 State spaces A state space consists of A (possibly infinite) set of states The start state represents the initial problem Each.

CPSC 433 Artificial Intelligence Search Modeling Practice Problems M. Reza Zakerinasab Please include [CPSC433] in the subject line.

Problem Solving as Search. Problem Types Deterministic, fully observable  single-state problem Non-observable  conformant problem Nondeterministic and/or.

1 Solving Problems by Searching. 2 Terminology State State Space Goal Action Cost State Change Function Problem-Solving Agent State-Space Search.

Aim: Graph Theory – Paths & Circuits Course: Math Literacy Do Now: Aim: What are Circuits and Paths? Can you draw this figure without retracing any of.

CS621: Artificial Intelligence Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture 13– Search 17 th August, 2010.

Lesson 3.5 Limits at Infinity. From the graph or table, we could conclude that f(x) → 2 as x → Graph What is the end behavior of f(x)? Limit notation:

Section 7.2 Integration by Parts. Consider the function We can’t use substitution We can use the fact that we have a product.

1 ECE 3301 General Electrical Engineering Section 23 Inductance.

Missionaries And Cannibals

SUMMER Holidays We’re almost there!!.

Problem solving by Searching

Recursion 4-Jun-18.

Stepping stones Equipment

Roles & Responsibilities

The Hobbits & Orcs Problem

The Art and Science of Solving Puzzles

ECE 3301 General Electrical Engineering

Some problems Cse-402 K3r20,k3r23.

Trenches and Stalemate

Problem Solving as Search

Challenger Learning Center Wheeling Jesuit University

Square Numbers and Square Roots

Rules for Constructing Isolines

The Art and Science of Solving Puzzles

What would you do? You are on a boat with several friends. A storm hits and one friend falls overboard. You can’t see them and know if you stay in.

Band Saw Safety Rules.

Some problems Cse-402 K3r20,k3r23.

ALGEBRA I - SETS : UNION and INTERSECTION

INTERNET SAFETY RULES! INTERNET SAFETY WEEK!!!.

Recursion 10-Apr-19.

Artificial Intelligence

Job Performance Requirement 15-4

State-Space Searches.

State-Space Searches.

With a partner discuss a working definition of the term missionary.

State-Space Searches.

River IQ Test Apparently this is an IQ test given to job applicants in China: "Everybody has to cross the river". The following rules apply: 1. Only 2.

Jug Problem by C-language

Presentation transcript:

missionaries-and-cannibals problem In one side of a river, 3 missionaries and 3 cannibals are staying. And there are a boat for 2 persons. They want to across the river using the boat. However, if the number of cannibals is more than the number of missionaries in any side of the river, cannibals can’t stand to eat missionaries. How to use the boat to all member across the river in safety. M C M C M C *Anyone can drive the boat. The boat can be driven at least one person. When the boat arrives at the side, all member should get off the boat.

How to programming Write all actions under the rule. Convert actions to rule form. Consider about an infinite loop It is almost same process to make program. Consider carefully about the data definition. The number of attribute is larger than the number of attribute in the jug problem.