Picproje Elektronik Sitesi

SERBEST BÖLGE => Programlama ve Algoritma => Konuyu başlatan: boreas - 14 Şubat 2017, 10:41:03

Başlık: En uzun yolu çizme ?
Gönderen: boreas - 14 Şubat 2017, 10:41:03
Merhaba arkadaşlar,
bir kod üzerine kafa yoruyorum ama henüz anahtar kelimelerimi bulamadım.
Olay şöyle,
diyelim ki 10 cm x 10cm bir kare içerisine A ve B  noktalarını vereceğim, yol kalınlığını ve ara boşluğu vereceğim. Buraya sığabilecek en uzun yolu program çizecek. Autoroute gibi ama buradaki yaklaşım maksimum yol olması.
Konu ile ilgili fikirlerinizi paylaşırsanız sevinirim.
Başlık: Ynt: En uzun yolu çizme ?
Gönderen: vitruvius - 14 Şubat 2017, 13:07:04
Belki yardımcı olur.

https://cdsmith.wordpress.com/2011/06/08/finding-the-longest-path-in-a-maze/ (https://cdsmith.wordpress.com/2011/06/08/finding-the-longest-path-in-a-maze/)
Başlık: Ynt: En uzun yolu çizme ?
Gönderen: Cemre. - 14 Şubat 2017, 14:22:07
Hocam youtube'da CodingTrain isimli bir kanal var Daniel Shiffman bu konu ile ilgili bir uygulama yapmıştı bir inceleyin istediğinizi bulabilirsiniz.

Path Finding diye geçiyordu sanırım. Bir de A* diye bir algoritma vardı. Ondan da bahsediyor.
Kolay gelsin.
Başlık: Ynt: En uzun yolu çizme ?
Gönderen: zengdai - 14 Şubat 2017, 17:13:22
tabu search algorithması ile yapılabilir.  veya brushfire algorithması da tavsiye edebilirim yapacağınız çalışmaya göre
Başlık: Ynt: En uzun yolu çizme ?
Gönderen: Hittman - 15 Şubat 2017, 00:54:18
Bu tarz problemler optimizasyon başlığı altında incelenir. Optimizasyon başlığı altında ise bir çok başlık vardır. Fakat çok sık kullanılanları yada sizin işinize yarayacak olan bir kaçı şunlar: Seyyar Satıcı Algoritması, Karınca Kolonisi Algoritması, Arı Kolonisi Algoritması, Tabu Algoritması vs. vs. Daha bir çok başlık var. Bunlarda amaç en kısa yolu bulmaktır ama algoritmalarla birazcık uğraşırsanız en uzun yolu da buldurabilirsiniz.
Başlık: Ynt: En uzun yolu çizme ?
Gönderen: boreas - 15 Şubat 2017, 09:03:24
Bu tür optimizasyon ya da algoritmaları inceleyebileceğim genel bir kaynak var mıdır ? İnternet ve youtube elbet var ama sistematik olarak ele alan ve öğreten bir kaynak olması bana daha doğru geliyor. Ayrıca cevaplar için çok teşekkürler tek tek bütün algoritmaları inceleyeceğim.
Başlık: Ynt: En uzun yolu çizme ?
Gönderen: Hittman - 15 Şubat 2017, 20:50:40
Elbette var. Fakat bu tarz kitaplar genelde yüksek lisans seviyeleri için hazırlanmış kitaplardır. Yani bilimsel çalışmalar için daha elverişlidir. Pratik olarak öğrenmeyi düşünüyorsanız google da aratmanız yeterli olur çok sayıda kaynağa ulaşabilirsiniz. Zaten başlıklar farklı olsa da algoritmalar kodlar birbirlerine yakın. Yinede bir kitap önereyim size. Bence güzel bir kaynak bu konu hakkında.

https://www.nobelkitap.com/kitap_22920_yapay-zeka-optimizasyon-algoritmalari.html
Başlık: Ynt: En uzun yolu çizme ?
Gönderen: zengdai - 15 Şubat 2017, 21:05:32
Genelde böyle kitaplar, size algoritmaları çok rahat anlayacağınız bir şekilde vermez.  Yani okuduktan sonra hop diye kendi programınızı oluşturmasınız. Genelde işin matematiğinden veya felsefesinden uzun uzun bahseder. Size tavsiyem,  sizin için en uygun algorithmayı seçin ve çok iyi konuyu öğrenin sonra benzer örnekler üzerinden kendi programınızı oluşturun.