6
สร้างเกมทำงานของ Tetris ใน Game of Life ของ Conway
นี่คือคำถามเชิงทฤษฎี - คำถามหนึ่งที่ไม่สามารถหาคำตอบได้ง่ายไม่ว่าในกรณีใด ๆ แม้แต่คำถามเล็กน้อยก็ตาม ใน Game of Life ของ Conway มีการสร้างเช่นmetapixelซึ่งอนุญาตให้ Game of Life จำลองระบบกฎ Game-of-Life อื่น ๆ ได้เช่นกัน นอกจากนี้ยังเป็นที่รู้จักกันว่าเกมแห่งชีวิตนั้นทัวริงสมบูรณ์ งานของคุณคือการสร้างหุ่นยนต์อัตโนมัติโดยใช้กฎของเกมชีวิตของคอนเวย์ที่จะอนุญาตให้เล่นเกม Tetris โปรแกรมของคุณจะได้รับการป้อนข้อมูลโดยการเปลี่ยนสถานะของหุ่นยนต์ด้วยตนเองในรุ่นที่เฉพาะเจาะจงเพื่อเป็นตัวแทนของการขัดจังหวะ (เช่นการย้ายชิ้นส่วนทางซ้ายหรือขวาวางมันหมุนหมุนหรือสร้างชิ้นใหม่เพื่อวางลงบนตะแกรง) จำนวนรุ่นที่เฉพาะเจาะจงเป็นเวลารอคอยและแสดงผลที่ใดที่หนึ่งบนหุ่นยนต์ ผลลัพธ์ที่แสดงต้องคล้ายกับตาราง Tetris จริงอย่างเห็นได้ชัด โปรแกรมของคุณจะได้รับคะแนนตามสิ่งต่าง ๆ ดังต่อไปนี้ตามลำดับ (ด้วยเกณฑ์ที่ต่ำกว่าที่ทำหน้าที่เป็นตัวแบ่งสำหรับเกณฑ์ที่สูงกว่า): ขนาดกล่องที่ถูกผูกไว้ - กล่องสี่เหลี่ยมที่มีพื้นที่ขนาดเล็กที่สุดซึ่งบรรจุโซลูชันที่ให้ไว้ได้รับรางวัลทั้งหมด การเปลี่ยนแปลงเล็ก ๆ น้อย ๆ ในการป้อนข้อมูล - เซลล์ที่น้อยที่สุด (สำหรับกรณีที่แย่ที่สุดในหุ่นยนต์ของคุณ) ที่จะต้องมีการปรับด้วยตนเองสำหรับการชนะการขัดจังหวะ การประมวลผลที่เร็วที่สุด - ชั่วอายุที่น้อยที่สุดเพื่อก้าวไปหนึ่งขีดในการจำลองการชนะ จำนวนเซลล์เริ่มต้นสด - …