AIs.rst
author Oleksandr Gavenko <gavenkoa@gmail.com>
Wed, 24 Sep 2014 22:26:41 +0300
changeset 132 8715659bcce6
parent 108 5f4985c2a4d4
child 157 f0e34d11f5cb
permissions -rw-r--r--
Add newline processing in report table cells.
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
5f4985c2a4d4 Add AI discussion. Blind strategies.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    21
5f4985c2a4d4 Add AI discussion. Blind strategies.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    22
Blind strategies.
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
5f4985c2a4d4 Add AI discussion. Blind strategies.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    25
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
    26
better then random moves.
5f4985c2a4d4 Add AI discussion. Blind strategies.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    27
5f4985c2a4d4 Add AI discussion. Blind strategies.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    28
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
    29
better then weighted random moves.
5f4985c2a4d4 Add AI discussion. Blind strategies.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    30
5f4985c2a4d4 Add AI discussion. Blind strategies.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    31
See:
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
 * 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
    34