شطرنج: تفاوت میان نسخه‌ها

محتوای حذف‌شده محتوای افزوده‌شده
Mehrabsayyad (بحث | مشارکت‌ها)
وقتی فیل ها هم رنگ در بازی وجود داشته باشند بازی مساوی می شود نه فیل های ناهمرنگ
Mehrabsayyad (بحث | مشارکت‌ها)
در بازی شاه باید حضور داشته باشد
خط ۳۸۴:
== شطرنج، ریاضیات و رایانه ==
[[پرونده:Knight's tour anim 2.gif|بندانگشتی|[[سفر اسب]]]]
{{Chess diagram| tright
|
|=۱|__|__|__|ql|__|__|__|__|__|__|__|__|__|__|ql|__|__|__|ql|__|__|__|__|__|__|__|__|__|__|__|__|ql|__|ql|__|__|__|__|__|__|__|__|__|__|ql|__|__|__|ql|__|__|__|__|__|__|__|__|__|__|__|__|ql|__|__|[[مسئله چند وزیر|مسئلهٔ چند وزیر]]
}}
تخمین زده می‌شود که شطرنج دارای ۱۰<sup>۴۳</sup> موقعیت قانونی باشد.<ref>{{یادکرد وب|نشانی=http://www.mathematik.uni-bielefeld.de/~sillke/SEQUENCES/series014|عنوان=number of legal chess positions |ناشر=Mathematik.uni-bielefeld.de|تاریخ بازبینی=15 March 2013|کد زبان=en| پیوند بایگانی = http://www.webcitation.org/6FGSLXfNg | تاریخ بایگانی = 20 March 2013}}</ref> [[کلود شانون]] [[مهندس برق]]، [[ریاضی‌دان]] و «پدر [[نظریه اطلاعات|تئوری اطلاعات]]» برای نخستین‌بار [[پیچیدگی درخت-بازی]] شطرنج را محاسبه کرد و به عدد ۱۰<sup>۱۲۰</sup> رسید. یعنی در هر بازی شطرنج به‌طور متوسط ۱۰<sup>۱۲۰</sup> بازی با توجه به حرکات بازیکنان انجام می‌گیرد. این عدد به [[شماره شانون|شمارهٔ شانون]] معروف است.<ref>{{یادکرد وب |نویسنده=|نشانی=http://mathematics.chessdom.com/shannon-number|عنوان=The number of Shannon|ناشر=Chessdom.com|تاریخ=15 April 2007|تاریخ بازبینی=15 March 2013|کد زبان=en| پیوند بایگانی = http://www.webcitation.org/6FGSLlgGs | تاریخ بایگانی = 20 March 2013}}</ref>