# Towards solving Ultimate Tic Tac Toe

DevFeed: [Towards solving Ultimate Tic Tac Toe](<https://devfeed.tech/articles/towards-solving-ultimate-tic-tac-toe-21964.md>)

Original publisher: [Read original article](<https://blog.nelhage.com/post/solving-ultimate-ttt/>)

Author: Nelson Elhage

Published: 2020-07-15T17:15:21Z

Content type: article

Language: en

Sources: [Nelson Elhage](<https://devfeed.tech/sources/nelson-elhage.md>)

Topics: [Algorithms](<https://devfeed.tech/topics/algorithms.md>), [Rust](<https://devfeed.tech/topics/rust.md>), [Programming](<https://devfeed.tech/topics/programming.md>)

Tags: [algorithms](<https://devfeed.tech/tags/algorithms.md>), [experience](<https://devfeed.tech/tags/experience.md>), [game-theory](<https://devfeed.tech/tags/game-theory.md>), [games](<https://devfeed.tech/tags/games.md>), [parallel](<https://devfeed.tech/tags/parallel.md>), [performance](<https://devfeed.tech/tags/performance.md>), [programming](<https://devfeed.tech/tags/programming.md>), [rust](<https://devfeed.tech/tags/rust.md>), [strategy](<https://devfeed.tech/tags/strategy.md>)

## AI overview

The article describes an ongoing effort to solve Ultimate Tic Tac Toe by developing a minimax AI and investigating algorithms from combinatorial game theory. The project also provided experience with Rust and high-performance parallel programming, but the game had not yet been solved.

## Source excerpt

Summary: Read about my efforts to solve the game of Ultimate Tic Tac Toe. It's been a fun journey into interesting algorithms and high-performance parallel programming in Rust. Backstory Starting around the beginning of the COVID-19 lockdown, I've gotten myself deeply nerdsniped by an attempt to solve the game of Ultimate Tic Tac Toe, a two-level Tic Tac Toe variant which is (unlike Tic Tac Toe) nontrivial and contains some interesting strategic elements.