ขอแนะนำโปรแกรมหมากฮอสตัวใหม่ Invincible 2 เพิ่งทำเสร็จสดๆร้อนๆเลยค่ะ
https://www.hosbase.com/
เข้าไปเล่นได้ฟรีนะคะ ตัวนี้เรามั่นใจว่าไม่มีวันแพ้ใคร ใครชนะได้(แบบไม่แฮ็ค) มารับรางวัลไปได้เลย


ข้อมูลเกี่ยวกับโปรแกรม (รู้ก็ได้ ไม่รู้ก็ได้)
[Spoil] คลิกเพื่อดูข้อความที่ซ่อนไว้โปรแกรมนี้เขียนโดย อ.ทศพล ธนะทิพานนท์ (อาจารย์เอ)  หัวใจของโปรแกรมนี้คือ ฐานข้อมูลตัวหมาก 10 ตัว คิดเป็น 38,522,321,533,439 ตำแหน่ง (ประมาณ 40 ล้านล้านตำแหน่ง) หมายความว่า โปรแกรมมีการคำนวณความเป็นไปได้ทั้งหมด เมื่อบนกระดานเหลือตัวหมาก 10 ตัว (รวมกันทั้ง 2 ฝ่าย ทั้งเบี้ยและฮอส) ทำให้โปรแกรมมีความแม่นยำสูงมาก เมื่อมีตัวหมากเหลือ 10 ตัว โปรแกรมจะสามารถบอกผล "แพ้", "ชนะ" ได้ทันที
 
มีบางคนบอกว่า แล้วทำไมไม่ทำ 16 ตัวไปเลย จะได้รู้ผลตั้งแต่ต้น?

จากตารางเป็นตำแหน่งทั้งหมดที่ต้องคำนวณตามจำนวนหมาก
ตัวอย่างการคิด เช่นในกรณี ตัวหมาก 1 ตัว
วิธีการคิดคือ ตารางหมากฮอสมีจำนวนช่องที่วางหมากได้ทั้งหมด 32 ช่อง
กรณีที่ 1 เป็นเบี้ยสีดำ จะวางได้ 28 แบบ มาจาก 32 - 4 คือเอาจำนวนช่องทั้งหมด ลบด้วยจำนวนช่องในแถวสุดท้าย เพราะเบี้ยที่อยู่ในแถวหลังสุดจะกลายเป็นฮอส
กรณีที่ 2 เป็นเบี้ยสีขาว จะวางได้ 28 แบบ เหตุผลเดียวกับด้านบน
กรณีที่ 3 เป็นฮอสสีดำ จะวางได้ทุกช่อง นั่นคือ 32 แบบ
กรณีที่ 4 เป็นฮอสสีขาว จะวางได้ทุกช่อง นั่นคือ 32 แบบเช่นเดียวกับฮอสสีดำ
ดังนั้นเมื่อนำทั้ง 4 กรณีมารวมกัน จะได้เท่ากับ 120 นั่นคือ ความเป็นไปได้ทั้งหมดของตัวหมาก 1 ตัว
 
จากตารางจะเห็นว่าถ้าต้องการคำนวณครบทั้ง 16 ตัว จะต้องสร้างฐานข้อมูลประมาณ 1.7 แสนล้านล้าน ตำแหน่ง เนื่องจากในการพัฒนานี้ไม่ได้มีสปอนเซอร์ ทางอาจารย์ไม่มีคอมพิวเตอร์ที่มีประสิทธิภาพสูงขนาดนั้น  ทำได้เพียงลงทุนซื้อ CPU มาประมวลเอง (สเป็คคอม intel corei9 แรม 32gb  ssd 500gb harddisk4tb) เฉพาะการให้คอมพิวเตอร์ประมวลผลสำหรับ 10 ตัว ก็ใช้เวลาถึง 4 เดือนแล้ว หากโปรแกรมมีบั๊ค เวลาที่ใช้ในการคำนวณที่ผ่านมาก็สูญเปล่า ต้องเริ่มใหม่ ดังนั้นจากเงื่อนไขเรื่องเวลาและค่าใช้จ่ายทำให้เราสามารถทำฐานข้อมูลได้เพียงแค่ 10 ตัวเท่านั้น แล้วใช้เทคนิคอื่นๆเข้าช่วยในช่วงต้นเกมส์ เช่น Self-Learning โดยให้โปรแกรมเรียนรู้ตัวเอง เล่นกับตัวเองเป็นเวลา 3 สัปดาห์ เพื่อสร้างสมุดเปิดเกมส์อีก 300 ล้านตำแหน่ง และใช้เทคนิคของโปรแกรมมิ่งอื่นๆ เช่น Alpha-Beta Cutoff, Minimax
 
มั่นใจว่าไม่มีทางแพ้?
มั่นใจแน่นอน (ถ้าไม่มีการแฮ็ค) เพราะเขียนตัวทดสอบยืนยันผลลัพธ์เรียบร้อย เกมส์บางเกมส์การเริ่มเดินก่อนหรือเดินหลัง อาจส่งผลกับการแพ้ชนะตั้งแต่ต้นเกมส์ ในส่วนของหมากฮอสก็ไม่มีการพิสูจน์อย่างชัดเจนว่าเดินก่อนหรือเดินหลังดีกว่ากัน โปรแกรม Invincible ตัวนี้ทำให้เราสามารถสรุปได้อย่างชัดเจนว่า ผลลัพธ์ของหมากฮอสเมื่อทั้งสองฝ่ายเดินได้ดีที่สุด คือ เสมอกัน ดังนั้นโปรแกรมนี้จะไม่มีวันแพ้แน่นอน