Sim, o Sudoku vem com 16.04 (e 14.04) por padrão.
Eu nunca instalei um Sudoku no meu computador, mas atualizações posteriores sugerem a atualização de um software chamado Sudoku .
Ultimamente eu atualizei meu 14.04 LTS para 16.04 LTS, o software Sudoku é um padrão neste SO?