Tic Tac Toe
5.1M10,000+
Головоломки
3.0
Tic Tac Toe
Tic-tac-toe (also known as noughts and crosses or Xs and Os) is a paper-and-pencil game for two players, X and O, who take turns marking the spaces in a 3×3 grid. The player who succeeds in placing three of their marks in a horizontal, vertical, or diagonal row wins the game.
The following example game is won by the first player, X:
Game of Tic-tac-toe, won by X
Players soon discover that the best play from both parties leads to a draw. Hence, tic-tac-toe is most often played by young children.
Because of the simplicity of tic-tac-toe, it is often used as a pedagogical tool for teaching the concepts of good sportsmanship and the branch of artificial intelligence that deals with the searching of game trees. It is straightforward to write a computer program to play tic-tac-toe perfectly, to enumerate the 765 essentially different positions (the state space complexity), or the 26,830 possible games up to rotations and reflections (the game tree complexity) on this space.[1]
The game can be generalized to an m,n,k-game in which two players alternate placing stones of their own color on an m×n board, with the goal of getting k of their own color in a row. Tic-tac-toe is the (3,3,3)-game.[2] Harary's generalized tic-tac-toe is an even broader generalization of tic tac toe. It can also be generalized as a nd game. Tic-tac-toe is the game where n equals 3 and d equals 2.[3] If played properly, the game will end in a draw making tic-tac-toe a futile game.
Показать больше
Что нового
version 1.1
Информация
- ID:com.alideveloper.tictactoe
- Категория:Головоломки
- Обновленный:2018-04-13
- Версия:1.1
- Требует:Android 4.0
Похожий на Tic Tac Toe
Вам также может понравиться
- Brain Wash - Thinking Game4.5118.2M
- Wood Block Puzzle блочная игра4.582.4M
- Судоку - головоломки судоку4.743.1M
- DOP: Draw One Part4.6108.1M
- House Paint4.342.6M
- Falling Puzzle®4.435.6M
- Bubble Shooter4.533.9M
- Empires & Puzzles: Match-3 RPG4.4180.1M
- Сокровища Пиратов - Три в Ряд4.3199.7M
- Brain Out: Ты сможешь пройти?4.5220.0M
- Инди Кот для ВКонтакте4.797.9M
- М-р Пуля — шпионские задачки4.588.4M
- Самоцветы кристаллы Три в ряд4.523.9M
- Sand Balls - Игра головоломка4.3152.5M
- Merge Dragons!4.5225.1M
- Крокодильчик Свомпи 24.397.3M
- Manor Cafe4.6409.0M
- Ball Push4.273.3M
- Emoji Puzzle!4.583.2M
- Matchington Mansion4.4287.7M