Analyzing the Computational Complexity
Analyze the computational complexity of the game Concentration. To do so, determine the steps of the game in the algorithm format from Week 4 lectures and figure out how many steps it would take at maximum to finish the game.
On the basis of your analysis on the computational complexity of the game, create a 2- to 3-page report in a Microsoft Word document. Your report should address the following:
Brief explanation of the computing concepts to be modeled.
Brief explanation of how the game functions, if you created the game.
Brief explanation of the original game on which you have based your assignment, if the game already exists.
Brief explanation of how the game was integrated with the concepts of computing, if the game already exists.
Three scenarios of game play, including:
Setup of the game.
Desired outcome.
Sample game for each scenario.
Support your responses with examples.