Помогите, пожалуйста, написать программу по нижеописанной задаче!

 #include  

#include  

#include  

#include  

 

using namespace std; 

 

// Структура, представляющая состояние системы колышков 

struct State { 

    vector pegs; // Колышки 

    string move; // Ход, приведший к данному состоянию 

 

    State(const vector& p, const string& m) : pegs(p), move(m) {} 

}; 

 

// Функция для создания всех возможных состояний головоломки "Ханойская башня" 

vector generateStates(const State& state) { 

    vector nextStates; 

 

    const vector& pegs = state.pegs; 

    int numPegs = pegs.size(); 

 

    for (int from = 0; from < numPegs; ++from) { 

        for (int to = 0; to < numPegs; ++to) { 

            if (from != to && !pegs[from].empty()) { 

                vector newPegs = pegs; 

                int disk = newPegs[from].back(); 

                newPegs[from].pop_back(); 

                newPegs[to].push_back(disk); 

 

                string move = "Move disk " + to_string(disk) + " from peg " + to_string(from) + " to peg " + to_string(to); 

 

                nextStates.push_back(State(newPegs, move)); 

            } 

        } 

    } 

 

    return nextStates; 

} 

 

// Функция для проверки, является ли состояние выигрышным 

bool isWinningState(const State& state, int numDisks, int winPeg) { 

    return state.pegs[winPeg].size() == numDisks; 

} 

 

// Функция для поиска наикратчайшего пути до выигрышного состояния 

string findShortestPath(int numPegs, int numDisks, int winPeg) { 

    vector initialPegs(numPegs); 

 

    for (int i = numDisks; i >= 1; --i) { 

        initialPegs[0].push_back(i); 

    } 

 

    State initialState(initialPegs, ""); 

 

    queue q; 

    q.push(initialState); 

 

    unordered_set visited; 

    visited.insert(""); 

 

    while (!q.empty()) { 

        State currState = q.front(); 

        q.pop(); 

 

        if (isWinningState(currState, numDisks, winPeg)) { 

            return currState.move; 

        } 

 

        vector nextStates = generateStates(currState); 

 

        for (const State& nextState : nextStates) { 

            if (visited.find(nextState.move) == visited.end()) { 

                q.push(nextState); 

                visited.insert(nextState.move); 

            } 

        } 

    } 

 

    return "No solution found."; 

} 

 

int main() { 

    int numPegs, numDisks; 

    cout > numPegs; 

 

    cout > numDisks; 

 

    cout