ในหมากรุกก็เป็นไปได้สำหรับเกมที่จะจบหลังจาก 4 ย้าย (2 แต่ละคน) กับคู่ของคนโง่
เป้าหมายของคุณคือค้นหา Fool's Mate of Halma : เกมสำหรับผู้เล่น 2 คนของ Halma ที่ลดจำนวนการเล่นลง
มีสถานะของบอร์ดมากกว่า 10 56สถานะและฉันเห็นว่าปัจจัยการแตกสาขามีมากกว่า 1,000 ดังนั้นโอกาสที่จะไม่มีใครพบทางออกที่ดีที่สุด คุณกำลังพยายามหาทางออกที่ดีที่สุดแทน
คุณควรส่งรายการการเคลื่อนไหวและรหัสใด ๆ ที่คุณใช้เพื่อสร้างการเคลื่อนไหวเหล่านั้น
คำอธิบายของเกม
Halma คล้ายกับ Chinese Checkers แต่เล่นบนกระดานขนาด 16 * 16 ตารางเมตร
เริ่มแรกคณะกรรมการมีลักษณะเช่นนี้:
เป้าหมายของเกมคือการย้ายชิ้นส่วนทั้งหมดของคุณไปยังตำแหน่งเริ่มต้นของชิ้นส่วนของฝ่ายตรงข้าม
ในการเปิดของผู้เล่นเขา / เธออาจ:
ผ่านการเลี้ยว
ย้ายชิ้นใดชิ้นหนึ่งของเขา / เธอไปยังพื้นที่ว่างที่อยู่ติดกัน ช่องว่างที่อยู่ติดกันรวมถึงเส้นทแยงมุม
เอาชิ้นหนึ่งของเขา / เธอและทำตามจำนวนครั้ง: กระโดดชิ้นเหนือชิ้นส่วนที่อยู่ติดกันเชื่อมโยงไปถึงในพื้นที่ตรงข้ามชิ้นกระโดดข้าม
นี่คือตัวอย่างเพื่อแสดงให้เห็นถึงการเคลื่อนไหวประเภทที่ 2
กฎระเบียบ
ส่งรายชื่อของการเคลื่อนไหวทางกฎหมายซึ่งส่งผลให้เกมจบลง
ส่งรหัสใด ๆ ที่คุณใช้สร้างรายการ
หากคุณได้รับผลลัพธ์ที่ดีขึ้นจากรหัสของคนอื่นโพสต์ผลลัพธ์ในความคิดเห็นหรือแก้ไขโพสต์ของพวกเขาด้วยผลลัพธ์ใหม่
การย้ายแต่ละครั้งจะต้องNoneผ่านการเทิร์นหรือ(x1,y1,x2,y2)เพื่อย้ายชิ้นส่วนซึ่ง(x1,y1)เป็นพิกัดของชิ้นส่วนที่จะย้ายและ(x2,y2)เป็นปลายทางของชิ้นส่วนนั้น (สำหรับการกระโดดข้าม, ละเว้นพิกัดกลาง) พิกัดเริ่มต้นที่(0,0)มุมซ้ายบน พิกัด x เพิ่มขึ้นทางด้านขวาพิกัด y เพิ่มขึ้นลง การเคลื่อนไหวควรคั่นด้วยการขึ้นบรรทัดใหม่
คุณสามารถใช้สคริปต์หลามนี้เพื่อตรวจสอบการเคลื่อนไหวของคุณ ใช้ในการตรวจสอบการเคลื่อนไหวในpython halma_verify.py < filefile
รายการที่สั้นที่สุดชนะ