Strzelaj w pola jednego koloru szachownicy, aż trafisz, a potem dobij okręt wokół trafienia. Każdy okręt ma co najmniej dwa pola, więc zajmuje oba kolory i nie ukryje się przed przeszukiwaniem jednego koloru; to zmniejsza o połowę pola do sprawdzenia. Własne okręty stawiaj osobno, z dala od krawędzi, bez wzoru.
Dlaczego jeden kolor szachownicy znajduje każdy okręt?
Wyobraź sobie morze jako szachownicę: 100 pól, na przemian ciemnych i jasnych — po 50 każdego koloru. Flota to pięć okrętów o 5, 4, 3, 3 i 2 polach, razem 17 pól (flota), a najkrótszy z nich ma dwa pola. Okręt o dwóch polach zajmuje jedno ciemne i jedno jasne, jakkolwiek leży; dłuższy zajmuje co najmniej po jednym z każdego. Nie ma więc w tej grze okrętu, którego przeszukanie samych ciemnych pól mogłoby ominąć. Strzelaj tylko w ciemne, a każdy okręt pokaże się najdalej w 50 strzałach — na połowie morza — tam, gdzie przeszukanie każdego pola mogłoby zająć wszystkie 100.
Strzelaj od środka na zewnątrz. Długi okręt ma więcej miejsc, gdzie może leżeć przez środek morza, niż wzdłuż jego krawędzi, więc ciemne pola blisko środka najpewniej coś kryją, a strzał to jedno pole, po którym tura przechodzi niezależnie od wyniku (zasada) — każdy strzał musi się liczyć.
Co robić po trafieniu?
Przestań polować i zacznij dobijać. Trafienie mówi, że okręt biegnie przez to pole w jednym z dwóch kierunków, więc strzelaj w cztery pola dookoła, aż drugie trafienie pokaże linię, a potem idź wzdłuż niej, aż okręt zatonie — tonie, gdy trafione jest każde jego pole, i dopiero wtedy pokazuje się w całości (zasada). Potem wróć do ciemnych pól tam, gdzie skończyłeś.
Dwie rzeczy tu mylą. Na tej stronie trafienie nie daje kolejnego strzału: tura przechodzi po każdym strzale, celnym czy nie, więc dobijanie zajmuje tyle tur, ile ma pól (pytanie). A okręty mogą się stykać, więc drugie trafienie obok pierwszego może należeć do innego okrętu — gdy pola za nim pudłują, sprawdź drugi kierunek od pierwszego trafienia, zanim cokolwiek uznasz.
Ile strzałów to zajmuje?
Nick Berry zasymulował to w 2011 roku, na tym samym morzu dziesięć na dziesięć i tej samej flocie 17 pól, grając miliony partii każdym sposobem. Strzelając losowo, mediana partii potrzebuje 97 strzałów, żeby zatopić wszystko — prawie każde pole. Polowanie gdziekolwiek i dobijanie wokół każdego trafienia sprowadza medianę do około 65. Polowanie tylko na jednym kolorze sprowadza ją do 64: sztuczka z parzystością oszczędza mniej strzałów, niż się wydaje, bo większość oszczędności siedzi już w dobijaniu. Ważenie każdego pola tym, na ile sposobów pozostały okręt mógłby jeszcze przez nie leżeć — najlepsza znana strategia — sprowadza medianę do około 42.
Kolejność tych liczb to cała lekcja. Dobijanie po trafieniu jest warte więcej niż cokolwiek innego, co możesz zrobić; szachownica to mała, darmowa poprawka na wierzchu; reszta to liczenie.
Gdzie stawiać własne okręty?
Tam, gdzie powyższe przeszukiwanie znajdowałoby je najdłużej — czyli nie tam, gdzie ludzie je stawiają. Okręty wzdłuż krawędzi i w rogach wydają się ukryte, a są pierwszym, co dobry przeciwnik sprawdza, gdy środek jest czysty. Okręty, które się stykają, znajduje się razem: zatopienie jednego mówi przeciwnikowi, gdzie szukać następnego. Zasady tutaj pozwalają na stykanie (pytanie); rada brzmi: nie. I nie odbijaj lustrzanie, nie skupiaj i nie powtarzaj układu, którego już użyłeś — wzór to coś, co przeszukiwanie może wykorzystać, a układu bez wzoru wykorzystać się nie da.
Źródła
- Battleship — DataGenetics: symulacje Nicka Berry'ego i mediany liczby strzałów przytoczone wyżej.
- Battleship: examining edge and adjacency placements — Yale CSEC: co ustawienie przy krawędzi i stykające się okręty robią z partią.
- Battleship strategy — Geeky Hobbies: parzystość i dobijanie dla graczy.
- Zasady statków na tej stronie, według których rozegrano każdą pozycję na tej stronie, z własnymi źródłami.
Zaktualizowano