You are going to implement an interactive program which enables user to play the game _mastermind. The idea of the game is, one side holds a secret number and the other side(user) proposes numbers and gets useful hints at each turn. The aim of the user is to guess the secret number.

The Rules of The Mastermind

• A digit is an integer in the range _[0,9]
• A valid number is defined to be an _N digit number (N 9) where the high-most (leftmost) digit cannot be ₀

and any digit appears only once in the number.

• Your program chooses a valid number (secret number).
  • First option is to generate a random number (it must be a valid number)
  • Second option is to use a given number (a number will be provided as a command-line argument)
• (At each turn) the code breaker (user) proposes a valid number. Turns are counted (Starting with 1).
• As response to the proposal, the code maker(your program) provides two counts:
  • _{First count} (C_exact): The count of digits of the proposed number that match in place of the secret number.
  • _{Second count} (C_misplaced): The count of digits of the proposed number which do exist in the secret number but are not in place.
• A C_exact value of _N stops the game and the turn-count is recorded; otherwise the game continues with accepting user proposals.

Expectations

Input

• Your program will take command-line arguments.
  • The first argument is either _-r or _-u.
  • If the first argument is _-r, user has to provide another argument _N: The number of digits. Your program will create a random number which has _N
  • If the first argument is _-u, user has to provide another argument which will be used as a secret number.
• At each turn user enters a number, your program has to capture the number correctly, compare it with the secret and print hints.

Output

• At each iteration, print hints.
• If the user input perfectly matches with the secret number, print the _FOUND message and number of iterations and exit.

Example Run

Suppose that your source file is _mysource.cpp. First, it will be compiled:

g++ -std=c++11 mysource.cpp -o mastermind

Then your program can be called like the following: mastermind -r 6

With this call, user is expected to enter a ₆ digit number. If user enters a number which has more or less than ₆ digits, your program should print the following error message and exit.

E1

If the user enters something but not an integer, your program should print the following error:

E2

If the user enters a valid number your program should return the hints in the following format:

If the user cannot find in ₁₀₀ iterations, print the following message and exit the program:

FAILED

Your program can also be called like the following: mastermind -u 12345

If this happens, your program will use 12345 (the given argument) as the secret number. The rest of your code will not change.

Error Checking

Check for any errors in program call. If there is any error, print the following and exit:

E0

Errors in program call include the following:

• Missing parameters.
• Wrong parameters.
• Undefined parameters.
• Negative value or ₀ value following the _-r
• Digits of the number followed by _-u are not unique.

The other errors are specified in the _Example section.

Remarks

• Error checking is important.
• Your program should be immune to the whitespace before any user input.
• Do not submit your code without testing it with several different scenarios.
• Write comments in your code. Extensive commenting is required. Comment on every variable, constant, function and loop. (_10pts)
• Do not use _#Define and define macros. Instead use _constant keyword and define constant variables. If you use macros, you will loose ₅ points for each of them.
• Do not create an output file. Everything happens through _stdin and _stdout.
• Be very careful about the input and output format. Dont print anything extra(including spaces).

Turn in:

• Source code of a complete C++ program. Name of the file should be in this format: _{<full_name>_<id>.cpp}. If you do not follow this naming convention you will loose _-10
• Example: _cpp. Please do not use any Turkish special characters.
• You dont need to use an IDE for this assignment. Your code will be compiled and run in a command window.
• Your code will be compiled and tested on a Linux machine(Ubuntu). GCC will be used.
• Make sure you dont get compile errors when you issue this command : _{g++ -std=c++11 <full_name>_<id>.cpp}.
• A script will be used in order to check the correctness of your results. So, be careful not to violate the expected output format.
• Provide comments unless you are not interested in partial credit. (If I cannot easily understand your design, you may loose points.)
• You may not get full credit if your implementation contradicts with the statements in this document.