Um rápido apt-cache search crossword | grep crossword
retornou os seguintes resultados:
qxw - advanced interactive crossword construction tool
xword - Reads and writes crossword puzzles in the Across Lite file format
Para instalar os dois:
sudo apt-get update
sudo apt-get install qxw xword