monkey and banana problem n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Monkey and Banana Problem PowerPoint Presentation
Download Presentation
Monkey and Banana Problem

Loading in 2 Seconds...

play fullscreen
1 / 10

Monkey and Banana Problem - PowerPoint PPT Presentation


  • 121 Views
  • Uploaded on

Monkey and Banana Problem. Sohn JongSoo Intelligent Information System Lab. Dept. of Computer Science, Korea University mis026@korea.ac.kr. ceiling. Initial State { Hungry(monkey), isOn (Chair, floor), isOn (Desk, floor), isOn (Banana, ceiling), isOn (Monkey, floor) }. room. Monkey.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Monkey and Banana Problem' - mandell


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
monkey and banana problem

Monkey and Banana Problem

SohnJongSoo

Intelligent Information System Lab.

Dept. of Computer Science, Korea University

mis026@korea.ac.kr

slide2

ceiling

Initial State{

Hungry(monkey),

isOn(Chair, floor),

isOn(Desk, floor),

isOn(Banana, ceiling),

isOn(Monkey, floor) }

room

Monkey

Desk

Chair

floor

slide3

ceiling

Goal State{

Happy(monkey),

isOn(Chair, Desk),

isOn(Desk, floor),

Eat(Monkey, Banana),

isOn(Monkey, Chair) }

room

Monkey

Chair

Desk

floor

slide4

ceiling

Working Memory {

Hungry(Monkey),

isOn(Chair, Floor),

isOn(Desk, Floor),

isOn(Banana, cEiling),

isOn(Monkey, Floor) }

Production Rules

If isOn(C, F) & isOn(D, F)Then isOn(C, F) -> isOn(C,D)

If isOn(M,F) & isOn(C,F)Then isOn(M,F) -> isOn(M,C)

If isOn(M,F) & isOn(D,F)Then isOn(M,F) -> isOn(M,D)

If isOn(M,D) & isOn(C,D)Then isOn(M,D) -> isOn(M,C)

If isOn(M,C) & isOn(C,D)Then isOn(B,E) -> Eat(M,B)

If Eat(M,B)Then Hungry(M) -> Happy(M)

room

Monkey

Desk

Chair

floor

slide5

ceiling

Working Memory {

Hungry(Monkey),

isOn(Chair, Desk),

isOn(Desk, Floor),

isOn(Banana, cEiling),

isOn(Monkey, Floor) }

Production Rules

If isOn(C, F) & isOn(D, F)Then isOn(C, F) -> isOn(C,D)

If isOn(M,F) & isOn(C,F)Then isOn(M,F) -> isOn(M,C)

If isOn(M,F) & isOn(D,F)Then isOn(M,F) -> isOn(M,D)

If isOn(M,D) & isOn(C,D)Then isOn(M,D) -> isOn(M,C)

If isOn(M,C) & isOn(C,D)Then isOn(B,E) -> Eat(M,B)

If Eat(M,B)Then Hungry(M) -> Happy(M)

room

Chair

Monkey

Desk

floor

Iteration 0 : rule1 fired

slide6

ceiling

Working Memory {

Hungry(Monkey),

isOn(Chair, Desk),

isOn(Desk, Floor),

isOn(Banana, cEiling),

isOn(Monkey, Desk) }

Production Rules

If isOn(C, F) & isOn(D, F)Then isOn(C, F) -> isOn(C,D)

If isOn(M,F) & isOn(C,F)Then isOn(M,F) -> isOn(M,C)

If isOn(M,F) & isOn(D,F)Then isOn(M,F) -> isOn(M,D)

If isOn(M,D) & isOn(C,D)Then isOn(M,D) -> isOn(M,C)

If isOn(M,C) & isOn(C,D)Then isOn(B,E) -> Eat(M,B)

If Eat(M,B)Then Hungry(M) -> Happy(M)

room

Chair

Monkey

Desk

floor

Iteration 1 : rule3 fired

slide7

ceiling

Working Memory {

Hungry(Monkey),

isOn(Chair, Desk),

isOn(Desk, Floor),

isOn(Banana, cEiling),

isOn(Monkey, Chair) }

Production Rules

If isOn(C, F) & isOn(D, F)Then isOn(C, F) -> isOn(C,D)

If isOn(M,F) & isOn(C,F)Then isOn(M,F) -> isOn(M,C)

If isOn(M,F) & isOn(D,F)Then isOn(M,F) -> isOn(M,D)

If isOn(M,D) & isOn(C,D)Then isOn(M,D) -> isOn(M,C)

If isOn(M,C) & isOn(C,D)Then isOn(B,E) -> Eat(M,B)

If Eat(M,B)Then Hungry(M) -> Happy(M)

room

Monkey

Chair

Desk

floor

Iteration 2 : rule4 fired

slide8

ceiling

Working Memory {

Hungry(Monkey),

isOn(Chair, Desk),

isOn(Desk, Floor),

Eat(Monkey, Banana),

isOn(Monkey, Chair) }

Production Rules

If isOn(C, F) & isOn(D, F)Then isOn(C, F) -> isOn(C,D)

If isOn(M,F) & isOn(C,F)Then isOn(M,F) -> isOn(M,C)

If isOn(M,F) & isOn(D,F)Then isOn(M,F) -> isOn(M,D)

If isOn(M,D) & isOn(C,D)Then isOn(M,D) -> isOn(M,C)

If isOn(M,C) & isOn(C,D)Then isOn(B,E) -> Eat(M,B)

If Eat(M,B)Then Hungry(M) -> Happy(M)

room

Monkey

Chair

Desk

floor

Iteration 3 : rule5 fired

slide9

ceiling

Working Memory {

Happy(Monkey),

isOn(Chair, Desk),

isOn(Desk, Floor),

Eat(Monkey, Banana),

isOn(Monkey, Chair) }

Production Rules

If isOn(C, F) & isOn(D, F)Then isOn(C, F) -> isOn(C,D)

If isOn(M,F) & isOn(C,F)Then isOn(M,F) -> isOn(M,C)

If isOn(M,F) & isOn(D,F)Then isOn(M,F) -> isOn(M,D)

If isOn(M,D) & isOn(C,D)Then isOn(M,D) -> isOn(M,C)

If isOn(M,C) & isOn(C,D)Then isOn(B,E) -> Eat(M,B)

If Eat(M,B)Then Hungry(M) -> Happy(M)

room

Monkey

Chair

Desk

floor

Iteration 4 : rule6 fired

slide10

ceiling

Working Memory {

Happy(Monkey),

isOn(Chair, Desk),

isOn(Desk, Floor),

Eat(Monkey, Banana),

isOn(Monkey, Chair) }

Production Rules

If isOn(C, F) & isOn(D, F)Then isOn(C, F) -> isOn(C,D)

If isOn(M,F) & isOn(C,F)Then isOn(M,F) -> isOn(M,C)

If isOn(M,F) & isOn(D,F)Then isOn(M,F) -> isOn(M,D)

If isOn(M,D) & isOn(C,D)Then isOn(M,D) -> isOn(M,C)

If isOn(M,C) & isOn(C,D)Then isOn(B,E) -> Eat(M,B)

If Eat(M,B)Then Hungry(M) -> Happy(M)

room

Monkey

Goal State{

Happy(monkey),

isOn(Chair, Desk),

isOn(Desk, floor),

Eat(Monkey, Banana),

isOn(Monkey, Chair) }

Chair

Desk

floor

Goal state !!