author | Oleksandr Gavenko <gavenkoa@gmail.com> |
Sun, 21 Sep 2014 01:07:55 +0300 | |
changeset 107 | 3f8c3da91e32 |
parent 77 | c2bad6178c65 |
child 108 | 5f4985c2a4d4 |
permissions | -rw-r--r-- |
77 | 1 |
.. include:: header.rst |
47 | 2 |
|
3 |
================== |
|
4 |
2048 game JS AI. |
|
5 |
================== |
|
77 | 6 |
.. contents:: |
47 | 7 |
|
77 | 8 |
Document version. |
9 |
================= |
|
10 |
||
11 |
.. include:: VERSION.rst |
|
57
94e1b2d0bd31
Add JSDoc annotation.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
47
diff
changeset
|
12 |
|
77 | 13 |
Game rules. |
14 |
=========== |
|
15 |
||
107 | 16 |
4x4 board tiles filled by nambers or empty. |
17 |
||
18 |
During each move one of free tiles was filled by value 1 or 2 (2 with probability 10%). |
|
19 |
||
20 |
You can move tiles in one of four possible direction: left/right/up/dowm. |
|
21 |
||
22 |
Each move every tiles fill empty space in selected direction. If two tiles have same numbers ``N`` |
|
23 |
them was merged into tile with number ``N+1``. Merges performed from head of direction. |
|
24 |
||
25 |
Your goal is to reach tile with number ``11`` or better. |
|
57
94e1b2d0bd31
Add JSDoc annotation.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
47
diff
changeset
|
26 |
|
77 | 27 |
AI discussion. |
28 |
============== |
|
57
94e1b2d0bd31
Add JSDoc annotation.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
47
diff
changeset
|
29 |
|
77 | 30 |
* http://math.stackexchange.com/questions/727076/probability-that-random-moves-in-the-game-2048-will-win |
31 |
* http://stackoverflow.com/questions/22342854/what-is-the-optimal-algorithm-for-the-game-2048 |
|
32 |
* http://codegolf.stackexchange.com/questions/25226/2048-king-on-the-hill |
|
57
94e1b2d0bd31
Add JSDoc annotation.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
47
diff
changeset
|
33 |
|
77 | 34 |
Alternatives. |
35 |
============= |
|
57
94e1b2d0bd31
Add JSDoc annotation.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
47
diff
changeset
|
36 |
|
77 | 37 |
* http://ov3y.github.io/2048-AI/ - online JS AI. |
38 |
* http://sztupy.github.io/2048-Hard/ - online JS AI with difficulty level. |
|
39 |