|
สมัครสมาชิก | คู่มือการใช้ | รายชื่อสมาชิก | ปฏิทิน | ข้อความวันนี้ | ค้นหา |
|
เครื่องมือของหัวข้อ | ค้นหาในหัวข้อนี้ |
#1
|
|||
|
|||
จำจากโจทย์เก่าๆ เกี่ยวกับหมากกระดาน(ข้อใหญ่)
มีตารางหมากรุกขนาด 8x8 มีชุดหมากสีขาวกับชุดหมากสีแดง หากหมากขาวเดินก่อน ให้คำนวนหาโอกาศชนะของหมากสีขาว โดยต้องเล่นจบเกมส์ทุกนัด
จริงๆ เค้าจะให้สถานะเริ่มต้น หรือ สถานะจบเกมส์มาด้วย คงต้องให้ช่วยกำหนดนะครับ และโจทย์ข้อนี้เกี่ยวกับคณิตศาสตร์คอมพิวเตอร์ 29 เมษายน 2012 20:59 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ kongp |
#2
|
|||
|
|||
รู้สึกว่ามีคนเฉลยไว้ เค้าอ้างถึงทฤษฎีข่าว
แต่ผมลองนึกแบ่งงานเอง ได้เป็น 1.โอกาศชนะช่วงต้นเกมส์ 2.โอกาศชนะช่วงกลางเกมส์ 3.โอกาศชนะช่วงปลายเกมส์ ต่อไปก็แยกย่อยแต่ละกรณีในแต่ละข้อข้างบน ...(คงต้องหยิบเอากติกาการเล่นหมากรุกจริงๆ มาช่วยในการแยกเคส) ทำได้อาจจะไม่ละเอียดเท่ากับการเขียนโปรแกรมสร้างเกมส์จริงๆ ซึ่งจะยุ่งยากกว่านี้ แต่ก็ไม่เกินความพยายามของมนุษย์ (ที่หยิบเอาการเลียนแบบความคิดของคน) หรือใครมีความคิดเห็นอื่น กรุณาช่วยแนะนำด้วยครับ ตามสะดวก 28 เมษายน 2012 21:45 : ข้อความนี้ถูกแก้ไขแล้ว 2 ครั้ง, ครั้งล่าสุดโดยคุณ kongp |
#3
|
|||
|
|||
คณิตศาสตร์สามารถสร้างสมมติฐานได้มากมายหลากหลายมุมมองในที่เกี่ยวโจทย์ข้อนี้ เราหยิบมาสัก 3 หัวข้อก็น่าจะพอในเบื้องต้น เช่น ตำแหน่งสำคัญในกระดาน รูปแบบการโจมตี การวิเคราะห์ประเมินค่าคะแนนในแต่ละขั้น เป็นต้น
อันที่ว่าจะเลียนแบบพฤติกรรมของผู้เล่นให้เหมือนจริงที่สุด คงอยู่นอกประเด็น เพราะค่อนค่างซับซ้อน แต่ที่สำคัญคือการสร้างโมเดล แล้ววัดความผันแปรที่ต่างจากโมเดลนั้นจากรูปแบบหมากในเกมส์ จึงจะเป็นไปตามอุดมคติ ... เด็กโอลิมปิคทำโจทย์ข้อนี้น่าจะทำในเวลา 3 ชั่วโมง คำตอบคงไม่ละเอียด ต้องอาศัยการต่อยอดไปเรื่อยๆ ทดสอบไปด้วยการเขียนโปรแกรม (สำหรับผู้ที่สนใจจริงๆ) แง่มุมของหมากรุกสากลต้องอาศัยประสบการณ์ที่ยาวนาน ไม่มีจุดอิ่มตัวนอกจากความเบื่อ ท้อ หลง ลืม สิ่งเหล่านี้แหละครับที่เป็นแรงผลักดันให้ผมสนใจที่จะเขียนโปรแกรมไปด้วย คล้ายกับเป็นการบันทึกชีวิตประจำวัน ปัญหานี้ซับซ้อน ที่ผมเห็นมามักเริ่มด้วยการสร้าง Diagram (ผังงานที่มีการเชื่อมโยง) คณิตศาสตร์ที่เกี่ยวข้องก็มีในหลายๆ ระดับ หลายๆ กราฟ 01 พฤษภาคม 2012 12:30 : ข้อความนี้ถูกแก้ไขแล้ว 3 ครั้ง, ครั้งล่าสุดโดยคุณ kongp |
|
|