Practicals

Here are some brief details about some of the more interesting practicals I did for my Computer Science degree.

Wumpus World
This practical was part of the Intelligent Systems course. The idea was to program (in Prolog) an agent that would explore a small maze, recovering as much gold as it could without falling down any pits or running into the dreaded Wumpus. The agent had to deduce the locations of these dangers from multiple observations, and deal with unknowns when deductions could not be made. I also gave the agent goals (such as 'explore any unexplored square' or 'exit the maze') and the capacity to search for ways to attain them.

-----------------------------------------
|         |         |         |     P   |
-----------------------------------------
| W       |       G |     P   |         |
-----------------------------------------
|         |   A>    |         |         |
-----------------------------------------
|         |         |     P   |         |
-----------------------------------------

Ray Tracer
As part of my graphics practical I had to implement a ray tracer, given ray intersection routines. In addition to basic Phong lighting I implemented anti-aliasing and shadows.

Splines
The splines practical was about degree elevation on spline curves and patches.

Convex Hulls
The computational geometry practical involved finding the convex hull of a set of points. This included some special cases such as collinear and collocated points.