Kelimelerin bir listesini göz önüne alındığında, nasıl bir çapraz ızgara içine düzenlenmesi hakkında gitmek istiyorsunuz?

Bir "doğru simetrik ya da bir şey olan" çengel bulmaca gibi: temelde sadece çıkış bir başlangıç konumu ve her bir kelime. yön gibi olmak zorunda değil

Herhangi bir Java örnekler mevcut olacak?

Muhtemelen en verimli olmayan bir çözüm buldum, ama yeterince iyi. Temel olarak:

1. Uzunluğu tüm kelimeler, sıralama azalan.
2. İlk sözüne ve tahtası üzerine yerleştirin.
3. Bir sonraki kelime alın.
4. Bu görev zaten tüm kelimeler üzerinden arama ve herhangi bir olası kavşak (herhangi bir ortak mektup) bu kelime ile varsa oraya bakın.
5. Eğer bu kelime için olası bir yer varsa, gemide ve eğer yeni bir kelime girerse bakın o kelimeleri bir döngü.
6. Eğer bu kelimeyi kurulu kır, orada 3, aksi takdirde adıma geçin değilse bile, bir yerde (adım 4) için aramaya devam.
7. Tüm kelimeleri ya da yerleştirilen veya yerleştirilmesi için mümkün olana kadar bu döngü devam ediyor.

Bu çalışma, henüz çoğu oldukça kötü bir bulmaca yapar. Temel tarifi için yukarıda daha iyi bir sonuç ile gelip yaptığım değişiklikler bir dizi vardı.

• Sonunda üreten bir bulmaca, ver bir puan alarak kaç kelime yerleştirilmişti (daha iyi), ne kadar büyük tahta (küçük olursa daha iyi), ve oran arasındaki yükseklik ve genişlik (daha 1 Daha iyi). Bulmacalar bir dizi oluşturmak ve puanları karşılaştırın ve en uygun olanı seçin.
  • Yineleme rasgele sayıda çalıştırmak yerine, mümkün olduğunca çok sayıda bulmaca oluşturmak için rasgele bir miktarda karar verdim. Eğer sadece küçük bir kelime listesi varsa, o zaman 5 saniye içinde mümkün bulmacalar onlarca alırsınız. Büyük bir bulmaca sadece 5-6 olanaklardan seçilmiş olabilir.
• Yerleştirirken yeni bir kelime, yerine yerleştirdikten hemen üzerine bulgu kabul edilebilir bir yer, ver o kelimeyi konum puanı alarak ne kadar artar boyutu ızgara ve kaç kavşak var (ideal isteyebileceğin her kelime için bir geçit 2-3 diğer bir deyişle). Bütün pozisyonları ve puanları takip edin ve en uygun olanı seçin.