TD-Gammon017-FasterRandom.ipynb

{
 "cells": [
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "# Schnellere Zufallsspiele\n",
    "\n",
    "Beschleunige die zufälligen Spiele indem nicht erst Züge generiert werden die dann an dem RandomPlayer gegeben werden um einen zufälligen zu erhalten. Stattdessen wird einfach ein zufälliger Stein zweimal um 1-6 Schritte bewegt (falls möglich). Diese Methode ist für MCTS sehr wichtig, insbesondere die Geschwindigkeit.\n",
    "\n",
    "Neu: <br>\n",
    "- play_random_fast() \n",
    "- execute_random_move()\n",
    "\n",
    "Entfernt: <br>\n",
    "- Die RandomPlayer Cython Klasse\n",
    "- play_random()"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 6,
   "metadata": {},
   "outputs": [],
   "source": [
    "%load_ext Cython"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 20,
   "metadata": {},
   "outputs": [],
   "source": [
    "%%cython \n",
    "\n",
    "import itertools\n",
    "import numpy as np\n",
    "import random\n",
    "from libc.stdlib cimport rand\n",
    "\n",
    "class Game:\n",
    "    \n",
    "    PLAYERS = ['black', 'white']\n",
    "\n",
    "    def __init__(self):\n",
    "        #Spielbrett. Index ist Position auf dem Spielfeld und der Wert die Anzahl der Steine auf dem Feld\n",
    "        #Diese Zahl ist positiv für schwarze und negativ für Weiße Steine\n",
    "        cdef int points[24]\n",
    "        points[:] = [2,0,0,0,0,-5,0,-3,0,0,0,5,-5,0,0,0,3,0,5,0,0,0,0,-2]\n",
    "        self.points = points\n",
    "        #Steinpositionen\n",
    "        self.refresh_piece_positions()\n",
    "        #Steine die auf der Bar sind\n",
    "        self.black_taken = 0\n",
    "        self.white_taken = 0\n",
    "        self.players = ['black', 'white']\n",
    "        self.turns = 0\n",
    "        \n",
    "    # Methode die exakt die 198 Features liefert die in TD-Gammon 0.0 benutzt wurden\n",
    "    # Nach \"Reinforcement Learning: An Introduction\", Sutton & Barto, 2017\n",
    "    def extractFeatures(self, player):\n",
    "        points = self.points\n",
    "        # 196 Features kodieren den Zustand der Spielfelder, 98 für jeden Spieler\n",
    "        # 0,1,2,3,4,5 Steine werden kodiert als\n",
    "        # 0000, 1000, 1100, 1110, 1110.5, 1111\n",
    "        # (4. Bit = (n-3)/2)\n",
    "        features = []\n",
    "        #Weiße Steine codieren\n",
    "        whites = 0\n",
    "        for point in points[:24]:\n",
    "            point = -point\n",
    "            if point > 0:\n",
    "                whites += point\n",
    "                features += self.encodePoint(point)\n",
    "            else:\n",
    "                features += [0.,0.,0.,0.]\n",
    "        #Weiße Steine auf der \"Bar\", n/2\n",
    "        features.append(self.white_taken/2.)\n",
    "        #Weiße Steine die bereits aus dem Spiel sind, n/15\n",
    "        off = 15 - whites + self.white_taken\n",
    "        features.append(off/15.)\n",
    "        #Schwarze Steine codieren\n",
    "        blacks = 0\n",
    "        for point in points[:24]:\n",
    "            if point > 0:\n",
    "                blacks += point\n",
    "                features += self.encodePoint(point)\n",
    "            else:\n",
    "                features += [0.,0.,0.,0.]\n",
    "        #Schwarze Steine auf der \"Bar\", n/2\n",
    "        features.append(self.black_taken/2.)\n",
    "        #Schwarze Steine die bereits aus dem Spiel sind, n/15\n",
    "        off = 15 - blacks + self.black_taken\n",
    "        features.append(off/15.)\n",
    "        # Zwei Features für den derzeitigen Spieler\n",
    "        if player == self.players[0]:\n",
    "            features += [1., 0.]\n",
    "        else:\n",
    "            features += [0., 1.]\n",
    "        return np.array(features).reshape(1, -1)\n",
    "    \n",
    "    def encodePoint(self, point):\n",
    "        if point == 0:\n",
    "            return [0.,0.,0.,0.]\n",
    "        elif point == 1:\n",
    "            return [1.,0.,0.,0.]\n",
    "        elif point == 2:\n",
    "            return [1.,1.,0.,0.]\n",
    "        elif point == 3:\n",
    "            return [1.,1.,1.,0.]\n",
    "        else:\n",
    "            return [1.,1.,1.,(point-3)/2.]\n",
    "        \n",
    "    def play(self, player, debug=False):\n",
    "        cdef int player_num\n",
    "        #Wer anfängt ist zufällig\n",
    "        player_num = rand() % 2\n",
    "        #Solange spielen bis es einen Gewinner gibt\n",
    "        while not self.get_winner():\n",
    "            #Zug ausführen\n",
    "            self.next_step(player[player_num], player_num, debug=debug)\n",
    "            #Der andere Spieler ist dran\n",
    "            player_num = (player_num + 1) % 2\n",
    "        #Siegesstats ausgeben\n",
    "        #self.print_game_state()\n",
    "        return self.get_winner()\n",
    "\n",
    "    def play_random_fast(self, start_player, debug=False):\n",
    "        player_num = 0 if start_player == self.players[0] else 1\n",
    "        while not self.get_winner():\n",
    "            #Zug ausführen (zwei Zufallswürfel)\n",
    "            move1 = self.execute_random_move(self.players[player_num])\n",
    "            move2 = self.execute_random_move(self.players[player_num])\n",
    "            #Der andere Spieler ist dran\n",
    "            player_num = (player_num + 1) % 2\n",
    "            #Debuggen\n",
    "            if debug:\n",
    "                print(\"Current Player:\", self.players[player_num])\n",
    "                print(\"Move:\", move1, move2)\n",
    "                self.print_game_state()\n",
    "                print()\n",
    "        return self.get_winner()\n",
    "    \n",
    "    def execute_random_move(self, player):\n",
    "        chk = self.black_checkers[:] if player == self.players[0] else self.white_checkers[:]\n",
    "        random.shuffle(chk)\n",
    "        dice = random.randint(1,6)\n",
    "        if player == self.players[1]:\n",
    "            dice = -dice\n",
    "        #Steine auf der Bar\n",
    "        if player == self.players[0] and self.black_taken > 0 or player == self.players[1] and self.white_taken > 0:\n",
    "            pos = dice - 1 if player == self.players[0] else len(self.points) + dice\n",
    "            if self.is_target_valid(pos, player):\n",
    "                self.execute_move(('bar', pos), player)\n",
    "                return ('bar', pos)\n",
    "        else:\n",
    "            #Steine auf dem Brett\n",
    "            for c in chk:\n",
    "                if self.is_target_valid(c + dice, player):\n",
    "                    self.execute_move((c, c + dice), player)\n",
    "                    return (c, c + dice)\n",
    "    \n",
    "    def next_step(self, player, player_num, debug=False):\n",
    "        cdef int a,b\n",
    "        self.turns += 1\n",
    "        #Würfeln\n",
    "        a = rand() % 6 + 1\n",
    "        b = rand() % 6 + 1\n",
    "        roll = (a, b)\n",
    "        #Züge berechnen\n",
    "        moves = self.get_moves(roll, self.players[player_num])\n",
    "        #Spieler fragen welche der Züge er gerne ausführen möchte\n",
    "        move = player.get_action(moves, self) if moves else None\n",
    "        #Zug ausführen falls es möglich ist \n",
    "        if move:\n",
    "            #Einzelne Unterzüge ausführen\n",
    "            if debug:\n",
    "                print(move)\n",
    "            self.execute_moves(move, self.players[player_num])\n",
    "        #Debuggen\n",
    "        if debug:\n",
    "            print(\"Current Player:\", self.players[player_num])\n",
    "            print(\"Moves:\", moves)\n",
    "            print(\"Roll:\", roll, \"| Move:\", move)\n",
    "            self.print_game_state()\n",
    "            print()\n",
    "            \n",
    "    def execute_moves(self, moves, player):\n",
    "        #Unterzüge ausführen\n",
    "        for m in moves:\n",
    "            self.execute_move(m, player)\n",
    "            \n",
    "    #Führt einen Zug aus und gibt die vorherige Spielposition zurück\n",
    "    def execute_move(self, move, player):\n",
    "        if move != (0,0):\n",
    "            piece = 1 if player == self.players[0] else - 1\n",
    "            #Stein von der alten Position nehmen, falls nicht auf der Bar\n",
    "            if move[0] != \"bar\":\n",
    "                self.points[move[0]] -= piece\n",
    "            elif player == self.players[0]:\n",
    "                self.black_taken -= 1\n",
    "            else:\n",
    "                self.white_taken -= 1\n",
    "            #Stein auf die gewünschte Stelle setzen, falls noch auf dem Spielfeld\n",
    "            if move[1] >= 0 and move[1] < len(self.points):\n",
    "                #Falls dort bereits ein Gegnerstein war wird er auf die Bar gelegt\n",
    "                if player == self.players[0] and self.points[move[1]] == -1:\n",
    "                    self.points[move[1]] = 0\n",
    "                    self.white_taken += 1\n",
    "                elif player == self.players[1] and self.points[move[1]] == 1:\n",
    "                    self.points[move[1]] = 0\n",
    "                    self.black_taken += 1\n",
    "                #Stein platzieren\n",
    "                self.points[move[1]] += piece\n",
    "            #Positionen der schwarzen und weißen Steine aktualisieren\n",
    "            self.refresh_piece_positions()\n",
    "                \n",
    "    def get_state(self):\n",
    "        return (self.points[:], self.black_taken, self.white_taken)\n",
    "\n",
    "    #Setzt das Spiel auf die gegebene Spielposition (zurück)\n",
    "    def reset_to_state(self, state):\n",
    "        self.points = state[0][:]\n",
    "        self.black_taken = state[1]\n",
    "        self.white_taken = state[2]\n",
    "        #Positionen der schwarzen und weißen Steine aktualisieren\n",
    "        self.refresh_piece_positions()\n",
    "\n",
    "    #Aktualisiert die Listen mit den Position der Steine\n",
    "    def refresh_piece_positions(self):\n",
    "        #Positionen der schwarzen Steine\n",
    "        self.black_checkers = [i for i in range(24) if self.points[i] > 0]\n",
    "        #Positionen der weißen Steine\n",
    "        self.white_checkers = sorted([i for i in range(24) if self.points[i] < 0], reverse=True)\n",
    "    \n",
    "    def get_moves(self, roll, player):\n",
    "        #Pasch?\n",
    "        if roll[0] == roll[1]:\n",
    "            return self.get_quad_moves(roll[0], player)\n",
    "        #Hat der Spieler Steine die er erst wieder ins Spiel bringen muss?\n",
    "        if self.has_bar_pieces(player):\n",
    "            return self.get_bar_to_board_moves(roll, player)\n",
    "        #Sonstige Züge finden\n",
    "        else:\n",
    "            return self.generate_moves(roll, player)\n",
    "\n",
    "    def get_bar_to_board_moves(self, roll, player):\n",
    "        moves = []\n",
    "        #Sind die Heimfelder blockiert die die Würfel anzeigen?\n",
    "        pos0 = roll[0] - 1 if player == self.players[0] else len(self.points) - roll[0]\n",
    "        pos1 = roll[1] - 1 if player == self.players[0] else len(self.points) - roll[1]\n",
    "        val1 = self.is_target_valid(pos0, player)\n",
    "        val2 = self.is_target_valid(pos1, player)\n",
    "        taken = self.black_taken if player == self.players[0] else self.white_taken\n",
    "        #Falls beide Würfel genutzt werden können müssen sie genutzt werden\n",
    "        if taken > 1 and val1 and val2:\n",
    "            moves.append(((\"bar\", pos0), (\"bar\", pos1)))\n",
    "        else:\n",
    "            #Falls nicht möglich, andere Züge für den zweiten würfel finden\n",
    "            if val1:\n",
    "                bar_move = (\"bar\", pos0)\n",
    "                singles = self.generate_single_move(bar_move, roll[1], player)\n",
    "                moves += [(bar_move, s) for s in singles]\n",
    "            if val2:\n",
    "                bar_move = (\"bar\", pos1)\n",
    "                singles = self.generate_single_move(bar_move, roll[0], player)\n",
    "                moves += [(bar_move, s) for s in singles]\n",
    "        return moves\n",
    "\n",
    "    def generate_moves(self, roll, player):\n",
    "        valid = self.is_target_valid\n",
    "        board = self.points\n",
    "        #Alle zweier Kombinationen aus den derzeitigen Positionen ermitteln\n",
    "        chk = self.black_checkers if player == self.players[0] else self.white_checkers\n",
    "        comb = list(itertools.combinations(chk, 2))\n",
    "        comb += [(a,a) for a in chk if board[a] > 1 or board[a] < -1]\n",
    "        #Züge suchen\n",
    "        moves = []\n",
    "        #Schwarz geht die Zahlen hoch, Weiß runter\n",
    "        if player == self.players[1]:\n",
    "            roll = (-roll[0], -roll[1])\n",
    "        #Jeden Zug prüfen\n",
    "        for (a,b) in comb:\n",
    "            #Zwei Steine Bewegen\n",
    "            a0 = valid(a + roll[0], player)\n",
    "            a1 = valid(a + roll[1], player)\n",
    "            if a0 and valid(b + roll[1], player):\n",
    "                moves.append(((a, a + roll[0]), (b, b + roll[1])))\n",
    "            if a1 and valid(b + roll[0], player) and not (a==b and a0):\n",
    "                moves.append(((a, a + roll[1]), (b, b + roll[0])))\n",
    "            #Ein Stein bewegen\n",
    "            farpos = a + roll[0] + roll[1]\n",
    "            if a == b and farpos >= 0 and farpos < len(self.points) and valid(farpos, player):\n",
    "                if a0:\n",
    "                    moves.append(((a, a + roll[0]), (a + roll[0], farpos)))\n",
    "                elif a1:\n",
    "                    moves.append(((a, a + roll[1]), (a + roll[1], farpos)))\n",
    "        #Falls man keine zwei Züge generieren kann, schauen ob man vielleicht einen Einzelnen schafft\n",
    "        if moves == []:\n",
    "            m1 = self.generate_single_move(prev_move=None, dice=roll[0], player=player)\n",
    "            m2 = self.generate_single_move(prev_move=None, dice=roll[1], player=player)\n",
    "            m1.extend(m2)\n",
    "            moves += [((0,0), m) for m in m1]\n",
    "        #Zurückgeben\n",
    "        return moves\n",
    "    \n",
    "    def generate_single_move(self, prev_move, dice, player):\n",
    "        chk = self.black_checkers if player == self.players[0] else self.white_checkers\n",
    "        if player == self.players[1] and dice > 0:\n",
    "            dice = -dice\n",
    "        #Alle normalen Züge \n",
    "        moves = [(x, x + dice) for x in chk if self.is_target_valid(x + dice, player)]\n",
    "        #kann man den Stein direkt weiter ziehen?\n",
    "        if prev_move and self.is_target_valid(prev_move[1] + dice, player):\n",
    "            moves.append((prev_move[1], prev_move[1] + dice))\n",
    "        return moves\n",
    "    \n",
    "    def generate_double_move(self, prev_move, dice, player):\n",
    "        chk = self.black_checkers if player == self.players[0] else self.white_checkers\n",
    "        if player == self.players[1] and dice > 0:\n",
    "            dice = -dice\n",
    "        #Einzelzüge besorgen\n",
    "        s_moves = self.generate_single_move(prev_move, dice, player)\n",
    "        #Weiteren Zug anhängen\n",
    "        moves = [((a,b),(b,b+dice)) for (a,b) in s_moves if self.is_target_valid(b+dice, player)]\n",
    "        for x in chk:\n",
    "            for y in s_moves:\n",
    "                if self.is_target_valid(x+dice, player):\n",
    "                    if ((x,x+dice) == y and self.points[x] > 2) or (x,x+dice) != y:\n",
    "                        moves.append((y, (x,x+dice)))\n",
    "        return moves\n",
    "            \n",
    "    def generate_triple_move(self, prev_move, dice, player):\n",
    "        chk = self.black_checkers if player == self.players[0] else self.white_checkers\n",
    "        if player == self.players[1] and dice > 0:\n",
    "            dice = -dice\n",
    "        #Doppelzüge besorgen\n",
    "        d_moves = self.generate_double_move(prev_move, dice, player)\n",
    "        #Weiteren Zug anhängen\n",
    "        moves = [((a,b), (c,d), (d, d+dice)) for ((a,b), (c,d)) in d_moves if self.is_target_valid(d+dice, player)]\n",
    "        for x in chk:\n",
    "            for (y,z) in d_moves:\n",
    "                if self.is_target_valid(x+dice, player):\n",
    "                    if (((x,x+dice) == y or (x,x+dice) == z) and self.points[x] > 2) or ((x,x+dice) != y and (x,x+dice) != z):\n",
    "                        moves.append((y, z, (x,x+dice)))\n",
    "        return moves\n",
    "            \n",
    "    #Bei einem Pasch müssen 4 Züge ausgeführt werden\n",
    "    def get_quad_moves(self, dice, player):\n",
    "        #Bis zu 4 Steine von der Bar bewegen\n",
    "        if self.has_bar_pieces(player):\n",
    "            return self.get_quad_bar_to_board_moves(dice, player)\n",
    "        #4 Züge finden\n",
    "        else:\n",
    "            return self.generate_quad_moves(dice, player)\n",
    "        \n",
    "    def get_quad_bar_to_board_moves(self, dice, player):\n",
    "        moves = []\n",
    "        #Ist das von den Würfeln gezeigt Heimfeld blockiert?\n",
    "        pos = dice - 1 if player == self.players[0] else len(self.points) - dice\n",
    "        valid = self.is_target_valid(pos, player)\n",
    "        taken = self.black_taken if player == self.players[0] else self.white_taken\n",
    "        #Falls alle Würfel genutzt werden können müssen sie genutzt werden\n",
    "        if valid:\n",
    "            bar_move = (\"bar\", pos)\n",
    "            if taken >= 4:\n",
    "                moves.append((bar_move, bar_move, bar_move, bar_move))\n",
    "            elif taken == 3:\n",
    "                singles = self.generate_single_move(bar_move, dice, player)\n",
    "                moves += [(bar_move, bar_move, bar_move, s) for s in singles]\n",
    "            elif taken == 2:\n",
    "                doubles = self.generate_double_move(bar_move, dice, player)\n",
    "                moves += [(bar_move, bar_move, d1, d2) for (d1, d2) in doubles]\n",
    "            else:\n",
    "                triples = self.generate_triple_move(bar_move, dice, player)\n",
    "                moves += [(bar_move, t1, t2, t3) for (t1, t2, t3) in triples]\n",
    "        return moves\n",
    "  \n",
    "    \"\"\"\n",
    "        Kombinationsmöglichkeiten:\n",
    "        1. quad\n",
    "        2. triple + single\n",
    "        3. double + double\n",
    "        4. double + single + single\n",
    "        5. single + single + single + single\n",
    "        \n",
    "        Der Genickbruch eines jeden schnellen Backgammon-Programms:\n",
    "        Die Berechnung von allen Möglichkeiten bei 4 Würfeln!\n",
    "    \"\"\"\n",
    "    def generate_quad_moves(self, dice, player):\n",
    "        #Optimieren\n",
    "        board = self.points\n",
    "        valid = self.is_target_valid\n",
    "        #Weiß läuft entgengesetzt\n",
    "        if player == self.players[1] and dice > 0:\n",
    "            dice = -dice\n",
    "        #Alle zweier Kombinationen aus den derzeitigen Positionen ermitteln\n",
    "        chk = self.black_checkers if player == self.players[0] else self.white_checkers\n",
    "        #Alle Positionen mit mindestens einem Stein\n",
    "        single = chk[:]\n",
    "        #Alle Positionen mit mindestens zwei Steinen\n",
    "        double = [x for x in chk if abs(board[x]) >= 2]\n",
    "        #Alle Positionen mit mindestens drei Steinen\n",
    "        triple = [x for x in chk if abs(board[x]) >= 3]\n",
    "        #Alle Positionen mit mindestens vier Steinen\n",
    "        quad = [x for x in chk if abs(board[x]) >= 4]\n",
    "        #Gültige Zielpunkte sammeln\n",
    "        valid_dict = {}\n",
    "        for s in single:\n",
    "            for i in range(4):\n",
    "                target = s+dice*(i+1)\n",
    "                if target not in valid_dict:\n",
    "                    if i == 0:\n",
    "                        valid_dict[target] = valid(target, player)\n",
    "                    else:\n",
    "                        valid_dict[target] = valid(target, player) and target >= 0 and target < len(self.points)\n",
    "                        \n",
    "        moves = []\n",
    "        \n",
    "        #Quads, 1. Kombination\n",
    "        for q in quad:\n",
    "            if valid_dict[q+dice]:\n",
    "                moves.append(((q, q+dice),(q, q+dice),(q, q+dice),(q, q+dice)))\n",
    "                \n",
    "        #Triples\n",
    "        for t in triple:\n",
    "            #2. Kombination\n",
    "            for s in single:\n",
    "                if t != s and valid_dict[t+dice] and valid_dict[s+dice]:\n",
    "                    moves.append(((t, t+dice),(t, t+dice),(t, t+dice),(s, s+dice)))\n",
    "            #Folgezüge für triples\n",
    "            if valid_dict[t+dice] and valid_dict[t+dice*2]:\n",
    "                moves.append(((t, t+dice),(t, t+dice),(t, t+dice),(t+dice, t+dice*2)))   \n",
    "                \n",
    "        #Doubles\n",
    "        for d in double:\n",
    "            d1 = valid_dict[d+dice]\n",
    "            d2 = valid_dict[d+dice*2]\n",
    "            d3 = valid_dict[d+dice*3]\n",
    "            #3. Kombination\n",
    "            for ds in double:\n",
    "                #Keine Doppelten bitte\n",
    "                if ds > d:\n",
    "                    if d1 and valid_dict[ds+dice]:\n",
    "                        moves.append(((d, d+dice),(d, d+dice),(ds, ds+dice),(ds, ds+dice)))\n",
    "            #4. Kombination\n",
    "            for s1 in single:\n",
    "                for s2 in single:\n",
    "                    if s2 > s1 and d != s1 and d != s2:\n",
    "                        if valid_dict[d+dice] and valid_dict[s1+dice] and valid_dict[s2+dice]:\n",
    "                            moves.append(((d, d+dice),(d, d+dice),(s1, s1+dice),(s2, s2+dice)))\n",
    "                #Doppelzug gefolgt von einem Folgezug und einem single\n",
    "                if d1 and d2 and d != s1 and valid_dict[s1+dice]:\n",
    "                        moves.append(((d, d+dice),(d, d+dice),(d+dice, d+dice*2),(s1, s1+dice)))\n",
    "            #Folgezüge für doubles\n",
    "            #Jeweils zwei Züge mit zwei Steinen\n",
    "            if d1 and d2:\n",
    "                moves.append(((d, d+dice),(d, d+dice),(d+dice, d+dice*2),(d+dice, d+dice*2)))\n",
    "            #Ein double gefolgt von einem doppelten Folgezug\n",
    "            if d1 and d2 and d3:\n",
    "                moves.append(((d, d+dice),(d, d+dice),(d+dice, d+dice*2),(d+dice*2, d+dice*3)))\n",
    "\n",
    "        #Singles\n",
    "        for s1 in single:\n",
    "            sv1 = valid_dict[s1+dice]\n",
    "            sv2 = valid_dict[s1+dice*2]\n",
    "            sv3 = valid_dict[s1+dice*3]\n",
    "            sv4 = valid_dict[s1+dice*4]\n",
    "            for s2 in single:\n",
    "                sec1 = valid_dict[s2+dice]\n",
    "                sec2 = valid_dict[s2+dice*2]\n",
    "                sec3 = valid_dict[s2+dice*3]\n",
    "                for s3 in single:\n",
    "                    for s4 in single:\n",
    "                        #5. Kombination\n",
    "                        if s4 > s3 > s2 > s1:\n",
    "                            if sv1 and valid_dict[s2+dice] and valid_dict[s3+dice] and valid_dict[s4+dice]:\n",
    "                                moves.append(((s1, s1+dice),(s2, s2+dice),(s3, s3+dice),(s4, s4+dice)))\n",
    "                    #Züge mit mindestens drei Steinen\n",
    "                    if s2 > s1 and s3 != s2 and s3 != s1:\n",
    "                        #Zwei Einzelzüge gefolgt von einem Folgezug\n",
    "                        if sv1 and sec1 and valid_dict[s3+dice] and valid_dict[s3+dice*2]:\n",
    "                            moves.append(((s1, s1+dice),(s2, s2+dice),(s3, s3+dice),(s3+dice, s3+dice*2)))\n",
    "                \n",
    "            #Folgezüge für singles\n",
    "                if s2 > s1:\n",
    "                    #Ein Zug mit dem ersten Stein und drei mit dem zweiten\n",
    "                    if sv1 and sec1 and sec2 and sec3:\n",
    "                        moves.append(((s1, s1+dice),(s2, s2+dice),(s2+dice, s2+dice*2),(s2+dice*2, s2+dice*3)))\n",
    "                    #Zwei Züge mit dem ersten und zwei mit dem zweiten\n",
    "                    if sv1 and sv2 and sec1 and sec2:\n",
    "                        moves.append(((s1, s1+dice),(s1+dice, s1+dice*2),(s2, s2+dice),(s2+dice, s2+dice*2)))\n",
    "                    #Drei Züge mit dem ersten Stein und einen weiteren mit dem zweiten\n",
    "                    if sv1 and sv2 and sv3 and sec1:\n",
    "                        moves.append(((s1, s1+dice),(s1+dice, s1+dice*2),(s1+dice*2, s1+dice*3),(s2, s2+dice)))\n",
    "            #Zwei Züge mit dem ersten Stein gefolgt von einem double\n",
    "            for d in double:\n",
    "                if d != s1 and sv1 and sv2 and valid_dict[d+dice]:\n",
    "                    moves.append(((s1, s1+dice),(s1+dice, s1+dice*2),(d, d+dice),(d, d+dice)))\n",
    "                    \n",
    "            #Vier Züge mit einem einzigen Stein\n",
    "            if sv1 and sv2 and sv3 and sv4:\n",
    "                moves.append(((s1, s1+dice),(s1+dice, s1+dice*2),(s1+dice*2, s1+dice*3),(s1+dice*3, s1+dice*4)))\n",
    "\n",
    "        #Tupel sortieren um Doppelte zu finden und zu löschen\n",
    "        #Erhöht zwar hier den Rechenaufwand, aber reduziert die Anzahl der Züge erheblich!\n",
    "        if player == self.players[0]:\n",
    "            return set([tuple(sorted(x)) for x in moves])\n",
    "        else:\n",
    "            return set([tuple(sorted(x, reverse=True)) for x in moves])\n",
    "\n",
    "   #Prüft ob das angegeben Ziel gültig ist\n",
    "    def is_target_valid(self, int target, str player):\n",
    "        #Landen wir jenseis des Spielbretts?\n",
    "        if target < 0 or target >= len(self.points):\n",
    "            return self.can_offboard(player)\n",
    "        #Prüfen ob das Ziel blockiert ist (2 oder mehr Gegnersteine vorhanden)\n",
    "        if player == self.players[0]:\n",
    "            return self.points[target] > -2\n",
    "        elif player == self.players[1]:\n",
    "            return self.points[target] < 2\n",
    "            \n",
    "    #Hat der Spieler Steine die vom Gegner rausgeworfen wurden?\n",
    "    def has_bar_pieces(self, str player):\n",
    "        if player == self.players[0]:\n",
    "            return self.black_taken > 0\n",
    "        elif player == self.players[1]:\n",
    "            return self.white_taken > 0\n",
    "    \n",
    "    #Hat der Spieler alle seine Steine in seiner Homezone?\n",
    "    def can_offboard(self, str player):\n",
    "        if player == self.players[0]:\n",
    "            return self.black_taken == 0 and self.black_checkers[0] > 18\n",
    "        elif player == self.players[1]:\n",
    "            return self.white_taken == 0 and self.white_checkers[0] < 7\n",
    "        \n",
    "    #Gibt den Gewinner zurück falls es einen gibt\n",
    "    def get_winner(self):\n",
    "        if self.black_checkers == [] and self.black_taken == 0:\n",
    "            return self.players[0]\n",
    "        elif self.white_checkers == [] and self.white_taken == 0:\n",
    "            return self.players[1]\n",
    "        else:\n",
    "            return None\n",
    "        \n",
    "    def get_opponent(self, player):\n",
    "        return self.players[0] if player == self.players[1] else self.players[1]\n",
    "    \n",
    "    def Clone(self):\n",
    "        g = Game()\n",
    "        g.reset_to_state(self.get_state())\n",
    "        return g\n",
    "\n",
    "    def print_game_state(self):\n",
    "        print(\"GameState:\", self.points, \"|\", self.black_checkers, \"|\", self.white_checkers)\n",
    "        bl = sum([self.points[i] for i in range(len(self.points)) if self.points[i] > 0])\n",
    "        wt = sum([self.points[i] for i in range(len(self.points)) if self.points[i] < 0])\n",
    "        print(\"Black/White:\", bl, \"/\", wt, \"Bar:\", self.black_taken, \"/\", self.white_taken)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 21,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Current Player: white\n",
      "Move: (16, 19) (11, 16)\n",
      "GameState: [2, 0, 0, 0, 0, -5, 0, -3, 0, 0, 0, 4, -5, 0, 0, 0, 3, 0, 5, 1, 0, 0, 0, -2] | [0, 11, 16, 18, 19] | [23, 12, 7, 5]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: black\n",
      "Move: (7, 6) (23, 20)\n",
      "GameState: [2, 0, 0, 0, 0, -5, -1, -2, 0, 0, 0, 4, -5, 0, 0, 0, 3, 0, 5, 1, -1, 0, 0, -1] | [0, 11, 16, 18, 19] | [23, 20, 12, 7, 6, 5]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: (0, 3) (16, 22)\n",
      "GameState: [1, 0, 0, 1, 0, -5, -1, -2, 0, 0, 0, 4, -5, 0, 0, 0, 2, 0, 5, 1, -1, 0, 1, -1] | [0, 3, 11, 16, 18, 19, 22] | [23, 20, 12, 7, 6, 5]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: black\n",
      "Move: (5, 3) (12, 8)\n",
      "GameState: [1, 0, 0, -1, 0, -4, -1, -2, -1, 0, 0, 4, -4, 0, 0, 0, 2, 0, 5, 1, -1, 0, 1, -1] | [0, 11, 16, 18, 19, 22] | [23, 20, 12, 8, 7, 6, 5, 3]\n",
      "Black/White: 14 / -15 Bar: 1 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: ('bar', 0) (11, 17)\n",
      "GameState: [2, 0, 0, -1, 0, -4, -1, -2, -1, 0, 0, 3, -4, 0, 0, 0, 2, 1, 5, 1, -1, 0, 1, -1] | [0, 11, 16, 17, 18, 19, 22] | [23, 20, 12, 8, 7, 6, 5, 3]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: black\n",
      "Move: (6, 4) (23, 17)\n",
      "GameState: [2, 0, 0, -1, -1, -4, 0, -2, -1, 0, 0, 3, -4, 0, 0, 0, 2, -1, 5, 1, -1, 0, 1, 0] | [0, 11, 16, 18, 19, 22] | [20, 17, 12, 8, 7, 5, 4, 3]\n",
      "Black/White: 14 / -15 Bar: 1 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: ('bar', 0) (16, 21)\n",
      "GameState: [3, 0, 0, -1, -1, -4, 0, -2, -1, 0, 0, 3, -4, 0, 0, 0, 1, -1, 5, 1, -1, 1, 1, 0] | [0, 11, 16, 18, 19, 21, 22] | [20, 17, 12, 8, 7, 5, 4, 3]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: black\n",
      "Move: (7, 3) (20, 16)\n",
      "GameState: [3, 0, 0, -2, -1, -4, 0, -1, -1, 0, 0, 3, -4, 0, 0, 0, -1, -1, 5, 1, 0, 1, 1, 0] | [0, 11, 18, 19, 21, 22] | [17, 16, 12, 8, 7, 5, 4, 3]\n",
      "Black/White: 14 / -15 Bar: 1 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: None ('bar', 4)\n",
      "GameState: [3, 0, 0, -2, 1, -4, 0, -1, -1, 0, 0, 3, -4, 0, 0, 0, -1, -1, 5, 1, 0, 1, 1, 0] | [0, 4, 11, 18, 19, 21, 22] | [17, 16, 12, 8, 7, 5, 3]\n",
      "Black/White: 15 / -14 Bar: 0 / 1\n",
      "\n",
      "Current Player: black\n",
      "Move: ('bar', 20) (12, 6)\n",
      "GameState: [3, 0, 0, -2, 1, -4, -1, -1, -1, 0, 0, 3, -3, 0, 0, 0, -1, -1, 5, 1, -1, 1, 1, 0] | [0, 4, 11, 18, 19, 21, 22] | [20, 17, 16, 12, 8, 7, 6, 5, 3]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: (11, 17) (11, 15)\n",
      "GameState: [3, 0, 0, -2, 1, -4, -1, -1, -1, 0, 0, 1, -3, 0, 0, 1, -1, 1, 5, 1, -1, 1, 1, 0] | [0, 4, 11, 15, 17, 18, 19, 21, 22] | [20, 16, 12, 8, 7, 6, 5, 3]\n",
      "Black/White: 15 / -14 Bar: 0 / 1\n",
      "\n",
      "Current Player: black\n",
      "Move: ('bar', 20) (20, 14)\n",
      "GameState: [3, 0, 0, -2, 1, -4, -1, -1, -1, 0, 0, 1, -3, 0, -1, 1, -1, 1, 5, 1, -1, 1, 1, 0] | [0, 4, 11, 15, 17, 18, 19, 21, 22] | [20, 16, 14, 12, 8, 7, 6, 5, 3]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: (17, 19) (11, 17)\n",
      "GameState: [3, 0, 0, -2, 1, -4, -1, -1, -1, 0, 0, 0, -3, 0, -1, 1, -1, 1, 5, 2, -1, 1, 1, 0] | [0, 4, 15, 17, 18, 19, 21, 22] | [20, 16, 14, 12, 8, 7, 6, 5, 3]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: black\n",
      "Move: (5, 1) (7, 5)\n",
      "GameState: [3, -1, 0, -2, 1, -4, -1, 0, -1, 0, 0, 0, -3, 0, -1, 1, -1, 1, 5, 2, -1, 1, 1, 0] | [0, 4, 15, 17, 18, 19, 21, 22] | [20, 16, 14, 12, 8, 6, 5, 3, 1]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: (18, 22) (19, 22)\n",
      "GameState: [3, -1, 0, -2, 1, -4, -1, 0, -1, 0, 0, 0, -3, 0, -1, 1, -1, 1, 4, 1, -1, 1, 3, 0] | [0, 4, 15, 17, 18, 19, 21, 22] | [20, 16, 14, 12, 8, 6, 5, 3, 1]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: black\n",
      "Move: (12, 9) (20, 14)\n",
      "GameState: [3, -1, 0, -2, 1, -4, -1, 0, -1, -1, 0, 0, -2, 0, -2, 1, -1, 1, 4, 1, 0, 1, 3, 0] | [0, 4, 15, 17, 18, 19, 21, 22] | [16, 14, 12, 9, 8, 6, 5, 3, 1]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: (4, 10) (0, 4)\n",
      "GameState: [2, -1, 0, -2, 1, -4, -1, 0, -1, -1, 1, 0, -2, 0, -2, 1, -1, 1, 4, 1, 0, 1, 3, 0] | [0, 4, 10, 15, 17, 18, 19, 21, 22] | [16, 14, 12, 9, 8, 6, 5, 3, 1]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: black\n",
      "Move: (6, 5) (12, 11)\n",
      "GameState: [2, -1, 0, -2, 1, -5, 0, 0, -1, -1, 1, -1, -1, 0, -2, 1, -1, 1, 4, 1, 0, 1, 3, 0] | [0, 4, 10, 15, 17, 18, 19, 21, 22] | [16, 14, 12, 11, 9, 8, 5, 3, 1]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: (4, 9) (21, 22)\n",
      "GameState: [2, -1, 0, -2, 0, -5, 0, 0, -1, 1, 1, -1, -1, 0, -2, 1, -1, 1, 4, 1, 0, 0, 4, 0] | [0, 9, 10, 15, 17, 18, 19, 22] | [16, 14, 12, 11, 8, 5, 3, 1]\n",
      "Black/White: 15 / -14 Bar: 0 / 1\n",
      "\n",
      "Current Player: black\n",
      "Move: None None\n",
      "GameState: [2, -1, 0, -2, 0, -5, 0, 0, -1, 1, 1, -1, -1, 0, -2, 1, -1, 1, 4, 1, 0, 0, 4, 0] | [0, 9, 10, 15, 17, 18, 19, 22] | [16, 14, 12, 11, 8, 5, 3, 1]\n",
      "Black/White: 15 / -14 Bar: 0 / 1\n",
      "\n",
      "Current Player: white\n",
      "Move: (22, 23) (10, 16)\n",
      "GameState: [2, -1, 0, -2, 0, -5, 0, 0, -1, 1, 0, -1, -1, 0, -2, 1, 1, 1, 4, 1, 0, 0, 3, 1] | [0, 9, 15, 16, 17, 18, 19, 22, 23] | [14, 12, 11, 8, 5, 3, 1]\n",
      "Black/White: 15 / -13 Bar: 0 / 2\n",
      "\n",
      "Current Player: black\n",
      "Move: None ('bar', 19)\n",
      "GameState: [2, -1, 0, -2, 0, -5, 0, 0, -1, 1, 0, -1, -1, 0, -2, 1, 1, 1, 4, -1, 0, 0, 3, 1] | [0, 9, 15, 16, 17, 18, 22, 23] | [19, 14, 12, 11, 8, 5, 3, 1]\n",
      "Black/White: 14 / -14 Bar: 1 / 1\n",
      "\n",
      "Current Player: white\n",
      "Move: ('bar', 4) (18, 19)\n",
      "GameState: [2, -1, 0, -2, 1, -5, 0, 0, -1, 1, 0, -1, -1, 0, -2, 1, 1, 1, 3, 1, 0, 0, 3, 1] | [0, 4, 9, 15, 16, 17, 18, 19, 22, 23] | [14, 12, 11, 8, 5, 3, 1]\n",
      "Black/White: 15 / -13 Bar: 0 / 2\n",
      "\n",
      "Current Player: black\n",
      "Move: ('bar', 20) ('bar', 21)\n",
      "GameState: [2, -1, 0, -2, 1, -5, 0, 0, -1, 1, 0, -1, -1, 0, -2, 1, 1, 1, 3, 1, -1, -1, 3, 1] | [0, 4, 9, 15, 16, 17, 18, 19, 22, 23] | [21, 20, 14, 12, 11, 8, 5, 3, 1]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: (4, 9) (9, 15)\n",
      "GameState: [2, -1, 0, -2, 0, -5, 0, 0, -1, 1, 0, -1, -1, 0, -2, 2, 1, 1, 3, 1, -1, -1, 3, 1] | [0, 9, 15, 16, 17, 18, 19, 22, 23] | [21, 20, 14, 12, 11, 8, 5, 3, 1]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: black\n",
      "Move: (3, 1) (20, 19)\n",
      "GameState: [2, -2, 0, -1, 0, -5, 0, 0, -1, 1, 0, -1, -1, 0, -2, 2, 1, 1, 3, -1, 0, -1, 3, 1] | [0, 9, 15, 16, 17, 18, 22, 23] | [21, 19, 14, 12, 11, 8, 5, 3, 1]\n",
      "Black/White: 14 / -15 Bar: 1 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: ('bar', 3) (15, 17)\n",
      "GameState: [2, -2, 0, 1, 0, -5, 0, 0, -1, 1, 0, -1, -1, 0, -2, 1, 1, 2, 3, -1, 0, -1, 3, 1] | [0, 3, 9, 15, 16, 17, 18, 22, 23] | [21, 19, 14, 12, 11, 8, 5, 1]\n",
      "Black/White: 15 / -14 Bar: 0 / 1\n",
      "\n",
      "Current Player: black\n",
      "Move: ('bar', 21) (14, 10)\n",
      "GameState: [2, -2, 0, 1, 0, -5, 0, 0, -1, 1, -1, -1, -1, 0, -1, 1, 1, 2, 3, -1, 0, -2, 3, 1] | [0, 3, 9, 15, 16, 17, 18, 22, 23] | [21, 19, 14, 12, 11, 10, 8, 5, 1]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: (9, 13) (17, 19)\n",
      "GameState: [2, -2, 0, 1, 0, -5, 0, 0, -1, 0, -1, -1, -1, 1, -1, 1, 1, 1, 3, 1, 0, -2, 3, 1] | [0, 3, 13, 15, 16, 17, 18, 19, 22, 23] | [21, 14, 12, 11, 10, 8, 5, 1]\n",
      "Black/White: 15 / -14 Bar: 0 / 1\n",
      "\n",
      "Current Player: black\n",
      "Move: ('bar', 20) (21, 19)\n",
      "GameState: [2, -2, 0, 1, 0, -5, 0, 0, -1, 0, -1, -1, -1, 1, -1, 1, 1, 1, 3, -1, -1, -1, 3, 1] | [0, 3, 13, 15, 16, 17, 18, 22, 23] | [21, 20, 19, 14, 12, 11, 10, 8, 5, 1]\n",
      "Black/White: 14 / -15 Bar: 1 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: ('bar', 2) (16, 19)\n",
      "GameState: [2, -2, 1, 1, 0, -5, 0, 0, -1, 0, -1, -1, -1, 1, -1, 1, 0, 1, 3, 1, -1, -1, 3, 1] | [0, 2, 3, 13, 15, 17, 18, 19, 22, 23] | [21, 20, 14, 12, 11, 10, 8, 5, 1]\n",
      "Black/White: 15 / -14 Bar: 0 / 1\n",
      "\n",
      "Current Player: black\n",
      "Move: ('bar', 21) (20, 15)\n",
      "GameState: [2, -2, 1, 1, 0, -5, 0, 0, -1, 0, -1, -1, -1, 1, -1, -1, 0, 1, 3, 1, 0, -2, 3, 1] | [0, 2, 3, 13, 17, 18, 19, 22, 23] | [21, 15, 14, 12, 11, 10, 8, 5, 1]\n",
      "Black/White: 14 / -15 Bar: 1 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: ('bar', 0) (2, 6)\n",
      "GameState: [3, -2, 0, 1, 0, -5, 1, 0, -1, 0, -1, -1, -1, 1, -1, -1, 0, 1, 3, 1, 0, -2, 3, 1] | [0, 3, 6, 13, 17, 18, 19, 22, 23] | [21, 15, 14, 12, 11, 10, 8, 5, 1]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: black\n",
      "Move: (14, 8) (21, 19)\n",
      "GameState: [3, -2, 0, 1, 0, -5, 1, 0, -2, 0, -1, -1, -1, 1, 0, -1, 0, 1, 3, -1, 0, -1, 3, 1] | [0, 3, 6, 13, 17, 18, 22, 23] | [21, 19, 15, 12, 11, 10, 8, 5, 1]\n",
      "Black/White: 14 / -15 Bar: 1 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: None None\n",
      "GameState: [3, -2, 0, 1, 0, -5, 1, 0, -2, 0, -1, -1, -1, 1, 0, -1, 0, 1, 3, -1, 0, -1, 3, 1] | [0, 3, 6, 13, 17, 18, 22, 23] | [21, 19, 15, 12, 11, 10, 8, 5, 1]\n",
      "Black/White: 14 / -15 Bar: 1 / 0\n",
      "\n",
      "Current Player: black\n",
      "Move: (8, 3) (12, 10)\n",
      "GameState: [3, -2, 0, -1, 0, -5, 1, 0, -1, 0, -2, -1, 0, 1, 0, -1, 0, 1, 3, -1, 0, -1, 3, 1] | [0, 6, 13, 17, 18, 22, 23] | [21, 19, 15, 11, 10, 8, 5, 3, 1]\n",
      "Black/White: 13 / -15 Bar: 2 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: ('bar', 4) ('bar', 0)\n",
      "GameState: [4, -2, 0, -1, 1, -5, 1, 0, -1, 0, -2, -1, 0, 1, 0, -1, 0, 1, 3, -1, 0, -1, 3, 1] | [0, 4, 6, 13, 17, 18, 22, 23] | [21, 19, 15, 11, 10, 8, 5, 3, 1]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: black\n",
      "Move: (5, 2) (19, 14)\n",
      "GameState: [4, -2, -1, -1, 1, -4, 1, 0, -1, 0, -2, -1, 0, 1, -1, -1, 0, 1, 3, 0, 0, -1, 3, 1] | [0, 4, 6, 13, 17, 18, 22, 23] | [21, 15, 14, 11, 10, 8, 5, 3, 2, 1]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: (17, 18) (0, 6)\n",
      "GameState: [3, -2, -1, -1, 1, -4, 2, 0, -1, 0, -2, -1, 0, 1, -1, -1, 0, 0, 4, 0, 0, -1, 3, 1] | [0, 4, 6, 13, 18, 22, 23] | [21, 15, 14, 11, 10, 8, 5, 3, 2, 1]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: black\n",
      "Move: (21, 15) (15, 9)\n",
      "GameState: [3, -2, -1, -1, 1, -4, 2, 0, -1, -1, -2, -1, 0, 1, -1, -1, 0, 0, 4, 0, 0, 0, 3, 1] | [0, 4, 6, 13, 18, 22, 23] | [15, 14, 11, 10, 9, 8, 5, 3, 2, 1]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: (18, 21) (13, 19)\n",
      "GameState: [3, -2, -1, -1, 1, -4, 2, 0, -1, -1, -2, -1, 0, 0, -1, -1, 0, 0, 3, 1, 0, 1, 3, 1] | [0, 4, 6, 18, 19, 21, 22, 23] | [15, 14, 11, 10, 9, 8, 5, 3, 2, 1]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: black\n",
      "Move: (8, 5) (11, 10)\n",
      "GameState: [3, -2, -1, -1, 1, -5, 2, 0, 0, -1, -3, 0, 0, 0, -1, -1, 0, 0, 3, 1, 0, 1, 3, 1] | [0, 4, 6, 18, 19, 21, 22, 23] | [15, 14, 10, 9, 5, 3, 2, 1]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: (19, 20) (20, 22)\n",
      "GameState: [3, -2, -1, -1, 1, -5, 2, 0, 0, -1, -3, 0, 0, 0, -1, -1, 0, 0, 3, 0, 0, 1, 4, 1] | [0, 4, 6, 18, 21, 22, 23] | [15, 14, 10, 9, 5, 3, 2, 1]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: black\n",
      "Move: (14, 11) (10, 8)\n",
      "GameState: [3, -2, -1, -1, 1, -5, 2, 0, -1, -1, -2, -1, 0, 0, 0, -1, 0, 0, 3, 0, 0, 1, 4, 1] | [0, 4, 6, 18, 21, 22, 23] | [15, 11, 10, 9, 8, 5, 3, 2, 1]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: (21, 23) (4, 8)\n",
      "GameState: [3, -2, -1, -1, 0, -5, 2, 0, 1, -1, -2, -1, 0, 0, 0, -1, 0, 0, 3, 0, 0, 0, 4, 2] | [0, 6, 8, 18, 22, 23] | [15, 11, 10, 9, 5, 3, 2, 1]\n",
      "Black/White: 15 / -14 Bar: 0 / 1\n",
      "\n",
      "Current Player: black\n",
      "Move: ('bar', 19) (19, 13)\n",
      "GameState: [3, -2, -1, -1, 0, -5, 2, 0, 1, -1, -2, -1, 0, -1, 0, -1, 0, 0, 3, 0, 0, 0, 4, 2] | [0, 6, 8, 18, 22, 23] | [15, 13, 11, 10, 9, 5, 3, 2, 1]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: (18, 23) (8, 13)\n",
      "GameState: [3, -2, -1, -1, 0, -5, 2, 0, 0, -1, -2, -1, 0, 1, 0, -1, 0, 0, 2, 0, 0, 0, 4, 3] | [0, 6, 13, 18, 22, 23] | [15, 11, 10, 9, 5, 3, 2, 1]\n",
      "Black/White: 15 / -14 Bar: 0 / 1\n",
      "\n",
      "Current Player: black\n",
      "Move: ('bar', 19) (19, 15)\n",
      "GameState: [3, -2, -1, -1, 0, -5, 2, 0, 0, -1, -2, -1, 0, 1, 0, -2, 0, 0, 2, 0, 0, 0, 4, 3] | [0, 6, 13, 18, 22, 23] | [15, 11, 10, 9, 5, 3, 2, 1]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: (13, 18) (18, 23)\n",
      "GameState: [3, -2, -1, -1, 0, -5, 2, 0, 0, -1, -2, -1, 0, 0, 0, -2, 0, 0, 2, 0, 0, 0, 4, 4] | [0, 6, 18, 22, 23] | [15, 11, 10, 9, 5, 3, 2, 1]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: black\n",
      "Move: (3, 2) (9, 3)\n",
      "GameState: [3, -2, -2, -1, 0, -5, 2, 0, 0, 0, -2, -1, 0, 0, 0, -2, 0, 0, 2, 0, 0, 0, 4, 4] | [0, 6, 18, 22, 23] | [15, 11, 10, 5, 3, 2, 1]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: (18, 20) (18, 23)\n",
      "GameState: [3, -2, -2, -1, 0, -5, 2, 0, 0, 0, -2, -1, 0, 0, 0, -2, 0, 0, 0, 0, 1, 0, 4, 5] | [0, 6, 20, 22, 23] | [15, 11, 10, 5, 3, 2, 1]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: black\n",
      "Move: (3, 2) (5, 1)\n",
      "GameState: [3, -3, -3, 0, 0, -4, 2, 0, 0, 0, -2, -1, 0, 0, 0, -2, 0, 0, 0, 0, 1, 0, 4, 5] | [0, 6, 20, 22, 23] | [15, 11, 10, 5, 2, 1]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: (0, 4) (6, 9)\n",
      "GameState: [2, -3, -3, 0, 1, -4, 1, 0, 0, 1, -2, -1, 0, 0, 0, -2, 0, 0, 0, 0, 1, 0, 4, 5] | [0, 4, 6, 9, 20, 22, 23] | [15, 11, 10, 5, 2, 1]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: black\n",
      "Move: (11, 5) (5, 2)\n",
      "GameState: [2, -3, -4, 0, 1, -4, 1, 0, 0, 1, -2, 0, 0, 0, 0, -2, 0, 0, 0, 0, 1, 0, 4, 5] | [0, 4, 6, 9, 20, 22, 23] | [15, 10, 5, 2, 1]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: (0, 4) (22, 23)\n",
      "GameState: [1, -3, -4, 0, 2, -4, 1, 0, 0, 1, -2, 0, 0, 0, 0, -2, 0, 0, 0, 0, 1, 0, 3, 6] | [0, 4, 6, 9, 20, 22, 23] | [15, 10, 5, 2, 1]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: black\n",
      "Move: (5, 3) (1, 0)\n",
      "GameState: [-1, -2, -4, -1, 2, -3, 1, 0, 0, 1, -2, 0, 0, 0, 0, -2, 0, 0, 0, 0, 1, 0, 3, 6] | [4, 6, 9, 20, 22, 23] | [15, 10, 5, 3, 2, 1, 0]\n",
      "Black/White: 14 / -15 Bar: 1 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: None None\n",
      "GameState: [-1, -2, -4, -1, 2, -3, 1, 0, 0, 1, -2, 0, 0, 0, 0, -2, 0, 0, 0, 0, 1, 0, 3, 6] | [4, 6, 9, 20, 22, 23] | [15, 10, 5, 3, 2, 1, 0]\n",
      "Black/White: 14 / -15 Bar: 1 / 0\n",
      "\n",
      "Current Player: black\n",
      "Move: (5, 1) (5, 0)\n",
      "GameState: [-2, -3, -4, -1, 2, -1, 1, 0, 0, 1, -2, 0, 0, 0, 0, -2, 0, 0, 0, 0, 1, 0, 3, 6] | [4, 6, 9, 20, 22, 23] | [15, 10, 5, 3, 2, 1, 0]\n",
      "Black/White: 14 / -15 Bar: 1 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: ('bar', 3) (3, 7)\n",
      "GameState: [-2, -3, -4, 0, 2, -1, 1, 1, 0, 1, -2, 0, 0, 0, 0, -2, 0, 0, 0, 0, 1, 0, 3, 6] | [4, 6, 7, 9, 20, 22, 23] | [15, 10, 5, 2, 1, 0]\n",
      "Black/White: 15 / -14 Bar: 0 / 1\n",
      "\n",
      "Current Player: black\n",
      "Move: ('bar', 19) (5, 1)\n",
      "GameState: [-2, -4, -4, 0, 2, 0, 1, 1, 0, 1, -2, 0, 0, 0, 0, -2, 0, 0, 0, -1, 1, 0, 3, 6] | [4, 6, 7, 9, 20, 22, 23] | [19, 15, 10, 2, 1, 0]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: (20, 21) (7, 13)\n",
      "GameState: [-2, -4, -4, 0, 2, 0, 1, 0, 0, 1, -2, 0, 0, 1, 0, -2, 0, 0, 0, -1, 0, 1, 3, 6] | [4, 6, 9, 13, 21, 22, 23] | [19, 15, 10, 2, 1, 0]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: black\n",
      "Move: (10, 5) (15, 13)\n",
      "GameState: [-2, -4, -4, 0, 2, -1, 1, 0, 0, 1, -1, 0, 0, -1, 0, -1, 0, 0, 0, -1, 0, 1, 3, 6] | [4, 6, 9, 21, 22, 23] | [19, 15, 13, 10, 5, 2, 1, 0]\n",
      "Black/White: 14 / -15 Bar: 1 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: None None\n",
      "GameState: [-2, -4, -4, 0, 2, -1, 1, 0, 0, 1, -1, 0, 0, -1, 0, -1, 0, 0, 0, -1, 0, 1, 3, 6] | [4, 6, 9, 21, 22, 23] | [19, 15, 13, 10, 5, 2, 1, 0]\n",
      "Black/White: 14 / -15 Bar: 1 / 0\n",
      "\n",
      "Current Player: black\n",
      "Move: (13, 12) (19, 13)\n",
      "GameState: [-2, -4, -4, 0, 2, -1, 1, 0, 0, 1, -1, 0, -1, -1, 0, -1, 0, 0, 0, 0, 0, 1, 3, 6] | [4, 6, 9, 21, 22, 23] | [15, 13, 12, 10, 5, 2, 1, 0]\n",
      "Black/White: 14 / -15 Bar: 1 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: None None\n",
      "GameState: [-2, -4, -4, 0, 2, -1, 1, 0, 0, 1, -1, 0, -1, -1, 0, -1, 0, 0, 0, 0, 0, 1, 3, 6] | [4, 6, 9, 21, 22, 23] | [15, 13, 12, 10, 5, 2, 1, 0]\n",
      "Black/White: 14 / -15 Bar: 1 / 0\n",
      "\n",
      "Current Player: black\n",
      "Move: (10, 9) (13, 7)\n",
      "GameState: [-2, -4, -4, 0, 2, -1, 1, -1, 0, -1, 0, 0, -1, 0, 0, -1, 0, 0, 0, 0, 0, 1, 3, 6] | [4, 6, 21, 22, 23] | [15, 12, 9, 7, 5, 2, 1, 0]\n",
      "Black/White: 13 / -15 Bar: 2 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: ('bar', 3) ('bar', 3)\n",
      "GameState: [-2, -4, -4, 2, 2, -1, 1, -1, 0, -1, 0, 0, -1, 0, 0, -1, 0, 0, 0, 0, 0, 1, 3, 6] | [3, 4, 6, 21, 22, 23] | [15, 12, 9, 7, 5, 2, 1, 0]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: black\n",
      "Move: (12, 11) (15, 14)\n",
      "GameState: [-2, -4, -4, 2, 2, -1, 1, -1, 0, -1, 0, -1, 0, 0, -1, 0, 0, 0, 0, 0, 0, 1, 3, 6] | [3, 4, 6, 21, 22, 23] | [14, 11, 9, 7, 5, 2, 1, 0]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: (4, 8) (6, 9)\n",
      "GameState: [-2, -4, -4, 2, 1, -1, 0, -1, 1, 1, 0, -1, 0, 0, -1, 0, 0, 0, 0, 0, 0, 1, 3, 6] | [3, 4, 8, 9, 21, 22, 23] | [14, 11, 7, 5, 2, 1, 0]\n",
      "Black/White: 15 / -14 Bar: 0 / 1\n",
      "\n",
      "Current Player: black\n",
      "Move: None None\n",
      "GameState: [-2, -4, -4, 2, 1, -1, 0, -1, 1, 1, 0, -1, 0, 0, -1, 0, 0, 0, 0, 0, 0, 1, 3, 6] | [3, 4, 8, 9, 21, 22, 23] | [14, 11, 7, 5, 2, 1, 0]\n",
      "Black/White: 15 / -14 Bar: 0 / 1\n",
      "\n",
      "Current Player: white\n",
      "Move: (4, 6) (6, 10)\n",
      "GameState: [-2, -4, -4, 2, 0, -1, 0, -1, 1, 1, 1, -1, 0, 0, -1, 0, 0, 0, 0, 0, 0, 1, 3, 6] | [3, 8, 9, 10, 21, 22, 23] | [14, 11, 7, 5, 2, 1, 0]\n",
      "Black/White: 15 / -14 Bar: 0 / 1\n",
      "\n",
      "Current Player: black\n",
      "Move: ('bar', 18) (2, 0)\n",
      "GameState: [-3, -4, -3, 2, 0, -1, 0, -1, 1, 1, 1, -1, 0, 0, -1, 0, 0, 0, -1, 0, 0, 1, 3, 6] | [3, 8, 9, 10, 21, 22, 23] | [18, 14, 11, 7, 5, 2, 1, 0]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: (3, 7) (3, 4)\n",
      "GameState: [-3, -4, -3, 0, 1, -1, 0, 1, 1, 1, 1, -1, 0, 0, -1, 0, 0, 0, -1, 0, 0, 1, 3, 6] | [4, 7, 8, 9, 10, 21, 22, 23] | [18, 14, 11, 5, 2, 1, 0]\n",
      "Black/White: 15 / -14 Bar: 0 / 1\n",
      "\n",
      "Current Player: black\n",
      "Move: ('bar', 19) (18, 12)\n",
      "GameState: [-3, -4, -3, 0, 1, -1, 0, 1, 1, 1, 1, -1, -1, 0, -1, 0, 0, 0, 0, -1, 0, 1, 3, 6] | [4, 7, 8, 9, 10, 21, 22, 23] | [19, 14, 12, 11, 5, 2, 1, 0]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: (10, 13) (8, 14)\n",
      "GameState: [-3, -4, -3, 0, 1, -1, 0, 1, 0, 1, 0, -1, -1, 1, 1, 0, 0, 0, 0, -1, 0, 1, 3, 6] | [4, 7, 9, 13, 14, 21, 22, 23] | [19, 12, 11, 5, 2, 1, 0]\n",
      "Black/White: 15 / -14 Bar: 0 / 1\n",
      "\n",
      "Current Player: black\n",
      "Move: ('bar', 18) (19, 15)\n",
      "GameState: [-3, -4, -3, 0, 1, -1, 0, 1, 0, 1, 0, -1, -1, 1, 1, -1, 0, 0, -1, 0, 0, 1, 3, 6] | [4, 7, 9, 13, 14, 21, 22, 23] | [18, 15, 12, 11, 5, 2, 1, 0]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: (7, 11) (11, 14)\n",
      "GameState: [-3, -4, -3, 0, 1, -1, 0, 0, 0, 1, 0, 0, -1, 1, 2, -1, 0, 0, -1, 0, 0, 1, 3, 6] | [4, 9, 13, 14, 21, 22, 23] | [18, 15, 12, 5, 2, 1, 0]\n",
      "Black/White: 15 / -14 Bar: 0 / 1\n",
      "\n",
      "Current Player: black\n",
      "Move: ('bar', 18) (2, 0)\n",
      "GameState: [-4, -4, -2, 0, 1, -1, 0, 0, 0, 1, 0, 0, -1, 1, 2, -1, 0, 0, -2, 0, 0, 1, 3, 6] | [4, 9, 13, 14, 21, 22, 23] | [18, 15, 12, 5, 2, 1, 0]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: (4, 10) (14, 19)\n",
      "GameState: [-4, -4, -2, 0, 0, -1, 0, 0, 0, 1, 1, 0, -1, 1, 1, -1, 0, 0, -2, 1, 0, 1, 3, 6] | [9, 10, 13, 14, 19, 21, 22, 23] | [18, 15, 12, 5, 2, 1, 0]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: black\n",
      "Move: (15, 9) (12, 9)\n",
      "GameState: [-4, -4, -2, 0, 0, -1, 0, 0, 0, -2, 1, 0, 0, 1, 1, 0, 0, 0, -2, 1, 0, 1, 3, 6] | [10, 13, 14, 19, 21, 22, 23] | [18, 9, 5, 2, 1, 0]\n",
      "Black/White: 14 / -15 Bar: 1 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: ('bar', 3) (19, 22)\n",
      "GameState: [-4, -4, -2, 1, 0, -1, 0, 0, 0, -2, 1, 0, 0, 1, 1, 0, 0, 0, -2, 0, 0, 1, 4, 6] | [3, 10, 13, 14, 21, 22, 23] | [18, 9, 5, 2, 1, 0]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: black\n",
      "Move: (2, 0) (9, 6)\n",
      "GameState: [-5, -4, -1, 1, 0, -1, -1, 0, 0, -1, 1, 0, 0, 1, 1, 0, 0, 0, -2, 0, 0, 1, 4, 6] | [3, 10, 13, 14, 21, 22, 23] | [18, 9, 6, 5, 2, 1, 0]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: (10, 13) (22, 23)\n",
      "GameState: [-5, -4, -1, 1, 0, -1, -1, 0, 0, -1, 0, 0, 0, 2, 1, 0, 0, 0, -2, 0, 0, 1, 3, 7] | [3, 13, 14, 21, 22, 23] | [18, 9, 6, 5, 2, 1, 0]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: black\n",
      "Move: (9, 5) (5, 1)\n",
      "GameState: [-5, -5, -1, 1, 0, -1, -1, 0, 0, 0, 0, 0, 0, 2, 1, 0, 0, 0, -2, 0, 0, 1, 3, 7] | [3, 13, 14, 21, 22, 23] | [18, 6, 5, 2, 1, 0]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: (3, 4) (13, 17)\n",
      "GameState: [-5, -5, -1, 0, 1, -1, -1, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 1, -2, 0, 0, 1, 3, 7] | [4, 13, 14, 17, 21, 22, 23] | [18, 6, 5, 2, 1, 0]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: black\n",
      "Move: (6, 0) (18, 14)\n",
      "GameState: [-6, -5, -1, 0, 1, -1, 0, 0, 0, 0, 0, 0, 0, 1, -1, 0, 0, 1, -1, 0, 0, 1, 3, 7] | [4, 13, 17, 21, 22, 23] | [18, 14, 5, 2, 1, 0]\n",
      "Black/White: 14 / -15 Bar: 1 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: None ('bar', 5)\n",
      "GameState: [-6, -5, -1, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 1, -1, 0, 0, 1, -1, 0, 0, 1, 3, 7] | [4, 5, 13, 17, 21, 22, 23] | [18, 14, 2, 1, 0]\n",
      "Black/White: 15 / -14 Bar: 0 / 1\n",
      "\n",
      "Current Player: black\n",
      "Move: None ('bar', 19)\n",
      "GameState: [-6, -5, -1, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 1, -1, 0, 0, 1, -1, -1, 0, 1, 3, 7] | [4, 5, 13, 17, 21, 22, 23] | [19, 18, 14, 2, 1, 0]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: (5, 9) (4, 10)\n",
      "GameState: [-6, -5, -1, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 1, -1, 0, 0, 1, -1, -1, 0, 1, 3, 7] | [9, 10, 13, 17, 21, 22, 23] | [19, 18, 14, 2, 1, 0]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: black\n",
      "Move: (19, 15) (14, 11)\n",
      "GameState: [-6, -5, -1, 0, 0, 0, 0, 0, 0, 1, 1, -1, 0, 1, 0, -1, 0, 1, -1, 0, 0, 1, 3, 7] | [9, 10, 13, 17, 21, 22, 23] | [18, 15, 11, 2, 1, 0]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: (13, 18) (18, 21)\n",
      "GameState: [-6, -5, -1, 0, 0, 0, 0, 0, 0, 1, 1, -1, 0, 0, 0, -1, 0, 1, 0, 0, 0, 2, 3, 7] | [9, 10, 17, 21, 22, 23] | [15, 11, 2, 1, 0]\n",
      "Black/White: 15 / -14 Bar: 0 / 1\n",
      "\n",
      "Current Player: black\n",
      "Move: None None\n",
      "GameState: [-6, -5, -1, 0, 0, 0, 0, 0, 0, 1, 1, -1, 0, 0, 0, -1, 0, 1, 0, 0, 0, 2, 3, 7] | [9, 10, 17, 21, 22, 23] | [15, 11, 2, 1, 0]\n",
      "Black/White: 15 / -14 Bar: 0 / 1\n",
      "\n",
      "Current Player: white\n",
      "Move: (9, 11) (17, 23)\n",
      "GameState: [-6, -5, -1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, -1, 0, 0, 0, 0, 0, 2, 3, 8] | [10, 11, 21, 22, 23] | [15, 2, 1, 0]\n",
      "Black/White: 15 / -13 Bar: 0 / 2\n",
      "\n",
      "Current Player: black\n",
      "Move: None None\n",
      "GameState: [-6, -5, -1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, -1, 0, 0, 0, 0, 0, 2, 3, 8] | [10, 11, 21, 22, 23] | [15, 2, 1, 0]\n",
      "Black/White: 15 / -13 Bar: 0 / 2\n",
      "\n",
      "Current Player: white\n",
      "Move: (10, 15) (11, 15)\n",
      "GameState: [-6, -5, -1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 2, 3, 8] | [15, 21, 22, 23] | [2, 1, 0]\n",
      "Black/White: 15 / -12 Bar: 0 / 3\n",
      "\n",
      "Current Player: black\n",
      "Move: ('bar', 18) None\n",
      "GameState: [-6, -5, -1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, -1, 0, 0, 2, 3, 8] | [15, 21, 22, 23] | [18, 2, 1, 0]\n",
      "Black/White: 15 / -13 Bar: 0 / 2\n",
      "\n"
     ]
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Current Player: white\n",
      "Move: (15, 20) (15, 18)\n",
      "GameState: [-6, -5, -1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 2, 3, 8] | [18, 20, 21, 22, 23] | [2, 1, 0]\n",
      "Black/White: 15 / -12 Bar: 0 / 3\n",
      "\n",
      "Current Player: black\n",
      "Move: None ('bar', 20)\n",
      "GameState: [-6, -5, -1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, -1, 2, 3, 8] | [18, 21, 22, 23] | [20, 2, 1, 0]\n",
      "Black/White: 14 / -13 Bar: 1 / 2\n",
      "\n",
      "Current Player: white\n",
      "Move: None ('bar', 4)\n",
      "GameState: [-6, -5, -1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, -1, 2, 3, 8] | [4, 18, 21, 22, 23] | [20, 2, 1, 0]\n",
      "Black/White: 15 / -13 Bar: 0 / 2\n",
      "\n",
      "Current Player: black\n",
      "Move: ('bar', 20) ('bar', 20)\n",
      "GameState: [-6, -5, -1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, -3, 2, 3, 8] | [4, 18, 21, 22, 23] | [20, 2, 1, 0]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: (4, 8) (18, 21)\n",
      "GameState: [-6, -5, -1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, -3, 3, 3, 8] | [8, 21, 22, 23] | [20, 2, 1, 0]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: black\n",
      "Move: (20, 17) (20, 14)\n",
      "GameState: [-6, -5, -1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, -1, 0, 0, -1, 0, 0, -1, 3, 3, 8] | [8, 21, 22, 23] | [20, 17, 14, 2, 1, 0]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: (8, 13) (13, 18)\n",
      "GameState: [-6, -5, -1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, -1, 0, 0, -1, 1, 0, -1, 3, 3, 8] | [18, 21, 22, 23] | [20, 17, 14, 2, 1, 0]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: black\n",
      "Move: (14, 12) (12, 8)\n",
      "GameState: [-6, -5, -1, 0, 0, 0, 0, 0, -1, 0, 0, 0, 0, 0, 0, 0, 0, -1, 1, 0, -1, 3, 3, 8] | [18, 21, 22, 23] | [20, 17, 8, 2, 1, 0]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: None None\n",
      "GameState: [-6, -5, -1, 0, 0, 0, 0, 0, -1, 0, 0, 0, 0, 0, 0, 0, 0, -1, 1, 0, -1, 3, 3, 8] | [18, 21, 22, 23] | [20, 17, 8, 2, 1, 0]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: black\n",
      "Move: (20, 15) (8, 6)\n",
      "GameState: [-6, -5, -1, 0, 0, 0, -1, 0, 0, 0, 0, 0, 0, 0, 0, -1, 0, -1, 1, 0, 0, 3, 3, 8] | [18, 21, 22, 23] | [17, 15, 6, 2, 1, 0]\n",
      "Black/White: 15 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: (18, 23) (21, 24)\n",
      "GameState: [-6, -5, -1, 0, 0, 0, -1, 0, 0, 0, 0, 0, 0, 0, 0, -1, 0, -1, 0, 0, 0, 2, 3, 9] | [21, 22, 23] | [17, 15, 6, 2, 1, 0]\n",
      "Black/White: 14 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: black\n",
      "Move: (15, 14) (2, 1)\n",
      "GameState: [-6, -6, 0, 0, 0, 0, -1, 0, 0, 0, 0, 0, 0, 0, -1, 0, 0, -1, 0, 0, 0, 2, 3, 9] | [21, 22, 23] | [17, 14, 6, 1, 0]\n",
      "Black/White: 14 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: (22, 28) (21, 22)\n",
      "GameState: [-6, -6, 0, 0, 0, 0, -1, 0, 0, 0, 0, 0, 0, 0, -1, 0, 0, -1, 0, 0, 0, 1, 3, 9] | [21, 22, 23] | [17, 14, 6, 1, 0]\n",
      "Black/White: 13 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: black\n",
      "Move: (6, 0) (17, 16)\n",
      "GameState: [-7, -6, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, -1, 0, -1, 0, 0, 0, 0, 1, 3, 9] | [21, 22, 23] | [16, 14, 1, 0]\n",
      "Black/White: 13 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: (22, 28) (23, 25)\n",
      "GameState: [-7, -6, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, -1, 0, -1, 0, 0, 0, 0, 1, 2, 8] | [21, 22, 23] | [16, 14, 1, 0]\n",
      "Black/White: 11 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: black\n",
      "Move: (14, 13) (13, 8)\n",
      "GameState: [-7, -6, 0, 0, 0, 0, 0, 0, -1, 0, 0, 0, 0, 0, 0, 0, -1, 0, 0, 0, 0, 1, 2, 8] | [21, 22, 23] | [16, 8, 1, 0]\n",
      "Black/White: 11 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: (23, 24) (23, 28)\n",
      "GameState: [-7, -6, 0, 0, 0, 0, 0, 0, -1, 0, 0, 0, 0, 0, 0, 0, -1, 0, 0, 0, 0, 1, 2, 6] | [21, 22, 23] | [16, 8, 1, 0]\n",
      "Black/White: 9 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: black\n",
      "Move: (8, 5) (16, 12)\n",
      "GameState: [-7, -6, 0, 0, 0, -1, 0, 0, 0, 0, 0, 0, -1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 2, 6] | [21, 22, 23] | [12, 5, 1, 0]\n",
      "Black/White: 9 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: (22, 23) (23, 27)\n",
      "GameState: [-7, -6, 0, 0, 0, -1, 0, 0, 0, 0, 0, 0, -1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 6] | [21, 22, 23] | [12, 5, 1, 0]\n",
      "Black/White: 8 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: black\n",
      "Move: (12, 10) (5, 1)\n",
      "GameState: [-7, -7, 0, 0, 0, 0, 0, 0, 0, 0, -1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 6] | [21, 22, 23] | [10, 1, 0]\n",
      "Black/White: 8 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: (21, 23) (22, 25)\n",
      "GameState: [-7, -7, 0, 0, 0, 0, 0, 0, 0, 0, -1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 7] | [23] | [10, 1, 0]\n",
      "Black/White: 7 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: black\n",
      "Move: (10, 8) (8, 4)\n",
      "GameState: [-7, -7, 0, 0, -1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 7] | [23] | [4, 1, 0]\n",
      "Black/White: 7 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: (23, 29) (23, 27)\n",
      "GameState: [-7, -7, 0, 0, -1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 5] | [23] | [4, 1, 0]\n",
      "Black/White: 5 / -15 Bar: 0 / 0\n",
      "\n",
      "Current Player: black\n",
      "Move: (1, 0) (0, -2)\n",
      "GameState: [-7, -6, 0, 0, -1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 5] | [23] | [4, 1, 0]\n",
      "Black/White: 5 / -14 Bar: 0 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: (23, 26) (23, 25)\n",
      "GameState: [-7, -6, 0, 0, -1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3] | [23] | [4, 1, 0]\n",
      "Black/White: 3 / -14 Bar: 0 / 0\n",
      "\n",
      "Current Player: black\n",
      "Move: (1, -4) (1, -2)\n",
      "GameState: [-7, -4, 0, 0, -1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3] | [23] | [4, 1, 0]\n",
      "Black/White: 3 / -12 Bar: 0 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: (23, 25) (23, 29)\n",
      "GameState: [-7, -4, 0, 0, -1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1] | [23] | [4, 1, 0]\n",
      "Black/White: 1 / -12 Bar: 0 / 0\n",
      "\n",
      "Current Player: black\n",
      "Move: (1, -2) (4, 0)\n",
      "GameState: [-8, -3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1] | [23] | [1, 0]\n",
      "Black/White: 1 / -11 Bar: 0 / 0\n",
      "\n",
      "Current Player: white\n",
      "Move: (23, 28) None\n",
      "GameState: [-8, -3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] | [] | [1, 0]\n",
      "Black/White: 0 / -11 Bar: 0 / 0\n",
      "\n"
     ]
    },
    {
     "data": {
      "text/plain": [
       "'black'"
      ]
     },
     "execution_count": 21,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "g = Game()\n",
    "\n",
    "g.play_random_fast(debug=True)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 22,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "{'black': 486, 'white': 514}\n",
      "1000 Spiele in  2.528956651687622 Sekunden\n"
     ]
    }
   ],
   "source": [
    "import time\n",
    "\n",
    "wins = {'black': 0, 'white' : 0}\n",
    "# Zeit messen und Spielen, diesmal ohne loggen\n",
    "start = time.time()\n",
    "for i in range(1000):\n",
    "    game = Game()\n",
    "    winner = game.play_random_fast()\n",
    "    wins[winner] += 1\n",
    "    #print(\"Spiel\", i, \"geht an\", winner)\n",
    "end = time.time()\n",
    "\n",
    "# Hübsch ausgeben\n",
    "print(wins)\n",
    "print(\"1000 Spiele in \", end - start, \"Sekunden\")"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Doppelt so schnell, wie mit dem RandomPlayer!"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": []
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3",
   "language": "python",
   "name": "python3"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.5.5"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 2
}