שש הצפרדעים

שש הצפרדעים המשכילות באיור אומנו להפוך את סדרן, כך שהמספרים שלהן יהיו `6, 5, 4, 3, 2, 1`, כאשר הריבוע הריק נמצא במיקומו הנוכחי. הן יכולות לקפוץ למשבצת הבאה (אם היא פנויה) או לדלג מעל צפרדע אחת למשבצת הבאה מעבר לה (אם היא פנויה), בדיוק כפי שאנו נעים במשחק הדמקה, ויכולות לנוע אחורה או קדימה כרצונן. האם תוכלו להראות כיצד הן מבצעות את המשימה שלהן במספר המהלכים המועט ביותר האפשרי? זה די קל, אז כשסיימתם הוסיפו צפרדע שביעית מימין ונסו שוב. לאחר מכן הוסיפו עוד צפרדעים עד שתוכלו לתת את הפתרון הקצר ביותר עבור כל מספר. כי זה תמיד אפשרי, עם המשבצת הריקה הבודדת הזו, לא משנה כמה צפרדעים יש.