Browsed by
Month: March 2016

مسابقه گو بین انسان و ماشین

مسابقه گو بین انسان و ماشین

از امروز تا سه‌شنبه پانزده‌ام مارس قرارست یک سری مسابقه بین یکی از به‌ترین بازی‌کنان حرفه‌ای گو (Go) به نام Lee Se-dol و کامپیوتر برگزار بشود. بازی گو یک بازی تخته‌ای دو نفره است که بازی‌کن‌ها به نوبت مهره‌های‌شان را روی زمین می‌گذارند و هدف نهایی فتح سطح بیش‌تری از زمین بازی است. تعداد حرکات ممکن در هر قدم گو نسبت به شطرنج خیلی بیش‌تر است و برای همین برای کامپیوتر (و احتمالا انسان) بازی بسیار پیچیده‌تری است.

تا ده سال پیش اصولا کامپیوترها گوبازهای بدی بودند. اما به خاطر پیش‌رفت‌های Monte Carlo Tree Search کیفیت کامپیوتر کلی به‌تر شد. اما با این حال تا چند ماه پیش به‌ترین کامپیوتر گوباز قابل مقایسه با یک انسان آماتور خوب بود، اما نه به‌تر. اما همین اکتبر سال پیش سیستم AlphaGo، ساخته زیرمجموعه DeepMind شرکت گوگل، برای اولین بار توانست یک بازی‌گر حرفه‌ای را شکست دهد. بازی‌گر حرفه‌ای که شکست خورده بود قهرمان اروپا است. اما اروپا مهد گو نیست و در نتیجه قهرمان‌اش دان ۲ است و با به‌ترین بازی‌کن دنیا خیلی فرق دارد. حریف این بار کامپیوتر، Lee Sedol، دان ۹ است و نفر دوم دنیا.

ایده پشت AlphaGo ترکیب‌ایست از یادگیری تقویتی (Reinforcement Learning) [ویکی‌پدیا، کتاب کلاسیک ریچ ساتون و اندی بارتو، کتاب مدرن‌تر چابا زپش‌واری، تز من برای بعضی جنبه‌های تئوری‌اش] و شبکه‌های عصبی عمیق (Deep Neural Network) [ویکی‌پدیا، کتاب در حال نوشتن گودفلو، بنجیو وکورویل] و Monte Carlo Tree Search. خیلی از ایده‌های پشت طراحی‌شان به فرم‌های دیگر پیش‌تر وجود داشته، اما کنار هم گذاشتن‌شان کاری است تازه و مهم.

به نظرم اگر کامپیوتر برنده بشود، که احتمال‌اش رو کم نمی‌بینم، سال‌های سال از این پیروزی به عنوان یکی از مثال‌های موفق AI یاد خواهد شد. شاید قابل مقایسه با برد Deep Blue در مقابل کاسپاروف. در صورت برد،‌ ضربه جدی‌ای به باور عمومی‌ای وارد می‌شود که به غلط تصور می‌کند هوش‌مندی فقط از آن انسان است.

در ضمن اگر می‌خواهید، می‌توانید همین الان اولین مسابقه را به صورت زنده ببینید.

تکمیلی:
۱) بازی اول را کامپیوتر برد. لی سی‌دول پیش از اتمام بازی اعلام شکست کرد.