fabiomiguel2000 / linesofactions Goto Github PK

In order to apply MINIMAX we need a method that takes the current board and evaluates how a play is.

For example, in checkers a good play would be if the opponent loses a piece right?
Well, in our case the winning condition is to have a blob of pieces all connected
( within a square from same color neighbors )

I have implemented Minimax but we also need alfa-beta cuts.

There is also a way to order our plays in order to maximize the number of cuts

In order to correctly implement 'Minimax'
we need the winner method on the board and not on game, because:

• the game.py refers to the actual game we are playing vs the bot
• the bot needs to simulate plays and he does this on board.py (he needs to check if there is a winner)

so we need to transfer that logic to the board, and control the flow of the game at main.py

I added TODO on dev-minimax branch

We need to create a method @ board.py to keep checking if gave is a Victory for a player

Horizontal and Vertical movement is already working, still we need to implement the same logic for the diagonals witch is a little bit more difficult.
Maybe the best approach is to split into 2 diagonals,
--> D1: (up, left) corner to (down,right) corner
--> D2: (down, left) corner to (up,right) corner

i don't like comments :(

Horizontal and Vertical movement is already working, still we need to implement the same logic for the diagonals witch is a little bit more difficult.
Maybe the best approach is to split into 2 diagonals,
--> D1: (up, left) corner to (down,right) corner
--> D2: (down, left) corner to (up,right) corner

• On functions move_vertical() and move_horizontal()
• It is adding moves out of the board
• this can be critical for the AI when selecting moves