795 читали · 5 лет назад
Как выиграть в «морской бой» 1/5
Новый подход к поиску лучшей стратегии игры «морской бой» на основе компьютерной модели. Последовательно разбираются начальные расстановки, системы обстрела и даются количественные рекомендации.
1 месяц назад
Морской бой. На какой наименьшей доске можно разместить комплект кораблей?
Слушайте, а вы задумывались когда-нибудь, раскладывая тетрадный листок в клеточку, насколько компактно можно «упихать» весь этот грозный флот? Мы привыкли к классическому квадрату десять на десять, где есть разгуляться и авианосцу, и юрким катерам. Но азарт исследователя так и подмывает задать вопрос: «Морской бой. На какой наименьшей доске можно разместить комплект кораблей?» Ведь это не просто игра в угадайку, а настоящая комбинаторная головоломка, заставляющая мозги скрипеть. Классический набор — это один четырехпалубник, два трехпалубника, три эсминца и четыре «единички». Итого — десять боевых единиц, занимающих в сумме двадцать клеток...