BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Maze Generation and Solving Algorithms - Deividas Morkunas
DTSTART:20171108T193000Z
DTEND:20171108T200000Z
UID:TALK95233@talks.cam.ac.uk
CONTACT:Matthew Ireland
DESCRIPTION:The talk will consist of talking about different methods for m
 ainly 2D maze generation and solving algorithms. We will discuss the diffe
 rence of space\, time complexity\,  possible implementation difficulties a
 rising in each algorithm and results (the algorithm finding any path or th
 e shortest path). We will also briefly touch upon which of the algorithms 
 are human usable. The algorithms mentioned will include dead-end filling\,
  A* algorithm\, etc for maze generating algorithms and Kruskal\, Hunt-and-
 Kill\, Sidewinder\, etc for maze solving algorithms. In addition\, we will
  see what changes can be made in order to have a more attractive maze for 
 the human eye. Lastly\, we will look how with the help of matrices it is p
 ossible to expand these algorithms into higher dimensions (3D or higher).
LOCATION:Wolfson Hall\, Churchill College
END:VEVENT
END:VCALENDAR