Crux is a program which attempts to find sets of words which fill a grid. The grid is divided into cells and the program will assign letters to cells, one to each, such that specified sequences of cells form words in the supplied dictionary. Each cell has a label consisting of alphanumeric characters, and the file specifying the grid is read from standard input.
The default dictionary file is ‘dict’ in the current directory. See the FAQ for sources of suitable word lists.
Here is a simple example grid file:
c1 c2 c3 c4 c5 c6 c7 c8 ; c8 c7 c6 c5 c4 c3 c2 c1 ;
This grid file instructs Crux to find a pair of eight-letter words where the second is the reverse of the first. The program finds ‘DESSERTS’ (and ‘STRESSED’).
Here are some more examples.
Add the line
to the grid file and Crux stops after finding one solution. Add
and progress information is output, helpful for long runs. Add
and Crux will read its dictionary from the specified file, rather than the default ‘dict’ in the current directory.
Crux should work on any Linux system with:
The program is tested under RedHat Linux 6.2, Debian Woody and Ubuntu 6.10.
Crux is freely distributable for any purpose, provided that the messages it displays at start-up are retained. Examples of exceptional or amusing grids generated by the program are welcomed for inclusion in this website; sources will of course be credited.
Download release 20030303 (gzip’ped, tar’red ELF binary, about 10kbytes) here.
This page most recently updated Sun Sep 13 18:26:20 BST 2015
New: ARM Cortex-M0 floating-point library in 1 kbyte; Pound Shop BASIC; Logic Tutor; The Goom Strikes Bach
Qxw is a free (GPL) crossword construction program. Answer treatments, circular and hex grids, jumbled entries, more besides. Release 20140331 for both Linux and Windows. More...
My book, ‘Practical Signal Processing’, is published by Cambridge University Press. You can order it directly from them, or via amazon.co.uk or amazon.com. Paperback edition now also available. Browse before you buy at Google Books. Wydanie polskie.
If you find this site useful or diverting, please consider a donation to NASS (a UK registered charity), to KickAS (in the US), or to a similar body in your own country.
All trademarks used are hereby acknowledged.