Skip to content

BorisTheBrave.Com

  • Home
  • About

Month: July 2017

Random Path Algorithm

2017-07-152019-08-14 | Boris

Quick follow up to my previous post, I found the same technique is pretty good at generating organic looking random paths. You simply start with an empty room, and keep randomly filling points until it is no longer possible to add any more without disconnecting the room. What’s left is a nicely wiggly pathway.

Continue reading →

Fast Traversal Queries of Procedurally Generated Rooms

2017-07-082017-07-15 | Boris

I’ve been playing around with procedural generation recently, and one question has repeatedly been nagging at me.
How can you randomly spice up a level while making sure you don’t accidentally block off the exit?

Jump to the code, the live demo.

Continue reading →

Recent Posts

  • Compressed Sparse Fibers Explained
  • New Discord Server
  • For Keep’s Sake! Explained
  • For Keep’s Sake!
  • Dungeon Generation in Binding of Isaac

Archives

  • January 2021
  • December 2020
  • September 2020
  • July 2020
  • June 2020
  • April 2020
  • February 2020
  • November 2019
  • July 2019
  • October 2018
  • May 2018
  • April 2018
  • January 2018
  • July 2017
  • May 2017
  • September 2015
  • May 2014
  • July 2013
  • February 2011
  • May 2010
  • January 2010
  • October 2009
  • September 2009
  • August 2009
  • March 2009
  • February 2009
  • January 2009
  • September 2008

Meta

  • Entries RSS
  • Comments RSS
Proudly powered by WordPress | Theme: Sketch by WordPress.com.