Visit our sponsors! (or click here and disable ads)
Bard's Tale IV Kickstarter Update #38: Implementing Grid Movement
Development Info - posted by Infinitron on Wed 6 September 2017, 18:59:35Tags: Greg Underwood; inXile Entertainment; The Bard's Tale IV: Barrows Deep
We interrupt our regular schedule of successive Obsidian and Larian news items with an unexpected new Bard's Tale IV Kickstarter update. This update introduces Greg Underwood, the game's senior programmer and an oldschool Bard's Tale fan. After introducing himself, he goes on to describe how the team have been implementing an oldschool feature - grid-based movement.
RPGs back in the day were built on a grid, both because it was familiar (via table-top games like D&D) and because computers and software wouldn’t be able to handle proper 1st person free movement for another 10 years or so. Early RPGs like The Bard’s Tale not only used a grid, but the fact that it was a grid was often part of the puzzle of the game. You knew there were hidden areas on the map because it was a grid and your careful mapping (on graph paper, no less! No automappers yet) shows there’s a spot you can’t see how to get to. That’s an aspect we wanted to bring forward into this new Bard’s Tale game, so supporting a grid-based movement mode has always been a high priority.
However, time has moved on and we want to take advantage of the many benefits of free movement, too. For instance, it allows for more natural, organic, outdoor areas. It also helps areas you wouldn’t think of as being overly organic or natural, like castle or dungeon interiors. A nicely laid out building interior has a lot more soft corners and curves to it than you’d at first think based solely on the floorplan. More importantly, while parts of the building align on a grid seldom do level designers align the entire floorplan to a grid. Finding a system that works with both a free-flowing world and grid based movement presents some interesting challenges. Take for example this screenshot of the interior of one of the castles.
As you can see, the floor plan might be a straight hallway with 90 degree turns, but the art team has done their job in decorating the area and making it feel lived in. This landing with columns, candle stands, benches, and the stag statue create various obstacles to the movement grid system (visualized here as black squares with the yellow arrows connecting them). This layout is a first pass, partially automatically generated using a system I built to take some of the workload off our designers. This allows us to spend more time later on fine-tuning the level to our satisfaction.
You can see how the grid of nodes coming up the stairs wouldn't work well continued down the area between the columns. We will most likely adjust the grid to have a single path go down the center of the columns, and it may or may not line up cleanly to let you walk between the columns in grid movement mode (I've drawn the likely path in red below).
Another concern is how combat relates to movement nodes. A natural assumption is that combat can only happen on a movement node, but movement nodes and combat placement have somewhat conflicting requirements. Movement needs to feel regular and natural, following halls and turns. Combat needs to be placed such that all enemies can line up on their combat gird positions and not be placed inside of a wall. So we decided we needed to split out a separate combat placement grid from the movement grid. I then built tools to help identify if a given combat placement would have concerns with overlapping props or be too close to a wall. This lets the art and design teams go through a level and adjust the placement or collision settings on various objects and make sure there are viable combat start positions available.
Here is an example of the movement grid (changed to green lines here) and combat grid (red, with obstructions noted by the yellow lines). This particular area obviously still needs some attention from level design and art to clean up so combat can be sure to have enough space to start.
As you can see, even with a tool that generates nodes for you, there's still a fair bit of work to make it all fit and feel just right, something worthy of those players who remember the graph paper days. This is just some of what I've been working on for The Bard's Tale IV and I'm looking forward to talking about more in the weeks and months to come.