I am a first-year graduate student in Computer Science at UC Irvine.

Row and Column Symmetry Breaking

Some interesting theoretical results for constraint satisfaction problems

This project was part of the Constraint Networks Class and focused on a recently published paper: On The Complexity and Completeness of Static Constraints for Breaking Row and Column Symmetry. The results of this paper were extended to the problem of breaking symmetry in the general Sudoku problem.

Presentation of the original paper
Row and column symmetry in generalized Sudoku

Connect-K

Suddenly, AI doesn't seem like magic anymore.

We used the adversarial search techniques learned in Artificial Intelligence to build a program that will play the game of Connect-4 and more generally the game of Connect-K in Java.

Heuristics in the Game of Connect-K

Regenerative Morphing

A really cool visual effect

As part of the Image Understanding course, we implemented the algorithm presented in the paper Regenerative Morphing in Matlab. Given two images, we generated a sequence of n intermediary images that interpolates between the input images.

Implementing Regenerative Morphing