ย้ายเหรียญ

มีเหรียญหกเหรียญวางอยู่บนช่องตารางที่มีเลขกำกับ 1 - 7 ดังรูป ซึ่งเหรียญทั้งหกทางซีกซ้ายและซีกขวาแบ่งเป็นสองสีแตกต่างกันโดยมีช่องตารางว่าง ๆ หนึ่งช่อง (ช่องที่ 4) กั้นอยู่ คำถามก็คือ คุณจะย้ายเหรียญทั้งหมดทางซีกซ้ายให้ไปอยู่ทางซีกขวา และย้ายเหรียญทั้งหมดทางซีกขวาให้ไปอยู่ทางซีกซ้ายได้อย่างไร โดยใช้จำนวนครั้งในการเคลื่อนย้ายเหรียญให้น้อยที่สุด ทั้งนี้ การเคลื่อนย้ายเหรียญจะย้ายเหรียญไปวางได้ในช่องตารางที่ว่างเท่านั้น (ห้ามวางเหรียญในช่องที่มีเหรียญวางอยู่) ...ลองเขียนแสดงลำดับการย้ายเหรียญทั้งหมดมาให้ดูที

ตัวอย่าง : 5 --> 4, 3 --> 5, ... (ย้ายเหรียญจากช่องตารางที่ 5 ไปช่องตารางที่ 4, ย้ายเหรียญจากช่องตารางที่ 3 ไปช่องตารางที่ 5, ...)