November | 2012

Been spending most of my time lately coding this program.

Generates a maze according to user input and then allows the user to have a bot find paths through the generated maze.

Additionally, after the maze is created a second pass will be run to group areas of nodes up into clusters.

This can make finding paths easier, alternatively a low quality path using only clusters can be made very quickly.

Written in XNA and compiled on the Reach profile.

Controls:

Escape – Quit

Tab – Toggle drawing of cluster map – the cluster map will be drawn above the node map

C – Clear path and teleport the bot to a random node

U – Find path from first node to last node using only clusters

F – Freeze the camera’s location on the bot

X – Toggle walls’ and floors’ opacity and turn off drawing nodes

R – Reset camera position

WASD – Move camera

Space – Move camera up

LCtrl – Move camera down

Left Click – Find path to selected node from the bot’s current node using clusters and nodes

LShift + Left Click – Find path to selected node from the bot’s current node using only nodes

Info:

PF Time: Time in milliseconds of how long it took for a path to be generated using only nodes

PF Ticks: Number of CPU cycles it took for a path to be generated using only nodes

PF Path Nodes: Number of nodes checked when computing path using only nodes

PFC Time: Time in milliseconds of how long it took for a path to be generated using clusters

PFC Ticks: Number of CPU cycles it took for a path to be generated using clusters

PFC Path Nodes: Number of nodes checked when computing path using clusters

PFC Path Clusters: Number of clusters checked when computing path using clusters

Tris: Number of triangles in memory

Tris Drawn: Number of triangles being drawn

FPS: Frames per second

ThreadCount: Number of active threads besides the main thread

Nodes: Number of nodes in the maze

Clusters: Number of clusters in the maze

empio