Башня Ханоя, не двигаясь непосредственно от дист до температуры

Question

Рассмотрим оригинальную башню проблемы Ханоя с одним дополнительным условием:

• Если у вас есть 3 полюс A, B и C вы не можете переместить диск напрямую от A до B или B до A

Это означает, что из известного рекурсивного решения нам не разрешено начинать старт или темп.

void hanoi(int n, char start, char temp, char finish){ 
    if (n== 1) 
     cout << start << " -> " << finish; 
    else { 
     hanoi(n - 1, start, finish, temp); 
     cout << start << " -> " << finish; 
     hanoi(n - 1, temp, start, finish); 
    } 
} 

Может ли кто-нибудь помочь мне найти решение проблемы?

Answer 1

Вместо прямого перемещения от A до B просто выполните промежуточное перемещение A-> C-> B. Если реализация правильная, всегда должно быть сделано это.