Anonim

ผู้หญิงเลวกลับมาแล้ว

ขณะที่ฉันดู Phi-Brain ตอนที่ 2 ฉันพยายามไขปริศนาด้วยตัวเอง แต่ในเกมบล็อกเลื่อนนั้นฉันคิดไม่ออกว่า Gammon แก้ปริศนานั้นอย่างไร โดยไม่ต้องเคลื่อนรถสีแดงจนกว่าจะพ้นเส้นทาง. นี่คือลักษณะ:

รถสีดำด้านซ้ายสุดและรถสีขาวใกล้ทางออกมีความยาว 3 ช่วงตึกซึ่งสามารถยืนยันได้จากภาพด้านล่างนี้

ดังนั้นเมื่อคุณวางแผนออกปริศนาจะมีลักษณะดังนี้:

ฉันค่อนข้างสงสัยและฉันไม่คิดว่าจะเป็นไปได้

15
  • ฉันสมมติว่ารถสีแดงต้องเคลื่อนผ่านทางออกและรถยนต์สามารถเคลื่อนไปข้างหน้า / ถอยหลังได้เท่านั้น?
  • ใช่. กฎเดียวกันกับเกมมือถือยอดนิยม Unblock Me
  • ดูเหมือนว่าจะแก้ไขได้ แต่การแก้ปัญหาของฉันยังไม่สมบูรณ์และฉันยินดีที่จะพนันว่าฉันมีขั้นตอนที่ไม่จำเป็น
  • มีการอธิบายไว้ในตอนนี้ว่าฉันคิดว่าเขาโกงโดยใช้รถเพื่อเบียดรถคันอื่นซึ่งคุณไม่ควรทำ ฉันจะพยายามหาคำตอบเมื่อฉันไปถึงรถไฟ: p
  • สำหรับสิ่งที่คุ้มค่าสิ่งนี้ทำให้ฉันถามคำถามที่ Math.SE ซึ่งมีการแนะนำว่าไขปริศนาได้ น่าเสียดายที่ตอนนี้ฉันเหนื่อยเกินไปที่จะพยายามทำใหม่

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

ฉันเรียงหมายเลขรถจากบนลงล่างและจากซ้ายไปขวาตามภาพต่อไปนี้

วิธีแก้ปัญหาถูกเขียนในแบบฟอร์ม Move(t,cid,d) ด้วย t เป็นหมายเลขขั้นตอนในการแก้ปัญหา cid เป็นตัวระบุรถและ d เป็นระยะทางที่รถเดินทางในช่วงเวลานั้น d เป็นบวกเมื่อขับขึ้นหรือไปทางขวาและ d เป็นลบเมื่อขับรถลงหรือไปทางซ้าย

Move = { 1,9,1; 2,4,2; 3,2,1; 4,1,-1; 5,6,-3; 6,7,1; 7,9,1; 8,3,3; 9,7,-2; 10,6,1; 11,1,1; 12,2,-1; 13,5,3; 14,2,1; 15,1,-1; 16,6,-1; 17,7,2; 18,8,2; 19,10,-4; 20,8,-2; 21,7,-1; 22,6,1; 23,1,1; 24,2,-1; 25,5,-3; 26,2,2; 27,1,-1; 28,6,-1; 29,7,1; 30,3,-3; 31,7,-1; 32,6,1; 33,1,1; 34,2,-2; 35,4,-2; 36,9,-4; 37,4,2; 38,2,1; 39,1,-1; 40,6,-1; 41,7,1; 42,3,3; 43,7,-1; 44,6,3; 45,1,1; 46,2,-1; 47,5,4; } 
6
  • แต่แกมมอนไม่รู้เรื่องนี้ในตอนแรก เขาเล่นตามกฎ เขารู้แค่ว่ามันเป็นไปได้หลังจากที่ Kaito ได้รับความช่วยเหลือจาก Armband of Orpheus ทำให้รู้ถึงกลเม็ดหลังเกม
  • และถ้าแกมมอนรู้เขาคงไม่ได้เตะประตูรถเพื่อหนี
  • @ezui ใช่ฉันดูฉากนี้อีกครั้งและมีทางออกที่แน่นอนโดยไม่ต้องโกง ฉันจะเปลี่ยนคำตอบเมื่อฉันคำนวณแล้ว โมเดลของฉันมีข้อผิดพลาดบางอย่าง
  • 1 @Furkan บล็อกเป็นตัวแทนของรถยนต์ดังที่คุณเห็นในภาพหน้าจอของคำถามของ OP และรถยนต์ไม่สามารถเคลื่อนที่ไปด้านข้างได้ (ยัง?) ดังนั้นรถหมายเลข 2 จึงไม่สามารถเคลื่อนตัวลงด้านล่างได้ตามที่คุณแนะนำ
  • 1 @PeterRaeves ไม่ได้สังเกตว่าขอบคุณ