Numbers - Bigger or Smaller

Bu, klasik "15 bulmacayı" (veya daha büyük bir varyantı) açıklar. Bunu her durumda verimli bir şekilde çözecek tek bir algoritma yoktur çünkü çözülebilirlik ilk düzenlemeye bağlıdır. Ancak birkaç yaklaşım vardır:

1. Sezgisel Arama Algoritmaları: Bu algoritmalar, özellikle daha büyük bulmacalar için çözüm bulmak için en iyisidir. Mevcut durumun çözülmüş durumdan ne kadar uzakta olduğunu tahmin etmek için buluşsal bir fonksiyon kullanırlar. Yaygın algoritmalar şunları içerir:

• *Bir arama:** Bu, bunun gibi sorunların yolunu bulmak için çok popüler ve sıklıkla etkili bir algoritmadır. Bir duruma ulaşmak için buluşsal yöntemi gerçek maliyetle birleştirir. 15'li bulmaca için iyi bir buluşsal yöntem Manhattan mesafesidir (her parçanın doğru konuma ulaşmak için hareket etmesi gereken mesafelerin toplamı).

• En iyi-önce arama: A*'ya benzer, ancak yalnızca buluşsal yöntemi dikkate alarak onu daha hızlı hale getirir ancak en iyi çözümü bulmada potansiyel olarak daha az verimli hale getirir.

2. Yinelemeli Derinleştirme Derinlik-Önce Arama (IDDFS): Bu, genişlik öncelikli arama (çok fazla bellek kullanabilen) ile derinlik öncelikli arama (sonsuz döngülerde sıkışıp kalabilen) arasında iyi bir uzlaşmadır. Her yinelemede derinlik sınırını artırarak arama alanını katman katman keşfeder.

3. Çift Yönlü Arama: Bu yaklaşım aynı anda başlangıç ​​durumundan ileriye ve hedef durumdan geriye doğru arama yapar. Arama alanını önemli ölçüde azaltabilir ancak ters hamleleri kolayca üretebilmeyi gerektirir.

Uygulamada Dikkat Edilecek Hususlar:

• Veri Yapısı: Bulmaca durumunu temsil etmek çok önemlidir. Dizinin konumu ve değerin döşeme numarasını temsil ettiği 1 boyutlu bir dizi sıklıkla kullanılır.

• Hareket Oluşturma: Belirli bir durumdan tüm olası yasal hareketleri (bitişik döşemeleri değiştirerek) oluşturacak bir işlev gereklidir.

• Durum Değerlendirmesi: A* ve Best-First arama için buluşsal yöntemi (Manhattan mesafesi gibi) hesaplayacak bir fonksiyon gereklidir.

• Ziyaret Edilen Durumlar: Döngüleri önlemek için ziyaret edilen durumları takip edin (karma tablo veya küme kullanarak).

Basit "30 Sayılı Bulmaca Çözücü" Kodu Yok: Burada eksiksiz bir kod çözümü sağlamak, algoritmaların karmaşıklığı ve verimli veri yapılarına duyulan ihtiyaç nedeniyle pratik olmayacaktır. Bununla birlikte, "A* 15 bulmaca çözücü" veya benzer terimleri aradığınızda, çeşitli programlama dillerinde 30 sayılık bulmacanıza uyarlayabileceğiniz çok sayıda kod örneği ortaya çıkar. Daha büyük boyut için buluşsal yöntemi ve muhtemelen veri yapılarını ayarlamanız gerekecektir.