بازی زیر را ببینید:
http://uk.games.yahoo.com/d/zsnakeescape.html
یک صفحه n*n داریم که بعضی جاهاش دیواره و M تا میوه .به ازای خوردن هر میوه طول مار K تا زیاد میشه و یک امتیاز میگیره.واگه مار به خودش یا دیوار بخوره می سوزه.مار در هر نقطه به سه جهت مستقیم ، راست و چپ میتواند برود.
اگر کامپیوترم بخواد جای اون مار بازی کنه،چه الگوریتمی را بهش پیشنهاد میکنید؟
اگه راه حل خوبی به ذهنتون زد بگید یا برید اینجا بفرستید:
http://www.topcoder.com/longcontest/...Contests&rt=13