AIs.rst
author Oleksandr Gavenko <gavenkoa@gmail.com>
Fri, 03 Jul 2015 10:01:02 +0300
changeset 164 cdde49008500
parent 157 f0e34d11f5cb
permissions -rw-r--r--
Add more options to Monte Carlo heuristics.

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