code can be found on
github
python
made pac-man able to efficiently and optimally complete any maze on his own.
used various search algorithms (breadth first, depth first, uniform cost, A*);
designed evaluation functions for states, to help pac-man make decisions;
implemented Markov decision processes;
implemented reinforcement learning.
c
wrote a program to multiply tall, skinny matrices very fast.
used SSE intrinsics, loop unrolling, OpenMP, register blocking, cache blocking.
rails
made a website for my friend's business, mama bears,
which allows users to create accounts and log in securely.
this site was also written in
rails!
ruby
miscellaneous ruby projects:
created a binary search tree;
wrote a program to solve constraint satisfaction problems;
wrote a program to find anagrams and common suffixes.