CS 497: Honors Research Project

Chris Clifton

Email:

Current Projects:

• Ryan Adams, Secure Similar Document Detection with KL-Divergence
• Kyle Kral, The Generalized Pinhole Camera
• Daniel Tang, Type Checking for the Real-Time Specification for Java
• Ferry Unardi, Detecting Irrelevant Sentences in Mathematical Word Problems

Past Projects:

Potential Projects:

• Combinatorial challenge - Dictionary, Puzzle Generator, Puzzle Evaluator

  Dictionary:

  Using text file input, extract words and generate all possible 2D grid configurations of each word where: each letter is adjacent to the letter preceding it; each letter may be used multiple times (the words may loop back on themselves); two identical letters next to each other (like the paired t's in letters) may be represented either as one letter or two. Generate dictionary on user command and allow for multiple dictionaries to be chosen from for puzzle generation.

  Puzzle Generator:

  Randomly populate a user specified number of 2D grids of a user specified size using the dictionary.

  Puzzle Evaluator:

  For each puzzle, multiply descriptive stats (such as number of words) by user specified weights to estimate complexity.

  Please contact Chris Clifton for more information. This would be collaborative with Mark Scherschel, II at mesii developments.

If you wish to have your project listed on this page, please me know.