จำจากโจทย์เก่าๆ เกี่ยวกับหมากกระดาน(ข้อใหญ่)
 

มีตารางหมากรุกขนาด 8x8 มีชุดหมากสีขาวกับชุดหมากสีแดง หากหมากขาวเดินก่อน ให้คำนวนหาโอกาศชนะของหมากสีขาว โดยต้องเล่นจบเกมส์ทุกนัด


จริงๆ เค้าจะให้สถานะเริ่มต้น หรือ สถานะจบเกมส์มาด้วย คงต้องให้ช่วยกำหนดนะครับ และโจทย์ข้อนี้เกี่ยวกับคณิตศาสตร์คอมพิวเตอร์ :rolleyes:

รู้สึกว่ามีคนเฉลยไว้ เค้าอ้างถึงทฤษฎีข่าว

แต่ผมลองนึกแบ่งงานเอง ได้เป็น
1.โอกาศชนะช่วงต้นเกมส์
2.โอกาศชนะช่วงกลางเกมส์
3.โอกาศชนะช่วงปลายเกมส์

ต่อไปก็แยกย่อยแต่ละกรณีในแต่ละข้อข้างบน
...(คงต้องหยิบเอากติกาการเล่นหมากรุกจริงๆ มาช่วยในการแยกเคส)

ทำได้อาจจะไม่ละเอียดเท่ากับการเขียนโปรแกรมสร้างเกมส์จริงๆ ซึ่งจะยุ่งยากกว่านี้ แต่ก็ไม่เกินความพยายามของมนุษย์ (ที่หยิบเอาการเลียนแบบความคิดของคน)

หรือใครมีความคิดเห็นอื่น กรุณาช่วยแนะนำด้วยครับ ตามสะดวก

คณิตศาสตร์สามารถสร้างสมมติฐานได้มากมายหลากหลายมุมมองในที่เกี่ยวโจทย์ข้อนี้ เราหยิบมาสัก 3 หัวข้อก็น่าจะพอในเบื้องต้น เช่น ตำแหน่งสำคัญในกระดาน รูปแบบการโจมตี การวิเคราะห์ประเมินค่าคะแนนในแต่ละขั้น เป็นต้น

อันที่ว่าจะเลียนแบบพฤติกรรมของผู้เล่นให้เหมือนจริงที่สุด คงอยู่นอกประเด็น เพราะค่อนค่างซับซ้อน แต่ที่สำคัญคือการสร้างโมเดล แล้ววัดความผันแปรที่ต่างจากโมเดลนั้นจากรูปแบบหมากในเกมส์ จึงจะเป็นไปตามอุดมคติ ...

เด็กโอลิมปิคทำโจทย์ข้อนี้น่าจะทำในเวลา 3 ชั่วโมง คำตอบคงไม่ละเอียด ต้องอาศัยการต่อยอดไปเรื่อยๆ ทดสอบไปด้วยการเขียนโปรแกรม (สำหรับผู้ที่สนใจจริงๆ) แง่มุมของหมากรุกสากลต้องอาศัยประสบการณ์ที่ยาวนาน ไม่มีจุดอิ่มตัวนอกจากความเบื่อ ท้อ หลง ลืม สิ่งเหล่านี้แหละครับที่เป็นแรงผลักดันให้ผมสนใจที่จะเขียนโปรแกรมไปด้วย คล้ายกับเป็นการบันทึกชีวิตประจำวัน

ปัญหานี้ซับซ้อน ที่ผมเห็นมามักเริ่มด้วยการสร้าง Diagram (ผังงานที่มีการเชื่อมโยง) คณิตศาสตร์ที่เกี่ยวข้องก็มีในหลายๆ ระดับ หลายๆ กราฟ