Skip to content

Latest commit

 

History

History
86 lines (56 loc) · 2.73 KB

README.md

File metadata and controls

86 lines (56 loc) · 2.73 KB

Dooz/Tic-Tac-Tao

Dooz or Tic-Tac-Tao is a simple pen-and-paper game. I created this implementation using Kotlin and Jetpack Compose for Android devices.


Icon Item
📺 Preview
📱 Compatibility
💻 Usage
📩 Download
📋 Features
🧾 Changelog
⚖️ License

Preview

preview

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 in mobile phones)
  • Variable game ai difficulty (easy, medium, hard)

Variations

Simple Game

The Simple game is the most simple variation of Tic-tac-tao with a three-by-three grid with two players. The player who succeeds in placing three of their marks in horizontal, vertical, or diagonal 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

In Easy difficulty, AI plays a random empty cell in the grid. In Medium difficulty, AI chooses between Easy difficulty and Hard difficulty 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.