Оптимальная стратегия

[Doctor Boom]

Собственно, есть игра, в которой вы можете строить виспы, которые производят дерево, и золотые шахты, которые дают золото. Характеристики сих производящих единиц следующие
Висп: стоимость 1млн монет - производит 1256 дерева в сек
Золотая шахта 1 - стоимость 64тыс дерева - производит 2тыс монет в сек
Золотая шахта 2 - стоимость 512тыс дерева - производит 24тыс монет в сек
Вы стартуете с одного виспа и 10тыс дерева, а также у вас есть фоновый доход в 8тыс монет в сек. Вы строите шахты и виспов. Чем больше шахт, тем больше золота, и соответственно виспов вы можете построить. И наоборот, чем больше виспов, тем выше добыча дерева, и тем больше шахт вы можете построить.

Вопрос, сколько нужно построить шахт 1 перед тем, как строить только шахты 2 (ибо они выгоднее), чтобы быстрее построить три шахты 2? (можно также взять пять шахт 2) Т.е. задача на оптимизацию экономики.
У меня вышло, что чтобы быстрее добраться до первой шахты 2, нужно сначала построить две шахты 1. Но если мы будем в начале строить много шахт 1, то у нас будет больше добыча золота, и мы построим больше виспов. Если сравнить эти две ситуации, то в первой (при двух шахтах 1) мы быстрее добираемся до оптимума по золоту, но проседаем по добыче дерева, так что неочевидно, какая стратегия лучше...

[Утундрий]

В игре имеются другие ограничения или возможность разрушать построенное с возвратом части материала?

[Doctor Boom]

Утундрий в сообщении #1572667 писал(а):

В игре имеются другие ограничения или возможность разрушать построенное с возвратом части материала?

Максимальное число дерева и золота ограничено миллионом, разрушать с возвратом нельзя

[Doctor Boom]

Промоделировал в питоне, получилось следующее
1) Первая шахта2 (а также первые две и три шахт2) оптимально достигается за 262сек (352,406), при строительстве одной шахты1
2) Четыре первых шахты2 достигаются за 445сек при строительстве 1-4 шахт1 (время одинаковое)
3) Остальные шахты2 оптимально достигаются при строительстве 4 шахт1
Вот код

wisp=1
gold1=0
gold2=0
g=0
w=0
t=0
while gold2<4:
    g+=gold1*2000+gold2*24000+8000
    w+=wisp*1250
    if gold1<4:
        if w>=64000:
           gold1+=1
           w-=64000
    if w>=512000:
       gold2+=1
       w-=512000
    if g>=1000000:
       g=0
       wisp+=1
    t+=1
       
print(t)  

[Утундрий]

Doctor Boom в сообщении #1572670 писал(а):

Максимальное число дерева и золота ограничено миллионом

Любопытно, что происходит по достижении одного из пределов и вообще, в чём заключается главная цель игры?

[mihaild]

Вообще не очевидно, что всегда оптимально до какого-то момента строить ш1, а после ш2, может быть где-то будет вперемешку выгоднее. Но т.к. в любом случае деревянные шахты надо строить сразу, то можно просто перебрать все последовательности постройки ш1 и ш2.

[Doctor Boom]

Утундрий в сообщении #1572713 писал(а):

Любопытно, что происходит по достижении одного из пределов и вообще

А ничего, лимит

Утундрий в сообщении #1572713 писал(а):

в чём заключается главная цель игры?

Построить как можно больше вышек и апнуть стен, чтобы убить Тролля (но там куча нюансов) Для этого нужна экономика, на поздней стадии игры оптимально иметь 4-5 шахт2 (они еще исчезают по истечении определенного срока)

mihaild в сообщении #1572715 писал(а):

Вообще не очевидно, что всегда оптимально до какого-то момента строить ш1, а после ш2, может быть где-то будет вперемешку выгоднее. Но т.к. в любом случае деревянные шахты надо строить сразу, то можно просто перебрать все последовательности постройки ш1 и ш2.

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

[Утундрий]

Doctor Boom в сообщении #1572723 писал(а):

на поздней стадии игры оптимально иметь 4-5 шахт2 (они еще исчезают по истечении определенного срока)

Какого? Это важно.

[Geen]

Doctor Boom в сообщении #1572723 писал(а):

на поздней стадии игры оптимально иметь 4-5 шахт2

Вообще, подобные задачи решаются с конца - т.е. надо точно указать цель...

[Утундрий]

Вряд ли стоит анализировать игру целиком, но хотелось бы примерно знать на каком периоде времени частное решение будет иметь смысл.

[Doctor Boom]

Утундрий в сообщении #1572726 писал(а):

Какого? Это важно.

Надо посмотреть, помню, что как только мы построили первые три шахты2, то самая ранняя уже скоро закончиться. Исходя из данных выше - около 160 сек

[Sender]

Doctor Boom в сообщении #1572735 писал(а):

Надо посмотреть, помню, что как только мы построили первые три шахты2, то самая ранняя уже скоро закончиться.

И про шахты1 посмотрите.

[Утундрий]

Будет забавно, если этот интервал времени окажется случайным. Тогда в постановке задачи появится некое благородное безумие.

[Doctor Boom]

Утундрий в сообщении #1572726 писал(а):

Какого? Это важно.

Sender в сообщении #1572767 писал(а):

И про шахты1 посмотрите.

шахта2-160 сек, шахта1-1000 сек

[zykov]

Doctor Boom в сообщении #1572931 писал(а):

шахта2-160 сек, шахта1-1000 сек

Полная ёмкость шахта2 - 3.84М, полная ёмкость шахта1 - 2М.
При этом цена шахта2 в 8 раз выше цены шахта1.
А дерево тоже кончается?