Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: cell connection algorithm

Sortuj według:

Ogranicz wyniki do:

Generatory labiryntów: modyfikacje algorytmu komórkowego i analiza właściwości generowanej klasy

Noga P.

Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne

2010

T. 19

389-393

Wyróżniamy trzy podstawowe algorytmy generujące labirynty, których grafowa reprezentacja ma postać drzew: błądzenia losowego, budowania ścian i komórkowy[1]. W pracy przedstawione zostaną modyfikacje algorytmu komórkowego, które potrafią wygenerować tę samą klasę labiryntów, co podstawowa wersja algorytmu, przy jednoczesnej zmianie parametrów opisujących ich wygląd (preferencja kierunku wyjścia, średnia liczba wyjść z pokoju, średnia długość korytarza itp.); jak i modyfikacje zawężające klasę generowanych labiryntów (przez wprowadzenie masek hipsometrycznych). Omówiony zostanie również istotny wpływ tych modyfikacji na fabularyzację labiryntów.

We consider three main maze generators with output graph representations as a tree: random walking, wall building, cell connection. In this paper modifications of cell connection algorithm are presented, that generate the same class of mazes as standard algorithm, but with different parameters describing their shape (direction preference, average number of exits, numbers of dead-end tunnels, average length of tunnel etc.) Also, a modification is presented that can generate other (smaller or larger) classes of mazes. (for example: the hypsometric masks).