Witam.
Bawię się ostatnio w tworzenie różnych generatorów labiryntów.
Aktualnie tworze jeden który jest oparty na algorytmie Prims'a (z tego co wyczytałem, mogę się mylić ).
Czarne komórki to te które tworzą odnogi ( czyli można się w nich poruszać ), czerwone komórki to te które w danym momencie mogą zostać wybrane aby przedłużyć labirynt ( czyli zamienić je na czarne ).
Mój problem polega na tym że nie wiem jak przechowywać wartości x i y czerwonych komórek.
Muszę gdzieś je zapisywać, oraz móc je potem usuwać czy dodawać inne. Teoretycznie mógłbym losować x i y a potem sprawdzać w tablicy labiryntu czy pod tym adresem nie ma komórki oznaczonej jako ta do wylosowania, ale takie losowania byłoby bardzo czasochłonne, zwłaszcza pod koniec tworzenia labiryntu. Więc chciałbym losować te komórki z puli tylko tych czerwonych, nie z całej tablicy. Jak przechowywać taką "pule" dla czerwonych komórek?