Несмотря на то, что является неплохим таким развлечением на долгий вечер, как и многие настолки, имеет практическую пользу в обучении математике: помогает подружиться с концепцией графика функции или уравнения, играется в любом классе, начиная с седьмого; или младше - но тогда надо объяснить ученику идею координатной плоскости и линейной функции. Правила придуманы на основе классического морского боя.
Рубрика «Морской бой»
Математическая версия игры «Морской бой»
2023-06-01 в 16:10, admin, рубрики: график функции, логические игры, математика, Морской бой, настольная играИграем в морской бой по BGP
2018-06-29 в 20:52, admin, рубрики: BGP, community, Морской бой, Сетевые технологииBGP — клей интернета. Для протокола, который нарисовали на двух салфетках в 1989 году одновременно удивительно и ужасно, что он обрабатывает почти все взаимодействия между ISP, являясь фундаментальной частью интернета.
У BGP плохая репутация главным образом из-за доверительного характера связей между пирами по дефолту и трудной задачи проверки легитимности маршрутов. Вот почему мы повсюду слышим о взломах BGP разной степени серьёзности: от смены маршрутизации всего YouTube до сервиса AWS Route 53.
Но чтобы понять природу этих взломов, следует понять топологию интернета. Начнём с одинокого маршрутизатора:
Сделай сам: алкогольная игра «Морской бой»
2016-01-24 в 13:52, admin, рубрики: BattleShots, diy или сделай сам, игры, Морской бой, метки: BattleShots 
Энтузиасты 3D-печати выложили STL-файлы двух- и трёхпалубных кораблей для игры в BattleShots — это вариант известной игры «Морской бой». Причём довольно специфический вариант.
В двухпалубных кораблях два отверстия под рюмки, в трёхпалубных — три. Четырёхпулабных кораблей не предусмотрено, наверное, из соображений гуманности.
Читать полностью »
Морской бой за 25 мс
2015-01-16 в 8:56, admin, рубрики: python, Алгоритмы, Морской бой, обучение программированию, ПрограммированиеПредисловие
Несколько месяцев назад я решил изучить Python. В качестве одной из тестовых задач требовалось написать игру «Морской бой». Тогда я не сделал эту задачу, но в голову пришла идея написать «Морской бой», где будут играть два компьютера между собой. Эта мысль не оставляла меня, и я решил дерзнуть. Результат представлен на ваш суд. Буду признателен за любую конструктивную критику.
Общая концепция текущей реализации
Вся игра, по сути, сводится к тому, что два экземпляра класса Player спрашивают друг у друга координаты кораблей и в зависимости от ответа выстраивают свою стратегию ходов.
Стратегия расстановки кораблей следующая: 2-3-4 палубные размещаются по краям карты (2 клетки), 1-палубный в центре (квадрат 6х6).
Игра «морской бой»: расстановка кораблей
2013-07-15 в 17:45, admin, рубрики: Алгоритмы, Морской бой, метки: Морской бой 
Доброго времени суток, уважаемые! К сожалению, из-за больничного режима, я не мог последний месяц опубликовать своё очередное изыскание на тему игры «Морской бой». Надеюсь, моя заметка окажется для кого-то полезной, и, даже если и будет частичным повторением, то в новой интерпретации.
Итак, сегодня я хотел бы обсудить вопрос расстановки (не оптимальной, а произвольной) кораблей перед боем. Слева вы видите пример результата работы рассматриваемого далее алгоритма: корабли в форме букв «R», «A», «H», «B» расставлены на игровом поле размером 5х15 с несколькими запрещёнными к использованию клетками (помечены зелёным цветом). Заинтересовавшихся прошу под кат.
Читать полностью »
Продвинутый морской бой
2013-06-24 в 13:57, admin, рубрики: головоломки, Морской бой, настольные игры, метки: головоломки, Морской бой, настольные игры 
Недавно на хабре была статья про альтернативные крестики-нолики. Для не менее популярной у детей игры «Морской бой» мы тоже придумали продвинутый вариант, который позволяет надеяться не только на удачу, но и на умственные способности. Крайне незначительное изменение открывает целый спектр возможностей для применения логики.
Читать полностью »
Морской бой и С++
2013-06-17 в 10:01, admin, рубрики: c++, Морской бой, Песочница, Программирование, С++, метки: Морской бой, С++ Я помню, была неделя-две тематики морского боя, я к сожалению не успел опубликовать свою версию этой замечательной игры на С++.
Моя версия Морского боя под катом!
Читать полностью »
Морской бой как задача распознавания
2013-06-02 в 19:23, admin, рубрики: Алгоритмы, Морской бой, Песочница, распознавание образов, метки: Алгоритмы, Морской бой, распознавание образов Привет!
Продолжая неделю морского боя, хочу предложить еще один способ построения оптимальной стратегии стрельбы. Он использует представление стратегии в виде дерева, что весьма распространено в теории игр. Представление задачи в виде таблицы решений позаимствовано из теории тестов, которая была популярна в 70-е годы прошлого века и применялась, в частности, для контроля и диагностики неисправностей в электронных схемах. Этот способ позволяет найти оптимальную стратегию, но у него очень большая вычислительная сложность. Увы, игру на поле 10x10 проанализировать не удалось.
Читать полностью »
Морской бой в браузере на JavaScript
2013-06-02 в 14:16, admin, рубрики: javascript, Морской бой, Песочница, Программирование, метки: javascript, Морской бойНа Хабре последнюю неделю популярна тематика морского боя. Хочу показать вам свою реализацию этой игры на JavaScript с использованием библиотеки JQuery. Я считаю себя начинающим программистом и многие мои решения могут быть крайне не оптимальными. Игру делал для себя, чтобы развить свои навыки программирования.
Снова «Морской бой». Считаем число возможных расположений кораблей
2013-05-29 в 12:07, admin, рубрики: Алгоритмы, динамическое программирование, Морской бой, метки: Алгоритмы, динамическое программирование, Морской бой Раз уж неделя «Морского боя» на Хабре продолжается, добавлю и я свои два цента.
При попытке найти оптимальную стратегию для игры за компьютер довольно быстро приходим к такому приближению:
Допустим, что состояние некоторых клеток нам уже известно, и мы хотим сделать ход, максимально приближающий нас к победе. В таком случае имеет смысл выбирать клетку, которая занята кораблём противника в наибольшем числе возможных размещений кораблей, не противоречащих имеющейся информации
В самом деле. Если возможная конфигурация только одна, то мы заканчиваем игру за один ход, расстреливая его корабли по очереди (ведь конфигурация нам известна!) Если же конфигураций больше, то нам нужно уменьшить их число как можно сильнее, тем самым увеличив имеющееся у нас количество информации. Если мы попадём в корабль, то ничего не потеряем (ведь ход остаётся у нас!), а если промахнёмся — то число оставшихся комбинаций будет минимальным из возможных после этого хода.
Понятно, что это только приближение к отпимальной стратегии. Если противник будет знать о нашем плане, он постарается разместить корабли так, чтобы они не попадали в те клетки, куда мы будем стрелять в начале игры. Правда, ему это поможет мало — мы всё равно в конце концом зажмём его в угол — но возможно, что определённая гибкость нам не помешала бы. Кроме того, не исключено, что продуманная серия ходов, первый из которых не является оптимальным, привела бы к лучшему результату. Но не будем пока усложнять и без того сложную задачу, а попытаемся просчитать все конфигурации и построить карту вероятности заполнения поля.
На первый взгляд, задача кажется неподъёмной. Число конфигураций представляется порядка 1020 (на самом деле их несколько меньше — ближе к 1015), так что на полный перебор времени уйдёт слишком много. Перебирать раскраски поля и оставлять только допустимые — не лучше: всё равно нам каждую комбинацию придётся просмотреть.
Что же ещё попробовать? Любой олимпиадник тут же ответит — динамическое программирование. Но как его организовать?