Monday, December 5, 2011

Tetrominoes!


A simple Scheme program that utilizes a backtracking algorithm to solve a Tetromino puzzle. This was created for an assignment in CS 135 at the University of Waterloo. Some puzzles can take a very long time when being rendered out to the screen. The final puzzle in the video is actually already sped up 200% and still takes quite a while!