PDA

View Full Version : الگوریتم شطرنج



water_lily_2012
جمعه 09 مهر 1389, 14:22 عصر
سلام
کسی الگوریتم شطرنج را بلده و یا داره که بشه استفاده کرد
منظورم اینکه بتونه بازی کنه نه الگوریتم حرکت ها، الگوریتم حرکت ها را دارم.

water_lily_2012
جمعه 09 مهر 1389, 17:51 عصر
واقعاً خوشحالم
معمولاً جواب سوال های مرا کسی بلد نیست :افسرده:
این یعنی اینکه در سطح بالایی هستم :لبخند:

bade saba
جمعه 09 مهر 1389, 18:16 عصر
دوست عزیز در جواب سوال شما میشه چند جلد کتاب نوشت. این سوال خیلی کلیه. الگوریتم های بازی شطرنج در قالب هوش مصنوعی میگنجه و شما باید به سراغ مطالبی در اون زمینه و زبان های برنامه نویسی که برای این منظور طراحی شدن برید
این موضوع رو هم بگم که فقط یک الگوریتم برای این کار وجود نداره و تعداد اونها بسیار زیاده برای مثال یکی از این الگوریتم ها به این شکل عمل میکنه که حرکات بعدی رو تا 50 حرکت به وسیله ساختار درختی تشکیل میده و در حین تشکیل اون شاخه هایی که بر اساس معیاری که داره که اونم میتونه متفاوت باشه (مثلا تعداد مهره های باقیمانده در صفحه) شاخه های ارزش پایین رو حذف میکنه
واضح که الگوریتمی که من مثال زدم لزوما به سمت پیروزی حرکت نمیکنه و باید با الگوریتمهای دیگه ترکیب شه

flash118
جمعه 09 مهر 1389, 18:43 عصر
البته برای هر کدام الگوریتمی هست که بستگی به نیاز شما در این جور جاها مباحث پیچیدگی زمانی و بهینه گی خیلی در انتخاب نوع الگوریتم موثر هست مهم ترین عامل برای انتخاب شما همان طور که اشاره کردن استفاده از الگوریتم های بهینه شده در هوش مصنوعی هست همانطور که میدونید هوش مصنوعی برای بهینه کردن مسائل np هارد هست مسائل np هارد مسائل هستند که یا مشکل زمانی دارن یا مشکل بهینگی مثلا الگوریتم n وزیر با اصول طراحی الگوریتم تا 40 جالت جواب میده ولی بیشتر از 40 جالت مشکل زمان داره و الگوریتم به زمانی طولانی نیاز داره که این طولانی بودن یه عیب برزگ هست ولی با الگوریتم بهینه هوش بهینه شده و می توان خیلی بیشتر از 40 جالت رو وارد کرد
-----------------------------------------------
البته گفته های بالا صرف یاد آوری خدمتتون بایان شد اما اونی که من برای خودم در برنامه ی شطرنج که از نوع چینی پیاده سازی شده بود اگر بتونید از الگوریتم کلونی مورچه گان و از اون بهتر و سخت تر الگوریتم ژنیتیک استفاده کنید مطمئن باشین موفق ترید ولی باید تو شطرنج در جالت کلی طوری مهرتون رو حرکت بدید که از میان حدس های جرکت جریف طوری باشه که تو رو نزدیک میکنه به هدف یعنی انتخاب حرکتی که اجتمال ریسکش کمتر هست خوب امیدوارم تا حدودی نیاز کار دسستون اومده باشه موفق باشین