Çevrimiçi Çapraz Bulmaca Oluşturucu

Bu sayfa, Puzzel.org içindeki çevrimiçi bulmaca oluşturucunun nasıl çalıştığını açıklar.

Bulmaca yapıcıyı ve tüm özellikler hakkındaki ek bilgileri burada bulabilirsiniz:

Bulmaca yapıcı

Bir bulmacanın temeli, kelimelerin kesişimi anlamına gelir, işte bu yüzden 'çapraz kelime' olarak adlandırılırlar. Çapraz bulmaca oluşturucunun amacı, kelimelerin en iyi şekilde çaprazlanmasını sağlamaktır.

'En iyi' yolu üretmek için her türlü yol var, ama ben bu sayfada Puzzel.org'daki çapraz bulmaca algoritmasını nasıl oluşturduğumu anlatacağım.

En 'iyi' şekilde bir bulmaca oluşturmak için, bulmacanın iyi görünüp görünmediğini belirleyen bir tür kontrol mekanizması olmalı.

Bu problemi basitleştirmek için, bu zorluğu iki farklı analize ayırmayı tercih ettim:

• Kelime başına kesişme sayısı
• Çevresindeki siyah karelerin sayısı

Algoritma, mümkün olduğunca çok kelime kombinasyonunu deneyerek kesişim sayısını optimize etmeye çalışır. Fakat bu, belirli karakterler üzerinde çakışma olan kelimeleri ve olmayanları bilen çapraz bulmaca oluşturucusuyla daha zekice yapılabilir.

Diğer bir kelime listesiyle çakışma olan her kelime listesi için, oluşturucu, hayali bir bulmaca gridinin içerisine yerleştirilirken bulabildiği maksimum kesişim sayısını hesaplamaya başlar.

Binlerce hayali grid oluşturarak, algoritmanın kullanabileceği ve kesişim için optimize edilmiş çeşitli çözümleri bulabileceği oldukça fazla seçenek vardır.

Bulmaca üretecinin en iyi sonuçları, bir sonraki değeri kontrol etmek için kullanılır, yani bulmaca ızgarasında kalan siyah karelerin sayısı.

Buradaki varsayım, daha az siyah karenin daha kompakt bulmacalar anlamına geldiği ve bu nedenle üretilen bulmacanın daha güzel göründüğüdür.

Çünkü çaprazbulmaca üreticisi sınırsız bir hesaplama gücüne sahip değil (her şey tarayıcınızın içinde gerçekleşiyor) ve mükemmel olmayan bir girdi ile çalışmak zorunda kalıyor, yani mükemmel bir şekilde kesişmeyen kelimeler, bu yüzden hiçbir zaman gazetede gördüğünüz çaprazbulmacaları geçemez.

Çaprazbulmaca bulmaca üreticisi, olabildiğince güzel bir çaprazbulmaca yapmaya çalışır, ancak manuel emek her zaman kazanır çünkü tam belirli bir yere uyan özel seçilmiş cevapları bulmak şu anda sadece insanların yeteneğine uygun bir beceri.

Büyük ihtimalle sen bir insansın, bu yüzden jeneratör challenge'a katılabilirsin! Puzzel.org, yapım sürecinin herhangi bir noktasında geçiş yapabileceğin manuel bulmaca yapıcısını da sunar.

Bunun için bulmaca yapıcısında çalışırken, bulmaca önizlemenin sağ üst köşesindeki siyah/beyaz insan başı simgesine tıklayarak geçiş yapabilirsin.

Bu, örneğin belirli küçük kelimeleri bazı boşluklara eklemenize izin verir, bu da bulmacanın yoğunluğunu hiçbir otomatik bulmaca jeneratörünün gerçekleştiremeyeceği bir şekilde büyük ölçüde artırır.

Bulmaca yapıcısına git