1aima/games/TicTacToeaima/games/Game()VCode  java/util/ArrayList aima/basic/XYLocation (II)V  add(Ljava/lang/Object;)Z   initialStateLaima/games/GameState;  movesaima/games/GameStateput'(Ljava/lang/String;Ljava/lang/Object;)V   player"X$utility&java/lang/Integer((I)V * )+board-aima/games/TicTacToeBoard/ 0level2 presentState 4 5LineNumberTableLocalVariableTablethisLaima/games/TicTacToe;Ljava/util/ArrayList;iIjlocLaima/basic/XYLocation;LocalVariableTypeTable.Ljava/util/ArrayList;getBoard3(Laima/games/GameState;)Laima/games/TicTacToeBoard;get&(Ljava/lang/String;)Ljava/lang/Object; EF GstategetSuccessorStates-(Laima/games/GameState;)Ljava/util/ArrayList;getLevel(Laima/games/GameState;)I LM NgetMoves PK Q(I)Ljava/lang/Object; ES TmakeMove@(Laima/games/GameState;Ljava/lang/Object;)Laima/games/GameState; VW XmoveMadeZsize()I \] ^tempretVal parentLevelaState)Ljava/util/ArrayList;getXCoOrdinate e] fgetYCoOrdinate h] i0(Laima/games/GameState;II)Laima/games/GameState; Vk loLjava/lang/Object;getMove pk qxy(II)Laima/games/GameState;clone()Ljava/lang/Object; vw xcontains z {indexOf(Ljava/lang/Object;)I }~ remove S  CD  cloneBoard()Laima/games/TicTacToeBoard; 0getPlayerToMove*(Laima/games/GameState;)Ljava/lang/String; markX  0OmarkO  0getState()Laima/games/GameState; computeUtility0(Laima/games/TicTacToeBoard;Ljava/lang/String;)I newMovesindexnewBoardLaima/games/TicTacToeBoard;lineThroughBoard()Z 0java/lang/Stringequals  aBoard playerToMoveLjava/lang/String; terminalTest(Laima/games/GameState;)ZgetNumberOfMarkedPositions ] 0lineZfilledprintPossibleMovesjava/lang/SystemoutLjava/io/PrintStream; Possible movesjava/io/PrintStreamprintln(Ljava/lang/String;)V java/lang/StringBuilder utility =   M append(I)Ljava/lang/StringBuilder; toString()Ljava/lang/String; moveLocnewStategetMiniMaxValueequalsIgnoreCase(Ljava/lang/String;)Z maxValue M minValue M getAlphaBetaValueaima/games/AlphaBeta /(Laima/games/GameState;Laima/games/AlphaBeta;)I   SourceFileTicTacToe.java! $* Y L=%>Y:+W*+!*#%!*')Y,!*.0Y1!*3)Y,!**67> !(08BM^n849: |;*<=>=!?@A  |BCD> +.H07"8 9: IJKn*6M Y N*+O66C*+RU:*+Y:[!3)Y`,!-W*+R_*,6-72 &' ()*,,5->.P/W)g2l38Rn9:nIi` aa;Zb=P<=,+?@5"cA  aadVW_,N*+-g-jm7 788*9:Ino?@Vkw*+r: *6*67< =>@849:Is=t= `Vu*6N*-r: *6*67DEFGI849:s=t=I`pk :Y:*+R:y :|6WY:!*+: *+% #! #%!. !')Y* **,!3)Y*+O`,!7VMNOPQ)R2S:UCWLXVY`Zg[s^z_bcdceh8f 9:Is=t=a?@;;2=Vg MO*+.H0*+7l ml89:Iw>+,%>>7qr stvz8*9:a=,+.H0M,>, 6 7~ 84,9:,I "- o**6RL=S+UN**6-g-jr:.H0:Yɷ*ͶѶնŲ׶ń+_72 "'/4@[cn8>o9:^;[<="A@4/@#-MU*+%ޙ *+*+7 89:IMk/*+%ޙ*+Y*+Y7 8/9:/I