Syzygy tablebases คืออะไร


12

ฉันแค่อยากรู้ในภาษาที่เรียบง่ายอย่างแน่นอนว่าโต๊ะแบบ Syzygy คืออะไรทำไมพวกเขาถึงถูกใช้ข้อดีและข้อเสียของพวกเขาคืออะไร?

คำตอบ:


12

Tablebases เป็นฐานข้อมูลตำแหน่ง endgame โดยเหลืออยู่เพียงไม่กี่ชิ้นบนกระดาน (กล่าวว่า tablebase แบบ 5 คนซึ่งประกอบด้วยตำแหน่งทางกฎหมายทั้งหมดที่มี 5 ชิ้นบนกระดานทั้งหมดรวมทั้ง kings, K + Q เทียบกับ K + R + B) ฐานข้อมูลเหล่านี้มีตำแหน่ง 'เชื่อมต่อ' เช่นพวกเขายังมีการเคลื่อนไหวที่จะได้รับจากตำแหน่งทางกฎหมายหนึ่งไปยังอีก (โดยเฉพาะอย่างยิ่งการเคลื่อนไหวที่นำไปสู่เพื่อนในที่สุด) สิ่งนี้ช่วยให้โปรแกรมหมากรุกในตำแหน่งดังกล่าวมองตรงไปยังฐานข้อมูลแทนที่จะคำนวณผ่านเอ็นจิ้น

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

เนื่องจากปัญหาหน่วยความจำเทคนิคการบีบอัดช่วยลดพื้นที่ที่ใช้โดยตารางฐาน Syzygy tablebases ค่อนข้างใหม่ (เปิดตัวเมื่อประมาณ 2 ปีที่แล้ว) เทียบกับ Nalimov tablebases ซึ่งมีมาระยะหนึ่งแล้ว (ตัวมันเองถูกปรับปรุงให้ดีขึ้นกว่า tablebases ก่อนหน้านี้) Nalimov 6-man tablebases ใช้พื้นที่หน่วยความจำเกิน 1TB ในขณะที่ Syzygy base ใช้น้อยกว่า 200GB

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

(ความแตกต่างที่เป็นไปได้ในเนื้อหาถ้ามีคือบอบบาง: ก่อนอื่นตำแหน่งทางกฎหมายทั้งหมดใน tablebase มีการประเมินผลแนบมา (วาด / ชนะ / แพ้ในการเคลื่อนไหว X) อย่างไรก็ตามตำแหน่งบางตำแหน่งอาจมีลำดับของการย้ายไปที่ คู่ที่ต้องทำลายกฎ 50-move การประเมินตำแหน่งเหล่านี้ใน tablebases อาจมีการเปลี่ยนแปลงเพื่อรองรับสิ่งนี้เช่น W / L / D / "ชนะ แต่ทำลายกฎ 50-move" แต่ในเกมภาคปฏิบัติคุณ ค่อนข้างรับประกันได้ว่าคุณจะไม่เห็นความแตกต่างนี้)


3
มีความแตกต่างระหว่างเนื้อหาของตารางที่แตกต่างกัน บางตัวนับระยะทางที่จะผสมพันธุ์และช่วยผู้เล่นที่ชนะหาคู่ที่สั้นที่สุดบางตัวนับระยะทางเพื่อลดและช่วยผู้เล่นที่ชนะหาวิธีที่สั้นที่สุดเพื่อลดจำนวนชิ้นส่วนบนกระดานโดยเร็วที่สุดเท่าที่จะทำได้ ตำแหน่ง) ฯลฯ สิ่งนี้เห็นได้ชัดว่าไม่มีผลกับผลลัพธ์ของเกมยกเว้นในบางกรณีซึ่งสร้างความแตกต่างหากฐานข้อมูลตารางไม่รองรับกฎการย้าย 50 กฎอย่างถูกต้อง
JiK

3
ตัวอย่างเช่นNalimov tablebasesใช้ความลึกในการผสมพันธุ์และSyzygy tablebasesใช้ระยะทางถึงศูนย์ของการนับ 50 กฎการเคลื่อนที่เป็นเมตริก
JiK

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

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