Crossword-puzzle generator

• Student: Wei-Keat Kong (2005)
• Purpose: Generate crossword puzzles based on Unicode word lists (any language) and user-specified grids.
• Method: CrossGen invokes Tk routines to present a graphical interface that allows the user to specify grid size, location of black cells, and dictionary file. It then initializes data structures, primarily bitmaps, from the dictionary file. It then backtracks with a most-constrained next heuristic to fill the word slots.
• What the student learned
  1. Tools: Tk
  2. Techniques: Backtrack, bitsets
  Code and documentation can be found at this site.