שמונה מנועים

הדיאגרמה מייצגת את חצר המנועים של חברת רכבות תחת ניהול אקסצנטרי. מותר למנועים להיות נייחים רק בתשע הנקודות המצוינות, שאחת מהן פנויה כרגע. נדרש להזיז את המנועים, אחד בכל פעם, מנקודה לנקודה, בשבע עשרה מהלכים, כך שמספריהם יהיו בסדר מספרי סביב המעגל, כאשר הנקודה המרכזית נשארת פנויה. אבל אחד המנועים הוציא את האש שלו, ולכן הוא לא יכול לזוז. איך עושים את זה? ואיזה מנוע נשאר נייח לאורך כל הדרך?