infoarena

infoarena - concursuri, probleme, evaluator, articole => Informatica => Subiect creat de: Anton Alexandru din Mai 10, 2005, 21:25:05



Titlul: Labirinturi
Scris de: Anton Alexandru din Mai 10, 2005, 21:25:05
O studiat cineva mai atent problema generarii labirinturilor perfecte??? I s curios si eu daca aveti vreo idee sau stiti vreun algoritm bun pentru generarea lor!!!


Titlul: Labirinturi
Scris de: Cristian Strat din Mai 10, 2005, 22:46:58
http://learn.devnet.ro/ (incearca mai multe seed-uri)
sunt perfecti (eg. one way out) si se genereaza cu o parcurgere simpla, de preferat DF ca sa fie mai intortocheate