UNIVERSIDADE FEDERAL DO AMAZONAS - UFAM

Projeto Final - Sudoku

MANAUS – AM
2013
UNIVERSIDADE FEDERAL DO AMAZONAS - UFAM

Alunos:
Eduardo Carvalho
Helton Nogueira
Micael Pimentel

Projeto Final - Sudoku

MANAUS – AM
2013
Introdução
Também chamado de Quadro Mágico ou De 1 a 9, o Sudoku é uma variação do Latin Squares, jogo criado pelo matemático suíço Leonhard Euler, no séc. XVIII. Tornou-se popular no Japão em 1986, mas foi só em 2005 que ficou conhecido em países como Austrália, Alemanha, Itália, Espanha e virando febre na Inglaterra, ganhando espaço em oito jornais nacionais diários.
O jogo ajuda a desenvolver o pensamento crítico e analítico, além de incrementar habilidades em diversas áreas. Mesmo com tantos benefícios, para completar o passatempo é necessário apenas lógica e paciência. O objetivo é a colocação de números de 1 a 9 em cada uma das células vazias numa grade de 9×9, constituída por 3×3 subgrades chamadas regiões. O quebra-cabeça contém algumas pistas iniciais, que são números inseridos em algumas células, de maneira a permitir uma indução ou dedução dos números em células que estejam vazias. Cada coluna, linha e região só pode ter um número de cada um dos 1 a 9.
Este trabalho tem como objetivo principal desenvolver um programa que represente o jogo Sudoku em linguagem C. O programa lê uma sequência de jogos de Sudoku previamente definidos a