| dbo:abstract |
Maze generation algorithms are automated methods for the creation of mazes. (en) Les labyrinthes peuvent être étudiés comme des objets mathématiques, c'est la modélisation mathématique de labyrinthe. Deux aspects importants de cette modélisation sont la génération automatique de labyrinthe et la résolution de labyrinthe. (fr) Gli algoritmi per la generazione di un labirinto sono metodi automatizzati per la creazione di labirinti. Questo labirinto generato dalla versione modificata dell'algoritmo di Prim, di seguito. (it) Алгоритми створення лабіринту — це автоматичні методи для створення лабіринтів. (uk) |
| dbo:thumbnail |
wiki-commons:Special:FilePath/Prim_Maze.svg?width=300 |
| dbo:wikiPageExternalLink |
http://jonathanzong.com/blog/2012/11/06/maze-generation-with-prims-algorithm http://www.jamisbuck.org/presentations/rubyconf2011/index.html http://www.astrolog.org/labyrnth/algrithm.htm%23perfect https://franciscouzo.github.io/maze/ http://rosettacode.org/wiki/Maze https://archive.org/stream/1981-12-compute-magazine/Compute_Issue_019_1981_Dec%23page/n55/mode/2up https://github.com/armin-reichert/mazes https://www.youtube.com/watch%3Fv=HyK_Q5rrcr4&t=0s&list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH&index=11 |
| dbo:wikiPageID |
200877 (xsd:integer) |
| dbo:wikiPageLength |
18038 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1121189388 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Prim's_algorithm dbr:Binary_tree dbr:Deterministic dbr:Algorithm dbr:Depth-first_search dbc:Articles_containing_video_clips dbr:Commodore_64 dbr:Connected_graph dbr:Maze_solving_algorithm dbr:Moore_neighbourhood dbr:Conway's_Game_of_Life dbr:Stack_(abstract_data_type) dbr:Depth_of_recursion dbr:Kruskal's_algorithm dbc:Random_graphs dbr:Dual_graph dbr:PETSCII dbr:Discrete_uniform_distribution dbr:File:MAZE_30x20_Prim.ogv dbr:Backtracking dbc:Algorithms dbc:Mazes dbr:Disjoint-set_data_structure dbr:Planar_graph dbr:Brute-force_search dbr:Recursion_(computer_science) dbr:Self-avoiding_walk dbr:Cellular_automata dbr:Loop-erased_random_walk dbr:Maze dbr:Amortized_time dbr:Spanning_tree_(mathematics) dbr:File:Chamber-divided.svg dbr:File:Chamber-division.svg dbr:File:Chamber-finished.svg dbr:File:Chamber-subdivision.svg dbr:File:Chamber.svg dbr:File:Commodore_64_maze.png dbr:File:Depth-First_Search_Animation-2.gif dbr:File:Depth-First_Search_Animation.ogv dbr:File:Graph_based_maze_animation.gif dbr:File:Hexamaze.webm dbr:File:Horizontally_Influenced_Depth-First_Search_Generated_Maze.png dbr:File:KruskalGeneratedMaze.webm dbr:File:Prim_Maze.svg dbr:File:Prim_Maze_3D.svg |
| dbp:wikiPageUsesTemplate |
dbt:Clear dbt:Main dbt:More_citations_needed dbt:Reflist dbt:Short_description |
| dct:subject |
dbc:Articles_containing_video_clips dbc:Random_graphs dbc:Algorithms dbc:Mazes |
| gold:hypernym |
dbr:Methods |
| rdf:type |
dbo:Software yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Communication100033020 yago:Event100029378 yago:Graph107000195 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Rule105846932 yago:VisualCommunication106873252 yago:WikicatAlgorithms yago:WikicatRandomGraphs |
| rdfs:comment |
Maze generation algorithms are automated methods for the creation of mazes. (en) Les labyrinthes peuvent être étudiés comme des objets mathématiques, c'est la modélisation mathématique de labyrinthe. Deux aspects importants de cette modélisation sont la génération automatique de labyrinthe et la résolution de labyrinthe. (fr) Gli algoritmi per la generazione di un labirinto sono metodi automatizzati per la creazione di labirinti. Questo labirinto generato dalla versione modificata dell'algoritmo di Prim, di seguito. (it) Алгоритми створення лабіринту — це автоматичні методи для створення лабіринтів. (uk) |
| rdfs:label |
Modélisation mathématique d'un labyrinthe (fr) Algoritmi per la generazione di un labirinto (it) Maze generation algorithm (en) Алгоритм створення лабіринту (uk) |
| owl:sameAs |
freebase:Maze generation algorithm yago-res:Maze generation algorithm wikidata:Maze generation algorithm dbpedia-fa:Maze generation algorithm dbpedia-fr:Maze generation algorithm dbpedia-he:Maze generation algorithm dbpedia-hu:Maze generation algorithm dbpedia-it:Maze generation algorithm dbpedia-sr:Maze generation algorithm dbpedia-uk:Maze generation algorithm https://global.dbpedia.org/id/2hS7G |
| prov:wasDerivedFrom |
wikipedia-en:Maze_generation_algorithm?oldid=1121189388&ns=0 |
| foaf:depiction |
wiki-commons:Special:FilePath/Chamber-divided.svg wiki-commons:Special:FilePath/Chamber-division.svg wiki-commons:Special:FilePath/Chamber-finished.svg wiki-commons:Special:FilePath/Chamber-subdivision.svg wiki-commons:Special:FilePath/Chamber.svg wiki-commons:Special:FilePath/Commodore_64_maze.png wiki-commons:Special:FilePath/Depth-First_Search_Animation-2.gif wiki-commons:Special:FilePath/Graph_based_maze_animation.gif wiki-commons:Special:FilePath/Horizontally_Influenced_Depth-First_Search_Generated_Maze.png wiki-commons:Special:FilePath/Prim_Maze.svg wiki-commons:Special:FilePath/Prim_Maze_3D.svg |
| foaf:isPrimaryTopicOf |
wikipedia-en:Maze_generation_algorithm |
| is dbo:wikiPageRedirects of |
dbr:Procedural_generation_of_mazes dbr:Cellular_automata_algorithms_for_maze_generation dbr:Cellular_automaton_algorithms_for_maze_generation dbr:Maze_generation dbr:Maze_generation_algorithms dbr:Maze_generation_algorthims dbr:Maze_generator |
| is dbo:wikiPageWikiLink of |
dbr:Procedural_generation_of_mazes dbr:List_of_graph_theory_topics dbr:Entombed_(Atari_2600) dbr:Maze-solving_algorithm dbr:Cellular_automata_algorithms_for_maze_generation dbr:Cellular_automaton_algorithms_for_maze_generation dbr:Picture_maze dbr:Graph_traversal dbr:Disgaea:_Hour_of_Darkness dbr:Maze_generation dbr:Maze_generation_algorithms dbr:Maze_generation_algorthims dbr:Maze_generator dbr:Maze |
| is foaf:primaryTopic of |
wikipedia-en:Maze_generation_algorithm |
