Grout is a program that solves tile-placing,
edge-matching puzzles. It runs under both the Sun
JVM and the free Kaffe VM. Puzzles may be of the
sort where an edge matches itself ('red' matches
'red') or where an edge matches its pair ('front'
matches 'back'). It only supports puzzles using
tiles that have either four sides (square) or six
sides (hexagonal). The board is assumed to be
symmetrical, with a single central tile. This
means that only puzzles with certain number of
tiles are accepted. The package comes with
instructions and several sample puzzles.