Как я могу решить проблему монет на звезде
Цитата:Цель этой головоломки состоит в том, чтобы поместить как можно большее количество монет в
точки восьмиконечной звезды изображены на рис. 2.9. Монеты должны быть
помещаются одна за другой, со следующими ограничениями: (i) монета нуждается в
быть помещенным сначала на незанятую точку, а затем перемещенным вдоль линии, чтобы
еще одна незанятая точка, и (ii) как только монета была помещена в эту точку.
манера, она не может быть перемещена снова. Например, мы можем начать с размещения
сначала монету кладут на точку 6, а затем перемещают ее в точку 1 (обозначается 6 → 1), где
монета должна остаться. Мы можем продолжить, скажем, со следующим
последовательность ходов: 7 → 2, 8 → 3, 7 → 4, 8 → 5, где помещается пять монет
Что я уже пробовал:
Я думал об использовании словаря в python, но я не знаю, чтобы поместить его в эту проблему