Çoklu Optimizasyon

ÇOKLU OPTİMİZASYON




Diyagram içindeki istediğiniz bir hücreden başlayarak sadece sağa, sola,

yukarı ve aşağı ilerleyerek bir yol çizeceksiniz(çapraz gitmek yasak)


Adımlarınızı 1'den başlayarak her defasında 1 artırıp, 5 birimlik adımdan sonra tekrar 1 birimlik adıma döneceksiniz

(1,2,3,4,5 - 1,2,3,4,5 - 1,2, gibi)


Siyah hücrelerden en fazla 1 tanesine uğrayabilirsiniz

Çizdiğiniz yol kendisini en fazla 1 kez kesebilir (Örnekte gösterilmiştir)


Bir geçtiğiniz hücreden bir daha geçemezsiniz (Yolun kendisini 1 kez kestiği hücre hariç)


Amacınız yolu olabildiğince uzatmaktır!






İlk aşama her zamanki gibi sitedeki cevap giriş formu aracılığı ile gerçekleştirilecektir:


1'den 5'e kadarki adımlara "set" diyelim (15 hücre = 1+2+3+4+5)

Örnekte 4 set yapılmış, daha sonra 2 adım atılabilmiş ve yol sonlanmıştır

Toplam 63 birimlik yol çizilebilmiştir

1 adet siyah noktadan geçilmiş ve 1 kez yol kendisini kesmiştir


Cevabınızı girerken ilk olarak uğradığınız hücre adedini,

ardından yol kendisini kestiyse "0", kesmediyse "1"

ve son olarak da siyah noktanın birinden geçtiyseniz "0", geçmediyseniz "1" yazın


Örnek için girilecek cevap 6300'dür


Puanlamada ilk baz alınacak faktör yolun uzunluğudur,

ardından yolun kendisini kesmemesi ve son olarak da siyah noktadan geçmemek avantaj sağlayacaktır

Bir başka deyişle, cevap olarak girilen sayıyı mümkün olduğunca yükseltmek gerekmektedir