Dudley's Hat Probleminin Çözüm Algoritması

Probleme göre 3 farklı diziye 1'den başlayarak sayılar eklenmektedir. Bir sayının eklenebilmesi için ilgili dizideki sayıların değeri, alt küme toplamlarının değerinden farklı olmalıdır. Ayrıca diziye eklenen sayı, o diziye son eklenen sayıdan büyük olmalıdır.

Söz konusu problem bilgisayar olmaksızın çözülmeye çalışıldığında, diziye eklenen en büyük değer 21 bulunmaktadır. Ayrıca bununla ilgili diğer algoritmaların ulaştığı en büyük değer de 21'dir.

Tarafımdan geliştirilen algoritma ise 27 değerine ulaşmaktadır. Geliştirilen algoritma dinamik olarak sonuçları denetlemektedir. Tüm olasılıkları deneyen (brute force) algoritmalar ve paralel programlama yaklaşımına göre geliştirilen algoritmalar, söz konusu dinamik algoritmaya göre oldukça yavaştır.

Ancak tarafımdan optimize edilen algoritma süperbilgisayara gerek kalmaksızın kısa sürede en büyük değere ulaşmaktadır.