TurkZeka 2008 Zeka Yarışması  


Pictorial Puzzle

15145
2081855
19924
6152118
?
69225
202315



Optimizasyon Sorusu

Yukarıdaki platformun herhangi bir karesinden başlayıp; sadece dikey ve yatay yönde ilerleyerek, olabildiğince uzun bir yol çizin.

KURALLAR :
1) Başlangıç yönünüzü bir ok işaretiyle, başlangıç karenizi de; o kareye bir S harfi koyarak belirtiniz.
2) Bir yönde ilerlerken; o yönde önünüze çıkacak mavi renkle belirtilmiş ilk engele kadar ilerlemek zorundasınız.
3) Eğer bu engel diyagonal bir engel ise; engelin yönlendirdiği yöne doğru ilerlemek zorundasınız.
4) Eğer engel diyagonal değilse; sağ yönde ya da sol yönde ilerlemek arasında bir tercih yapabilirsiniz.
5) Geçtiğiniz kareden ikinci bir kez geçebilirsiniz. Yani çizdiğiniz yollar birbiriyle kesişebilir; ancak, geçtiğiniz yoldan ikinci bir kez geçemezsiniz.
6) Beşinci kural gereğince, gidecek yönünüz kalmadığında ya da yolunuz başlangıç karenize geldiğinde yolunuzu tamamlamış olursunuz. Artık ikinci bir yol daha çizme şansınız yok.
 

GEÇERSİZ ÇÖZÜMLER
   

GEÇERLİ ÇÖZÜMLER
 

SKOR HESABI:
Başlangıç yönünüzden başlayarak geçtiğiniz kareler üzerindeki "+" ve "-" değerleri toplayın.
Yolunuz daha önce geçtiğiniz bir karede kesiştiğinde;
A) Eğer bu karede herhangi bir değer yoksa, yani kare boş ise; hiç bir işlem yapmadan yolunuza devam edin.
B) Eğer bu karede "-" değer varsa; önce bu "-" değeri o ana kadar topladığınız skora yine "-" olarak tekrar ilave edin. Skorunuzun aldığı değeri yarıya bölüp tekrar yolunuza devam edin.
C) Eğer bu karede "+" değer varsa; önce bu + değeri o ana kadar topladığınız skora tekrar ilave edin. Skorunuzun aldığı değeri iki katına çıkararak yolunuza devam edin.

Her kesişmede aynı işlemi tekrarlayın.
Yolunuz bir engele geldiğinde, gidecek bir yönünüz kalmamış ise; o ana kadar topladığınız skor ile yolunuz sona ermiş demektir. Ancak; yolunuzu bitirdiğiniz karede eksi ya da artı bir değer olsa bile, bu bir kesişme sayılmayacağı için, o değeri tekrar skorunuza katamazsınız.
Yolunuzu bitirmek zorunda kaldığınız kare, eğer başlangıç kareniz ise; topladığınız skoru iki katına çıkarın. Ancak; başlangıç karenizde eksi ya da artı bir değer varsa; o değeri de tekrar skorunuza yansıttıktan sonra skorunuzu iki katına çıkarın. Yani yolunuzu başlangıç noktasıyla birleştirmeniz, sizin için bir bonus olacaktır.

Aşağıdaki örnek skor hesaplarını dikkatle inceleyin.
 

(-5+10+2+3+10)x2 = 40
(40+8-4-4)/2 = 20
(20+6+2)x2 = 56
(2+10-5-2-4-4)/2 = -1.5
(-1.5+6+2)x2x2 = 26
 
(2+6-4+6)x2 = 20
(20+8+8)x2 = 72
(72-5+10+2)x2x2 = 316
(8+6-4+6)x2 = 32
(32+2+2)x2 = 72
(72+10-5-2-4)/2 = 35.5
   
(8+6-4+6)x2 = 32
(32+2+2)x2 = 72
(72+10-5-2+8)x2 = 166