YAPAY ZEKA ÖDEV - 2 Kenan KILIÇASLAN Trakya Üniversitesi Fen Bilimleri Enstitüsü Makina Mühendisliği Doktora Programı.

... konulu sunumlar: "YAPAY ZEKA ÖDEV - 2 Kenan KILIÇASLAN Trakya Üniversitesi Fen Bilimleri Enstitüsü Makina Mühendisliği Doktora Programı."— Sunum transkripti:

1 YAPAY ZEKA ÖDEV - 2 Kenan KILIÇASLAN Trakya Üniversitesi Fen Bilimleri Enstitüsü Makina Mühendisliği Doktora Programı

2 3 Yamyam ve 3 Misyoner Problemi

3 Başlangıç M1 M2 M3 C1 C2 C3

4 1.hareket M2 M3 C2 C3 M1 C1

5 2.hareket M2 M3 C2 C3 C1 M1

6 3.hareket M1 M2 M3 C1 C2 C3

7 4.hareket M1 M2 M3 C3 C2 C1

8 5.hareket M3 C1 C3 C2 M1 M2

9 6.hareket M3 C1 C2 M1 C3 M2

10 7.hareket C1 C3 C2 M1 M3 M2

11 8.hareket C1 C3 C2 M1 M2 M3

12 9.hareket C1 C2 C3 M1 M2 M3

13 10.hareket C1 C3 C2 M1 M2 M3

14 11.hareket C3 C2 C1 M1 M2 M3

15 varış C3 C2 C1 M1 M2 M3

16 7 litre problemi

17 9 l 5 l 3 l Problem : Ölçek Problemi
Amaç : En az hareket ile 7 litre suyu ölçmek Durumlar : 3 ölçek kabı ( 3, 5 ve 9 litrelik) Operatör : Suyun yerini değiştirme Maliyet : Yer değiştirme sayısı

18 3 l 5 l 9 l Hareket 1 : 9 lt doldur

19 3 l 5 l 9 l 4 l Hareket 2 : 9 lt nin 5 lt boşalt

20 3 l 5 l 9 l 4 l Hareket 3 : 3lt lik kabı doldur

21 Hareket 4 : 3lt lik kabı 9 lt kaba boşalt

22 A dan G ye ulaşmak

23 Problem Mevcut Durum Sonraki Maliyet A B 4 C 1 D 3 E 8 2 F 6 G Başlangıç durum A, amaç durum G olmak üzere durum uzayını arama-ağıcı olarak çiziniz. (Genişletilen her düğümdeki çocukların alfabetik sıraya göre üretildiğini farzedin) Uniform cost arama Iterative deepening arama NOT: Arama algoritmalarının her adımı için - Hangi düğümün genişletildiği - Eklenen düğüm listesinde, düğüm adı ve arama ağıcına göre yol maliyeti gösterilecektir.

24 AĞAÇ A 4 1 B C 8 3 2 2 4 D E 6 F 2 8 G

25 Iterative deepening arama
4 1 B C 8 3 2 2 4 D E 6 F 2 8 G

26 Iterative deepening arama seviye 0
4 1 B C 8 3 2 2 4 D E 6 F 2 8 G

27 Iterative deepening arama seviye 1
[a,b] [a,c] A 4 1 B C 8 3 2 2 4 D E 6 F 2 8 G

28 Iterative deepening arama seviye 1
[a,b] [a,c] A 4 1 B C 8 3 2 2 4 D E 6 F 2 8 G

29 Iterative deepening arama seviye 2
[a,b,e] [a,b,d] [a,c,f] [a,c,c] A 4 1 B C 8 C 3 2 6 2 4 D E F 2 8 G

30 Iterative deepening arama seviye 2
[a,b,e] [a,b,d] [a,c,f] [a,c,c] A 4 1 B C 8 C 3 2 6 2 4 D E F 2 8 G

31 Iterative deepening arama seviye 2
[a,b,e] [a,b,d] [a,c,f] [a,c,c] A 4 1 B C 8 C 3 2 6 2 4 D E F 2 8 G

32 Iterative deepening arama seviye 2
[a,b,e] [a,b,d] [a,c,f] [a,c,c] A 4 1 B C 8 C 3 2 6 2 4 D E F 2 8 G

33 Iterative deepening arama seviye 2
[a,b,e] [a,b,d] [a,c,f] [a,c,c] A 4 1 B C 8 C 3 2 6 2 4 D E F 2 8 G

34 Iterative deepening arama seviye 3
[a,b,e,g] [a,b,d,c] [a,c,f,g] [a,b,d,e] A 4 1 B C 8 C 3 2 6 2 4 D E F 2 8 G

35 Iterative deepening arama seviye 4
[a,b,e,g] [a,b,d,e,g] [a,c,f,g] [a,b,d,e] A 4 1 B C 8 C 3 2 6 2 4 D E F 2 8 G

36 UNIFORM COST ARAMA A 4 1 B C 8 3 2 2 4 D E 6 F 2 8 G

37 UNIFORM COST ARAMA 1.YOL A 4 1 [A,B,E,G] 14 B C 8 3 2 2 4 D E 6 F 2 8
B C 8 3 2 2 4 D E 6 F 2 8 G

38 UNIFORM COST ARAMA 2.YOL A 4 1 [A,B,E,G] 14 B C [A,B,D,E,G] 13 8 3 2 2
B C [A,B,D,E,G] 8 3 2 2 4 D E 6 F 2 8 G

39 UNIFORM COST ARAMA 3.YOL A 4 1 [A,B,E,G] 14 B C [A,B,D,E,G] 13 8 3 2
B C [A,B,D,E,G] 8 3 2 [A,B,D,C,F,G] 2 4 D E 6 F 2 8 G

40 UNIFORM COST ARAMA 4.YOL A 4 1 [A,B,E,G] 14 B C [A,B,D,E,G] 13 8 3 2
B C [A,B,D,E,G] 8 3 2 [A,B,D,C,F,G] 2 4 D E 6 [A,B,D,C,D,E,G] F 2 8 G

41 UNIFORM COST ARAMA 5.YOL A 4 1 [A,B,E,G] 14 B C [A,B,D,E,G] 13 8 3 2
B C [A,B,D,E,G] 8 3 2 [A,B,D,C,F,G] 2 4 D E 6 [A,B,D,C,D,E,G] F 2 [A,C,F, G] 8 G

42 UNIFORM COST ARAMA 6.YOL A 4 1 [A,B,E,G] 14 B C [A,B,D,E,G] 13 8 3 2
B C [A,B,D,E,G] 8 3 2 [A,B,D,C,F,G] 2 4 D E 6 [A,B,D,C,D,E,G] F 2 [A,C,F, G] 8 [A,C,D,E, G] 9 G

43 UNIFORM COST ARAMA uygun yol
4 1 [A,B,E,G] B C [A,B,D,E,G] 8 3 2 [A,B,D,C,F,G] 2 4 D E 6 [A,B,D,C,D,E,G] F 2 [A,C,F, G] 8 [A,C,D,E, G] 9 G Uygun yol : [A,C,D,E, G] 9