Skip to content
David Cumps
Imagine Cup

Imagine Cup

Microsoft's Imagine Cup, an international student contest with several categories, and the task it gave me during my internship.

A* Algorithm

A* Algorithm

How the A* pathfinding algorithm works: the open and closed lists and the F, G and H scores, demonstrated on a grid of pixels.

Binary Heaps

Binary Heaps

Speeding up A* by keeping the open list in a binary heap stored in an array, with add and remove in C# and timings against a sorted ArrayList.

Day One

Day One

My first task as a Microsoft intern: managing a meeting of the Microsoft Student Council, and what that council is about.