Jump to content
Sign in to follow this  
Socket

[Löve] Maze generation

Recommended Posts

Socket    0
Socket

Já tinha feito esse programa um tempo atrás, porém decidi refazê-lo hoje para postá-lo.

Ele apenas cria um novo labirinto, do tamanho especificado, em tempo real, mostrando algumas informações.

Eu usei Depth-first search para a criação do labirinto. Mais informações aqui.

 

[spoiler=Screenshot]

maze.png

 

 

 

Informações:

Finished indica se o labirinto está completo.

Backtracking (algoritmo)

Stack size (algoritmo)

Rows por ser um algoritmo recursivo, mostra quantas vezes ele já foi chamado

Visited (algoritmo) mostra quantas células já foram visitadas

 

Aperte ESC para começar a gerar um novo labirinto.

Edited by Socket

Share this post


Link to post
Share on other sites
Lwkass    1
Lwkass

Interessante, não conhecia esse Deep-First Search para criação de Labirintos :b

Share this post


Link to post
Share on other sites
Guest
This topic is now closed to further replies.
Sign in to follow this  

  • Recently Browsing   0 members

    No registered users viewing this page.

×