Шашки, що стрибають (Toads and Frogs puzzle) - Морока

Нарешті ШІ зробив мені зображення до цієї задачі.
І як завжди, перед публікацією я завжди щось гуглю, або ж останнім часом запитую в ШІ, та він як дитя .... словом фантазує та вигадує те чого нема насправді. Т о ж цього триклятого ШІ ще перевіряти та перевіряти треба.

---

Отже головоломка(правила)

• білі ходять лише праворуч ====>
• чорні ходять лише ліворуч <=====
• шашка може зайняти сусідню безпосередньо вільну клітину
• шашка може перестибнути іншу шашку і зайняти сусідню з нею вільну клітину
  

Слід поміняти чорні й білі місцями

---

Є ще варіант цієї задачі для чотирьох шашок.

Для трьох я ще в інституті розв'язував цю задачу, хм...мабуть тоді ще ні.

Бо я наисав код, на Бейсику ще тоді, сиджу граюся - гру тестую.
Коли це однокурсниця запитує а як же розв'язати цю головоломку, тобто як переставити білі та чорні. Я відповів що не знаю.
Як же сильно вона здивувалася, каже як же я тоді запрограмував головоломку)))
А хіба для того щоб написати програму треба знати рішення головоломки????!!!

Ця задача була мені відома ще з шкільних років завдяки книжці Кордемського "Математична кмітливість" (смєкалка)

Toads and Frogs

Як виявилося є така гра для двох гравців, а для одного гравця це головоломка))

Тобто ця задача є не лиш в класичному (для мене😁) варіанті 3+1+3, і як пізніше я довідався 4+1+4. А взагалі будьякої довжини. Найменша мабуть це 1+1+1🤣 - яку легко розв'язати.
Далі 2+1+2 ⛀ ⛀ __ ⛂ ⛂
та 3+1+3 ⛀ ⛀ ⛀ __ ⛂ ⛂ ⛂
Мабуть Unicode символи не дуже добре виглядають,замалі.

Хто розв'яже головоломку??