Jak grać w bitwę morską na papierze. Optymalny algorytm do rozgrywania bitwy morskiej

W grze "bitwa morska" w grę wchodzą dwie osoby, które na zmianę wymieniają współrzędne statków na mapie przeciwnika. Jeśli współrzędne są zajęte, statek lub jego część „tonie”, a ten, który upadł, ma prawo wykonać jeszcze jeden ruch.

Gra toczy się na polu 10x10 komórek każdego gracza, na którym znajduje się flota statków. Poziomy są zwykle numerowane od góry do dołu, a pionowe są oznaczone literami od lewej do prawej. W tym przypadku litery alfabetu rosyjskiego są używane od „a” do „k” (litery „ё” i „й” są zwykle pomijane) lub od „a” do „i” (używając litery „ё”), lub litery alfabetu łacińskiego od „a” do „j”. Czasami używa się słowa „republika” lub „śnieżna dziewica”, ponieważ w tych 10-literowych słowach nie powtarza się ani jedna litera. Ponieważ istnieją różne opcje ustawiania układu współrzędnych, lepiej uzgodnić to wcześniej.

Flota składa się z

* 1 statek - rząd 4 komórek „czterech pokładów”

* 2 statki - rząd 3 „trójkulkowych” komórek

* 3 statki - rząd 2 „dwupokładowych” komórek

* 4 statki - rząd 1 komórki „jednopokładowy”.

Po umieszczeniu statki nie mogą się stykać w rogach.

Pokłady statków powinny być budowane „w linii”, a nie na zakrętach. Najważniejsze: nie możesz budować pokładów jednego statku po przekątnej.

Przed rozpoczęciem działań wojennych gracze rzucają losy lub uzgadniają, kto pójdzie pierwszy.

Gracz wykonujący ruch oddaje strzał - wykrzykuje na głos współrzędne komórki, w której jego zdaniem znajduje się wrogi statek, np. „K1!” .
Jeśli strzał trafił w celę, która nie była zajęta przez żaden wrogi statek, odpowiedź „Pudło!” a strzelec stawia kropkę na cudzym kwadracie w tym miejscu. Prawo do poruszania się przechodzi na przeciwnika.
Jeśli strzał trafił w celę, w której znajduje się statek wielopokładowy (większy niż 1 cela), odpowiedź brzmi „ranny!”. Strzelający kładzie krzyż w tej celi na obcym polu, a jego przeciwnik stawia krzyż na swoim polu również w tej celi. Gracz, który strzela, ma prawo do jeszcze jednego strzału.
Jeśli strzał trafił w celę, w której znajduje się statek jednopokładowy lub ostatnia nieuszkodzona komórka statku wielopokładowego, wówczas odpowiedź „Zatopiony!” lub „Zabity!” Obaj gracze zaznaczają zatopiony statek na arkuszu. Gracz, który strzela, ma prawo do jeszcze jednego strzału.

Zwycięzcą jest ten, który jako pierwszy zatopi wszystkie 10 wrogich statków. Przegrany ma prawo poprosić o zbadanie pola gry przeciwnika po zakończeniu gry.

Naruszenia

Gracz ma nieprawidłowo wylosowane pole: liczba statków jest niezgodna z zasadami; statki stykają się ze sobą; nieprawidłowe rozmiary pól i nieprawidłowy układ współrzędnych.

Gracz dokonał zmian na swoim boisku, których nie przewidywały zasady gry (w trakcie gry można stawiać tylko kropki i krzyżyki i tylko zgodnie z zasadami), na przykład uzupełnił brakujący statek, gracz zerknął w lokalizacji wrogich statków lub przegapił swoją turę.

Kilka dni temu byłem zaskoczony, gdy dowiedziałem się, że niektórzy z moich znajomych nie wiedzą, jak rozgrywać bitwę morską. Tych. Oczywiście znają zasady, ale grają jakoś na chybił trafił i w efekcie często przegrywają. W tym poście postaram się nakreślić główne pomysły, które pomogą ci podnieść poziom twojej gry.

Zasady gry

Istnieje wiele opcji walki na morzu, ale rozważymy najbardziej powszechną opcję z następującym zestawem okrętów:

Wszystkie wymienione statki muszą być umieszczone na polu o wymiarach 10 na 10, a statki nie mogą dotykać ani rogów, ani boków. Samo boisko jest ponumerowane od góry do dołu, a piony są oznaczone rosyjskimi literami od „A” do „K” (litery „Yo” i „Y” są pomijane).

W pobliżu narysowane jest pole wroga tej samej wielkości. W przypadku udanego strzału w wrogi statek, na odpowiedniej komórce pola wroga umieszcza się krzyż i oddawany jest drugi strzał;

Optymalna strategia

W grze walki morskiej zawsze jest element losowości, ale można go zminimalizować. Zanim przejdziemy bezpośrednio do poszukiwania optymalnej strategii, należy powiedzieć jedną oczywistą rzecz: prawdopodobieństwo trafienia wrogi statek jest wyższe, im mniej niesprawdzonych komórek pozostaje na jego polu, podobnie prawdopodobieństwo trafienia w twój statek jest niżej, tym więcej niezaznaczonych komórek pozostaje na twoim polu. To. aby grać efektywnie, musisz nauczyć się dwóch rzeczy naraz: optymalnego strzelania do wroga i optymalnego rozmieszczenia swoich statków.

W poniższym wyjaśnieniu będzie używana następująca notacja:

Optymalne strzelanie

Pierwszą i najbardziej oczywistą zasadą optymalnego strzelania jest zasada: nie strzelaj do komórek bezpośrednio otaczających zniszczony statek wroga.

Zgodnie z przyjętą powyżej notacją, na rysunku te komórki, do których oddano nieskuteczne strzały, zaznaczono na żółto, na czerwono komórki, na których strzały zakończyły się trafieniem, a na które nie oddano strzałów są zaznaczone na zielono, ale można zagwarantować, że w statkach nie ma żadnych statków (statki nie mogą tam być, ponieważ zgodnie z zasadami gry statki nie mogą się ze sobą stykać).

Druga zasada wynika od razu z pierwszej zasady: jeśli udało ci się znokautować wrogi statek, musisz go natychmiast wykończyć, aby jak najszybciej otrzymać listę gwarantowanych wolnych komórek.

Trzecia zasada wynika z dwóch pierwszych: musisz najpierw spróbować znokautować największe wrogie statki. Być może ta zasada nie jest dla ciebie oczywista, ale jeśli trochę się zastanowisz, łatwo zauważysz, że niszcząc wrogi pancernik w najlepszym razie od razu otrzymamy informację o 14 gwarantowanych wolnych ogniwach, a niszcząc krążownik tylko o 12 .

To. optymalną strategię ostrzału można sprowadzić do ukierunkowanego poszukiwania i niszczenia największych okrętów wroga. Niestety nie wystarczy sformułować strategię, trzeba zaproponować sposób jej realizacji.

Na początek rozważmy obszar pola gry 4 na 4 komórki. Jeśli w rozważanym obszarze znajduje się wrogi pancernik, gwarantuje się, że zostanie znokautowany nie więcej niż 4 strzałami. Aby to zrobić, musisz strzelać w taki sposób, aby na każdym poziomie i pionie znajdowała się dokładnie jedna zaznaczona komórka. poniżej znajdują się wszystkie opcje takiego strzelania (z wyłączeniem odbić i zakrętów).

Spośród wszystkich tych opcji tylko pierwsze dwie opcje są optymalne na polu 10 na 10 komórek, gwarantując trafienie w pancernik w maksymalnie 24 strzałach.

Po zniszczeniu wrogiego pancernika konieczne jest rozpoczęcie poszukiwań krążowników, a następnie niszczycieli. W tym przypadku, jak można się domyślić, możesz użyć podobnej techniki. Dopiero teraz konieczne jest podzielenie pola na kwadraty o boku odpowiednio 3 i 2 komórek.

Jeśli użyłeś drugiej strategii podczas wyszukiwania pancernika, to aby wyszukać krążowniki i niszczyciele, musisz strzelać w następujące pola (zielona oznacza pola, w które już strzelałeś podczas wyszukiwania pancernika):

Nie ma optymalnej strategii wyszukiwania łodzi, więc pod koniec gry musisz polegać głównie na szczęściu.

Optymalne rozmieszczenie statków

Optymalna strategia umieszczania statków jest w pewnym sensie odwrotnością optymalnej strategii strzelania. Podczas strzelania staraliśmy się znaleźć największe statki, aby zmniejszyć liczbę komórek, które trzeba sprawdzić, kosztem gwarantowanych wolnych komórek. Oznacza to, że przy rozmieszczaniu statków należy je rozmieścić w taki sposób, aby w przypadku ich utraty zminimalizować liczbę gwarantowanych wolnych komórek. Jak pamiętacie, pancernik na środku pola otwiera dla wroga jednocześnie 14 pól, ale pancernik stojący w kącie otwiera dla wroga tylko 6 pól:

Podobnie, krążownik stojący w kącie otwiera tylko 6 pól zamiast 12. Tak więc, ustawiając duże statki wzdłuż granicy pola, zostawiasz więcej miejsca dla łodzi. Dlatego nie ma strategii znajdowania łodzi, wróg będzie musiał strzelać w sposób losowy, a im więcej wolnych pól zostawisz, zanim złapiesz łodzie, tym trudniej będzie przeciwnikowi wygrać.

Poniżej znajdują się trzy sposoby umieszczania wielkich statków, które pozostawiają dużo miejsca na łodzie (zaznaczone na niebiesko):

Każdy z powyższych układów pozostawia dokładnie 60 wolnych komórek dla łodzi, co oznacza, że ​​prawdopodobieństwo przypadkowego uderzenia w łódź wynosi 0,066. Dla porównania warto podać losowy układ statków:

Przy takim układzie na łodzie pozostaje tylko 21 komórek, co oznacza, że ​​prawdopodobieństwo trafienia łodzi wynosi już 0,19, czyli prawie 3 razy wyższy.

Podsumowując, chcę powiedzieć, że nie powinieneś spędzać zbyt dużo czasu na bitwie morskiej. Szczególnie chcę Was przestrzec przed graniem na wykładach. Kiedy siedziałem w Wabi Sabi i bawiłem się w morską bitwę z moją dziewczyną, podeszła kelnerka i powiedziała, że ​​gra całkiem nieźle, bo. Dużo ćwiczyłem w parach. Kto wie, na co by pracowała, gdyby kiedyś słuchała wykładów?

PS Komentarze absolutnie słusznie wskazują, że podobne publikacje były już na Habré, błędem byłoby nie umieszczać do nich linków.

Niesamowite popularna gra na papierze. I chociaż teraz są wyjątkowe zestawy gier dla " Bitwa morska”, jak również wiele wdrożeń komputerowych, najpopularniejszą pozostaje wersja klasyczna na kartce papieru.

Celem gry jest zatopienie wrogich statków, zanim zdążą zatopić twoje.

Zasady gry " bitwa morska»

Gra dwóch graczy. Każdy z nich potrzebuje kartki (najlepiej w klatce), ołówka lub długopisu. Gra rozpoczyna się od przygotowania boiska. Na arkuszu rysowane są dwa kwadraty po 10 × 10 komórek. Na jednym z nich zostaną umieszczone ich statki, na drugim „ogień” zostanie wystrzelony na wrogie statki. Boki kwadratów są podpisane literami w poziomie, a cyframi w pionie. Konieczne jest wcześniejsze uzgodnienie, jakie litery zostaną napisane (główne spory dotyczą tego, czy użyć litery „Yo”). Nawiasem mówiąc, w niektórych szkołach zamiast nudnego alfabetu piszą słowo „ REPUBLIKA„- zawiera tylko 10 nie powtarzających się liter. Jest to szczególnie przydatne dla tych, którzy nie opanowali alfabetu.

Układ statków

Następnie rozpoczyna się rozmieszczanie flot. Klasyczne zasady bitwa morska mówią, że w jednej komórce powinny być 4 statki („ jednopokładowy" lub " jednorurowy”), 3 statki z 2 celami, 2 - z 3 celami i jeden - czteropokładowy. Wszystkie statki muszą być proste, nie mogą być zakrzywione ani „ukośne”. Statki ustawia się na boisku w taki sposób, aby między nimi zawsze był odstęp jednej komórki, to znaczy nie powinny się stykać ani bokami, ani rogami. W takim przypadku statki mogą dotykać krawędzi pola i zajmować rogi.

Gra

Po umieszczeniu statków gracze na zmianę wykonują „strzały”, nazywając pola według ich „współrzędnych”: „A1”, „B6” itp. Jeśli komórka jest zajęta przez statek lub jego część, wróg musi odpowiedzieć „ranny” lub „zabity” („zatopiony”). Ta komórka jest przekreślona krzyżykiem i można wykonać jeszcze jeden strzał. Jeśli w nazwanej komórce nie ma statku, w komórce umieszcza się kropkę, a tura przechodzi na przeciwnika.

Gra toczy się aż do całkowitego zwycięstwa jednego z graczy, czyli do momentu zatopienia wszystkich statków. Na koniec gry przegrany może poprosić zwycięzcę o sprawdzenie położenia swojego statku.

Mistrzostwo

Jeśli myślisz, że bitwa morska- gra zbudowana wyłącznie na szczęściu i szczęściu, to się mylisz. W rzeczywistości ma zarówno strategię, jak i taktykę, o której powiemy na zakończenie. A więc - o sztuczkach oraz różnych uczciwych i niezbyt uczciwych metodach gry w bitwa morska:

• Przede wszystkim (i to jest najważniejsze!) konieczne jest utrzymywanie tafli statków w taki sposób, aby wróg nie mogłem podglądać Twoja lokalizacja;
• Pamiętaj, aby prowadzić rejestr ruchów własnych i innych osób, zaznaczając je kropki. Więc strzały w te same komórki zostaną wykluczone;
• Po zatopieniu wrogiego statku, otocz go również kropkami, aby nie strzelać w miejsca, w których oczywiście nie ma statków;
• Nie powinieneś umieszczać statków w rogach pola: zwykle początkujący strzelają do nich przede wszystkim. Jednak wyjątki zostaną omówione poniżej;
• Konieczne jest opracowanie strategii umieszczania. Dobrym wynikiem jest nierównomierne rozmieszczenie statków: zbierz wszystkie „duże” statki w jednej lub dwóch gęstych grupach i ukryj pozostałe „jednopokładowe” statki osobno w tajnych miejscach na boisku. W takim przypadku wróg szybko zorientuje się i pokona zgrupowanie dużych statków, a poszukiwanie pozostałych małych zajmie dużo czasu;
• Po zabiciu dużego statku wróg otacza go kropkami. Tak więc, znalezienie czteropokładowy”, wróg natychmiast się otwiera (4 + 1 + 1) * 3 = 18 komórek (czyli 18% lub prawie 1/5 pola). " Trzypokładowy" daje 15 komórek (15%)," piętrowy" - 12%, oraz " jednopokładowy” - 9%. Jeśli postawisz „czteropokładowy” przy ścianie, pozwoli ci to otworzyć tylko 12 cel (10 dla trzypokładowego, 8 dla dwupokładowego). Jeśli umieścisz „cztery pokłady” ogólnie w rogu, pozwoli ci to otworzyć tylko 10 komórek (odpowiednio 8, 6 i 4). Oczywiście, jeśli wróg zorientuje się, że wszystkie statki są na krawędzi, szybko je zatopi. Dlatego lepiej jest korzystać z tej porady w połączeniu z poprzednią.
• Taktyka strzelania może być również inna. Jednak niszczenie wrogich statków najlepiej zacząć od poszukiwania „czterech pokładów”. Aby to zrobić, możesz strzelać po przekątnej, narysować romb lub strzelić przez 3 komórki na czwartej. Gdy tylko zostanie znaleziony statek czteropokładowy, szukamy trzypokładowych, a następnie dwóch ... Oczywiście w trakcie wyszukiwania „każda drobiazg” natknie się na i wprowadzi poprawki do planów.
• A oto nieuczciwy sposób: rozmieść wszystkie statki, z wyjątkiem ostatniego jednopokładowego statku (będzie działał jak nieuchwytna łódź podwodna). I zostanie umieszczony (i zabity) tylko w ostatniej pozostałej celi. Radzenie sobie z tym jest dość łatwe: niech gracze ułożą statki w jednym kolorze, a strzelają w innym. Możliwe jest na przykład, aby gracze mieli długopisy lub ołówki w różnych kolorach, a po umieszczeniu statków po prostu zmienili długopisy.

Czy grasz w bitwę morską, ale nie zawsze wygrywasz? Wtedy prawdopodobnie interesuje Cię, jak znacząco zwiększyć swoje szanse na wygraną, jak prawidłowo rozstawiać statki, jak szybko niszczyć wrogie statki i oczywiście jak wygrać bitwę morską w grze!

Zasady gry „Bitwa morska”

Istnieje wiele opcji walki na morzu, ale rozważymy najbardziej powszechną opcję z następującym zestawem okrętów:

Wszystkie wymienione statki muszą być umieszczone na polu o wymiarach 10 na 10, a statki nie mogą dotykać ani rogów, ani boków. Samo boisko jest ponumerowane od góry do dołu, a piony są oznaczone rosyjskimi literami od „A” do „K” (litery „Yo” i „Y” są pomijane).

W pobliżu narysowane jest pole wroga tej samej wielkości. W przypadku udanego strzału w wrogi statek, na odpowiedniej komórce pola wroga umieszcza się krzyż i oddawany jest drugi strzał; Optymalna strategia

Jak wygrać w grze Bitwa morska

W grze walki morskiej zawsze jest element losowości, ale można go zminimalizować. Zanim przejdziemy bezpośrednio do poszukiwania optymalnej strategii, należy powiedzieć jedną oczywistą rzecz: prawdopodobieństwo trafienia wrogi statek jest wyższe, im mniej niesprawdzonych komórek pozostaje na jego polu, podobnie prawdopodobieństwo trafienia w twój statek jest niżej, tym więcej niezaznaczonych komórek pozostaje na twoim polu. Tak więc, aby gra była skuteczna, musisz nauczyć się dwóch rzeczy naraz: optymalnego strzelania do wroga i optymalnego rozmieszczenia swoich statków.

W poniższym wyjaśnieniu będzie używana następująca notacja:

Jak strzelać do wrogich statków

Pierwszą i najbardziej oczywistą zasadą optymalnego strzelania jest zasada: nie strzelaj do komórek bezpośrednio otaczających zniszczony statek wroga.

Zgodnie z przyjętą powyżej notacją, na rysunku te komórki, do których oddano nieskuteczne strzały, zaznaczono na żółto, na czerwono komórki, na których strzały zakończyły się trafieniem, a na które nie oddano strzałów są zaznaczone na zielono, ale można zagwarantować, że w statkach nie ma żadnych statków (statki nie mogą tam być, ponieważ zgodnie z zasadami gry statki nie mogą się ze sobą stykać).

Druga zasada wynika od razu z pierwszej zasady: jeśli udało ci się znokautować wrogi statek, musisz go natychmiast wykończyć, aby jak najszybciej otrzymać listę gwarantowanych wolnych komórek.

Trzecia zasada wynika z dwóch pierwszych: musisz najpierw spróbować znokautować największe wrogie statki. Być może ta zasada nie jest dla ciebie oczywista, ale jeśli trochę się zastanowisz, łatwo zauważysz, że niszcząc wrogi pancernik w najlepszym razie od razu otrzymamy informację o 14 gwarantowanych wolnych ogniwach, a niszcząc krążownik tylko o 12 .

Optymalna strategia strzelania

To. optymalną strategię ostrzału można sprowadzić do ukierunkowanego poszukiwania i niszczenia największych okrętów wroga. Niestety nie wystarczy sformułować strategię, trzeba zaproponować sposób jej realizacji.

Na początek rozważmy obszar pola gry 4 na 4 komórki. Jeśli w rozważanym obszarze znajduje się wrogi pancernik, gwarantuje się, że zostanie znokautowany nie więcej niż 4 strzałami. Aby to zrobić, musisz strzelać w taki sposób, aby na każdym poziomie i pionie znajdowała się dokładnie jedna zaznaczona komórka. poniżej znajdują się wszystkie opcje takiego strzelania (z wyłączeniem odbić i zakrętów).

Spośród wszystkich tych opcji tylko pierwsze dwie opcje są optymalne na polu 10 na 10 komórek, gwarantując trafienie w pancernik w maksymalnie 24 strzałach.

Po zniszczeniu wrogiego pancernika konieczne jest rozpoczęcie poszukiwań krążowników, a następnie niszczycieli. W tym przypadku, jak można się domyślić, możesz użyć podobnej techniki. Dopiero teraz konieczne jest podzielenie pola na kwadraty o boku odpowiednio 3 i 2 komórek.