วิธีการกำหนดมูลค่าของชิ้นส่วนจากรอยขีดข่วน?


21

สมมติว่าเรามีเซ็ตอัพหมากรุกมาตรฐาน แต่เราทำการเปลี่ยนแปลงเล็กน้อยเพื่อให้ตัวอย่าง (ตอนนี้) เบี้ยสามารถเลื่อนสองช่องไปข้างหน้าในทุกการเคลื่อนไหวมากกว่าแค่การเริ่มต้นครั้งแรก แม้สมมติว่าเรายังสามารถใช้ค่าจุดที่กำหนดไว้สำหรับชิ้นส่วน (N = B = 3 R = 5 Q = 9 หรือระบบใด ๆ ที่คุณต้องการใช้) วิธีหนึ่งจะไปเกี่ยวกับการหาวิธีจำนำแก้ไขของเราจะมีมูลค่า ?

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

ความคิดใด ๆ

หมายเหตุ: ฉันไม่ได้กำลังมองหาคำแนะนำซอฟต์แวร์ ฯลฯ เพื่อทำสิ่งนี้ ฉันแค่อยากรู้ว่าวิธีที่ดีที่สุดในการทำเช่นนี้จะเป็นอย่างไร


2
ระบบที่ใช้ในทุกวันนี้มีตัวจำนำ = 1 ซึ่งหมายความว่าผู้รับจำนำที่แก้ไขแล้วจะเปลี่ยนหน่วยที่ใช้ในการวัดชิ้นส่วนอื่น ๆ ที่นอกเหนือจากจำนำ
Rauan Sagit

1
@ RauanSagit แน่นอน แต่เรายังสามารถถือว่าผู้จำนำมาตรฐานเป็นหน่วยของการวัด (หรือถ้าคุณยืนยันว่าจะต้องอยู่บนกระดานให้แต่ละด้านมีเบี้ยและ 'super pawns')
DTR

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

@KevinSuchlicki ถ้าอธิการเป็นสีเดียวกับที่ผู้จำนำต้องการย้ายไปที่การโปรโมตพวกเขายังคงสามารถปกป้องจตุรัสนั้นได้ และถ้าสมมุติว่าการย้ายซ้ำสองครั้งไม่สามารถผ่านไปได้ชิ้นหนึ่งอธิการก็ยังสามารถบล็อกการจำนำได้ แต่ใช่ชิ้นเล็ก ๆ น้อย ๆ จะอ่อนแอลงอย่างมากในตอนท้ายเกม เบี้ยสองตัวที่ผ่านมาจะมีค่ามากกว่าอธิการ
สะสม

คำตอบ:


10

เป็นไปได้ที่จะใช้การถดถอยโลจิสติกส์ (วิธีการทางสถิติ) เพื่อประเมินค่าการทำนาย ด้วยวิธีนี้คุณไม่จำเป็นต้องมีใครลองเล่นเกมเลย

http://www.sumsar.net/blog/2015/06/big-data-and-chessมีรายละเอียด ฉันลองใช้วิธีเป็นการส่วนตัวและเป็นการเริ่มต้นที่ดี

วิธีการประเมินมูลค่าของแต่ละชิ้นโดยทำนายว่าพวกเขาเกี่ยวข้องกับการบันทึกที่แปลก - ชนะ

ป้อนคำอธิบายรูปภาพที่นี่

ป้อนคำอธิบายรูปภาพที่นี่


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

1
@ แดเนียลเป็นไปได้ที่จะเขียนโปรแกรมสำหรับมัน เป็นไปได้ที่จะใช้ Monte Carlo เพื่อจำลองเกม
SmallChess

ฉันสงสัยว่าเกมสุ่มจะให้คุณค่าที่ดี
hkBst

@hkBst มันดีที่จะมีเกมแบบสุ่ม แต่จำนวนนั้นจะต้องมากและสุ่ม นั่นคือวิธีการทำงานของ Monte-Carlo นั่นเป็นวิธีที่ AlphaGo ทำงาน
SmallChess

Alphago ทำเช่นนั้นสำหรับขั้นตอนการประเมินขั้นสุดท้ายเท่านั้นและเป็นเกมที่มีผู้เชี่ยวชาญจำนวนมากเพื่อศึกษาเพื่อสร้างความรู้ / สัญชาตญาณ
hkBst

9

Ralph Betza พยายามทำสิ่งนี้และเขาเขียนบทความหกเรื่องเกี่ยวกับเรื่องนี้เริ่มด้วยบทความนี้: http://www.chessvariants.com/piececlopedia.dir/ideal-and-practical-values.html

แนวคิดในการกำหนดค่าชิ้นรวมถึงปัจจัยต่อไปนี้

  • ความคล่องตัวเฉลี่ย (เห็นได้ชัดว่าเป็นปัจจัยสำคัญ แต่ก็ยากที่จะนำมาลงที่หมายเลข)
  • colourboundness
  • ประเภทของการเคลื่อนไหว (กระโดดกับขี่)
  • ผลการปรับระดับ (Scharnagl เรียกมันว่า "การแก้ไขเท้าช้าง")

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


8

ค่าของชิ้นส่วนที่ได้มาจากการแลกเปลี่ยนชิ้นส่วนจะพิจารณาเป็นที่น่าพอใจและไม่ได้ ความรู้เกี่ยวกับความปรารถนาในการแลกเปลี่ยนชิ้นส่วนมักมาจากการเล่นเกมหลายเกม แต่ก็อาจเป็นไปได้ที่จะดึงความรู้นี้ออกจากกลุ่มของเกมที่เล่นโดยผู้เล่นที่มีทักษะ

อีกทางเลือกหนึ่งคือการใช้กระบวนการวิวัฒนาการเพื่อกำหนดค่าชิ้น คุณเริ่มต้นด้วยคอลเล็กชั่นค่าชิ้นสุ่มและเก็บการแข่งขันแบบตัวต่อตัว (หรืออาจจะเป็นการแข่งขันที่ดีกว่า?) เพื่อกำหนดเศษส่วนที่ดีที่สุด (ครึ่งหนึ่ง, สิบเปอร์เซ็นต์) ของค่าชิ้นส่วนแบบสุ่ม จากนั้นคุณสร้างค่าชิ้นส่วนแบบสุ่มรุ่นใหม่ด้วยวิธีการรวมค่าจากเศษส่วนที่ดีที่สุดนั้นพร้อมกับการก่อกวนแบบสุ่มขนาดเล็ก ทำซ้ำจนกว่าค่าจะคงที่ ค่าที่คุณได้รับอาจขึ้นอยู่กับเครื่องมือหมากรุก (และการควบคุมเวลา) ที่คุณใช้ แต่ฉันไม่รู้ว่าเอฟเฟกต์นั้นแข็งแกร่งแค่ไหน

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

คุณอาจสนใจที่จะได้ค่าชิ้นในวิธีการวิเคราะห์ที่มากขึ้น หลายคนคิดว่าต้องมีความสัมพันธ์ระหว่างการเคลื่อนไหวของชิ้นกับค่าของชิ้น ปัจจัยที่เกี่ยวข้องอาจรวมถึง: ความคล่องตัวของบอร์ดโดยเฉลี่ยความคล่องตัวสูงสุดของบอร์ดส่วนที่เข้าถึงได้ของบอร์ดความสามารถในการวิเคราะห์รูปสามเหลี่ยมความสามารถในการผสมพันธุ์และส่วนที่เหลืออื่น ๆ บนกระดาน ดูเหมือนไม่มีอะไรทั่วไปมากที่ได้รับการค้นพบว่า


4

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


4

เราสามารถเริ่มเดาค่าประมาณของ "superpawn" หรือ "Enhanced pawn" ในแง่ของ "คล่องตัว" ตามลำดับของ E ~ 2P เนื่องจากคำจำกัดความ (เลื่อนขึ้นไป 2 สี่เหลี่ยมแทนที่จะเป็นเพียง 1 ตาราง)

ต่อไปเราจะปรับการคาดเดาเริ่มต้นด้วยการสร้างเมทริกซ์ 8x8 โดยที่แต่ละช่องมีหมายเลขระบุว่า "มือถือ" เป็นชิ้นส่วนที่วิเคราะห์ (P = pawn, E = "pawn ที่ปรับปรุงแล้ว") เมื่อวางที่จัตุรัสนั้น:

Pawn    xxxxxxxx<--last rank    Enhanced pawn   xxxxxxxx
        11111111                                22222222
        11111111                                22222222
        11111111                                22222222
        11111111                                22222222
        11111111                                22222222
        22222222<--first rank                   22222222
Pawn    xxxxxxxx               Enhanced pawn    xxxxxxxx

ที่นี่เรามีการเคลื่อนที่เฉลี่ย 2 ช่องสำหรับเบี้ยที่เพิ่มขึ้นเทียบกับ 7/6 สำหรับโรงรับจำนำปกติ (ผู้ที่สามารถกระโดดได้เพียง 2 สี่เหลี่ยมเมื่ออยู่ที่ตำแหน่งเริ่มต้น) พลังงานสัมพัทธ์ E / P ดูเหมือนจะเป็น 2 / (7/6) = 12/7 ~ 1.7 ต่ำกว่า E = 2P

แต่โดยปกติจะมีชิ้นส่วนอื่น ๆ ที่เติมบอร์ดและ จำกัด การเคลื่อนไหว ในเกมจริงเราจะพบว่าในบางสถานที่ "superpawn" ใหม่ของเรานั้นล้อมรอบไปด้วยชิ้นส่วนอื่น ๆ อย่างสมบูรณ์และไม่แตกต่างจาก "เบี้ยทั่วไป" ดังนั้นตัวเลขเบื้องต้น E = 1.7P ควรถูกกดค่อนข้างต่ำ

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

  • 1 ราชินีไม่สามารถเข้าเฝ้าและรุกฆาตกษัตริย์ผู้โดดเดี่ยวคู่ต่อสู้ได้ ที่แนะนำ 2R> Q ซึ่งเป็นไปตามค่าที่ยอมรับตามปกติ Q ~ 9P, R ~ 5P (หรือ Q ~ 10P R ~ 5.5P)
  • King + Rook สามารถรุกฆาตกษัตริย์ศัตรูได้ในขณะที่ kNight + Rook ไม่สามารถทำได้ (พวกเขาต้องการความช่วยเหลือจากราชา) ดังนั้นในกรณีนี้ K + R> N + R, K> N
  • แต่ kNight สามารถข้ามกำแพงที่ Rook สร้างขึ้นได้ในขณะที่ King ไม่สามารถทำได้ ดังนั้นจึงมีสถานการณ์ตรงข้ามที่ N> K
  • สำหรับงานบางอย่าง K> N สำหรับงานอื่น ๆ N> K พฤติกรรมนี้ได้รับการสนับสนุนจากจุดที่เป็นทางการซึ่งประเมินความแตกต่างของ King vs kNight เพื่อให้อยู่ในลำดับของเบี้ยหรือส่วนของเบี้ย

  • และโรงรับจำนำที่ปรับปรุงใหม่ของเราอยู่ที่ไหน เขาสามารถข้ามสิ่งกีดขวางของเกมโกงในขณะที่กษัตริย์ไม่สามารถ นั่นหมายความว่าในบางสถานการณ์เขาสามารถทำได้ดีกว่า King, E> K (เป็น K ระหว่าง ~ 3P และ ~ 4P)

  • แต่เขาไม่สามารถข้ามสิ่งกีดขวางที่เกิดจาก 2 Rooks ในขณะที่อธิการทำได้ ดังนั้นนี่คือ B> E
  • และเขาไม่สามารถข้ามสิ่งกีดขวางที่เกิดจาก 2 Bishops ในขณะที่ kNight สามารถ ดังนั้นนี่คือ N> E
  • หากเราสร้างตารางขนาดใหญ่ที่มีงานจำนวนมากเราสามารถนับได้ว่า "E> K" และ "K> E", "E> B", "B> E" จำนวนเท่าไร ฯลฯ เรามีและคำนวณ ค่าเฉลี่ย.

วิธีที่มีประสิทธิภาพมากขึ้นคือการเข้าถึงฐานข้อมูลขนาดใหญ่ของเกมที่สมบูรณ์ไม่ใช่แค่ "ภารกิจ" ของแต่ละบุคคล ดังที่ได้กล่าวไปแล้วในเว็บไซต์นี้ด้วยความช่วยเหลือของฐานข้อมูลเกมเป็นไปได้ที่จะวิเคราะห์ผลการซื้อขาย ใช้ความคิดนี้กับ "superpawns" ของเราโดยมีเกมนับพันที่เราสามารถตอบคำถามเช่น "superpawn นั้นมีค่า 2 pawns หรือ 2P> E หรือไม่ผู้เล่นที่สูญเสีย 1E ในขณะที่รับ 2P จากคู่แข่งเขาจะแพ้หรือไม่? หรือเขายังคงมีความคาดหวังที่สมเหตุสมผลในการชนะ 2E vs 3P อะไร E vs B 2E กับ B 2E vs N

บ่อยครั้งที่มีการกล่าวว่าทุกอย่างขึ้นอยู่กับตำแหน่ง แต่ด้วยชุดข้อมูลขนาดใหญ่ (ใหญ่มาก!) เราสามารถคิดได้ว่าการเปลี่ยนแปลงตำแหน่งเฉพาะนั้นมีแนวโน้มที่จะยกเลิกและสิ่งที่เหลืออยู่หลังจากค่าเฉลี่ยคือสิ่งที่เราเรียกว่า "ค่าชิ้น"


2

ในความเป็นจริงที่แตกต่างกันฉันจะทำสิ่งนี้ด้วยการสร้างกลุ่มผู้เชี่ยวชาญแล้วถามพวกเขา

1) สร้างความมั่นใจในชุดผู้เชี่ยวชาญที่มีการศึกษา

จัดการแข่งขันหมากรุก (หรืออาจจะหลายครั้ง) พร้อมรางวัลที่หนึ่งสองและสามที่น่าสนใจ สิ่งนี้จะดึงดูดผู้เล่นที่ดีที่สุดให้เข้าร่วม พวกเขาจะเล่นและได้รับการศึกษา

2) ให้ผู้เชี่ยวชาญบอกคุณค่าของการจำนำ

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

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.