En esta pagina muestran como es posible resolver un sudoku con dpkg, el administrador de paquetes de debian (y ubuntu)