PDA

View Full Version : حل N وزیر سه بعدی



sayan
شنبه 05 بهمن 1387, 22:42 عصر
سلام دوستان
درک الگوریتم N وزیر به صورت سه بعدی آیا برای شما قابل فهم است ؟ چگونه میتوان آن را پیاده سازی کرد

با تشکر از راهنمایی شما

sayan
دوشنبه 07 بهمن 1387, 07:59 صبح
اهالی فن کسی پاسخگو نبود!

BOB
دوشنبه 07 بهمن 1387, 09:13 صبح
سلام

بله، كاملا روشن است كه بايد صفحه شطرنج را مثل يك مكعب 8*8*8 تصور كنيد. تنها تفاوت آن با حالت دوبعدي اينست كه ميبايست تهديد وزيرها در بعد سوم (ارتفاع) را نيز در الگوريتم در نظر بگيريد.
با استفاد از يك آرايه 3 بعدي به راحتي ميتوانيد محيط بازي (موقعيت وزيرها در صفحه) را ذخيره و الگوريتم مورد نظر را روي آنها اعمال نماييد.

دوبعدي:
http://www.math.utah.edu/~alfeld/queens/queens.html
http://www.123eng.com/sourcecode/c/begginers/typingspeed.html

سه بعدي:
http://www.csse.monash.edu.au/~lloyd/tildeAlgDS/Recn/Queens3D/

موفق باشيد

sayan
دوشنبه 07 بهمن 1387, 21:45 عصر
خیلی ممنون دوست گرامی
من به الگوریتم سه بعدی نگاه میکنم اگه متوجه نشدم باز از شما راهنمایی میخواهم(کمک فوری!)
خیلی ممنون

sayan
جمعه 11 بهمن 1387, 20:12 عصر
دوستان گرامی کمک فوری من که سر درنیاوردم این الگوریتم سه بعدی چطور کار میکند!