The Mathematics of Playing Tic Tac Toe

Similar documents
The first player to construct his or her obelisk is the winner, and if a player has no legal moves, he or she immediately loses the game.

EXPLORING TIC-TAC-TOE VARIANTS

LEARNING ABOUT MATH FOR GR 1 TO 2. Conestoga Public School OCTOBER 13, presented by Kathy Kubota-Zarivnij

PROBLEMS & INVESTIGATIONS. Introducing Add to 15 & 15-Tac-Toe

Game, Set, and Match Carl W. Lee September 2016

Coin Cappers. Tic Tac Toe

Games of Skill Lesson 1 of 9, work in pairs

Lesson 8 Tic-Tac-Toe (Noughts and Crosses)

Fun Challenges Problem Solving Reasoning Deductive Thinking Convergent/Divergent Thinking Mind-Bending Challenges Critical Thinking

Figure 1: The Game of Fifteen

LITTLE BITES TIC TAC TOE Pair two of your favorite classics- Little Bites and Tic Tac Toe- for a game that is bound to bring back happy memories!

Games of Skill ANSWERS Lesson 1 of 9, work in pairs

Movement of the pieces

Determining the Cost Function In Tic-Tac-Toe puzzle game by Using Branch and Bound Algorithm

1, 2,, 10. Example game. Pieces and Board: This game is played on a 1 by 10 board. The initial position is an empty board.

INSTRUCTIONS. Cardinal Industries Inc. LIC, NY Made in China.

UNIT 13A AI: Games & Search Strategies. Announcements

YourTurnMyTurn.com: chess rules. Jan Willem Schoonhoven Copyright 2018 YourTurnMyTurn.com

OCTAGON 5 IN 1 GAME SET

Caterpillar Chase. Race to the Finish. On the Ferris Wheel

ON A ROLL TO FACT FLUENCY

Once you get a solution draw it below, showing which three pennies you moved and where you moved them to. My Solution:

3 0 S E C O N D Q U I C K S T A R T To start playing right away, read this page.

This game can be played in a 3x3 grid (shown in the figure 2.1).The game can be played by two players. There are two options for players:

Skateboard Bingo (cont.)

Problem F. Chessboard Coloring

CSC 110 Lab 4 Algorithms using Functions. Names:

Documentation and Discussion

Notice: Individual students, nonprofit libraries, or schools are permitted to make fair use of the papers and its solutions.

An analysis of Cannon By Keith Carter

Figure 1: A Checker-Stacks Position

COMPOSITION CRAM INSTRUCTIONS:

Grade 7/8 Math Circles. Visual Group Theory

Take one! Rules: Two players take turns taking away 1 chip at a time from a pile of chips. The player who takes the last chip wins.

TIC TAC TOE: 8 STRATEGIES TO WIN EVERY GAME BY PUZZLELAND

UNIT 13A AI: Games & Search Strategies

Color-matching Non-matching Symmetries Patterns Game

GAMES INSTRUCTIONS. 2+ Players 6+ Years

DELUXE 3 IN 1 GAME SET

Grade 7 & 8 Math Circles. Mathematical Games

5 Games For Building Logic

Basic Mathematics Review 5232

PLAY AND STRATEGY GUIDE

Grade 7/8 Math Circles. Visual Group Theory

INTERNATIONAL MATHEMATICS TOURNAMENT OF TOWNS Junior A-Level Paper, Spring 2014.

7 = Part-Part-Whole. Games = 6 + 1

CMPUT 396 Tic-Tac-Toe Game

Grade 7/8 Math Circles. February 14 th /15 th. Game Theory. If they both confess, they will both serve 5 hours of detention.

Introduction Solvability Rules Computer Solution Implementation. Connect Four. March 9, Connect Four 1

Numan Sheikh FC College Lahore

Game, Set, and Match Carl W. Lee September 2016

After learning the Rules, What should beginners learn next?

Grade 3. Summer Math Packet. This packet is optional for those students who just completed Grade 2 and who will be in Grade 3 in September.

Mind Ninja The Game of Boundless Forms

YourTurnMyTurn.com: Go-moku rules. Sjoerd Hemminga (sjoerdje) Copyright 2019 YourTurnMyTurn.com

Reinforcing Note Reading in G Position with. by Andrea and Trevor Dow Teach Music Today Learning Solutions

Lesson 1: The Rules of Pentago

Alpha Hex is a game of tactical card placement and capture. The player who owns the most cards when the board is full wins.

The game of Reversi was invented around 1880 by two. Englishmen, Lewis Waterman and John W. Mollett. It later became

38 wooden hexagons 19 red and 19 black Carrying bag Instructions

class TicTacToe: def init (self): # board is a list of 10 strings representing the board(ignore index 0) self.board = [" "]*10 self.

Let s Make. Math Fun. Volume 19 January/February Dice Challenges. Telling the Time. Printable Games. Mastering Multiplication.

GAMES COMPUTERS PLAY

Legend. The Red Goal. The. Blue. Goal

Find the items on your list...but first find your list! Overview: Definitions: Setup:

The Product Game: Playing the Product Game

Moneybags. by Will Chavis. Combinatorial Games. Instructor: Dr. Harold Reiter

Multiplication What s Inside?

Chess Rules- The Ultimate Guide for Beginners

Counters in a Cup In and Out. The student sets up the cup, drops the counters on it, and records how many landed in and out of the cup.

Teacher Workbooks. Mathematics Series Multiplication Starter Pack Volume Teachnology Publishing Company A Division of Teachnology, Inc.

by Teresa Evans Copyright 2005 Teresa Evans. All rights reserved.

learning about tangram shapes

Find the area of the largest semicircle that can be inscribed in the unit square.

Materials: Game board, dice (preferable one 10 sided die), 2 sets of colored game board markers.

Analysis of Don't Break the Ice

RANDOM MISSION CONTENTS TAKING OBJECTIVES WHICH MISSION? WHEN DO YOU WIN THERE ARE NO DRAWS PICK A MISSION RANDOM MISSIONS

PUTNAM PROBLEMS FINITE MATHEMATICS, COMBINATORICS

Over ===* Three games of strategy and chance Unique solitaire puzzles. For I to 4 players Ages 12 to adult. PassTM

YourTurnMyTurn.com: Rules Minesweeper. Michael A. Coan Copyright Coan.net

the alien has the option of asserting that all 100 aliens have been to the living room by now. If this assertion is false, all 100 aliens are thrown

a b c d e f g h 1 a b c d e f g h C A B B A C C X X C C X X C C A B B A C Diagram 1-2 Square names

Learning About Learning. Resource 1a (Activity 2) Shape Picture Activity - Shape 1. Shark. reference for teacher after shape has been cut out

Presentation by Toy Designers: Max Ashley

General Principals. Turn Priority - this player may choose which player goes first.

For 1 to 4 players Ages 12 to adult. Ternion Factor TM. Three games of strategy Solitaire puzzles. A product of Kadon Enterprises, Inc.

BmMT 2015 Puzzle Round November 7, 2015

Taffy Tangle. cpsc 231 assignment #5. Due Dates

Combined Games. Block, Alexander Huang, Boao. icamp Summer Research Program University of California, Irvine Irvine, CA

SHRIMATI INDIRA GANDHI COLLEGE

Facilitator Guide. Unit 2

For our EC331 project we successfully designed and implemented a PIC based Tic-Tac-Toe game using the PIC16874.

2359 (i.e. 11:59:00 pm) on 4/16/18 via Blackboard

LEARN TO PLAY CHESS CONTENTS 1 INTRODUCTION. Terry Marris December 2004

C, 3. Home Connection 26 H Activity. 1 Set out your game board and place your deck of coordinate cards face down.

Playing Games. Henry Z. Lo. June 23, We consider writing AI to play games with the following properties:

Game Boards for Various Strategy Games

Grade 6 Middle School Mathematics Contest A parking lot holds 64 cars. The parking lot is 7/8 filled. How many spaces remain in the lot?

Embedded Systems Lab

A Brief Introduction to Game Theory

Transcription:

The Mathematics of Playing Tic Tac Toe by David Pleacher Although it has been shown that no one can ever win at Tic Tac Toe unless a player commits an error, the game still seems to have a universal appeal. While it is true that the number of moves is very large, there are really only a few basic patterns (because of symmetry). In fact, we will see that there are only 12 essentially different games. In how many different ways can the first 5 moves be made? x x x x = 1 st 2 nd 3 rd 4 th 5 th But even though there are nine different spaces for your first move, there are essentially only three different places that you could put your opening move (as you will see below). In the language of Game Theory, Tic Tac Toe is a two-person contest that is finite (comes to an end), has no element of chance, and is played with perfect information (all moves being known to both players). There are three possible opening plays what are they?,, or. Of these three, the strongest is the because the opponent can avoid being trapped at the next move only by one of the 8 possible choices: the center. Conversely, center openings can be blocked only by seizing a. The side opening, in many ways the most interesting because of its richness in traps on both sides, must be met by taking one of 4 cells. Below are the three possible openings. Fill in all the possible moves for the second player in which he could avoid losing.

Use the following scheme to answer the questions below: Strategies for the side opening: 1. If you open with X8 (X being placed in square #8), and your opponent counters with O2 (O being placed in square #2), what should your move be? 2. If your opponent opens with X8, and you play O9, you can trap if she plays X2, X4, or X7. 3. If your opponent opens with X8 and you play O5, and she takes X2, describe your move so that you will win:

Variations of Tic Tac Toe: Some variations of Tic Tac Toe are more interesting to play than the original game. One variation uses 6 counters (one player uses three circles, another uses three triangles). Players take turns placing a counter on the board until all 6 counters are down. If neither player has won by getting 3 in a row, they continue to play by moving on each turn a single counter to any adjacent square (one variation allows only moves horizontally or vertically, while another allows one step in any direction, while still another permits any piece to be moved to any vacant cell). Try some of these. Many variations of moving counter Tic Tac Toe have been applied to 4x4 boards, each player using 4 counters and striving to get 4 in a row. There is an interesting 5x5 version called Teeko. There are eight markers in a Teeko game, four black and four red. One player, "Black" plays the black markers, and the other, "Red", plays the red. Black moves first, and places one marker on any space on the board. Red then places a marker on any unoccupied space; black does the same; and so on until all eight markers are on the board. The object of the game is for either player to win by having his markers situated in a straight line (vertical, horizontal, or diagonal) or square of four adjacent spaces. If neither player has won after the "drop" (when the eight pieces are put on the board), then it's attempted via the following method: The players alternate moving pieces one at a time, with Black playing first. A piece can only be moved to an adjacent space. Another variation, called Tac Tic, is played like the original game except that the first player to get 3 in a row LOSES. Explain the strategy of the first player (to insure a draw):

The Twelve Essentially Different Tic Tac Toe Games I. Opening Move #1: The Corner There are five counter moves for O: Center, Far Side, Adjoining Side, Near Corner, Far Corner. All of these will result in a win for X except the Center cell. II. Opening Move #2: The Center There are two counter moves for O: Corner or Side. The corner results in a CATS game and the side results in a win for X.

III. Opening Move #3: The Side There are five counter moves for O: Adjacent Corner, Far Corner, Center, Adjacent Side, Opposite Side. Three of these result in a CATS game, and two lead to a win for X.