Download source from src.zip.
TicTacToe.javaimport java.awt.event.MouseEvent;
import java.awt.event.MouseAdapter;
import javax.swing.*;
import java.awt.*;
import java.awt.image.*;
import javax.imageio.*;
/**
* A TicTacToe app. A very simple, and mostly brain-dead
* implementation of your favorite game! <p>
*
* In this game a position is represented by a white and black
* bitmask. A bit is set if a position is ocupied. There are
* 9 squares so there are 1<<9 possible positions for each
* side. An array of 1<<9 booleans is created, it marks
* all the winning positions.
*
* @author Arthur van Hoff
* @author 04/23/96 Jim Hagen : winning sounds
* @author 02/10/98 Mike McCloskey : added destroy()
*/
@SuppressWarnings("serial")
public class TicTacToe extends JPanel {
/**
* White's current position. The computer is white.
*/
int white;
/**
* Black's current position. The user is black.
*/
int black;
/**
* The squares in order of importance...
*/
final static int moves[] = { 4, 0, 2, 6, 8, 1, 3, 5, 7 };
/**
* The winning positions.
*/
static boolean won[] = new boolean[1 << 9];
static final int DONE = (1 << 9) - 1;
static final int OK = 0;
static final int WIN = 1;
static final int LOSE = 2;
static final int STALEMATE = 3;
/**
* Mark all positions with these bits set as winning.
*/
static void isWon(int pos) {
for (int i = 0; i < DONE; i++) {
if ((i & pos) == pos) {
won[i] = true;
}
}
}
/**
* Initialize all winning positions.
*/
static {
isWon((1 << 0) | (1 << 1) | (1 << 2));
isWon((1 << 3) | (1 << 4) | (1 << 5));
isWon((1 << 6) | (1 << 7) | (1 << 8));
isWon((1 << 0) | (1 << 3) | (1 << 6));
isWon((1 << 1) | (1 << 4) | (1 << 7));
isWon((1 << 2) | (1 << 5) | (1 << 8));
isWon((1 << 0) | (1 << 4) | (1 << 8));
isWon((1 << 2) | (1 << 4) | (1 << 6));
}
/**
* Compute the best move for white.
* @return the square to take
*/
int bestMove(int white, int black) {
int bestmove = -1;
loop:
for (int i = 0; i < 9; i++) {
int mw = moves[i];
if (((white & (1 << mw)) == 0) && ((black & (1 << mw)) == 0)) {
int pw = white | (1 << mw);
if (won[pw]) {
// white wins, take it!
return mw;
}
for (int mb = 0; mb < 9; mb++) {
if (((pw & (1 << mb)) == 0) && ((black & (1 << mb)) == 0)) {
int pb = black | (1 << mb);
if (won[pb]) {
// black wins, take another
continue loop;
}
}
}
// Neither white nor black can win in one move, this will do.
if (bestmove == -1) {
bestmove = mw;
}
}
}
if (bestmove != -1) {
return bestmove;
}
// No move is totally satisfactory, try the first one that is open
for (int i = 0; i < 9; i++) {
int mw = moves[i];
if (((white & (1 << mw)) == 0) && ((black & (1 << mw)) == 0)) {
return mw;
}
}
// No more moves
return -1;
}
/**
* User move.
* @return true if legal
*/
boolean yourMove(int m) {
if ((m < 0) || (m > 8)) {
return false;
}
if (((black | white) & (1 << m)) != 0) {
return false;
}
black |= 1 << m;
return true;
}
/**
* Computer move.
* @return true if legal
*/
boolean myMove() {
if ((black | white) == DONE) {
return false;
}
int best = bestMove(white, black);
white |= 1 << best;
return true;
}
/**
* Figure what the status of the game is.
*/
int status() {
if (won[white]) {
return WIN;
}
if (won[black]) {
return LOSE;
}
if ((black | white) == DONE) {
return STALEMATE;
}
return OK;
}
/**
* Who goes first in the next game?
*/
boolean first = true;
/**
* The image for white.
*/
Image notImage;
/**
* The image for black.
*/
Image crossImage;
/**
* Initialize the app. Resize and load images.
*/
public void init() {
try {
notImage = ImageIO.read(getClass().getResource( "images/not.gif"));
crossImage = ImageIO.read(getClass().getResource("images/cross.gif"));
}
catch(Exception e) {
System.err.println(e.getMessage());
System.exit(-1);
}
addMouseListener(new MouseAdapter() {
@Override
public void mouseReleased(MouseEvent e) {
TicTacToe.this.mouseReleased(e.getX(), e.getY());
}
});
}
/**
* Paint it.
*/
@Override
public void paintComponent(Graphics g) {
super.paintComponent(g);
Dimension d = getSize();
g.setColor(Color.black);
int xoff = d.width / 3;
int yoff = d.height / 3;
g.drawLine(xoff, 0, xoff, d.height);
g.drawLine(2 * xoff, 0, 2 * xoff, d.height);
g.drawLine(0, yoff, d.width, yoff);
g.drawLine(0, 2 * yoff, d.width, 2 * yoff);
int i = 0;
for (int r = 0; r < 3; r++) {
for (int c = 0; c < 3; c++, i++) {
if ((white & (1 << i)) != 0) {
g.drawImage(notImage, c * xoff + 1, r * yoff + 1, this);
} else if ((black & (1 << i)) != 0) {
g.drawImage(crossImage, c * xoff + 1, r * yoff + 1, this);
}
}
}
}
public void restart() {
//play(getCodeBase(), "audio/return.au");
white = black = 0;
if (first) {
white |= 1 << (int) (Math.random() * 9);
}
first = !first;
repaint();
}
/**
* The user has clicked in the app. Figure out where
* and see if a legal move is possible. If it is a legal
* move, respond with a legal move (if possible).
*/
public void mouseReleased(int x, int y) {
switch (status()) {
case WIN:
case LOSE:
case STALEMATE:
restart();
return;
}
// Figure out the row/column
Dimension d = getSize();
int c = (x * 3) / d.width;
int r = (y * 3) / d.height;
if (yourMove(c + r * 3)) {
repaint();
switch (status()) {
case WIN:
//play(getCodeBase(), "audio/yahoo1.au");
JOptionPane.showMessageDialog(null,"You lose.");
restart();
break;
case LOSE:
JOptionPane.showMessageDialog(null,"You win!");
restart();
//play(getCodeBase(), "audio/yahoo2.au");
break;
case STALEMATE:
JOptionPane.showMessageDialog(null,"tied");
restart();
break;
default:
if (myMove()) {
repaint();
switch (status()) {
case WIN:
JOptionPane.showMessageDialog(null,"You lose.");
restart();
//play(getCodeBase(), "audio/yahoo1.au");
break;
case LOSE:
JOptionPane.showMessageDialog(null,"You win!");
restart();
//play(getCodeBase(), "audio/yahoo2.au");
break;
case STALEMATE:
JOptionPane.showMessageDialog(null,"tied");
restart();
break;
default:
//play(getCodeBase(), "audio/ding.au");
}
} else {
//play(getCodeBase(), "audio/beep.au");
}
}
} else {
//play(getCodeBase(), "audio/beep.au");
}
}
public String getAppletInfo() {
return "TicTacToe by Arthur van Hoff";
}
public static void main(String[] args) {
EventQueue.invokeLater(() -> {
JFrame frame = new JFrame("TicTacToe");
TicTacToe panel = new TicTacToe();
panel.init();
frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
frame.add(panel);
frame.setSize(160,180);
frame.setLocationRelativeTo(null);
frame.setVisible(true);
});
}
}
Maintained by John Loomis, updated Sat Apr 18 14:41:55 2020