AIs.rst
author Oleksandr Gavenko <gavenkoa@gmail.com>
Wed, 07 Jan 2015 19:58:44 +0200
changeset 158 896cd3541ece
parent 157 f0e34d11f5cb
permissions -rw-r--r--
Reindent code.

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