ขอต้อนรับ ผู้มาเยือน กรุณา ล็อกอิน หรือ สมัครสมาชิก

ล็อกอินด้วยชื่อผู้ใช้ รหัสผ่่าน และระยะเวลาใช้งาน

มีน้ำใจ ไม่อวดตัว มั่วไม่ทำ
 
Advanced search

41042 Posts in 6096 Topics- by 6086 Members - Latest Member: gnuyheat
Pages: 1   Go Down
Print
Author Topic: Simple AI  (Read 3441 times)
0 Members and 1 Guest are viewing this topic.
วสิศ
neutrino
*
Offline Offline

Posts: 139

If the facts dont fit the theory, change the facts


« on: October 28, 2005, 02:16:36 PM »

เคยสงสัยไหม AI� ทำง่ายอย่างไร ผมเคยสงสัยมากว่าจะทำให้มันเข้าใจมนุษย์ได้ไหม� เราลองมาดูกัน

สมมุติมีหุนยนต์ถูกว่างไว้ที่จุด a เราต้องให้มันเดินมาที่จุด r โดยมีแผนที่ให้มัน ดังรูป� ถ้าเป็นคนสามารถคิดออกโดยแทบจะไม่ต้องคิดอะไร

แต่ถ้าเป็นคอมพิวเตอร์หรือหุนยนต์ล่ะ มันคิดอะไรบ้าง

ขั้นแรกคือสร้าง tree diagram ของสถานะทั้งหมดที่เป็นไปได้ แล้วค้นหาเส้นทางที่สั้นที่สุด a-->e--> k--> -->p--> q--> r
นี่เป็นตัวอย่างง่ายๆ

ลองพิจารณาการเล่นหมากรุกไทยบ้าง� จะเห็นได้ว่าเป้าหมายคือ ทำให้คู่ต่อสู้จน มีจำนวนตัวละคร 16 ตัว

เบี้ยมีวิธีเดิน� � � � �1x8
เรือมีวิธีเดินสูงสุด 14x2
ม้า� � � � � � � � � �8x2
ขุน� � � � � � � � � �8
เม็ด� � � � � � � � � 4
โคน� � � � � � � � � 5x2
รวม� � � � � � � � �74

จะมีขแนงใน tree diagramสูงสุด 74 ต่างจากตัวอย่างที่พึ่งพูดถึงซึ่งมีเพียง 3
และเงื่อนไขในการชนะมีกฎแค่ ต่อสู่ไม่มีตาเดินและขุนโดนรุก

แล้วลองดูในกรณีของโกะจะพบว่า แขนงมีมากมาย และเงื่อนไขในการชนะก็มากขึ้นอยู่กับรูปแบบของหมาก จึงทำให้การพฒนา AI ของโกะเป็นไปได้ยาก


* SimpleAI.jpg (9.46 KB, 493x241 - viewed 228 times.)
« Last Edit: October 28, 2005, 02:21:26 PM by วสิศ » Logged
FogRit
SuperHelper
*****
Offline Offline

Posts: 899


มีอะไร ใช้อย่างนั้น


« Reply #1 on: October 28, 2005, 08:47:39 PM »

http://www.gnu.org/software/gnugo/gnugo.html

Quote from: website
GNU Go is a free program that plays the game of Go. GNU Go has played thousands of games on the NNGS Go server. GNU Go is now also playing regularly on the Legend Go Server in Taiwan, on the WING server in Japan, and many volunteers run GNU Go clients on KGS. GNU Go has established itself as the leading non-commercial go program in the recent tournaments that it has taken part in.

ฝ่่าย GNU ก็มีให้เล่นเหมือนกันครับไม่รู้ว่าเก่งเปล่าผมเล่นโกะไม่เป็นแต่

แต่คงเก่งมั้งครับ ลองเล่นแล้วบอกผมด้วยนะครับ Grin
Logged

อดทนและทำงานอย่างสอดคล้องกับธรรมชาติ
ccchhhaaammmppp
SuperHelper
*****
Offline Offline

Posts: 783


物理が 楽しいです  Physics is fun


WWW
« Reply #2 on: October 30, 2005, 07:28:09 PM »

ผมเล่นโกะนะ เป็นสิ่งที่ยากมากๆ ถ้าคนทำโปรแกรมมาได้แสดงว่าเก่งจัด
Logged

สาธิตจุฬาCUD42  ,  37-38th IPhO  ,  08' Monbusho Scholar  ,  CUIntania91  ,  UCE17/19/21
Pages: 1   Go Up
Print
Jump to:  

คุณสมบัติของเด็กดี

ไม่ฟังเวลามีการนินทากัน ไม่มองหาข้อด้อยของผู้อื่น ไม่พูดนินทาเหยีบบย่ำผู้อื่น