ตารางxo สูตรเด็ด
48 views
ตารางxo สูตรเด็ด SLOTONLINE ช่วงนี้หลายๆคนคงได้ยินข่าว AlphaGo เอาชนะแชมป์โลกอย่างLee Sedol หลายๆคนคงสงสัยเหมือนผม ว่าเจ้า AlphaGo ที่ว่านี่ทำงานยังไง สล็อตออนไลน์
ทีมงานของ Deep Mind ได้มีการเผยแพร่ไว้อย่างละเอียด[1] หลายคนอาจจะเคยเห็นบทความนี้แล้ว แต่ติดปัญหาที่ไม่ได้มีพื้นฐานทางด้าน AI ทำให้ทำความเข้าใจได้ยาก เพราะศัพท์ต่างๆที่ใช้นั้นเป็นศัพท์เฉพาะเยอะมาก (Monte Carlo Search Tree, Supervised Learning, Reinforced Learning, etc.)
ตารางxo สูตรเด็ด
บทความนี้จะทำการอธิบายเทคนิคการอ่านตาเดินล่วงหน้าที่ AlphaGo ใช้ (Monte Carlo Search Tree – MCST) โดยจะไม่ลงไปในระดับคณิตศาสตร์หรือตัวทฤษฏีมาก แค่อธิบายให้เห็นถึงหลักการคร่าวๆ เพื่อให้คนทั่วไปที่ไม่ได้มีพื้นฐานทางด้าน AI พอเข้าใจเทคนิคเหล่านี้ได้ในระดับหนึ่ง SLOTONLINE
MCST เป็นแค่เทคนิคนึงที่ AlphaGo ใช้เท่านั้น สำหรับใครที่ต้องการทำความเข้าใจให้ลึกลงกว่านี้
เกม OX คืออะไร
เกม OX หรือชื่อภาษาอังกฤษคือ Tic-Tac-Toe เป็นเกมกระดานชนิดหนึ่งที่ผู้เล่นคนแต่ละฝ่ายจะผลัดกันวาง O และ X กันในกระดานขนาด 3×3 ช่อง เป้าหมายของเกมคือการทำให้สัญลักษณ์ของตัวเองเรียงกัน 3 ช่องในแนวนอน, แนวตั้ง หรือแนวทแยง
โดยห้ามทำสัญลักษณ์ซ้ำที่ๆเคยมีคนเขียนก่อนน่านี้ ซึ่งเกม OX แบบมาตรฐานนี้ส่วนใหญ่จะจบลงที่เสมอกัน ทำให้หลายๆคนน่าจะเคยทำการขยายขนาดของกระดานจาก 3×3 ไปเป็น 4×4 หรือมากกว่านั้น
นักคณิตศาสตร์วิเคราะห์เกมนี้อย่างไร? – ตารางxo สูตรเด็ด
นักคณิตศาสตร์ก็ได้มีความสนใจในเกม OX นี้และทำการขยายกระดาน OX ให้มีความทั่วไปมากยิ่งขึ้น โดยขยายทั้ง ขนาด และ มิติ เช่น เราอาจจะเล่น OX ขนาด 3×3×3 ซึ้งก็คือ OX ที่มีขนาด 3 และมิติ 3 หรือว่าจะเป็น 4×4×4×4 ก็สามารถเล่นได้ ซึ่งนักคณิตศาสตร์ได้ตั้งกฎไว้ว่า จะต้องเรียนเครื่องหมายให้ได้ครบทั้งแถว (เช่น กระดานขนาด 4×4 ก็จะต้องเรียงให้ได้ 4เครื่องหมาย
ในแนวตั้ง แนวนอน หรือ แนวทแยง)แล้วถ้าเกิดว่าเล่นในมิติที่สู้ขึ้นละ เช่นใน4มิติ เราไม่สามารถเขียนกระดานใน4มิติได้ เราจะเล่นยังไง? นักคณิตศาสตร์ได้กำหนดพิกัดให้ช่องแต่ละช่อง เหมือนกันตอนม.ปลายที่เราเรียนเรื่องพิกัดฉาก ผมขอยกตัวอย่างเป็น OX ขนาด 3×3 ก็จะมีเลข 0,1,2(บางที่อาจจะใช้เป็น 1,2,3ไปเลย) โดยช่องมุมซ้ายล่างก็จะเขียนแทนด้วยพิกัด (0,0) และถ้าเลื่อนไปทางขวาจะ+1ไปที่คู่อันดับตัวหน้า
และถ้าเลื่อนขึ้นด้านบนจะ+1ไปที่คู้อันดับตัวหลัง เช่น ช่องตรงกลางด้านขวา จะมีพิกัด (2,1) เป็นต้น ถ้าเป็น 3มิติ ก็จะมีพิกัด 3ช่อง ดังนี้ (0,0,0) เพราะเลื่อนได้3ทาง(ถ้าเพิ่มขนาดก็เพิ่มตัวเลข เช่น ขนาด4 ก็จะมีเลข 0,1,2,3เป็นต้น) ถ้ากำหนดดังนี้เราจะสามารถเล่นOXขนาดใด มิติใดก็ได้ สล็อตออนไลน์
แล้วถ้าเขียนในรูปพิกัดเราจะชนะกันเมื่อไหรละ? เมื่อเราลองเล่นดูสักพักจะเห็นได้ว่าเราจะเรียง3ช่องในแนวตั้ง แนวนอน หรือแนวทแยงใน เกม OX ขนาด 3×3 ก็ต่อเมื่อ พิกัดที่เราเลือกนั้นจะต้องมีคู่อันดับ 3 คู่ต้องไม่มีเลขซ้ำกันเลย หรือไม่ก็เลขซ้ำกันทุกตัว(ในที่นี้คือซ้ำ3ตัว)ในทั้งตัวหน้าและตัวหลัง
เช่น (0,0),(0,1),(0,2) จะชนะ เพราะว่าคู่หน้าเลขทั้ง3 ซ้ำกัน ส่วนตัวหลังไม่ซ้ำเลย ส่วน (0,1),(1,1),(1,2) จะยังไม่ชนะเนื่องจากว่าถึงแม้ว่าเลยตัวหลังจะไม่ซ้ำเลย แต่ตัวหน้ามี1 ซ้ำกัน2ตัว อ่านเพิ่มเติม : เกม ox ยากๆ 66
ผลลัพธ์ที่ได้
หลังจากที่เราเข้าใจตัววิธีการสร้างกระดานแล้ว เรามาดูที่ผลกันว่า ในเกมต่างๆนี้ ถ้าผู้เล่นทั้ง2ฝ่ายเล่นอย่างมีประสิทธิภาพแล้วใครจะเป็นผู้ชนะ ซึ่งนักคณิตศาสตร์ได้ทำการพิสูจน์แล้วว่า เกม OX ขนาด 3×3 นั้นเป็นเกมที่จะจบลงด้วยการเสมอกันมากไปกว่านี้เกม OX ทุกเกม (เพิ่มขนาดของกระดาน หรือ เพิ่มมิติของกระดาน)
จะเป็นเกมที่มีผลได้แค่ 1 ใน2 อย่างนี้เท่านั้น คือ ผู้เล่นคนแรกชนะ หรือ เสมอ หลังจากนี้ขอเรียกว่า เกมชนะ กับ เกมเสมอ ซึ่งนักคณิตศาสตร์ก็ยังไม่สามารถวิเคราะได้ว่าในเกม OX ขนาด n และ มิติ m จะมีผลแบบใด สิ่งที่เรารู้คือ ถ้าเกิดว่า เกมOX ขนาด n และมิติ m ได้ออกมาว่า
เป็นเกมเสมอ จะได้ว่า เกมOX ขนาด n+k และมิติ m จะเป็นเกมเสมอ ด้วย และ ถ้าเกิดว่า เกมOX ขนาด n และมิติ m ได้ออกมาว่า เป็นเกมชนะ จะได้ว่า เกมOX ขนาด n และมิติ m+k จะเป็นเกมชนะ ด้วย
รูปแบบเกมOXที่สามารถเล่นได้
1. เพิ่มขนาด
2. เพิ่มมิติ
3. เพิ่มผู้เล่น
4. เพิ่มกระดาน (เช่น OXขนาด 3×3 ก็จะให้แต่ละช่องมี OXขนาด 3×3อยู่ด้วย ถ้าในช่องนั้นใครชนะก็จะได้ช่องใหญ่ไป)
5. เล่นแค่ X อย่างเดียว (ใครเป็นคนทำ ให้ได้3อันติดกัน แพ้)
6. m,n,k game (ตารางขนาด m×n เรียงให้ได้ k สัญลักษณ์) อ่านเพิ่มเติม : xo manowar slot
เดาตาล่วงหน้าด้วย Monte Carlo Search Tree (MCST)
เนื่องจากเราไม่มีทรัพยากรคอมพิวเตอร์ที่จะคำนวนรูปแบบทั้งหมด เราจึงต้องใช้เทคนิคทาง AI เข้ามาเพื่อใช้ในการอ่านเกมล่วงหน้า (Reading)
Monte Carlo Search Tree (หรือต่อไปนี้จะเรียกย่อๆว่า MCST) เป็นเทคนิคที่ถูกใช้กันมากในการสร้าง AI เพื่อเล่นเกม โปรแกรมเล่นโกะต่างๆในปัจจุบันก็ใช้วิธีนี้ ตัว AlphaGo เองก็ใช้วิธีนี้เช่นกัน SLOTONLINE
แนวคิดของเทคนิคนี้คือการค่อยๆสร้างต้นไม้ให้ใหญ่ขึ้นเรื่อยๆ โดยเลือกใบที่ดูมีโอกาสเป็นไปได้มากที่สุด (Selection) แล้วทำการจำลองตาถัดไปโดยการเพิ่มโนด (Expansion) หลังเพิ่มโนดเสร็จแล้ว ก็จะทำการทดสอบดูว่าการขยายแบบนี้ได้ผลแพ้หรือชนะ (Simulation) แล้วผลลัพธ์นำมาปรับค่าที่เก็บไว้ในแต่ละโนดของต้นไม้ ไล่ไปจนถึงตาแรก (Back propagation)
อ่านเพิ่มเติม : เกมเอกโอ 66, xo manowar slot, เกม ox ยากๆ 66
อัพเดทล่าสุด : 6 พฤษภาคม 2023
