Срочно нужна помоць. Ханойские башни и 15 монет.

Привет. Нужна помощь в написании программ(методы поиска: в глубину и в ширину): ханойские башни и про 15 монет.
Условия.
Ханойские башни. Задача похожа на всем известную, но нужно перекласть диски с помощью 4 стержней, а не 3.

15 монет. 15 монет разложены в ряд. Их нужно расскласть на 5 стопок по 3 в каждой. Условия: за один ход можно переставить одну монету и при каждом ходе монета должна перепрыгивать 3 монеты (если в одной стопке есть 3 монеты - значит монету можно переложить только через нее). Причем монету можно ложить междку кучек.

С ханойскими башнями - не знаю куда впихнуть 4 стержень.
С монетами - я делаю перебор, програма ОЧЕНЬ долго работает.