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

3 Yamyam ve 3 Misyoner Problemi

Başlangıç M1 M2 M3 C1 C2 C3

1.hareket M2 M3 C2 C3 M1 C1

2.hareket M2 M3 C2 C3 C1 M1

3.hareket M1 M2 M3 C1 C2 C3

4.hareket M1 M2 M3 C3 C2 C1

5.hareket M3 C1 C3 C2 M1 M2

6.hareket M3 C1 C2 M1 C3 M2

7.hareket C1 C3 C2 M1 M3 M2

8.hareket C1 C3 C2 M1 M2 M3

9.hareket C1 C2 C3 M1 M2 M3

10.hareket C1 C3 C2 M1 M2 M3

11.hareket C3 C2 C1 M1 M2 M3

varış C3 C2 C1 M1 M2 M3

7 litre problemi

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ı

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

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

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

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

A dan G ye ulaşmak

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.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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] 13 8 3 2 2 4 D E 6 F 2 8 G

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] 13 8 3 2 [A,B,D,C,F,G] 23 2 4 D E 6 F 2 8 G

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] 13 8 3 2 [A,B,D,C,F,G] 23 2 4 D E 6 [A,B,D,C,D,E,G] 17 F 2 8 G

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] 13 8 3 2 [A,B,D,C,F,G] 23 2 4 D E 6 [A,B,D,C,D,E,G] 17 F 2 [A,C,F, G] 15 8 G

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] 13 8 3 2 [A,B,D,C,F,G] 23 2 4 D E 6 [A,B,D,C,D,E,G] 17 F 2 [A,C,F, G] 15 8 [A,C,D,E, G] 9 G

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