ฉันกำลังทำงานกับโปรแกรมแก้ไขแผนที่แบบเรียงต่อกันและฉันต้องเลือกไทล์โดยอัตโนมัติตามไทล์ที่อยู่ติดกัน ตัวอย่างเช่นเมื่อวางแผ่นกระเบื้องติดกับแผ่นกระเบื้องถนนอีกแผ่นทั้งสองจะต้องวางแนวเพื่อให้พวกเขาสร้างถนนต่อเนื่อง หากมีถนนสายอื่นรอบ ๆ เราเราอาจต้องใช้แผ่นกระเบื้องมุมหรือสี่แยก
ใครช่วยแนะนำอัลกอริทึมสำหรับการทำเช่นนี้? เกมดังกล่าวใช้แผนที่เรียงต่อกัน 8 ทิศทาง
คุณไม่สามารถตรวจสอบไพ่ทั้ง 8 ใบที่อยู่รอบ ๆ เมื่อใดก็ตามที่ผู้ใช้วางไทล์ใหม่และปรับทิศทางไทล์ใหม่ตามลำดับใช่ไหม แน่นอนคุณจะต้องเก็บข้อมูลพิเศษบางอย่างในแต่ละไทล์เช่นการวางแนวและประเภท
—
XiaoChuan Yu
ฉันกำลังตรวจสอบแผ่นกระเบื้องโดยรอบทั้งหมด แต่ฉันไม่รู้วิธีจัดการชุดค่าผสมทั้งหมด ตัวอย่างเช่นคุณมีเจ็ดแผ่นที่เป็นไปได้ให้เลือก (แนวนอนแนวตั้งสี่มุมและกากบาท) ฉันคิดว่าการใช้คำสั่งสลับซับซ้อน แต่ก็รู้สึกผิด
—
alekop
