Pacman AI — Probabilistic Inference

A hands-on dive into Bayes Nets, Hidden Markov Models, and probabilistic reasoning — reasoning about a game world I couldn't fully observe.

I implemented variable elimination, particle filtering, and sampling algorithms, with optimized join-elimination interleaving, to track hidden ghost positions — improving inference efficiency by 97%.