negarstar
دوشنبه 13 دی 1389, 13:40 عصر
سلام اين بازي به اين صورت است يك صفحه به صورت جدول كه داراي چاله هايي است وحركت بايد طوري باشد كه درون چاله ها نيافتيم و اين حركت ها امتياز دارد
برای شروع خوب به تصویر نگاه کنید . امید وارم بازگو کننده کامل مطلب باشه .
http://vahidz.persiangig.com/maze.jpg
توضیح تصویر :
یک آرایه 3 در 3 ، علامت x یعنی به چاله رسیدیم و max رو هم که مشخصه دیگه !
حالا ما چی داریم و چی لازم داریم !؟
یک آرایه ی دوبعدی که باید از ابتدا تا تا انتها پیمایش بشه و از آخر ماکزیمم امتیاز ها رو به دست بیاریم و مسیر پیمایشی رو نمایش بدیم .
حالا مهم روش کاره .
دقت داشته باشید که در ابتدا سلولهای آرایه هیچ مقداری ندارند (استاد اینجوری خواسته) و فقط در ابتدای کار باید یال های هر سلول مقدار دهی بشه ، به صورت رندوم .
پس هر سلول شامل سه یال هست طبق تصویر (تمام سلولها)
حالا طبق الگوریتمی که من رفتم ، از سطر دوم شروع می کنیم و به سمت بالا حرکت می کنیم و تک تک سلولها رو پیماشی می کنیم . یعنی چی !
بین سه یال موجود در هر سلول بزرگترین یال (از نظر مقدار) رو انتخاب کنید و با مقدارسلولی که اون یال بزرگ داره اشاره می کنه جمع کنید . و این مقدار رو در سلول در حال پیمایش ذخیره کنید.
خُب حالا دقت داشته باشید در هنگام چک کردن بزرگترین یال هرکدوم که به چاله اشاره می کنه رو به عنوان ماکزیمم قرار ندید که بیچاره میشید .
فقط یک چیز دیگه مونده هر وقت بزرگترین یال رو پیدا کردید باید مسیر یال رو نگه دارید یعنی اینکه (چپ ، وسط ، راست) یال به کجا اشاره می کنه . این مقدار رو هم می تونید داخل همون سلول ذخیره کنید .
هر موقع به انتها رسیدید باید ماکزیمم (MAX) امتیاز رو پیدا کنید و اون از انتها به ابتدا شروع کنید به علامت گذاری ، رنگ کردن یا .....
برای شروع خوب به تصویر نگاه کنید . امید وارم بازگو کننده کامل مطلب باشه .
http://vahidz.persiangig.com/maze.jpg
توضیح تصویر :
یک آرایه 3 در 3 ، علامت x یعنی به چاله رسیدیم و max رو هم که مشخصه دیگه !
حالا ما چی داریم و چی لازم داریم !؟
یک آرایه ی دوبعدی که باید از ابتدا تا تا انتها پیمایش بشه و از آخر ماکزیمم امتیاز ها رو به دست بیاریم و مسیر پیمایشی رو نمایش بدیم .
حالا مهم روش کاره .
دقت داشته باشید که در ابتدا سلولهای آرایه هیچ مقداری ندارند (استاد اینجوری خواسته) و فقط در ابتدای کار باید یال های هر سلول مقدار دهی بشه ، به صورت رندوم .
پس هر سلول شامل سه یال هست طبق تصویر (تمام سلولها)
حالا طبق الگوریتمی که من رفتم ، از سطر دوم شروع می کنیم و به سمت بالا حرکت می کنیم و تک تک سلولها رو پیماشی می کنیم . یعنی چی !
بین سه یال موجود در هر سلول بزرگترین یال (از نظر مقدار) رو انتخاب کنید و با مقدارسلولی که اون یال بزرگ داره اشاره می کنه جمع کنید . و این مقدار رو در سلول در حال پیمایش ذخیره کنید.
خُب حالا دقت داشته باشید در هنگام چک کردن بزرگترین یال هرکدوم که به چاله اشاره می کنه رو به عنوان ماکزیمم قرار ندید که بیچاره میشید .
فقط یک چیز دیگه مونده هر وقت بزرگترین یال رو پیدا کردید باید مسیر یال رو نگه دارید یعنی اینکه (چپ ، وسط ، راست) یال به کجا اشاره می کنه . این مقدار رو هم می تونید داخل همون سلول ذخیره کنید .
هر موقع به انتها رسیدید باید ماکزیمم (MAX) امتیاز رو پیدا کنید و اون از انتها به ابتدا شروع کنید به علامت گذاری ، رنگ کردن یا .....