A Report of Industrial Training on

Tic-Tac-Toe
Submitted in partial fulfillment of award of
BACHELOR OF TECHNOLOGY
Degree
in
(Computer Science & Engineering)

By
Priyank kumar verma -1308210075
(2013-17)

Rupali saxena
Trainee
Training organizer

Moradabad Institute of Technology

Deptt. of Computer Science & Engineering
Moradabad (U.P.)

ii

iii

ACKNOWLEDGEMENT

This project would not have been possible without the support of many people. I wish to
express my gratitude to my senior Shashank Mishra, my trainee Rupali Saxena who was
abundantly helpful and offered invaluable assistance, support and guidance. Deepest gratitude
are also due to the members of the hostel Shubham , Lokendra Chauhan without whose
knowledge and assistance this study would not have been successful. Special thanks also to all
my graduate friends, especially group members; Prashant, Prince and Pulkit, for sharing the
literature and invaluable assistance. Not forgetting to my best friends who always been there. I
wish to express my love and gratitude to my beloved families; for their understanding &
endless love, through the duration of my studies.

PRIYANK KUMAR VERMA

C.S -1308210075

iv

ABSTRACT

The game of Noughts and Crosses or Tic Tac Toe is well known throughout the world and
variants are thought to have been played over 2000 years ago in Rome. Its a very simple
game the first person to get 3 in a row wins. In fact its so simple that it has been solved
before any move has been played we already know it should result in a draw (as long as the
participants play optimal moves).
The way to solve Noughts and Crosses is to use combinatorial Game Theory which is a
branch of mathematics that allows us to analyses all different outcomes of an event.

TABLE OF CONTENTS

CHAPTER
CHAPTER 1 Introduction

PAGE
7

1.1 Tic-tac-toe

1.2 History

1.3 Game Analysis

1.4 Variations

12

CHAPTER 2 Institute profile and srs

15

2.1. Livewire

15

2.2 SRS

16

2.3 Specific Requirements

17

CHAPTER 3 Data flow diagrams

22

3.1 Definition

22

3.2 SDLC

25

3.3 Design

26

CHAPTER 4 Conclusion

30

4.1 Benefits

30

4.2 Limitations

30

4.3 Future improvements

31

CHAPTER 5 Biblography

32

vi

LIST OF FIGURES

FIGURE

PAGE

3.1 Data flow diagram

24

3.2 SDLC

25

3.3.1 Screenshot

29