====== Reversi game (2nd assignment) ======

Rules: https://en.wikipedia.org/wiki/Reversi
{{:courses:be5b33kui:labs:reversi:reversi-game.png|}}

===== Task =====

Your task is to download the ZIP file  and alter the downloaded ''player.py'' file for the Reversi game and then play a Reversi tournament against the players of the rest of the class.

===== Learning outcomes =====

This task will teach you about:
   * Adversarial search
    * Combinatorial explosion
    * Search algorithm effectivity
    
The solution can be generalized to other classical games, although in some cases this strategy does not lead to optimal solutions and you would use different approaches (e.g.: [[https://en.wikipedia.org/wiki/Computer_Go|Go]]).



===== ZIP file content =====
See ''README_EN.txt'' in {{:courses:b3b33kui:cviceni:reversi:reversi.zip|reversi.zip}}). 

The package containg also the file ''game_board.py'' that contains the class of the gameboard. You can also test your player in a Reversi game using the ''reversi_creator.py'' or ''headless_reversi_creator.py'' scripts.

===== Player specification =====
The file ''player.py'' contains the ''MyPlayer'' class with a few methods. You can use the method that is already implemented in the ''MPlayer'' class called ''get_all_valid_moves'' in order to get all the valid moves and thus focus only on your strategy and decision how to play the game.

<WRAP important round>
   * The code must be **Pythonu 3** compatible, otherwise it can fail during automatic evaluation!
</WRAP>


^ method ^ input ^ output ^explanation ^
| ''%%__%%init%%__%%'' | ''my_color'',  ''opponent_color'', ''board_size''  | ''None'' | Creates a player and its opponent. The board size is in the constructor - you can use it for any heuristics calculation. |
| ''get_all_valid_moves'' | ''board''| list of coordinate tuples | Method returns for a given board all the valid moves.|
| ''move'' | ''board'' (n x n game board) | r , c (row, column) a tuple - coordinates of your move | The input is 2D ''list'' - current game board. Method should return a valid move. Example: (0,0) means putting your stone to the position ''board[r][c]''. If no valid move is possible return ''None''. ''board'' values -1 for empty space and 0/1 for the stone color. The max time spent within the ''move'' method is 3 secs. **This is the method you are supposed to alter.**|


===== MyPlayer properties =====
  * docstring should be informative enough
  * **attribute name contains the username of the student**
Example of MyPlayer implementation
<code python>
class MyPlayer:
    '''super-smart indeed'''
    def __init__(self, my_color,opponent_color):
        self.name = 'username' #username of the studen
        
    def move(self,board):
        return (*,*) 
</code>

===== Evaluation =====

** Late submissions do not take part in the tournament and receive 0 points. **

Points are given in the following way:
  - The player must work and generate correct moves (e.g.: not outside the board).
  - Manual evaluation is done by the teachers with regards to your code quality.
  - The automatic evaluation gives points based on automatic code testing and the rank of the player in the tournament.

^ Evaluation ^ min ^ max ^ note ^
| Algorithm quality | 0 | 1 | Evaluated based on automatic evaluation whether the player follows the Reversi game rules.   |
| Code quality | 0 | 4| Comments, code structure, cleanliness, proper naming... We will take the complexity of the algorithm used into account as well - e.g. minimax with alpha-beta pruning vs. heuristics as a look-up table only.|
| Rank in the tournament | 0 | 6 | The tournament truly pits your code against your classmates'. Based on the ranking in the tournament, we distinguish five levels and give them their respected point count: 1-2-3-4-6. If your player does not finish the tournament because of its mistake, you get 0 points. |


===== Submission =====

Upload a ZIP archive with the module ''player.py'' and any other possible modules you created to the [[https://cw.felk.cvut.cz/upload/|Upload system]]. **All the files must to be in the archive's root folder! The archive cannot contain any other folders!**

Information about the tournament:
  * you play against all the other playerson a board of size $n\times n$, $n \in \{6,8,10\}$
  * every match consists of two games - first, player  "A" starts, then player "B" starts
  * there are 2 points for winning the match, 1 for a draw, 0 for losing both games
  * 5 seconds per move - try it out in Brute
  * illegal moves results in losing a game
  * exceeding the time limit means losing the game 
  * creating the player (constructor) takes 60s
  * don't use multithreading
 



===== Results =====

TBA