# Стратегия прохождения пещеры лавы

## Цели:

Задачи:

1) За минимальное число очков движения найти хаку и дверь
2) За минимальное число очков атак убить хаку

## Правила игры

*Взято с описания из игры*
1. Вы должны исследовать вход в пещеру в левой нижней части интерфейса и открывать планы пещеры, чтобы найти босса. Победите его, чтобы спуститься глубже в пещеру.
2. В Пещере лавы много монстров, и они будут преграждать вам путь. Вы можете тратить очки битвы, чтобы победить их. Убийство обычных и элитных монстров уменьшает здоровье босса этапа.
3. Кроме монстров, путь преграждают валуны. Чтобы разбить валун, требуется много очков перемещения.
4. На этапах спрятаны всевозможные предметы, и каждый из них, если его получить, дает всем участникам альянса определенный эффект.
5. Печать на выходе снимается только после победы над боссом.


***

*От себя*
1) Особое внимание стоит уделить 2 пункту правил:

- убийство огра (он же "обычный монстр") требует 2 очка атаки, а отнимает 4 хп у Хаку (босса этажа);
- убийство бегемота (он же "элитный монстр") требует 5 очков атаки, а отнимает 15 хп у Хаку (босса этажа).

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

## Стратегия прохождения:

### Основные постулаты:

1) Как следует из правил выгоднее бить не самого Хаку, а монстров, что наносит ему больше всего урона, поэтому первостепенной целью является не убийство Хаку, нахождение двери, а именно убийство максимального количества монстров (за некоторыми исключениями, которые будут обозначены ниже).
2) Т.к. разбивание валунов требует затраты огромного числа очков движения и ничего не дает взамен, **НИКОГДА НЕ НУЖНО БИТЬ КАМНИ ПОКА ЕСТЬ ДОСТУПНЫЕ К ОТКРЫТИЮ ПЛИТКИ ИЛИ ЕСТЬ ОТКРЫТЫЕ МОНСТРЫ (ЗА ИСКЛЮЧЕНИЕ ХАКА)**.

Во всех трех случах представленных ниже **НЕ НУЖНО ГРЫЗТЬ КАМНИ!!!**

### Стратегия открытия плиток
Так как при открытии плиток с монстрами или валунами блокируются окружающие плитки, то при любом открытии плитки вы по сути ничего не можете выиграть, а только имеете некоторую вероятность "проиграть". По этой причине согласно теории игр (ответвление от теории вероятностей), при наличии доступных для открытия плиток самым резонным будет использование стратегии игры с наименьшим проигрышем.
Если на пальцах, то нужно открывать плитку с наименьшим количеством граничащих неоткрытых и не заблокированных ранее плиток, чтоб в случае выпадения валуна, заблокировалось как можно меньше активных плиток вокруг.
Например:
а) ситуация на начало этапа


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

б) ситуация, когда часть плиток открыта и открыт проход по краю


- если выбрать 1ю плитку то есть риск заблокировать 4 и 5 плитки (2шт), так как 7я уже заблокирована и не учитывается;
- если выбрать 2ю плитку то есть риск заблокировать 3ю и 7ю плитки (2шт);
- если выбрать 3ю плитку, то есть риск заблокировать 2ю, 5ю и 6ю плитки (3 шт).

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

в) ситуация когда часть плиток открыта и проход по краю закрыт волунами

- если выбрать 1ю плитку то есть риск заблокировать 4 плитку (1шт), так как 7я уже заблокирована и не учитывается;
- если выбрать 2ю плитку то есть риск заблокировать 3ю и 4ю плитки (2шт);
- если выбрать 3ю плитку, то есть риск заблокировать 2ю и 5ю плитки (2 шт), так как 6я уже заблокирована и не учитывается;
- если выбрать 4ю плитку то есть риск заблокировать 1ю, 2ю и 5ю плитки (3шт).

Как следствие самым правильным решением будет открыть плитку 1.

> P.S. и не нужно жрать камень в данной ситуации, даже если он обозначен флагом.

### Стратегия разбивания валунов

Если у Хаку до сих пор много здоровья (сколько именно будет рассмотренно ниже), а все пути преграждены валунами, то логично, что следует разбивать валуны.

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