[Löve] Maze generation

[Socket 0]

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]

 

 

 

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.

Editado 1 Agosto, 2011 por Socket

[Lwkass 1]

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