AIs.rst
author Oleksandr Gavenko <gavenkoa@gmail.com>
Sun, 19 Oct 2014 01:16:11 +0300
changeset 156 e6a4bc888b72
parent 108 5f4985c2a4d4
child 157 f0e34d11f5cb
permissions -rw-r--r--
Allow IA choose any direction in case when all move lead to game over. Disable debug outpuut.

.. -*- 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

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/