Pytania oznaczone «maze»

13
Punkty odcięcia w labiryncie

Labirynt jest podawany w postaci macierzy zer (ścian) i 1 (przestrzeni do przejścia) w dowolnym dogodnym formacie. Każda komórka jest uważana za podłączoną do 4 (lub mniej) ortogonalnych sąsiadów. Podłączone urządzenie jest zestaw komórek walkable przechodni wszystkich połączonych ze sobą. Twoim...

13
Interactive Maze Solver

Bob został porwany i utknął w labiryncie. Twoim zadaniem jest pomóc mu znaleźć wyjście. Ale ponieważ jest to bardzo mroczny i przerażający labirynt, nic nie widzi. Czuje ściany tylko wtedy, gdy do nich podbiega, i wie, kiedy znalazł wyjście, ale nic więcej nie wie. Ponieważ musi on uruchamiać Twój...

12
Wygeneruj labirynt jednościeżkowy

Biorąc pod uwagę nieparzystą liczbę całkowitą N (5 <= N <= 51), wygeneruj labirynt o długości boku N, który spełnia następujące wymagania: Labirynt musi składać się z postaci | -i +. Musi użyć |postaci jako ściany pionowej, -postaci jako ściany poziomej, a jeśli ta ściana się odwróci, postać...

12
Liczba prawidłowych labiryntów

Biorąc pod uwagę WxHsiatkę, ile jest możliwych labiryntów? Rzeczy, które wiesz o labiryncie: Siatka ma dokładnie Hkwadraty wysokie i Wszerokie kwadraty. Istnieją trzy rodzaje kwadratów: Start, Zakończ i Pusty. Twój labirynt musi zawierać dokładnie 1 początek i 1 koniec, a wszystkie pozostałe...

10
Dopasuj współrzędne do ich wartości

Biorąc pod uwagę 3 elementy wejściowe, listę par współrzędnych, ciąg 2D i ciąg jednoznakowy, określ, czy znak na każdej współrzędnej ciągu 2D jest równy jednemu znakowi. Dane wejściowe można przyjmować w dowolnej kolejności, a współrzędne mogą być indeksowane 1. Możesz wziąć ciąg 2D jako listę 2D,...

10
Wygeneruj mapę dla roguelike

Dzisiaj wygenerujemy mapę dla gry RPG typu roguelike! Przykładowa mapa: ########## #### F# #### ## ## C#C# # ## # # C #E # #### # # # # #P # ########## #są ściany, Pto miejsce początkowe gracza, Fkoniec, który należy osiągnąć, Cto monety, które można zbierać, i Ewrogowie, z którymi można...

10
Zburz ściany w labiryncie

Zasady: W tej grze zaczynasz na szczycie prostokątnej siatki o wymiarach N x M złożonej ze ścian i otwartych przestrzeni. Dane wejściowe to N wierszy M znaków, gdzie znak .określa otwartą przestrzeń, a xścianę. Twój program powinien wypisać najmniejszą liczbę K, tak aby istniała ścieżka od lewego...

9
Kompresja Maze ASCII

Wyzwanie Zaprojektuj algorytm kompresji specjalizujący się w kompresji labiryntów ASCII. Konieczne będzie utworzenie zarówno algorytmu kompresji, jak i algorytmu dekompresji. Twój wynik będzie oparty na rozmiarze twoich skompresowanych labiryntów. Labirynty Te labirynty są wykonane głównie z...

9
Zbuduj silnik do gry w labirynt

Jest to kontynuacja pytania dotyczącego wydruku labiryntu . Jeśli podoba ci się to pytanie, dodaj więcej algorytmów generowania labiryntu;). Aby wykonać to zadanie, musisz wdrożyć silnik gry dla jednego gracza, który musi znaleźć skarb w labiryncie i wydostać się z lochu. Silnik rozpoczyna się od...