Tic Tac Toe game for Android with Minimax Algorithm implemented for the AI which cannot lose.
Open the app, and select your piece (X or O) and press start to begin. Open the menu and uncheck "Winnable" for the computer to use Minimax Algorithm and never lose.