Write a program for tic tac toe

Assignment Help Programming Languages
Reference no: EM131215474

1 TIC TAC TOE

In a Tic Tac Toe game two players, X and O, take turns to mark the spaces in a 3X3 grid. The winner will be the player who first succeeds in placing three of his/her marks in a horizontal, vertical, or diagonal row.

Write a program for a computer (X player) to play with a human (O player) on Tic Tac Toe game given an initial status of the game. The initial status of the game can be represented by a string of 9 characters.

1706_Figure.jpg

For example, the game status in figure 1.1 can be expressed using string "OOO_OX_XX". Your program should always play the winning strategies and try to defeat the human player if possible, whichmean you have to do the game tree search to find the subgame equilibrium for the computer player. When the game finishes, print out who wins the game (Hint*: User recursive function).

The sample input and output are shown below:

Example 1:

java A2_Q1 "XXO_O_XO_"

The computer chooses to fill the cell #4

X X O

X O

X O

The ComputerWon!

Example 2: (Note that the green text is the typed input from a human player)

Èjava A2_Q1 "XXOOO_X__"

The computer chooses to fill the cell #6

X X O

O O X

X

Human player please select a cell number to fill: 1

Not a validmove, please try again. Please select a cell to fill: 8

Thanks. Now the board looks like:

X X O

O O X

X O

The computer chooses to fill the cell #9

X X O

O O X

X O X

The game is finished. No one won the game.

Reference no: EM131215474

Questions Cloud

North american indian civilizations : Compare the north american indian civilizations with those in mexico and south america?
Discuss how the planning process enhanced your ability : Discuss how the planning process enhanced and/or challenged your ability to teach effectively and efficiently, with regards to catering for the diversity of needs within your practicum context.
Describe the type of network or combined networks : Review the types of networks in Chapter 6. Examples of network types are Cellular, Wi-Fi, Bluetooth, LAN, MAN, WAN, PAN, Cable, DSL, T1, Satellite, Fixed Wireless, Fiber to Premises, Optical Carrier, Broadband over powerlines (BPL).
What is pangea : What is Pangea? Approximately when did it split apart and form the land masses that we recognize today as North, Central, and South America?
Write a program for tic tac toe : Write a program for a computer (X player) to play with a human (O player) on Tic Tac Toe game given an initial status of the game. The initial status of the game can be represented by a string of 9 characters.
Impact of the fishing industry : Explain the importance and impact of the Fishing Industry. Discuss problems and issues surrounding the Fishing Industry today.
Monotheistic and others polytheistic : Why did people create very different religious structures? Why were some monotheistic and others polytheistic?
Pivotal to human development : Which era do you think was more pivotal to human development - The Paleolithic Era or the Neolithic Era?
Explain what kind of evidence does the author use : What kind of evidence does the author use? (e.g., facts, statistics, examples, personal experience, expert testimony, analogy, etc.). Is the evidence sufficient, specific, relevant, and convincing?

Reviews

Write a Review

 

Programming Languages Questions & Answers

  Problematic programming situation

Suggest one example of a problematic programming situation or scenario that the use or implementation of a loop structure could resolve. Justify your response.

  Identify two major segments erp systems

And a brief summary describing how such a system would be installed/implemented

  Create a program to compute car-s miles-per-gallon

Create a program which ask's the user for number of miles driven and gallons of gas used. It must compute the car's miles-per-gallon and show the result on the screen.

  Examine the loop statements in the code sample column

Examine the loop statements in the Code Sample column of the template. Identify the loop type used in the Loop Type column of the template

  Program to print smallest number and largest number entered

Write C++ program; LargestSmallest.cpp; which inputs six real numbers from user and determines and prints smallest number and largest number entered.

  Html/css

"Validating Your Work" Please respond to the following:  Describe attribute minimization. Explain what would happen if you tried to validate a page containing instances of attribute minimization. Propose a solution to this problem.

  Write an application that asks the user to enter hourly wage

Write an application that asks the user to enter the base hourly wage for an employee and then asks the user to enter the number of hours worked for each week in the 4-week pay period.

  Compute the trajectory of the particle

Your program should then compute the trajectory of the particle and display the motion of the particle as an animation in 3 dimensions

  Write a program that convert number entered in roman numeral

Write a program that converts a number entered in Roman numerals to decimal form. Your program should consist of a class, say romanType.

  Write a complete program to calculate the angle

Write a complete program to calculate the angle, the perimeter, the area, the radius of the inscribed circle, the radius of the circumscribed circle of a polygon, and the positive difference of the two radii given the input of the length of one si..

  Write program to accept data for each student

Write a program that accepts data for each student in the school - Student ID, classroom number, and score on the achievement test. Design a program that lists the total points scored for each of the 30 classrooms.

  Program to load the data creating a sorted linked list

A Fully Documented Program to load the data creating a sorted linked list. A Test Plan to show how the program runs and can be executed

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd