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.
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
108
5f4985c2a4d4 Add AI discussion. Blind strategies.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
     1
.. -*- mode: rst; coding: utf-8; fill-column: 80 -*-
5f4985c2a4d4 Add AI discussion. Blind strategies.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
     2
5f4985c2a4d4 Add AI discussion. Blind strategies.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
     3
.. include:: header.rst
5f4985c2a4d4 Add AI discussion. Blind strategies.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
     4
5f4985c2a4d4 Add AI discussion. Blind strategies.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
     5
======
5f4985c2a4d4 Add AI discussion. Blind strategies.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
     6
 AIs.
5f4985c2a4d4 Add AI discussion. Blind strategies.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
     7
======
5f4985c2a4d4 Add AI discussion. Blind strategies.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
     8
.. contents::
5f4985c2a4d4 Add AI discussion. Blind strategies.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
     9
5f4985c2a4d4 Add AI discussion. Blind strategies.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    10
Document version.
5f4985c2a4d4 Add AI discussion. Blind strategies.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    11
=================
5f4985c2a4d4 Add AI discussion. Blind strategies.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    12
5f4985c2a4d4 Add AI discussion. Blind strategies.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    13
.. include:: VERSION.rst
5f4985c2a4d4 Add AI discussion. Blind strategies.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    14
5f4985c2a4d4 Add AI discussion. Blind strategies.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    15
AI discussion.
5f4985c2a4d4 Add AI discussion. Blind strategies.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    16
==============
5f4985c2a4d4 Add AI discussion. Blind strategies.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    17
5f4985c2a4d4 Add AI discussion. Blind strategies.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    18
 * http://math.stackexchange.com/questions/727076/probability-that-random-moves-in-the-game-2048-will-win
5f4985c2a4d4 Add AI discussion. Blind strategies.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    19
 * http://stackoverflow.com/questions/22342854/what-is-the-optimal-algorithm-for-the-game-2048
5f4985c2a4d4 Add AI discussion. Blind strategies.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    20
 * http://codegolf.stackexchange.com/questions/25226/2048-king-on-the-hill
157
f0e34d11f5cb AI discussion.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 108
diff changeset
    21
 * http://sleepycoder.github.io/2014/04/01/2048-ai/
f0e34d11f5cb AI discussion.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 108
diff changeset
    22
 * https://github.com/kcwu/2048-c
108
5f4985c2a4d4 Add AI discussion. Blind strategies.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    23
5f4985c2a4d4 Add AI discussion. Blind strategies.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    24
Blind strategies.
5f4985c2a4d4 Add AI discussion. Blind strategies.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    25
=================
5f4985c2a4d4 Add AI discussion. Blind strategies.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    26
5f4985c2a4d4 Add AI discussion. Blind strategies.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    27
Blind random moves with shifted probabilities of moves (weighted random) are
5f4985c2a4d4 Add AI discussion. Blind strategies.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    28
better then random moves.
5f4985c2a4d4 Add AI discussion. Blind strategies.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    29
5f4985c2a4d4 Add AI discussion. Blind strategies.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    30
Blind moves with repeating pattern (like switching direction in clock order)
5f4985c2a4d4 Add AI discussion. Blind strategies.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    31
better then weighted random moves.
5f4985c2a4d4 Add AI discussion. Blind strategies.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    32
5f4985c2a4d4 Add AI discussion. Blind strategies.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    33
See:
5f4985c2a4d4 Add AI discussion. Blind strategies.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    34
5f4985c2a4d4 Add AI discussion. Blind strategies.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    35
 * http://math.stackexchange.com/questions/727076/probability-that-random-moves-in-the-game-2048-will-win/
5f4985c2a4d4 Add AI discussion. Blind strategies.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    36