# HG changeset patch # User Oleksandr Gavenko # Date 1411251387 -10800 # Node ID 5f4985c2a4d48221a908b85725d46f711d736b67 # Parent 3f8c3da91e3201c1d7dd1b2bd652c23e06106615 Add AI discussion. Blind strategies. diff -r 3f8c3da91e32 -r 5f4985c2a4d4 .hgignore --- a/.hgignore Sun Sep 21 01:07:55 2014 +0300 +++ b/.hgignore Sun Sep 21 01:16:27 2014 +0300 @@ -6,3 +6,4 @@ CHANGES.html README.html HACKING.html +AIs.html diff -r 3f8c3da91e32 -r 5f4985c2a4d4 AIs.rst --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/AIs.rst Sun Sep 21 01:16:27 2014 +0300 @@ -0,0 +1,34 @@ +.. -*- 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 + +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/ + diff -r 3f8c3da91e32 -r 5f4985c2a4d4 CHANGES.rst --- a/CHANGES.rst Sun Sep 21 01:07:55 2014 +0300 +++ b/CHANGES.rst Sun Sep 21 01:16:27 2014 +0300 @@ -12,6 +12,11 @@ .. include:: VERSION.rst +v0.4, 2014-xx-xx. +================= + + * Add AI descriptions. + v0.3, 2014-09-20. ================= diff -r 3f8c3da91e32 -r 5f4985c2a4d4 README.rst --- a/README.rst Sun Sep 21 01:07:55 2014 +0300 +++ b/README.rst Sun Sep 21 01:16:27 2014 +0300 @@ -24,13 +24,6 @@ Your goal is to reach tile with number ``11`` or better. -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 - Alternatives. ============= diff -r 3f8c3da91e32 -r 5f4985c2a4d4 header.rst --- a/header.rst Sun Sep 21 01:07:55 2014 +0300 +++ b/header.rst Sun Sep 21 01:16:27 2014 +0300 @@ -5,8 +5,9 @@ .. _README: README.html .. _CHANGES: CHANGES.html .. _Changes: CHANGES.html +.. _AIs: AIs.html .. _Hacking: HACKING.html .. _Authors: AUTHORS.html -[ Play_ | About_ | Changes_ | Hacking_ | Authors_ ] +[ Play_ | About_ | Changes_ | AIs_ | Hacking_ | Authors_ ]