كامپيوتر چگونه شطرنج بازي مي كند (1)

براي شروع به يك تخته بازي با ابعاد 8*8 نياز داريم . هر يك از طرفين 16 مهره در اختيار دارند . فرض را بر اين بگيريم كه مهره هاي سفيد براي كامپيوتر و مهره هاي سياه براي ما باشد .

همانطور كه مي دانيد شروع بازي با مهره سفيد است ، بنابراين كامپيوتر اقدام به حركت مهره سفيد مي كند . اما اينكه كدام مهره را حركت دهد جاي بحث دارد . مي دانيم كه مهره سفيد يا سياه براي شروع بازي هر كدام مي توانند 20 حركت انجام دهند : 

8 حركت براي سربازها اگر يك خانه به جلو بروند ، 8 حركت ديگر اگر همان سربازها دو خانه به جلو بروند.

 دو حركت براي هر يك از اسب ها (دو اسب) كه در جمع 4 حركت مي شود .
بنابراين هر مهره سفيد يا سياه براي شروع مي تواند يكي از 20 حركت ممكن را انتخاب كند .
حال فرض كنيم كامپيوتر بدون توجه به ارزش حركات ؛ يكي از اين 20 حركت را انتخاب مي كند و بازي را شروع مي كند . بعد از اين حركت نوبت به مهره مشكي مي رسد ، مهره مشكي هم مي تواند يكي از 20 حركت مورد نظر خود را انجام دهد .
دوباره نوبت به كامپيوتر مي رسد تا مهره دوم خود را حركت دهد . اما اينبار بسته به اينكه كدام يك از مهره ها را در حركت قبل حركت داده است مي تواند به تعداد 20 حركت يا كمتر يا بيشتر را انتخاب نمايد . و دوباره مهره مشكي هم بسته به حركت قبلي خودش مي تواند مهره ها را تكان دهد .

نكته كار اينجاست كه كامپيوتر از كجا بداند كدام يك از اين 20 حركت يا كمتر يا بيشتر را انجام دهد . كامپيوتر براي حل اين مساله با درست كردن درختي در حافظه خود تمامي حركات ممكن را انجام مي دهد تا بهترين نتيجه را بدست بياورد .

 فرض مي كنيم به اين ترتيب باشد كه براي حركت اول براي هر كدام از 20 حركت يك بار بازي را تمام مي كند باين ترتيب كه بعد از حركت دادن مهره در حافظه خود فرض را بر اين مي گيرد كه طرف مقابل كدام مهره را حركت خواهد داد و اگر حركت داد خودش كدام مهره را حركت بدهد تا در نهايت بازي را ببرد . يعني اگر در مرحله اول امكان 20 انتخاب را دارد مهره مشكي مي تواند بسته به حركت مهره سفيد 20*20 حركت انجام دهد . بنابراين در حركت دوم خود مي تواند 400*20 حركت را انتخاب كند و دوباره مشكي 8000*20 انتخاب و به همين ترتيب اين تعداد حركات ممكن پيش بيني مي شود تا بازي تمام شود . عدد حاصل عدد يك بهمراه 120 عدد صفر در جلوي آن خواهد بود . اين عدد 10120 در مقابل عددي مانند تعداد كل اتم هاي دنيا كه معادل 1075مي باشد بسيار بزرگ است .

بنابراين متوجه مي شويد كه بازي شطرنج تا چه حد مي تواند پيچيده باشد .

      !   ... ادامه دارد