Skip to content

Latest commit

 

History

History
87 lines (56 loc) · 2.9 KB

README.md

File metadata and controls

87 lines (56 loc) · 2.9 KB
Get it on F-Droid

Dooz/Tic-Tac-Tao

Android CI

Dooz or Tic-tac-toe is a simple pen-and-paper game. I created this implementation using Kotlin and Jetpack Compose for Android Devices.

Get it on F-Droid

Preview

preview

video_2024-01-05_17-55-34.mp4

Compatibility

SDK21+ or Android 5.0+

Usage

Just play it!

Download

Features

Technical

  • Jetpack Compose
  • Material3 and Dynamic Color

Game

  • Variable game board grid size from three-by-three to seven-by-seven (Larger than seven-by-seven is simply ridiculous and unplayable on mobile phones)
  • Variable game AI difficulty (easy, medium, hard)

Variations

Simple Game

The Simple game is the simplest variation of Tic-tac-toe with a three-by-three grid with two players. The player who succeeds in placing three of their marks horizontally, vertically, or diagonally is the winner.

preview

Simple Game AI

Currently, in hard mode, AI uses a strategy rather than an AI search algorithm like MinMax. This strategy consists of these steps: Win, Block, Fork, Block Fork, Center Play, Corner Play, and Side Play.

Strategy's source: Flexible Strategy Use in Young Children's Tic-Tac-Toe by Kevin Crowley, Robert S. Siegler

More info on the strategy here

On Easy difficulty, the AI plays a random empty cell in the grid. In Medium difficulty, AI chooses between Easy and Hard Difficult for each move based on a 50/50 chance.

Changelog

License

Owl is licensed under the GNU General Public License v3.0
Permissions of this strong copyleft license are conditioned on making
available complete source code of licensed works and modifications,
which include larger works using a licensed work, under the same
license. Copyright and license notices must be preserved. Contributors
provide an express grant of patent rights.