Video: Analysis of 110.421 Soulstealer events

Demo of master's thesis project.

Force Directed Edge Bundling

During the last two weeks I have implemented and refined my first prototype of the Force Directed Edge Bundling algorithm (FDEB) created by Danny Holten and Jarke J. van Wijk. The below image displays five iterations of the algorithm running on the frequent 3-sequence Bottle->Bottle->Bottle for the hero Soulstealer.

The bottle->bottle->bottle sequence transformed by the FDEB algorithm.

Click the image for a much larger version. The sequence of images are ordered from top-left to bottom-right.

The first image (in the upper left corner) displays the original graph. For each iteration the edges of the graph are attracted to nearby edges, generating a bundled graph conveying more information about the general directions of the Bottle->Bottle->Bottle 3-sequence.

Sequence map

The below image displays frequently occurring sequences for the hero Witch Slayer in HoN, based on 100,000 item and ability usage events. Click the image to get an enlarged version.

The most commonly occurring 3-sequence is:
ABILITY_ACTIVATE Ability_WitchSlayer1->ABILITY_ACTIVATE Ability_WitchSlayer2->ABILITY_ACTIVATE Ability_WitchSlayer4
(sup:930 conf:0.14689623 lift:2.4264326)

Some other sequences of interest:
ITEM_ACTIVATE Item_EnhancedMarchers->ABILITY_ACTIVATE Ability_WitchSlayer2->ABILITY_ACTIVATE Ability_WitchSlayer4 
(sup:148 conf:0.19892474 lift:3.2858396)

ITEM_ACTIVATE Item_Bottle->ITEM_ACTIVATE Item_Bottle->ITEM_ACTIVATE Item_Bottle 
(sup:582 conf:0.42327273 lift:12.91253) 


The sequences seen in the top right corner are sequences of different length, all of the type:
ITEM_ACTIVATE Item_RunesOfTheBlight -> ITEM_ACTIVATE Item_RunesOfTheBlight -> ...

Clustering on Thunderbringer events

The following two images show clustering created in Weka based on events in Heroes of Newerth.

The clustering is based on events related to the hero Thunderbringer (TB) from HoN - Events initiated by TB i.e. skill/item use or an item purchase, or events initiated by other heroes targeted at TB.

Clustering based on x and y coordinate:

Clustering based on x, y and time:

Super Mario Bros online level generator

PCGMario.jar

This is a Procedural Content Generation algorithm I created together with a fellow student at the IT University of Copenhagen for the 2010 PCG course, using the Super Mario Bros framework found here.

The game is played with the arrow keys, a and s.

First heat map created for HoN

I managed to create my first heat map for the game Heroes of Newerth. This will be the starting point for my master's thesis. It is based on roughly 50-100 games.


Credit for the background image and inspiration goes to [S2]IAmRoot in the following post:
http://forums.heroesofnewerth.com/showthread.php?t=200819