Когда-то давно, когда Интернет был ещё не виден, уже существовал клуб "Диоген" (сейчас это diogen.h1.ru) и Владимир Рыбинский (ныне покойный) рассылал членам клуба письма с головоломками, которые он печатал на принтере с компьютера БК 0010. Я для этого клуба придумал перестановочную головоломку, которую Владимир назвал "Дюжина фишек", но "Капризные фишки" будет точнее.
На шахматной доске 8х8 стоят 12 фишек, белые на полях a2, b1, c3, f3, g1 и h2. Чёрные фишки расположены центрально-симметрично белым. Надо за наименьшее количество ходов поменять белые и чёрные фишки местами, делая ими ходы, как шахматным королём. На каждом шаге можно делать ход любой фишкой, которая может его сделать. Но при этом не должна возникать такая позиция, в которой на доску можно поставить 13-ю фишку так, что получится три фишки в ряд, как в крестиках-ноликах. При этом цвета фишек не играют роли, они разные лишь для того, чтобы легче было зафиксировать момент, когда задание будет выполнено. Иными словами, никакие две фишки не должны встать на соседние поля или через 1 поле, кроме таких диагоналей, как a2-b1, на которые 3-ю фишку поставить некуда.
Листок с моим решением куда-то задевался, не поможет ли кто-нибудь восстановить его?
