AIs.rst
author Oleksandr Gavenko <gavenkoa@gmail.com>
Wed, 07 Jan 2015 19:58:27 +0200
changeset 157 f0e34d11f5cb
parent 108 5f4985c2a4d4
permissions -rw-r--r--
AI discussion.

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