• Revista PROGRAMAR: Já está disponível a edição #53 da revista programar. Faz já o download aqui!

Bruno

Alguem aqui domina o Sudoku?

56 mensagens neste tópico

Pois é... nestas férias fiz um programa para resolver estas coisas :D

Ao contrário de muitos outros q ja fiz (tipo um q partia de tabuleiros num estado diferente do inicial e fazia o solitário) este n foi por "força bruta"! Isto é, n foi a testar todas as hipoteses mas sim seguir um raciocinio!

Testei com bastantes sudoku's... uns faceis, outros médios e outros difíceis...

Finalmente apanhei uns q me davam luta no papel, uns "Very Hard"... meti no pc e verifiquei q ele tb n o acabava... portanto se alguem quiseres resolvê-lo e me diga como decidiu (espero q n seja ao acaso) eu programo isso e dou por terminado o programa :)

---

Espero q tenha colocado no local certo visto q sao problemas de matematica :P

Ah, eu coloco o tabuleiro em questão on-line se alguem me disser q domina a "coisa" :)

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Heyas,

"bota" la isso online que a malta da uma vista de olhos....

Fica bem

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Tab inicial (0 = vazio):

1 4 6 | 9 2 3 | 0 0 8

7 2 9 | 5 8 4 | 0 6 0

8 0 0 | 7 6 1 | 2 4 9

-------+-------+-------

2 0 0 | 6 0 0 | 8 0 0

6 0 0 | 0 0 0 | 0 0 0

9 0 7 | 0 0 0 | 0 0 6

-------+-------+-------

0 0 0 | 3 0 0 | 6 0 0

0 6 0 | 0 0 8 | 0 0 0

0 0 0 | 0 4 6 | 9 0 0

Tab até onde consigo ir:

1 4 6 | 9 2 3 | 0 0 8

7 2 9 | 5 8 4 | 0 6 0

8 0 0 | 7 6 1 | 2 4 9

-------+-------+-------

2 0 0 | 6 0 0 | 8 0 0

6 0 0 | 0 0 0 | 0 0 0

9 0 7 | 0 0 0 | 0 0 6

-------+-------+-------

4 9 0 | 3 0 0 | 6 0 0

0 6 0 | 0 9 8 | 0 0 0

0 7 0 | 0 4 6 | 9 0 0

E ainda vos posso dar a lista de numeros q podem ser em cada casa:

(1,7)  5 7

(1,8)  5 7

(2,7)  1 3

(2,9)  1 3

(3,2)  3 5

(3,3)  3 5

(4,2)  1 3 5

(4,3)  3 4 5

(4,5)  1 3 5 7

(4,6)  5 7 9

(4,8)  1 3 5 7 9

(4,9)  1 3 4 5 7

(5,2)  1 3 5 8

(5,3)  3 4 5

(5,4)  1 2 4 8

(5,5)  1 3 5 7

(5,6)  2 5 7 9

(5,7)  1 3 4 5 7

(5,8)  1 2 3 5 7 9

(5,9)  1 2 3 4 5 7

(6,2)  1 3 5 8

(6,4)  1 2 4 8

(6,5)  1 3 5

(6,6)  2 5

(6,7)  1 3 4 5

(6,8)  1 2 3 5

(7,3)  1 2 8

(7,5)  1 5 7

(7,6)  2 5 7

(7,8)  1 2 8

(7,9)  1 2

(8,1)  3 5

(8,3)  1 2

(8,4)  1 2

(8,7)  1 3 4 5 7

(8,8)  1 2 3 5 7

(8,9)  1 2 3 4 5 7

(9,1)  3 5

(9,3)  1 2 8

(9,4)  1 2

(9,8)  1 2 3 5 8

(9,9)  1 2 3 5

Se quiserem começem do inicial ou se preferirem do meu actual... ;)

Digam-me é como é q saem daqui :P

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

eu não..e também não tou com grande vontade...tv mais tarde....:roll:

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

hmmm desculpem lá a *Sua* Real Ignorância Suprema mas o que é Sudoku?

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

1 4 6 | 9 2 3 | 5 7 8

7 2 9 | 5 8 4 | 1 6 3

8 5 3 | 7 6 1 | 2 4 9

-------+-------+-------

2 1 4 | 6 3 9 | 8 5 7

6 8 5 | 4 7 2 | 3 9 1

9 3 7 | 8 1 5 | 4 2 6

-------+-------+-------

4 9 1 | 3 5 7 | 6 8 2

5 6 2 | 1 9 8 | 7 3 4

3 7 8 | 2 4 6 | 9 1 5

Até Foi fácil se kisers digo-te uma técnica para acabar rápido esses quebras-cabeças de uma vex:)

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites
1 4 6 | 9 2 3 | 5 7 8

7 2 9 | 5 8 4 | 1 6 3

8 5 3 | 7 6 1 | 2 4 9

-------+-------+-------

2 1 4 | 6 3 9 | 8 5 7

6 8 5 | 4 7 2 | 3 9 1

9 3 7 | 8 1 5 | 4 2 6

-------+-------+-------

4 9 1 | 3 5 7 | 6 8 2

5 6 2 | 1 9 8 | 7 3 4

3 7 9 | 2 4 6 | 9 1 5

Até Foi fácil se kisers digo-te uma técnica para acabar rápido esses quebras-cabeças de uma vex:)

Sim, diz-me como... (mas n me digas q foi à sorte!!!)

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

este jogo é uma praga!!vem na visão...no record...oh meu...que praga... lolololol vi na fnac....existem varias versoes de livros com este jogo...força!!divirtam-se nisso :twisted:

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Então e que tal um programa que resolva de forma inteligente TODOS os puzzel's possiveis?! :D

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites
Então e que tal um programa que resolva de forma inteligente TODOS os puzzel's possiveis?! :D

Venham as ideias, venha o projecto. Não me parece nada do outro mundo (e daí não sei...), mas pronto. A ver vamos...

Cumps

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Já havia por ai um projecto do Bruno se não estou em erro,....

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Por acaso já me lembrei disso, fazer um algoritmo para resolver puzzles de sudoku.

Hum... ;) Vamos lá? Vou ali ao delphi, já venho.

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites
Por acaso já me lembrei disso, fazer uma algoritmo para resolver puzzles de sudoku.

Hum... ;) Vamos lá? Vou ali ao delphi, já venho.

LOL...em C tambem não é impossível...vou estudar isso. ;)

Cumps

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

O trabalho que demorava mais tempo tá feito, que era meter as edit boxes para dentro de um array multi-dimensional de 1x9 - 1x9.

Agora vou brincar com os ciclos for...já tinha saudades disto. Faz-me lembrar aqueles projectos que um gajo fazia na escola para praticar arrays. :D

Edit: Agora é que vem a dor de cabeça... 8)

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

ENA BEM,.... esta porra dá muito que pensar pá! ? :D :cry:

Como é que estão a pensar em identificar os numeros que pretencem ao mesmo quadrado? pq vejamos

quando

x=1,y=1

tem de vereficar os restantes nº's do quadrado qu são:

x=1,y=2

x=1,y=3

x=2,y=1

x=2,y=2

x=2,y=3

x=3,y=1

x=3,y=2

x=3,y=3

Mas se x=1,y=2

temos de verificar

x=1,y=1

x=1,y=3

x=2,y=1

x=2,y=2

x=2,y=3

x=3,y=1

x=3,y=2

x=3,y=3

onde é que tencionam arranjar uma "regra" para implementar?! :S

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Como disse o meu so n resolve os "very hard" simplesmente pk n o coloquei por força bruta!!! :D

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites
Sudoku!? Prefiro fazer um programa em C com listas ligadas...

???

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Crie uma conta ou ligue-se para comentar

Só membros podem comentar

Criar nova conta

Registe para ter uma conta na nossa comunidade. É fácil!


Registar nova conta

Entra

Já tem conta? Inicie sessão aqui.


Entrar Agora