Almost optimal pairing strategy for Tic-Tac-Toe with numerous directions
Combinatorics
2010-06-01 v1 Number Theory
Abstract
We show that there is an , such that, in the Maker-Breaker game played on where Maker needs to put at least of his marks consecutively in one of given winning directions, Breaker can force a draw using a pairing strategy. This improves the result of Kruczek and Sundberg who showed that such a pairing strategy exits if . A simple argument shows that has to be at least if Breaker is only allowed to use a pairing strategy, thus the main term of our bound is optimal.
Cite
@article{arxiv.1005.5469,
title = {Almost optimal pairing strategy for Tic-Tac-Toe with numerous directions},
author = {Padmini Mukkamala and Dömötör Pálvölgyi},
journal= {arXiv preprint arXiv:1005.5469},
year = {2010}
}