En el blog proyectopinguino encontre lo que buscaba y estas son las aplicaciones para jugar sudoku en linux.

Que es sudoku?

Un sudoku está formado por un tablero cuadrado, dividido en 9 recuadros más pequeños que a su vez están divididos en 9 celdas. Cada celda puede contener un número del 1 al 9, y el objetivo del juego es rellenar todas las celdas de forma que en cada recuadro (subconjunto de 9 celdas) no se repita ninguna cifra. Tampoco se deben repetir cifras si lees el tablero por filas o por columnas.

Resumiendo, es una matriz de 9×9 dividida en submatrices de 3×3. No se deben repetir cifras en las filas ni en las columnas de la matriz, ni tampoco en cada submatriz.

Hay diferentes niveles de dificultad y varios tamaños de tabla, lo normal son los tableros de 9×9 celdas. Ganas la partida una vez rellenas todas las celdas en blanco correctamente.

Para Gnome: gnome-sudoku

http://gnome-sudoku.sourceforge.net/

sudoku

Aplicación ideal para principiantes, permite colorear el cuadro, la fila y la columna de la celda que estás rellenando, de forma que es mucho menos lioso buscar las posibles cifras que encajen. También puedes apuntar comentarios en las celdas, hacer seguimientos de lo que vas rellenando y seleccionar el nivel de dificultad del sudoku que vas a jugar.

Si te quedas en blanco puedes pedir al programa que te dé alguna sugerencia, además tienes diversión infinita ya que va creando tableros nuevos mientras estás jugando, asi que nunca se repetirá ninguna partida.

Para KDE: Ksudoku

http://ksudoku.sourceforge.net/

ksudoku

El programa ideal para los fanaticos del sudoku. Te permite seleccionar nivel de dificultad y dispone de más de diez tipos de sudoku distinto: Standard (9×9), Grande (16×16), Muy grande (25×25), Sudoku 3D (3x3x3), Sudoki 3D grande (4x4x4), Sudoku 3D muy grande (5x5x5), Samurai (varios sudokus cruzados), Samuray pequeño, puzle 4×4, Jugsaw y XSudoku.

Para los sudokus convencionales tiene los tamaños 9×9 (standard), 16×16 y 25×25, para estos dos ultimos como no hay tantas cifras usa las letras a, b, c, … , o, p.

El juego Samuray consiste en cinco tableros de sudoku cruzados que puedes rellenar con cifras del 1 al 9:

ksudoku samuray

El sudoku 3D trata de una matriz de numeros en tres dimensiones para rellenar:

ksudoku 3d

Si no te ves capacitado para situar tanto numero, Ksudoku también tiene un botón para resolver el puzzle automaticamente.

Para jugar online:

http://www.sudoku-online.org/

Generadores de sudokus:

Generadores seran aquellos que permitan generar una version para imprimir, he encontrado solo 2 aplicaciones para ello pero no he probado ninguna, aun asi les dejo los enlaces asi si alguien las prueba me avisa que tal les fue:

http://www.easton.me.uk/sudoku/index.php

http://sudoku.smike.ru/sudokuqt.htm

Y este otro es un generador de sudokus online, es el que yo uso para imrpimir

http://www.printable-sudoku-puzzles.com/es.php

Espero que a alguno les guste el juego.