Mathematical chess problems
ปัญหาหมากรุกทางคณิตศาสตร์
เรขาคณิตของรถแท็กซี่
CS1 German-language sources (de)เรขาคณิตแท็กซี่หรือเรขาคณิตแมนฮัตตันคือเรขาคณิต ที่ ละเลยระยะทางแบบยุคลิดที่เราคุ้นเคย และกำหนด ระยะทางระหว่างสองจุดโดยใช้ผลรวมของผลต่างสัมบูรณ์ของพิกัดคาร์ทีเซียน...
ปัญหาหมากรุกทางคณิตศาสตร์
Mathematical chess problemsปัญหาหมากรุกทางคณิตศาสตร์คือปัญหาทางคณิตศาสตร์ที่กำหนดขึ้นโดยใช้กระดานหมากรุกและ ตัว...
มูลค่าสัมพัทธ์ของหมากรุก
All pages needing factual verificationในหมากรุกค่าสัมพัทธ์ (หรือค่าคะแนน ) คือค่าตัวเลขที่กำหนดให้กับตัวหมาก แต่ละตัวตามธรรมเนียม ค่าของตัวหมากไม่มีบทบาทในกฎของหมากรุกแต่มีประโยชน์ในการช่วยประเมินการแลกเปลี่ยนตัวหมาก
ปัญหาข้าวสาลีและกระดานหมากรุก
Exponentialsปัญหา ข้าวสาลีและกระดานหมากรุก (บางครั้งเขียนว่าปัญหาข้าวและกระดานหมากรุก ) เป็นปัญหาทางคณิตศาสตร์ที่แสดงออกมาในรูปแบบข้อความดังนี้:
กราฟของรุก
CS1 Russian-language sources (ru)ในทฤษฎีกราฟกราฟของเรือเป็นกราฟแบบไม่มีทิศทางที่แสดงถึงการเดินที่ถูกต้องทั้งหมดของตัวหมากรุกเรือ บนกระดานหมากรุกจุดยอดแต่ละ จุด ของกราฟของเรือแสดงถึงช่องสี่เหลี่ยมบนกระดานหมากรุก
กราฟของไนท์
Individual graphsในทฤษฎีกราฟกราฟของอัศวินหรือกราฟการเดินของอัศวินคือกราฟที่แสดงถึงการเดินที่ถูกต้องทั้งหมดของตัวหมากรุกอัศวิน บนกระดานหมากรุกจุดยอดแต่ละ จุด...
ระยะทางเชบิเชฟ
Distanceในทางคณิตศาสตร์ระยะทางเชบิเชฟ (หรือระยะทางเชบิเชฟ ) เมตริกสูงสุดหรือเมตริกL ∞ เป็นเมตริกที่กำหนดบนปริภูมิพิกัดจริงโดยที่ระยะทางระหว่างสองจุดคือผลต่างที่มากที่สุดของระยะทางตามมิติพิ...
ปัญหากระดานหมากรุกที่ชำรุด
CS1: long volume valueปัญหากระดานหมากรุกที่ถูกทำลายเป็นปริศนาการปูพื้นกระเบื้อง ที่ แม็กซ์ แบล็กตั้งขึ้นในปี 1946 ซึ่งถามว่า:
หมายเลขแชนนอน
Claude Shannonจำนวนของแชนนอนซึ่งตั้งชื่อตามนักคณิตศาสตร์ชาวอเมริกันโคลด แชนนอนเป็นค่าต่ำสุดแบบอนุรักษ์นิยมของความซับซ้อนของแผนผังเกมหมากรุกที่ 10¹²⁰ โดยอิงจากความเป็นไปได้โดยเฉลี่ยประมาณ 10³
ปริศนาหมากรุก
Chess problemsปริศนาหมากรุกคือปริศนาที่ต้องใช้ความรู้เกี่ยวกับตัวหมากและกฎของหมากรุกในการแก้ปัญหาที่เกี่ยวข้องกับหมากรุกอย่างมีเหตุผล...
พหุนามรุก
Enumerative combinatoricsในคณิตศาสตร์เชิงการจัดเรียง (combinatorial mathematics ) พหุนามเรือ (rook polynomial)คือพหุนามก่อกำเนิด (generating polynomial)ของจำนวนวิธีในการวางเรือ ที่ไม่โจมตีกัน...
ทัวร์ของอัศวิน
Chess problemsการเดินของอัศวินคือลำดับการเคลื่อนที่ของอัศวินบนกระดานหมากรุกโดยที่อัศวินจะไปเยือนทุกช่องเพียงครั้งเดียว หากอัศวินหยุดอยู่ที่ช่องที่อยู่ห่างจากช่องเริ่มต้นหนึ่งตาเดิน...
กราฟของคิง
Mathematical chess problemsในทฤษฎีกราฟกราฟของราชาคือกราฟที่แสดงถึงการเดินหมากที่ถูกต้องทั้งหมดของตัวหมากรุกราชา บนกระดานหมากรุกโดยแต่ละจุดยอดแทนช่องสี่เหลี่ยมบนกระดานหมากรุก...