Цитата Сообщение от Barmaley_m Посмотреть сообщение
1) Хранить много комбинаций размещения кораблей. Допустим, несколько десятков мегабайт - это не проблема для современных компьютеров. Как я посчитал, любая коминация может быть закодирована 71 битами, что округляется до 9 байт (72 бит).
Речь про спектрум или вообще?

Цитата Сообщение от Barmaley_m Посмотреть сообщение
Не так уж и много. Посмотри карту вероятностей для необстрелянного поля. На ней существует 8 клеток с максимальной вероятностью
Даже если так, то хранение наиболее вероятных клеток подразумевает какое то хранение предыдущего состояния. Соотвественно каждый выстрел подразумевает ветвление... Не знаю как ты собираешься на 8 ходов хранить таблитсы...