From 37d9f8da73d86577cdf1dace4a16ce6bea69d8b2 Mon Sep 17 00:00:00 2001
From: MaurizioBruetsch <32775189+MaurizioBruetsch@users.noreply.github.com>
Date: Wed, 25 Oct 2017 15:20:13 +0200
Subject: [PATCH] AI sees two move loosing tricks

---
 src/player/maurizio/MaurizioAI.java | 40 ++++++++++++++++++++++++++---
 1 file changed, 36 insertions(+), 4 deletions(-)

diff --git a/src/player/maurizio/MaurizioAI.java b/src/player/maurizio/MaurizioAI.java
index b437474..7ccb57f 100644
--- a/src/player/maurizio/MaurizioAI.java
+++ b/src/player/maurizio/MaurizioAI.java
@@ -82,11 +82,43 @@ public class MaurizioAI implements Player {
             }
         }
 
-        //no 2-move winning moves, then choose a non-loosing move
-        if(moves1.isEmpty()){
+        //copy moves
+        LinkedList<Integer> moves2 = new LinkedList<Integer>();
+        for(int i : moves1){
+            moves2.add(i);
+        }
+        // avoid 2-move losses
+        for(int i : moves1){ // I make a move
+            int[][] board1 = makeMove(board, i, id);
+            for(int j=0;j<Game.GAME_COLUMNS;j++){ // opponent makes a move
+                if(board1[j][0] != 0){
+                    continue;
+                }
+                int[][] board2 = makeMove(board1, j, enemyID);
+                for(int k=0;k<Game.GAME_COLUMNS;k++){ // I make another move
+                    if(board2[k][0] != 0){
+                        continue;
+                    }
+                    int[][] board3 = makeMove(board2, k, id);
+                    //have to make sure that no move of my opponent wins
+                    int move = winningMove(board3, enemyID);
+                    if(move != -1){
+                        moves2.remove((Object) i);
+                    }
+                }
+            }
+        }
+
+        if(!moves2.isEmpty()){
             this.ran = new Random();
-            int choice = ran.nextInt(moves1.size());
-            return moves1.get(choice);
+            int choice = ran.nextInt(moves2.size());
+            return moves2.get(choice);
+        } else {
+            if(!moves1.isEmpty()){
+                this.ran = new Random();
+                int choice = ran.nextInt(moves1.size());
+                return moves1.get(choice);
+            }
         }
 
         return moveRandom(board); // can't be reached