Tic Tac Toe

Ze względu na prostotę Ticoe, często stosuje się jako narzędzie pedagogiczne do nauczania koncepcji dobrej sportowej i oddziału sztucznej inteligencji, która zajmuje się wyszukiwaniem drzew gier. Jest prosta, aby napisać program komputerowyPlay Tic Tac Toe doskonale, aby wyliczyć 765 zasadniczo różnych pozycji (złożoność przestrzeni państwa) lub 26 830 możliwych gier do rotacji i odbić (złożoność drzewa gry) na tej przestrzeni. wczesny wariantTic Tac Toe grał w Imperium Rzymskim, wokół pierwszego wieku pne.