AIs.rst
author Oleksandr Gavenko <gavenkoa@gmail.com>
Fri, 03 Jul 2015 23:45:55 -0500
changeset 171 6fce1391c2c0
parent 157 f0e34d11f5cb
permissions -rw-r--r--
Take max value at corner into account in first move.

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