В игре 2048, какая самая большая теоретическая плитка? [закрыто]

17

В игре 2048 какая самая большая плитка, которая может быть достигнута, если игрок играет оптимально и нерестится на наиболее оптимальное место?

Наивно я бы сказал, что самая большая достижимая плитка 65536 * 2 = 131072 , потому что кажется, что наилучшая возможная доска такова:

  4     4     8     16
 256   128    64    32
 512   1024  2048  4096
65536 32768 16384  8192

Но я не уверен, что

  1. это правильно.
  2. Как доказать, что моя интуиция действительно правильна.

(извините, если бы я спросил на gaming.stackexchange , но это скорее вопрос CS, чем игра один afaict)

    
задан foo 02.04.2014 в 08:33
источник
  • , если это вопрос CS, который вы должны задать на cs.stackexchange.com;) –  Absurd-Mind 02.04.2014 в 08:35
  • Этот вопрос кажется нелогичным, потому что это теоретический вопрос CS, а не вопрос программирования. –  Raymond Chen 02.04.2014 в 08:55
  • , но нет такой вещи, наиболее оптимальной, есть только одно оптимальное решение. который отличается от того, что больше не является оптимальным. –  holex 02.04.2014 в 10:05

1 ответ

13

вы еще не закончили с той доской, которую вы предлагаете: вы можете скользить вправо, полностью опускаясь и получая 131072. Таким образом, ваш анализ был правильным, хотя вы пропустили пятно:

Это будет ваша последняя доска:

  4     8     16    32
 512   256   128    64
 1024  2048  4096  8192
131072 65536 32768 16384
    
ответ дан Chris Maes 02.04.2014 в 09:27
  • это невозможно, посмотрите 5 шагов назад, и вы увидите, что у вас недостаточно места для создания 8 –  Bartlomiej Lewandowski 02.04.2014 в 10:29
  • Извините, но я не вижу проблемы: посмотрите на позицию, предложенную @foo в его вопросе; предположим, что у вас есть его верхняя линия и мои 3 нижние линии. Затем вы делаете следующее: 4 8 8 16 -> 4 4 16 16 -> 4 [] 8 32 -> 4 4 8 32 -> 4 8 8 32 -> 4 4 16 32 -> 4 8 16 32 ... –  Chris Maes 02.04.2014 в 10:48
  • мы говорим о теоретически лучшем решении; «плит нерестится в наиболее оптимальном месте»; все это маловероятно :) –  Chris Maes 02.04.2014 в 10:55