สงสัยเรื่องคณิตศาสตร์ที่เป็นการเดินทางช่องๆครับ

พอดีเมานอนมองเพดานกับเพื่อนแล้วตั้งคำถามมาว่า ถ้าจุดเริ่มต้นคือหลอดไฟอันแรกA1 จะเดินทางไปจุดสุดท้ายD4 โดยเดินทางได้แค่ขึ้นลงขวาซ้าย
ห้ามเฉียงและห้ามกลับที่เดิมโดยไม่จำเป็นต้องไปทุกจุดจะได้กี่รูปแบบ??? ใครรู้ว่าใช้สูตรหรือวิธีคิดอย่างไรช่วยบอกทีครับสงสัยมาก

***ตัวอย่างวิถีเคลื่อนที่แบบนี้ครับ