CMU 15-112 Summer 2020: Fundamentals of Programming and Computer Science
Homework 7 (Due Mon 1-Jun, at 11:59pm)

• This assignment is SOLO. This means you may not look at other student's code or let other students look at your code for these problems. See the syllabus for details.


• To start:
  1. Create a folder named 'hw7'
  2. Download all three of these files into that folder:
     1. hw7.py
     2. cmu_112_graphics.py
     3. cs112_m20_unit7_linter.py
  3. Edit hw7.py using VSCode
  4. When you are ready, submit hw7.py to Autolab. For this hw, you may submit up to 10 times, but only your last submission counts.
• This homework is not autograded. You will receive feedback after the deadline.
• Do not use sets, dictionaries, or recursion in this assignment.
• Do not hardcode the test cases in your solutions.
• Make sure all graphics code (including the cmu_112_graphics import) goes below the ignore_rest line.
• This homework may be graded for style.
• You are not required to write tests for model, view or controller functions.
• You should use code from both hw5 and hw6 in this assignment.

1. playSudoku [100 pts - Medium] [manually graded]
   Write an animation that displays an interactive game allowing the user to play Sudoku.
   
   Here are some things to consider while building your game.
   1. Define a function starterBoard() which returns the starter board for the game (defined as a 2D list). You should then specify that app.board = starterBoard() in the appStarted function. You can then test the game by returning different boards in starterBoard. In fact, this is part of how we will test your code!
   2. The game starts by displaying the full 9x9 grid (in the format of a standard Sudoku board) and filling in the numbers already included.
   3. At any time, a single cell in the board is highlighted. The player can change the highlighted cell by clicking on a new cell, or by moving from the current cell with the up, down, left, and right arrows (with wraparound, so for example, pressing the left arrow with the selection in the leftmost column causes the selection to move to the rightmost column in the same row). If the user clicks outside of the board, the highlighted cell does not change.
   4. To make a move, the current player can press a single digit key to insert a number into an empty square. The move is only allowed if it will still result in a valid board.
   5. A player can clear the number from the highlighted square by pressing the backspace key.
   6. Initial numbers (squares that were filled in before game play began) should be a different color than numbers added by a player. In addition, a player cannot modify initial numbers.
   7. If, after a move, the player has properly filled in the entire board and won the game, a message should be displayed congratulating the player. After this, all further keypresses and mouse presses should be ignored.
   
   Note: So long as you follow the rules above, there are many tiny details left unanswered here (how large should the board be? what colors should I use? exactly what should the board look like? what font for the numbers? etc, etc, etc). You have to decide them for yourself. Do not ask on Parthean, do not ask at OH. Just decide. Keep it simple. We aren't grading on aesthetics. Just a simple playable game that follows the rules above will do the trick. Have fun!
   
   If you want to test whether you can win the game properly, but don't want to play lots of Sudoku, consider testing with an almost complete board such as this one:

   [
     [ 1, 2, 3, 4, 5, 6, 7, 8, 9],
     [ 5, 0, 8, 1, 3, 9, 6, 2, 4],
     [ 4, 9, 6, 8, 7, 2, 1, 5, 3],
     [ 9, 5, 2, 3, 8, 1, 4, 6, 7],
     [ 6, 4, 1, 2, 9, 7, 8, 3, 5],
     [ 3, 8, 7, 5, 6, 4, 0, 9, 1],
     [ 7, 1, 9, 6, 2, 3, 5, 4, 8],
     [ 8, 6, 4, 9, 1, 5, 3, 7, 2],
     [ 2, 3, 5, 7, 4, 8, 9, 1, 6]
   ]
   

   
   You may solve this problem any way you wish. That said, here are some hints/suggestions for one approach to solving the problem. Use this or not as you wish. Good luck! Note: these videos are for a slightly older version of the problem, and may not be 100% accurate, but they're still a good guide.
   
   
   0. Read the problem
   1. Display the board
   2. Improve the board display
   3. Highlight a cell
   4. Show initial numbers
   5. Handle moves
   6. Win the game


2. playChess [140 pts - Spicy] [manually graded]
   Note: Only 100 of these points are required for full credit on the assignment.
   
   
   1. Base Simplified Chess [100 pts]
      Create an interactive chess game that follows the guidelines in this video. Your solution does not have to pixel-perfect match ours, but it should be fairly close and have the same features.
   2. Pawn Promotion [10 pts]
      Implement Simplified Chess's pawn promotion rules. Pawns should not be able to access the last row unless there is a piece to promote to. Players should be able to choose which piece they'd like to promote to after making it to the last row.
   3. Random AI [10 pts]
      Implement a home screen where a user can choose two player or single player mode. In single player mode the computer opponent should make a random valid move at every step.
   4. Minimax AI [20 pts]
      Research the minimax algorithm and have your computer opponent make intelligent moves in multiplayer mode.