Funded! This project was successfully funded on June 9, 2012.

Update #18

Update 7/6/2012 - Quests!

So we've gotten a lot of questions about it, so we thought we'd re-print this old blog entry that explains how our procedural quest system works. Hopefully it helps people decide who are half-and-half about pledging (or pledging higher).

It's exciting because it involves Kevin Bacon! :-O

The project team have the distinct honor of listing actor Kevin Bacon in the ‘Special Thanks’ portion of our credits, but I doubt he has any idea that he’s in there. The fact is, he’s had a very large – albeit unknown – influence on the game’s development.

The game is Malevolence: The Sword of Ahkranox, which I have been project lead on for over two years now, and its engine is quite different to most games due to the fact that the entire game world is procedurally generated, infinite and also persistent.

Being infinite AND persistent, the team’s main challenge was to keep the game interesting so long as the player kept playing (not an easy task). We, of course, took the path of procedural item/weapon creation, even going so far as to make the game procedurally generate the graphics for the weapons, to ensure plenty of new gear to find. That, however, can only last for so long, and procedurally generated countryside, dungeons and towns can only entertain a player for so long before they all start to look the same. So we put our heads together and came up with a solution. We all agreed that would couldn’t keep the players interested infinitely, but we can take steps to ensure they get maximum enjoyment and re-playability out of the game while they do play it.

What we came up with in the end was the quest and dialog system, and the way they interacted. Both were to be procedurally generated and intricate enough to ensure long-time interest from the player. But how does Kevin Bacon get involved with this? The answer lies in his namesake header file:

Some readers will be familiar with the Six Degrees of Kevin Bacon game back in 1994. The basic concept was that you could take the name of anyone involved in the Hollywood film industry, whether they be an A-List actor or an isolated gaffer somewhere on an obscure film, and within no more than 6 steps, be able to link them to Kevin Bacon. For example, one of the voice cast in my game Malevolence, Karen Kahler, was in the short film “The Magician” with actress Jackie Zane, who was in the film “Burning Palms” with actor Nick Stahl who acted in the movie “My One and Only” with Kevin bacon. Thus, her “Bacon Index” is 3 (and through Karen, mine is 4!). Make sense?

Well, it’s that system (or a modification of it) which the NPCs in Malevolence work with.

Let’s say that the player enters a town and talks to an NPC. The game determines that this NPC will have a quest for them, and so the game spreads its feelers out and works out what is relatively close to the town, and how far away each location is. Since the game world is generated procedurally, it does this process dynamically:

First the game procedurally generates the quest. The engine first selects what type of quest to generate and settles on an item centric quest. It then generates an item, and an incident and comes up with a backpack which was lost. Once this is done, the NPC tells the player that they need help recovering their backpack from a dungeon that they were exploring. Only the catch is, they fled the dungeon so quickly that they don’t remember where it was.
While this is happening, the engine consults the memory map shown above and looks at the area around the town for a few kilometers, then chooses a dungeon that is close enough to not be too far away, and far enough away that the player will have to search for it. However, once it has found a dungeon, it doesn’t let the player know where it is like most games. It is now the player’s mission to search for it.

Now that you know that there is a dungeon out there somewhere with a backpack in it, you can ask around to get more info. The engine, however, is processing the dungeon’s “Kevin Bacon Index” in the background. The main difference, however, is that not everyone knows everyone else perfectly well, so if one person gives you information, they may not be 100% sure about the information. So when you get a map of people like this:

You can see the percentages between them all. That shows the familiarity of the characters between them. So, if you speak to NPC ‘A’ and ask them about nearby dungeons, they will tell you that they have no idea about that sort of thing, but their friends Steve and Kyle might. If you speak to Steve, he may refer you to Kyle or pass you on to Bob the Blacksmith, who he’s fairly sure knows a mapmaker and a woodsman, who would probably have a better idea about dungeons in the area. When you speak to Bob the Blacksmith, he’ll tell you about Keith the Woodsman, who is familiar with the local wilderness, but will more likely put you on to Kevin the Mapmaker, who knows Keith the Woodsman quite well and may be able to help you himself (with his maps). These NPCs may all be in the same town, or they may be spread between multiple towns. It’s all generated by the procedural engine, but it’s how the player FOLLOWS the path that defines how well the quest will work out.


If a player is clever and good at deduction, they may have an easy time of it – for example, if they followed the path ABDEF, while it may not be the most direct route to Keith, they will get some accurate maps out of it, and maybe even a new weapon to help clear out the dungeon to find the backpack. But if they don’t follow good advice, they may have a far less fortuitous way. And keep in mind that due to the lack of familiarity between certain NPCs, sometimes the player will get false information in their searching, which can slow them down quite a bit.

However, not all quests in the game will work like this. The quests are divided into two quest types. There are the multi-tiered quests, as mentioned above, and “b*tch quests” which are your standard “there’s a dungeon, clean it out” or “there are rats in my basement, kill them”. On top of that, even when a player is assigned a multi-tiered quest, sometimes they will have 3 steps to complete, sometimes they will have 20, it all depends on how the cookie crumbles in the procedural generation.

Making a game which is infinite AND persistent has provided countless challenges to us as a dev team, but the solutions to intricate problems are often the most unique. I hope you enjoyed reading about this little section of our game, and if you ever end up playing it and you see Kevin Bacon in the credits, you’ll now know why!

Comments

    1. 1.small

      Creator Dormin on June 8, 2012

      Just pledged $20 for this, you guys have really gotten me excited for this game. I'm looking forward to the release date! Tell your team to keep up the amazing work :D.

    2. Missing_small

      Creator Malevolence: The Sword of Ahkranox on June 7, 2012

      Thank you! Keep an eye on the blogs as we put them all up on there!

    3. Missing_small

      Creator Spencer Egart on June 7, 2012

      This is really awesome and I'd always be interested to read more technical pieces you want to write.

    4. Missing_small

      Creator Malevolence: The Sword of Ahkranox on June 7, 2012

      Actually, we're not a big fan of hints! We like our quests to be at least 50% sleuth work :-P

    5. Es7.small

      Creator Zar Ramos on June 7, 2012

      The more I hear about how the game will work the more I like it! I have a suggestion/plea that might not be possible, but what do I have to lose to mention it, so...

      I don't have a problem with a game having a lot of hints and/or quest log help... as long as there is also a way to limit the amount of hints for someone like me that prefers to find things on my own. In other words, have some sort of option that would enable the player to choose if they want the extra help or at least be able to keep it hidden away.

    6. Missing_small

      Creator Malevolence: The Sword of Ahkranox on June 7, 2012

      @John Sokolowski - We have a pretty decent interface lined up for quest management, as we're a bit the same when we play RPGs! Oh, and unlike other games, Malevolence lets you remove a quest that you no longer want ;-)
      @Nathan Grass - We can't 100% confirm the multiplayer goal just yet, but we have a working prototype of it in action and are pretty damn confident that it'll be in the expansion! We actually just compiled our first beta build 3 days ago! Very exciting. It will still be a little while before we start the official beta test, but if you keep an eye out on the blogs/social networks, we'll be putting out the call for testers! We're very selective with who we choose, normally, but pledgers will get an easy in ;-)

    7. Fb_profile_picture.small

      Creator Nathan Grass on June 7, 2012

      Yeah, the Co-op stretch goal being reached sold me on making a pledge. Any ETA on when a beta will start?

    8. Imagescauikqee.small

      Creator John Falcon on June 7, 2012

      This sounds fantastic, but since I'm basically a moron I do hope the Quest Log will keep things organized for me so I know I'm on the right path. I do not want to be stumbling around for weeks trying to find Lady Chatterley's negligee......

    9. Missing_small

      Creator Malevolence: The Sword of Ahkranox on June 7, 2012

      Yes, we're really hoping to get it working! Our early experiments have proved quite successful, so we're really confident! :) The rest of it already has the tech working (dimensions, underground cities, etc) so that's super exciting! :D Glad you like our quest system! It's quite fun watching the game find and reveal quests for you!

    10. Fb_profile_picture.small

      Creator Bronson on June 7, 2012

      Also i just read the $20 000 stretch goal, D= ....amazing, I really want to try co-op with some people for this game now.

    11. Fb_profile_picture.small

      Creator Bronson on June 7, 2012

      D= ....this is fucking amazing, good thing I already backed the project.

1,060
Backers
$33,506
pledged of $6,000 goal
0
seconds to go
Missing_medium
  • First created · 0 backed
  • Has not connected Facebook

See full bio

  • Pledge $10 or more
    You selected

    2 backers

    A motivation pledge! You will receive our thanks and a Malevolence sticker.

    Estimated delivery:
  • Pledge $20 or more
    You selected

    473 backers

    Pledging $20 to the project will pre-order you a digital copy of the game when it comes out!

    Estimated delivery:
  • Pledge $30 or more
    You selected

    28 backers

    $30 will reserve you a pre-ordered digital copy of the game when it is released, as well as a Malevolence poster!

    Estimated delivery:
  • Pledge $30 or more
    You selected

    430 backers

    Bonus pre-order pack! Now that we're hitting our stretch goals, this pledge level will pre-order you a digital copy of both the game AND the first expansion pack when it is released!

    Estimated delivery:
  • Pledge $40 or more
    You selected

    16 backers

    Want the soundtrack but don't want all the other stuff? For $40 you'll get a digital copy of the game when it's released, as well as a digital copy of the soundtrack by Nicolas Lee!

    Estimated delivery:
  • Pledge $50 or more
    You selected

    13 backers

    ALL DIGITAL - For backers that only want digital goodies, you can also pick up this pledge. You'll receive a digital copy of the game, a digital art book and two Malevolence desktop wallpaper sets!

    Estimated delivery:
  • Pledge $50 or more
    You selected

    8 backers

    $50 will reserve you a pre-ordered digital copy of the game when it is released, as well as an autographed Malevolence poster and digital art book!

    Estimated delivery:
  • Pledge $60 or more
    You selected

    17 backers

    SPECIAL ALL DIGITAL - For backers that only want digital goodies, you can also pick up this pledge. You'll receive a digital copy of the game, a digital art book, two Malevolence desktop wallpaper sets and a digital soundtrack by Nicolas Lee!

    Estimated delivery:
  • Pledge $100 or more
    You selected

    12 backers

    For $100 you will be sent out a physical copy of the game when it is released, as well as a digital copy for a friend, and will also get two signed posters and a digital art book!

    Estimated delivery:
  • Pledge $100 or more
    You selected

    15 backers

    ALL DIGITAL - For backers that only want digital goodies, you can also pick up this pledge. You'll receive two digital copies of the game, a digital art book, a pair of Malevolence wallpapers, a digital soundtrack for the game by Nicolas Lee and your name in the credits as a special contributor!

    Estimated delivery:
  • Pledge $150 or more
    You selected

    15 backers Limited (5 left of 20)

    EXTRA SPECIAL ALL DIGITAL - ONLY 20 AVAILABLE!!! For backers that only want digital goodies, you can also pick up this pledge. You'll receive two digital copies of the game, a digital art book, a pair of Malevolence wallpapers, a digital soundtrack for the game by Nicolas Lee, your name in the credits as a special contributor AND on top of that, you will get your picture put into the game, re-drawn as a fantasy character by one of our artists as a portrait that players will find in the game!

    Estimated delivery:
  • Pledge $200 or more
    You selected

    4 backers

    For $200 you will get a physical copy of the game when released, two digital copies to give to your friends, a full set of six posters, a digital art book, a physical soundtrack CD and your name listed in the credits!

    Estimated delivery:
  • Pledge $250 or more
    You selected

    5 backers All gone!

    SUPER EXTRA SPECIAL ALL DIGITAL - ONLY 5 AVAILABLE!!! For backers that only want digital goodies, you can also pick up this pledge. You'll receive two digital copies of the game, a digital art book, a pair of Malevolence wallpapers, a digital soundtrack for the game by Nicolas Lee, your name in the credits as a special contributor AND on top of that, you will get your picture put into the game, but instead of as a painting like the $150 tier, you will become one of the proprietors in the game! Maybe a tavern owner, maybe a temple matron... But it will be very regularly seen by everyone who plays the game!

    Estimated delivery:
  • Pledge $350 or more
    You selected

    1 backer Limited (3 left of 4)

    UBER SPECIAL ALL DIGITAL - ONLY FOUR AVAILABLE!!! For backers that only want digital goodies, you can also pick up this pledge. You'll receive two digital copies of the game, a digital art book, a pair of Malevolence wallpapers, a digital soundtrack for the game by Nicolas Lee, your name in the credits as a special contributor AND on top of that, you will get your picture put into the game, re-drawn as one of the new PLAYER CHARACTERS in the upcoming expansion released next year! But only four of these are available, so get it while it's hot!

    Estimated delivery:
  • Pledge $500 or more
    You selected

    0 backers

    For $500 you will get a physical copy of the game when released, three digital copies to give to your friends, a full set of six signed posters, a physical art book, a Malevolence t-shirt, a physical soundtrack CD and your name listed in the credits!

    Estimated delivery:
  • Pledge $1,000 or more
    You selected

    0 backers Limited (5 left of 5)

    There are only 5 of these available! If you pledge $1000 you will get a physical copy of the game when released, five digital copies to give to your friends, a full set of six signed posters, a physical art book signed by one of the art leads, a physical soundtrack CD, your name listed in the credits, a Malevolence logo t-shirt, a Malevolence special art t-shirt and a specially made prototype set of the accompanying card game that isn't released publicly until the end of next year!

    Estimated delivery:
Funding period

- (30 days)