By: lew 
on 13 October 2010 - 01:33
Tags:
Topics:
เราอาจจะเคยได้ยินข่าวเครื่อง Deep Blue ของไอบีเอ็มเอาชนะแชมป์โลกหมากรุกไปได้เมื่อหลายปีก่อน มาวันนี้ฝั่งญี่ปุ่นนั้นมีหมากรุกของตัวเองในชื่อว่า Shogi ซึ่งมีความเป็นไปได้ของเกมสูงกว่าหมากรุกฝรั่งมาก แต่การแข่งขันที่ผ่านมา มือหนึ่งหญิงของญี่ปุ่นก็ต้องแพ้แก่คอมพิวเตอร์ที่ชื่อว่า Akara 2010
Akara 2010 ได้เอาชนะมือหนึ่งฝ่ายหญิง Ichiyo Shimizu ในการแข่งที่ได้รับการอนุญาตจากสมาคมหมากรุกญี่ปุ่น โดยเกมดำเนินไปกว่าหกชั่วโมงและมีตาเดินทั้งหมด 86 ตา
Shimizu เล่าความรู้สึกว่าเธอไม่รู้สึกว่าการเล่นของเครื่อง Akara 2010 มีความผิดปรกติไปจากมนุษย์ และหวังว่ามนุษย์และคอมพิวเตอร์จะแข็งแกร่งขึ้นผ่านการเล่นเกมอย่างเป็นมิตรเช่นนี้
เกมสุดท้ายที่เหลืออยู่น่าจะเป็นโกะ
ที่มา - New Scientist
Get latest news from Blognone
Follow @twitterapi
Blognone Jobs Premium
Cloudnone
- ถึงคลาวด์เคราะห์: ทำอย่างไรเมื่อบริการคลาวด์ที่ใช้ถูกยกเลิก | Cloudnone EP. 21
- รู้จักอาชีพ Site Reliability Engineer สำคัญยังไง? | Cloudnone EP. 20
- อธิบาย CrowdStrike ทางเทคนิค ทำไมถึงทำพีซีจอฟ้าเป็นล้านๆ เครื่อง | Cloudnone EP.19
- Kubernetes [Part 2] ยี่ห้อไหนดี งานไหนต้องใช้ แล้วเลือกยังไง? | Cloudnone EP.18
- สงคราม AI 2024: OpenAI ชิงปาดหน้า Google วันเดียว | Cloudnone EP.17
Comments
โกะ อยากเห็นมือหนึ่งของโลกอะ
ก็คงต้องดูกันต่อไปว่า คอมพิวเตอร์ จะชนะ มนุษย์ ในเกมโกะ ในอีกกี่ปีข้างหน้า
แค่จินตนาการถึงความเป็นไปได้ทั้งหมดของตาเดินผมก็สยองแทนคอมเครื่องนั้นแล้วสิครับ O_o
19x19 = 361 จุดสยอง
ถ้าจะคิดจริงๆ แบบคร่าวๆ นี่ (จริงๆ แต่คร่าวๆ - -") สมมติเฉลี่ย ๓๐๐ จุดต่อตาแล้วกัน แล้วมันต้องเอาไปยกกำลังด้วยจำนวนตาอีก (ใช่เปล่าครับ? ผมเริ่มมึน)
กราฟีน 100 กิกะเฮิร์ซ ครับ
ไม่น่าจะนานเกินรอ
อ้างจาก go and math มีวิธีเล่นโกะบนกระดานขนาด 19 x 19 ทั้งหมดที่เป็นไปได้อยู่ประมาณ 2 x 10^170 วิธีครับ
สมมติมีคอมพิวเตอร์ที่สามารถทำงานได้ที่ 100 GHz และคอมฯ เครื่องนั้นถูก optimize ให้ 1 รอบการทำงานของ cpu คือการทดลองวางหมากลงไป 1 ตัว
ดังนั้นใน 1 วินาทีเราก็จะทดลองวางหมากได้ 100 x 10^9 = 10^11 รูปแบบหมาก
จับมาหารกันปุ๊ป โอ้ เราต้องใช้เวลาทั้งหมด 2 x 10^159 วินาที
หรือคิดคร่าวๆ ก็ตกอยู่ที่ประมาณ 6 x 10^151 ปีครับ
แต่จักรวาลเราพึ่งเกิดมาได้แค่ 14 x 10^9 ปีเองครับ
ไม่นานเกินรอจริงๆ ^^"
แต่ที่ฮากว่าคือ เจ้า Deep Thought ใน Hitchhiker มันขอเวลาแค่ 7.5 ล้านปีเองในการหาคำตอบสุดท้ายของทุกสรรพสิ่ง (แล้วได้คำตอบเป็น 42 ซะงั้น)
เป็นความท้าทายที่สุดอย่างหนึ่งเลยครับ
แต่สุดท้ายแล้วคอมพิวเตอร์จะเทพขนาดไหนก็สู้ความสามารถในการ "แถ" ของมนุษย์ไมได้อยู่ดีนั่นแหละ~เพราะมันคิดนอกกรอบไม่ได้(ยกเว้นจะถึงขั้น AI แท้ๆจริงๆ)
ชื่อ : Not Available at this Moment (N/A)
คน - ทำงานให้หน่อย
AI - ทำเองสิ
:O
ซ้ำ
ผมว่าคอมพิวเตอร์ที่คิดนอกกรอบไม่ได้นั้นก็ไม่ต่างจากคอมพิวเตอร์ธรรมดาแต่มีการคิดที่ซับซ้อนกว่า คอมพิวเตอร์ที่คิดเองได้ เรียนรู้ากประสบการณ์เองได้ นั้นแหละคือคอมพิวเตอร์ชั้นสูง ซึ่งถ้าอนาคตมีจริง สักวันเราคงได้เห็นสงครามแบบแมทริกก็ได้ หึหึ
หมากรุกไทยกับหมากรุกจีนล่ะั ?
ปล.หมากรุกไทยกับหมากรุกฝรั่ง แม้มันจะเล่นคล้ายๆกัน แต่หมากรุกฝรั่งนี่ปวดหัวมาก เผลอไม่ได้ มันเดินยาว
จริงๆต้องบอกว่า ตาเดินที่เป็นไปได้คือ 19x19 = 361
จากนั้น ตาเดินทั้งหมดที่เป็นไปได้ 361!
โอ้โน๊ว ลาก Google มาทั้งฟาร์มเพื่อคิดเลยไม๊เนียะ
361! เท่ากับ http://www.wolframalpha.com/input/?i=361!
มันมีกินหมาก แล้วกลายเป็นช่องว่าง แล้วช่องว่างนั้นก็วางหมากใหม่ได้นิครับ
ปล. ผมเล่นโกะไม่เป็นแต่อ่าน Hikaru no go
ลายเซ็นยาวเกินไปครับ
ปล. พี่ lew ครับ Deep Blue นั้นมันไม่ใช่แค่หลายปีก่อนแล้วครับ แอบเช็คอายุกันอีกแล้ว ;P
นี่ไง ติดกับดักไปหนึ่งคนแล้ว
ทุกวันนี้เกมโกะกระดานเล็กอย่าง 9x9 หรือ 13X13 นั้น สามารถหาโปรแกรมโกะระดับฝีมือมากกว่า 1ดั้งอาชีพได้แล้ว ส่วนกระดานขนาดมาตราฐาน 19X19 ฝืมือตอนนี้น่าจะอยู่ที่ 5-6 ดั้ง ซึ่งหากเทียบกับมืออาชีพระดับ 9 ดั้งแล้วนับว่าห่างไกลกันมาก ผมว่าสำหรับโกะสิ่งสำคัญที่สุดคือ การทำให้โปรแกรมเรียนรู้ได้เองนั้นสำคัญกว่าการคิดคำนวณทุกตาเดินที่เป็นไปได้ ในแต่ละตาจริงๆมีตัวเลือกให้เดินได้ไม่ถึง 10 ตัวเลือกเท่านั้นเอง การเอาชนะแบบ 19x19 = 361! นั้นใช้กับเกมโกะไม่ได้แน่นอน แต่การทำให้มันคิดและเดินได้เหมือนมืออาชีพน่าจะทำให้เราได้เห็นหัตเทวะได้ในเร็ววัน
ผมก็คิดว่ามัวแต่ใ้ห้ computer จำได้ทุกตาเดิน ไม่ให้มันคิดเอง อย่างนี้จะเรียกว่า AI ได้ยังไงครับ
สุดท้ายแล้วตาเดินที่จำได้ก็เดินได้แค่หมากเดียวครับ ต้องมีการตัดสินใจเลือกเดินหมากอยู่ดี ผมไม่เห็นว่าจะไม่เป็น AI ไปได้ยังไง
{$user} was not an Imposter