Tower of Hanoi

Write a C++ program which allows the user to play the game "Tower of Hanoi" with 8 disks. See https://en.wikipedia.org/wiki/Tower_of_Hanoi for rules of the game. We use the following conventions.

• The game is played with 8 disks of different sizes and on 3 towers labeled 1, 2, 3.
• At the start, all disks are on tower 1 (with the largest disk at the bottom).
• If the user enters x, y, then the top disk of tower x is moved to the top of tower y.
• The game is won if all disks are at tower 3.
• The game is implemented in C++ using screen output to visualize the current state and keyboard input for moving the disks. If the user inputs an incorrect move, there should be an error message and he should be asked to repeat the input. When the game is won, there should be a corresponding message and the program should stop.

Here is an example of the screen output during a game: see image.