Pandoors/Project_Labyrinth

Project_Labyrinth

Ogólny zamysł:

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 wizualizacjami nie zdążymy

Algorytmy takie jak np.:

• BFS
• DFS
• Prima
• A*
• https://en.wikipedia.org/wiki/Maze_solving_algorithm

Osoby tworzące projekt:

• Paweł Magnuszewski
• Hanna Jarlaczyńska
• Bartosz Kruczek
• Konrad Pawlik
• Filip Chmielowiec
• Łukasz Starzyk

Nasze pomysły

• 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

Off topic

• Funkcja oceniająca ttt10x10 Paweł M
• Funkcja badająca remis Filip C