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ç Başlangıç Amaç Dizi olarak gösterelim

4 Arama uzayı Başlangıç Bitiş

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

6 Derinlemesine aramada yol Başlangıç Bitiş Yol Yol : 1, 11, 12, 10

7 Genişlemesine aramada yol 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 K1M1M

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

12 Genişlik Öncelikli Arama (BFS) M1K1K2M2K1M1K2M2K1M1K2M2K1K2M1M2K1K2M1M2K1M2K2M1K1K2M2M1K1M2M1K2K1M2M1K2M2K1M1K2M1M2K1K2M1K1M2K2M1K1M2K2 K1M1M 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 K1M1M 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 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 Genişlik Öncelikli Aramada Düğümler S, A 1 S, B 5 S, C 8 S, A, D 4 S, A, E 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 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 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 Genişlik Öncelikli Aramada Düğümler S, A, G 10 S, B, G 9 S, C, G 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ı