import java.util.ArrayList; import java.util.List; import java.util.Scanner; import java.util.Random; class Point { int x, y; public Point(int x, int y) { this.x = x; this.y = y; } } class Board{ Scanner sc=new Scanner(System.in); List availableBoxes; String box[][]=new String [3][3]; public void display(){ for(int i=0;i getAvailableBoxes(){ availableBoxes=new ArrayList(); for(int i=0;i EmptySpaces=getAvailableBoxes(); placeElement(EmptySpaces.get(i-1),"X"); } public boolean HasWon(String s){ if((box[0][0]==box[1][1]&&box[1][1]==box[2][2]&&box[2][2]==s)||(box[0][2]==box[1][1]&&box[1][1]==box[2][0]&&box[2][0]==s)) { return true;} for(int i=0;i boxAvailable=getAvailableBoxes(); if(HasWon("O")){return 10;} if(HasWon("X")){return -10;} if(boxAvailable.isEmpty()){ return 0;} int min=Integer.MAX_VALUE; int max=Integer.MIN_VALUE; for(int i=0;i leftBoxes=getAvailableBoxes(); int bestVal=Integer.MIN_VALUE; for(int i=0;ibestVal){A=leftBoxes.get(i); } bestVal=Math.max(moveVal,bestVal); remove(leftBoxes.get(i)); } return A; } } class TicTacToe{ public static void main(String args[]){ Board b=new Board(); Random rand=new Random(); System.out.println("HELLO THIS IS ARTIFICIAL INTELLIGENT : "); int toss=rand.nextInt(2); if(toss==0){System.out.println("I won the toss"); Point c=new Point(rand.nextInt(3),rand.nextInt(3)); b.placeElement(c,"O"); }else{System .out.println("You Won The toss :");} while(!b.isGameOver()){ System.out.println("Make Your Move:"); b.display(); System.out.println("___________________"); b.takeHumanInput(); if(b.isGameOver()){break;} b.placeElement(b.findBestMove(),"O"); } b.display(); if (b.HasWon("O")) System.out.println("Unfortunately, you lost!"); else if (b.HasWon("X")) System.out.println("You win!"); //impossible else System.out.println("It's a draw!"); } }

PLAY TIC TAC TOE WITH Artificial Intelligent