edit: tamam tamam d. d.

: Yok bence gec degil, yani sen odevi vermissin ama bizim ve burdaki insanlarin yeni biseler gorup ogrenmesi icin cok gec degil :) Arkadas umarim gorunce kendi dusuncelerini implemantasyonunu bize aktarir, ve sendende yaptigin cozumu ve scripti buraya koyup anlatirsansevinirim kardesim. ben çzüme ulaşamadım. Tek başına yeterli olmadı benim hüristik.. Mantık olarak sayıların bulunduğu kare ile içindeki değerin farkının mutlak değerlerini topluodum, buna gre bi toplam puan bulup küçük olan puana doğru ilerliyodum.. Çok komplike bi cümle oldu :D There are 10 types of people in the world. Those who knows binary and those who dont...

9... said addicted.

: Konuyu çok geç grdüm, umarım çok geç kalmamışımdır. Bir kaç tane heuristic geliştirmem lazım demişsin, işin zor gibi. Zamanında bunun 4x4 lük versiyonu bana proje olarak verilmişti. Kendim bir heuristic geliştirerek Java'da implementasyonunu yapmıştım ama kodu arşivlerim arasında bulamadım. Eğer hala ihtiyacın varsa sana mantığını anlatabilirim. Eger anlatirsan burda eminim soruyu soran arkadasimiz ve ben sana cok minnettar kaliriz kardesim. Anlatimini bekliyoruz, tesekkkurler.

: 9 Şaka mısın sen? There are 10 types of people in the world. Those who knows binary and those who dont...

Hepiniz daha nce bu puzzle'ın 4 4 lerini oyuncak olarak grmüşünüzdür.. Amaç kaydırarak doğru sonuca ulaşmak.. Bil devim için buna bi kaç tane farklı çzüm hüristiği geliştirmem lazım. Daha nce byle birşey hazırlamış veya karşılaşmış müritler varsa, yardımınızı bekliyorum.. There are 10 types of people in the world. Those who knows binary and those who dont...

O zaman ben de edit.. Sen hiç kaval çaldın mı?

Konuyu çok geç grdüm, umarım çok geç kalmamışımdır. Bir kaç tane heuristic geliştirmem lazım demişsin, işin zor gibi. Zamanında bunun 4x4 lük versiyonu bana proje olarak verilmişti. Kendim bir heuristic geliştirerek Java'da implementasyonunu yapmıştım ama kodu arşivlerim arasında bulamadım. Eğer hala ihtiyacın varsa sana mantığını anlatabilirim. d. d.

Artık çok geç :DKendime gre bi hüristik geliştirdim.. Ama sağ alt 2 2 lik kısımda dngüye başlıo bi noktadan sonra.. Bi kaç hüristiği bi arada kullanıp, aynı puanlara denk gelince dallanmaların hepsini çzmek lazım.. Optimum çzüm anca bu şekilde çıkıo. Php ile bi script yazıp ağaç çıkartmayı denedim lüm gibi oluo yaw :D Neyse kıytırıktan bişi yazıp verdim hocaya :D There are 10 types of people in the world. Those who knows binary and those who dont...

Selam, Bu puzzle'ın optimal çzümüne o kadar da ağır olmayan bir heuristic ile ulaşılabilir. A search algoritmasını (http://www.autonlab.org/tutorials/astar08. pdf) duymuşsunuzdur. Çzümümüzde tam anlamıyla bu search algoritmasını kullanacağız. Bu algoritmayı kullanlanırken h değerini , her tuşun bu pozisyondaki yeri ile olması gereken yerinin arasındaki Manhattan mesafesinin mutlak degerlerinin toplayarak bulacağız. Verilen bir puzzle'da ncelikle ilk pozisyon için h değerini buluyoruz ve priority queue denilen yapıya bu pozisyonu değeriyle beraber koyuyoruz. Sonra bu pozisyondan üretilebilecek pozisyonlar için aynı şekilde h hesaplamalarını yapıyoruz ve priority queue'ya koyuyoruz. Bundan sonraki adımlar bir loop'un içinde geçecek, puzzle'ın olması gerektiği pozisyona ulaşınca bu loop'tan çıkacağız. Loop'umuz başladı. Priority queue'dan en küçük h değerli pozisyonu çekiyoruz. Eğer pozisyon orjinal puzzle posizyonuysa tamamdır sonuca ulaştık. Değilse, pozisyondan üretilebilecek pozisyonları buluyoruz, h hesaplamalarını yapıyoruz ve priority queue'ya koyuyoruz. Loop'un başına dnüyoruz. NOT: Priority queue'ya koyarken aynı pozisyonları koymamaya dikkat edilmeli. Üsünde geçilmiş pozisyonların bir listesini array yapısında tutabilirsiniz. NOT: Pozisyonları oluştururken, parent pozisyonlarını unutmamak gerekiyor. Bunu da bir pointerla halledebilirsiniz. Bu greedy heuristic olup da optimal sonuca gtüren bir çzümdür. d. d.

Yok bence gec degil, yani sen odevi vermissin ama bizim ve burdaki insanlarin yeni biseler gorup ogrenmesi icin cok gec degil :) Arkadas umarim gorunce kendi dusuncelerini implemantasyonunu bize aktarir, ve sendende yaptigin cozumu ve scripti buraya koyup anlatirsansevinirim kardesim.