BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Maze Generation Algorithms - Michael French\, St Catharine's Colle
 ge
DTSTART:20160210T190000Z
DTEND:20160210T194000Z
UID:TALK62545@talks.cam.ac.uk
CONTACT:Matthew Ireland
DESCRIPTION:I shall talk on a selection of methods for generating random 2
 D mazes\, exploring and comparing the complexities and traits of various a
 lgorithms\, including Aldous-Broder's\, Recursive Subdivision\, Recursive 
 Backtracking\, Kruskal's and more. I shall comment on how to adapt these a
 lgorithms for producing mazes with specific textures\, and briefly touch o
 n some solving methods. During this exploration\, I shall also look at pos
 sible applications of the algorithms outside of maze generation. I shall l
 astly look at how generation algorithms might be extended into higher dime
 nsions\, such as a 3D maze (easily pictured as a cube\, or a series of 2D 
 'floors')\, or 4D or higher (less easy to picture\, but can still be repre
 sented)\; and whether such generalisations come at an infeasible complexit
 y cost.
LOCATION:Wolfson Hall\, Churchill College
END:VEVENT
END:VCALENDAR