شکست گری کاسپاروف، قهرمان وقت شطرنج جهان، به دست ابررایانه دیپ بلوِ شرکت آیبیام در سال 1997، نقطه عطفی در تاریخ فناوری رقم زد. این پیروزی نشان داد که ماشینها میتوانند با تکیه بر قدرت محاسباتی خالص، مغز انسان را در پیچیدهترین بازیهای استراتژیک به چالش بکشند. دیپ بلو برخلاف شبکههای عصبی امروزی، از شهود یا یادگیری عمیق بهره نمیبرد؛ بلکه تلفیقی مهندسیشده از سختافزار موازی، تراشههای اختصاصی و الگوریتمهای جستوجوی خیرهکننده بود که برای انجام یک کار خاص طراحی شده بود: بررسی صدها میلیون وضعیت شطرنج در کسری از ثانیه.
رویکرد «نیروی محض» در رایانش چیست؟
در علوم رایانه، الگوریتم جستوجوی مبتنی بر نیروی محض (Brute-force search) یا جستوجوی جامع، روشی برای حل مسئله است که تمام گزینههای ممکن را بهطور نظاممند بررسی میکند. پیادهسازی این روش ساده است و در صورت وجود هرگونه راهحل، قطعا آن را پیدا میکند؛ اما هزینه محاسباتی آن با افزایش ابعاد مسئله بهشدت بالا میرود.
این رشد نمایی را پدیدهای به نام انفجار ترکیبیاتی (Combinatorial Explosion) مینامند که شطرنج قربانی کلاسیک آن محسوب میشود. با وجود پیشرفتهای چشمگیر، بازی شطرنج هنوز یک بازی کاملاً حلشده نیست. تا سال 2005 تمام پایانبازیهای ششمهرهای رمزگشایی شد و تکمیل جداول هفتمهرهای ده سال زمان برد. محاسبه وضعیتهای هشتمهرهای با فناوری فعلی عملاً غیرممکن است. به همین دلیل، ماشینهای شطرنجباز جستوجوی جامع را با الگوریتمهای ابتکاری (Heuristics) ترکیب میکنند تا فضای جستوجو را به حجمی قابلکنترل کاهش دهند. دیپ بلو دقیقا همین استراتژی را در مقیاسی بیسابقه پیادهسازی کرد.
تبار تاریخی ماشینهای شطرنجباز
ریشههای نظری معماری دیپ بلو به سال 1950 بازمیگردد. در این سال، آلن تورینگ و کلود شانون مستقل از یکدیگر، پایههای برنامهنویسی رایانهای برای بازی شطرنج را ریختند. شانون مفاهیم تابع ارزیابی و جستوجوی مینیمکس را معرفی کرد. دو سال بعد، تورینگ الگوریتمی نوشت و نقش یک پردازنده مرکزی انسانی را برای اجرای دستی آن در برابر همکارش ایفا کرد.
پیشرفت ماشینهای شطرنجباز در دهههای بعد با سرعت گرفت:
- 1957: الکس برنستین در آیبیام نخستین برنامه کامل شطرنج را توسعه داد که حدود 8 دقیقه برای هر حرکت زمان نیاز داشت.
- 1967: برنامه Mac Hack VI در دانشگاه MIT به نخستین نرمافزاری تبدیل شد که در تورنمنتهای انسانی شرکت کرد.
- دهههای 1970 و 1980: ساخت ماشین Belle با تراشههای اختصاصی در آزمایشگاههای بل، سرعت جستوجو را به 160 هزار وضعیت در ثانیه رساند و ثابت کرد سختافزار سفارشی میتواند توان الگوریتمهای شطرنج را متحول کند.
در سال 1985، فنگ-شیونگ شو دانشجوی دانشگاه کارنگی ملون، تراشه اختصاصی VLSI را برای پردازش شطرنج طراحی کرد. این دستاورد به پروژههایی چون ChipTest و Deep Thought انجامید و پایهگذار ساخت قهرمان بلامنازع آیبیام در دهه 1990 شد.
ستون فقرات سختافزاری: پردازش موازی در دیپ بلو
دیپ بلو بر پایه شاسی ابررایانه IBM RS/6000 SP بنا شد. این سیستم از پردازش بهشدت موازی بهره میبرد و برای دور زدن محدودیتهای محاسباتی، از 30 گره پردازشی موازی بهره میگرفت. ترکیب این توانایی محاسباتی نرمافزاری با تراشههای اختصاصی شطرنج، به دیپ بلو اجازه داد تا میلیونها وضعیت را در هر ثانیه پردازش کند و با دقت خیرهکنندهای پیشبینی آینده تخته شطرنج را ارزیابی نماید.
این نبرد تاریخی ثابت کرد که غلبه بر پیچیدگیهای ریاضیاتی نیازمند یک تعادل ظریف میان نوآوری در معماری سختافزاری و بهینهسازی کدهای نرمافزاری است. میراث دیپ بلو امروزه در سیستمهای پردازش ابری کلانداده و زیرساختهای یادگیری ماشین که روزانه حجم عظیمی از محاسبات را مدیریت میکنند، نفوذ خود را به وضوح نشان میدهد.
