Naszym projektem jest generowanie labiryntu jednym, lub w późniejszej fazie kilkoma, algorytmami i przedstawienie tego w interfejsie graficznym
Tak jak na tym filmie
Przykłady algorytmów generujących: https://en.wikipedia.org/wiki/Maze_generation_algorithm
Następnie będziemy implementować algorytmy przeszukiwania tego labiryntu z ich graficznymi wizualizacjaminie zdążymyAlgorytmy takie jak np.:
- BFS
- DFS
- Prima
- A*
- https://en.wikipedia.org/wiki/Maze_solving_algorithm
- Paweł Magnuszewski
- Hanna Jarlaczyńska
- Bartosz Kruczek
- Konrad Pawlik
- Filip Chmielowiec
- Łukasz Starzyk
- Wyświetlanie z animacją Hanna J
- Algorytm Prima Hanna J
- Coś co chcielibyśmy zrobić, ale raczej nie zrobimy Paweł M
- Kod generacyjny labiryntu heksagonalnego za pomocą algorytmu DFS Łukasz S
- Poruszanie się w labiryncie heksagonalnym Łukasz S
- Przykład funkcji rysującej Konrad P
- Przydatna pętla for dla PyGame Konrad P
- Prosty, autosrki algorytm generujący labirynt Bartosz K
- Funkcja służąca do wyświetlania labiryntu w konsoli Bartosz K
- Bazowy algorytm dfs Filip C
- Funkcja oceniająca ttt10x10 Paweł M
- Funkcja badająca remis Filip C