friday (9 dec) slides

11
PROLOG Exercise Class

Upload: aakhavan

Post on 09-Jul-2015

169 views

Category:

Technology


1 download

TRANSCRIPT

Page 1: Friday (9 dec) Slides

PROLOGExercise Class

Page 2: Friday (9 dec) Slides

Recursive operation

Factorial Example in C++

Page 3: Friday (9 dec) Slides

Termination Rule

if (n == 0) return 1;

Page 4: Friday (9 dec) Slides

Coloring Map

Page 5: Friday (9 dec) Slides
Page 6: Friday (9 dec) Slides

a(1,2). a(2,1).

Page 7: Friday (9 dec) Slides

a(1,2).

a(2,1).

a(1,3).

a(3,1).

a(1,4).

a(4,1).

a(1,5).

a(5,1).

a(2,3).

a(3,2).

a(2,4).

a(4,2).

a(3,4).

a(4,3).

a(4,5).

a(5,4).

Page 8: Friday (9 dec) Slides

aj(1,2).

aj(2,1).

aj(1,3).

aj(3,1).

aj(1,4).

aj(4,1).

aj(1,5).

aj(5,1).

aj(2,3).

aj(3,2).

aj(2,4).

aj(4,2).

aj(3,4).

aj(4,3).

aj(4,5).

aj(5,4).

Encode 'a' and 'b' colorings.

color(1,red,a).

color(1,red,b).

color(2,blue,a).

color(2,blue,b).

color(3,green,a).

color(3,green,b).

color(4,yellow,a).

color(4,blue,b).

color(5,blue,a).

color(5,green,b).

Page 9: Friday (9 dec) Slides

aj(1,2).

aj(2,1).

aj(1,3).

aj(3,1).

aj(1,4).

aj(4,1).

aj(1,5).

aj(5,1).

aj(2,3).

aj(3,2).

aj(2,4).

aj(4,2).

aj(3,4).

aj(4,3).

aj(4,5).

aj(5,4).

color(1,red,a).

color(1,red,b).

color(2,blue,a).

color(2,blue,b).

color(3,green,a).

color(3,green,b).

color(4,yellow,a).

color(4,blue,b).

color(5,blue,a).

color(5,green,b).

conflict(Coloring) :-aj(X,Y), color(X,Color,Coloring), color(Y,Color,Coloring).

conflict(Coloring) :-

adjacent(X,Y),

color(X,Color,Coloring),

color(Y,Color,Coloring).

Page 10: Friday (9 dec) Slides

Talk to Prolog

Making a chat bot:

repeat for ever…

predict answers

Have global answers

Save the chat….

Page 11: Friday (9 dec) Slides

Reading and writing in prolog: