AIs.rst
author Oleksandr Gavenko <gavenkoa@gmail.com>
Tue, 31 Jan 2017 03:42:59 +0200
changeset 192 54b434816be3
parent 157 f0e34d11f5cb
permissions -rw-r--r--
Added tag v0.4.2 for changeset aee53838634e

.. -*- mode: rst; coding: utf-8; fill-column: 80 -*-

.. include:: header.rst

======
 AIs.
======
.. contents::

Document version.
=================

.. include:: VERSION.rst

AI discussion.
==============

 * http://math.stackexchange.com/questions/727076/probability-that-random-moves-in-the-game-2048-will-win
 * http://stackoverflow.com/questions/22342854/what-is-the-optimal-algorithm-for-the-game-2048
 * http://codegolf.stackexchange.com/questions/25226/2048-king-on-the-hill
 * http://sleepycoder.github.io/2014/04/01/2048-ai/
 * https://github.com/kcwu/2048-c

Blind strategies.
=================

Blind random moves with shifted probabilities of moves (weighted random) are
better then random moves.

Blind moves with repeating pattern (like switching direction in clock order)
better then weighted random moves.

See:

 * http://math.stackexchange.com/questions/727076/probability-that-random-moves-in-the-game-2048-will-win/