Tower of Hanoi Gaming Project in C++

Projects Inventory

4 months ago

#include <iostream>

using namespace std;

// Function to solve the Tower of Hanoi puzzle
void towerOfHanoi(int n, char fromRod, char toRod, char auxRod) {
    if (n == 1) {
        cout << "Move disk 1 from rod " << fromRod << " to rod " << toRod << endl;
        return;
    }
    towerOfHanoi(n - 1, fromRod, auxRod, toRod);
    cout << "Move disk " << n << " from rod " << fromRod << " to rod " << toRod << endl;
    towerOfHanoi(n - 1, auxRod, toRod, fromRod);
}

int main() {
    int n;
    cout << "Enter the number of disks: ";
    cin >> n;

    cout << "The sequence of moves to solve the Tower of Hanoi puzzle is:" << endl;
    towerOfHanoi(n, 'A', 'C', 'B'); // A, B and C are names of rods

    return 0;
}

#include <iostream>

using namespace std;

// Function to solve the Tower of Hanoi puzzle

void towerOfHanoi(int n, char fromRod, char toRod, char auxRod) {

if (n == 1) {

cout << "Move disk 1 from rod " << fromRod << " to rod " << toRod << endl;

return;

}

towerOfHanoi(n - 1, fromRod, auxRod, toRod);

cout << "Move disk " << n << " from rod " << fromRod << " to rod " << toRod << endl;

towerOfHanoi(n - 1, auxRod, toRod, fromRod);

}

int main() {

int n;

cout << "Enter the number of disks: ";

cin >> n;

cout << "The sequence of moves to solve the Tower of Hanoi puzzle is:" << endl;

towerOfHanoi(n, 'A', 'C', 'B'); // A, B and C are names of rods

return 0;

}

Explanation

Tower of Hanoi Function:
- towerOfHanoi(int n, char fromRod, char toRod, char auxRod)
  
  Advertisement
  
  : This recursive function solves the Tower of Hanoi puzzle.
  - Parameters:
    - n: The number of disks to move.
    - fromRod: The rod from which the disks are moved.
    - toRod: The rod to which the disks are moved.
    - auxRod: The auxiliary rod used in the process.
  - Base Case: If n is 1, it simply moves the disk from fromRod to toRod.
  - Recursive Steps:
    1. Move n-1 disks from fromRod to auxRod using toRod as auxiliary.
    2. Move the nth disk from fromRod to toRod.
    3. Move the n-1 disks from auxRod
      
      Advertisement
      
      to toRod using fromRod as auxiliary.
Main Function:
- The main() function prompts the user to enter the number of disks.
- It then calls towerOfHanoi() with the initial rods ('A', 'B', 'C') representing the source, auxiliary, and destination rods, respectively.

Explanation

Related Posts: