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

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

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

2 3-Bulmaca Problemi

3 Başlangıç ve Amaç 2 3 1 2 1 3 Amaç Başlangıç Dizi olarak gösterelim 1

4 Arama uzayı Başlangıç 1 2 3 4 5 2 1 3 2 1 3 2 1 3 3 2 1 3 2 1 11 9 8 7 6 2 1 3 1 3 2 1 3 2 3 2 1 3 2 1 12 10 1 3 2 1 3 2 Bitiş

5 2 yöne hareket yapılabilir.
1 3 2 3 1 Sola Sağa Hareket yönü değiştirmek gereksiz

6 Derinlemesine aramada yol
Başlangıç 1 2 3 4 5 2 1 3 2 1 3 2 1 3 3 2 1 3 2 1 11 9 8 7 6 2 1 3 1 3 2 1 3 2 3 2 1 3 2 1 12 10 1 3 2 1 3 2 Yol Bitiş Yol : 1 , 11 , 12, 10

7 Genişlemesine aramada yol
Başlangıç 1 2 3 4 5 2 1 3 2 1 3 2 1 3 3 2 1 3 2 1 11 9 8 7 6 2 1 3 1 3 2 1 3 2 3 2 1 3 2 1 12 10 1 3 2 1 3 2 Bitiş Yol : 1 , 11 , 2, 12, 3, 10 Yol

8 Kırmızı ve mavi jetonların yerini değiştirme

9 BAŞLANGIÇ VE AMAÇ K M M K

10 Arama Ağacı 1 K1 M1 K2 M2 2 M1 K1 K2 M2 K1 M1 K2 M2 3 K1 K2 M1 M2 4 5 K1 K2 M1 M2 K1 M2 K2 M1 6 7 K1 K2 M2 M1 K2 K1 M1 M2 K1 M2 M1 K2 10 8 9 K1 M2 M1 K2 M2 K1 M1 K2 11 M1 M2 K1 K2 12 M1 K1 M2 K2 13 M1 K1 M2 K2 14

11 Değişimi Tamamlamak İçin En Küçük Sayı
1 K1 M1 K2 M2 2 M1 K1 K2 M2 K1 M1 K2 M2 3 K1 K2 M1 M2 4 5 K1 K2 M1 M2 K1 M2 K2 M1 6 7 K1 K2 M2 M1 K2 K1 M1 M2 K1 M2 M1 K2 10 8 9 K1 M2 M1 K2 M2 K1 M1 K2 11 M1 M2 K1 K2 12 1,3,4,6,10,11,12,13,14 düğümlerinden En küçük sayı : 9 M1 K1 M2 K2 13 M1 K1 M2 K2 14

12 Genişlik Öncelikli Arama (BFS)
1 K1 M1 K2 M2 2 M1 K1 K2 M2 K1 M1 K2 M2 3 K1 K2 M1 M2 4 5 K1 K2 M1 M2 K1 M2 K2 M1 6 7 K1 K2 M2 M1 K2 K1 M1 M2 K1 M2 M1 K2 10 8 9 K1 M2 M1 K2 M2 K1 M1 K2 11 M1 M2 K1 K2 12 Genişlik Öncelikli Aramada Düğümler 1, 2 ,3 , 4, 5, 6, 7, 8, 9 ,10, 11, 12, 13, 14 M1 K1 M2 K2 13 M1 K1 M2 K2 14

13 Derinlik Öncelikli Arama (DFS)
1 K1 M1 K2 M2 2 M1 K1 K2 M2 K1 M1 K2 M2 3 K1 K2 M1 M2 4 5 K1 K2 M1 M2 K1 M2 K2 M1 6 7 K1 K2 M2 M1 K2 K1 M1 M2 K1 M2 M1 K2 10 8 9 K1 M2 M1 K2 M2 K1 M1 K2 11 M1 M2 K1 K2 12 Derinlik Öncelikli Aramada Düğümler 1, 2 ,3 , 4, 5, 7 ,9, 7, 5, 8, 5, 4, 6, 10, 11, 12, 13, 14 M1 K1 M2 K2 13 M1 K1 M2 K2 14

14 S şehrinden G şehrine ulaşmak

15 YOL AĞACI S A E C D G B 1 5 8 4 9 7 3 Problem : S şehrinden G şehrine ulaşmayı bilgisiz arama Yöntemleri ile çözme Metodlar : BFS, UCS, DFS

16 BFS S 1 8 5 A B C 3 7 4 9 D E G Genişlik Öncelikli Aramada Düğümler
S A E C D G B 1 5 8 4 9 7 3 1 5 8 4 9 8 10 13 Genişlik Öncelikli Aramada Düğümler S, A 1 S, B 5 S, C 8 S, A, D 4 S, A, E 7 Yolları karşılaştır. En kısayı seç S, B, G : 9 S, A, G 10 S, B, G 9 S, C, G 13

17 DFS S 1 8 5 A B C 3 7 4 9 D E G Genişlik Öncelikli Aramada Düğümler
S A E C D G B 1 5 8 4 9 7 3 1 5 8 4 9 8 10 13 Genişlik Öncelikli Aramada Düğümler S, A 1 S, A,D 4 S, A,D,A 7 S, A, E 8 S, A, E, A 15 Yolları karşılaştır. En kısayı seç S, B, G : 9 S, B 5 S, B, G 9 S, C 8 S, C, G 13

18 UCS S 1 8 5 A B C 3 7 4 9 D E G Genişlik Öncelikli Aramada Düğümler
S A E C D G B 1 5 8 4 9 7 3 1 5 8 4 9 8 10 13 Genişlik Öncelikli Aramada Düğümler S, A, G 10 S, B, G 9 S, C, G 13 Yolları karşılaştır. En kısayı seç S, B, G : 9