Sunum yükleniyor. Lütfen bekleyiniz

Sunum yükleniyor. Lütfen bekleyiniz

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

Benzer bir sunumlar


... 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-B ULMACA P ROBLEMI

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

4 Arama uzayı 2 1 32 1 3 21 33 21 3 2 13 2 1 32 11 32 1 3 22 1313 21 3 2 1 7 5 6 2 8 3 9 4 1012 11 Başlangıç Bitiş

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

6 Derinlemesine aramada yol 2 1 32 1 3 21 33 21 3 2 13 2 1 32 11 32 1 3 22 1313 21 3 2 1 7 5 6 2 8 3 9 4 1012 11 Başlangıç Bitiş Yol Yol : 1, 11, 12, 10

7 Genişlemesine aramada yol 2 1 32 1 3 21 33 21 3 2 13 2 1 32 11 32 1 3 22 1313 21 3 2 1 7 5 6 2 8 3 9 4 1012 11 Başlangıç Bitiş Yol Yol : 1, 11, 2, 12, 3, 10

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

9 BAŞLANGIÇ VE AMAÇ KM KMMK MK

10 Arama Ağacı M1K1K2M2K1M1K2M2K1M1K2M2K1K2M1M2K1K2M1M2K1M2K2M1K1K2M2M1K1M2M1K2K1M2M1K2M2K1M1K2M1M2K1K2M1K1M2K2M1K1M2K2 K1M1M2 1 23 4 56 7 8 9 10 11 13 12 14

11 Değişimi Tamamlamak İçin En Küçük Sayı M1K1K2M2K1M1K2M2K1M1K2M2K1K2M1M2K1K2M1M2K1M2K2M1K1K2M2M1K1M2M1K2K1M2M1K2M2K1M1K2M1M2K1K2M1K1M2K2M1K1M2K2 K1M1M2 1 23 4 56 7 8 9 10 11 13 12 14 1,3,4,6,10,11,12,13,14 düğümlerinden En küçük sayı : 9

12 Genişlik Öncelikli Arama (BFS) M1K1K2M2K1M1K2M2K1M1K2M2K1K2M1M2K1K2M1M2K1M2K2M1K1K2M2M1K1M2M1K2K1M2M1K2M2K1M1K2M1M2K1K2M1K1M2K2M1K1M2K2 K1M1M2 1 23 4 56 7 8 9 10 11 13 12 14 Genişlik Öncelikli Aramada Düğümler 1, 2,3, 4, 5, 6, 7, 8, 9,10, 11, 12, 13, 14

13 Derinlik Öncelikli Arama (DFS) M1K1K2M2K1M1K2M2K1M1K2M2K1K2M1M2K1K2M1M2K1M2K2M1K1K2M2M1K1M2M1K2K1M2M1K2M2K1M1K2M1M2K1K2M1K1M2K2M1K1M2K2 K1M1M2 1 23 4 56 7 8 9 10 11 13 12 14 Derinlik Öncelikli Aramada Düğümler 1, 2,3, 4, 5, 7,9, 7, 5, 8, 5, 4, 6, 10, 11, 12, 13, 14

14 S şehrinden G şehrine ulaşmak

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

16 BFS S A E C D G B 1 5 8 5 4 9 7 3 Genişlik Öncelikli Aramada Düğümler S, A 1 S, B 5 S, C 8 S, A, D 4 S, A, E 7 0 1 4 5 8 10 9 8 13 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

17 DFS S A E C D G B 1 5 8 5 4 9 7 3 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 0 1 4 5 8 10 9 8 13 S, B 5 S, B, G 9 S, C 8 S, C, G 13 Yolları karşılaştır. En kısayı seç S, B, G : 9

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


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

Benzer bir sunumlar


Google Reklamları