Problema das Oito Rainhas

5 respostas
R

Alguém já desenvolveu esse aí em java?

Para ser algo bastante complexoo.

5 Respostas

T

Dica: o Google não sabe falar português.

Se eu perguntar “eight queens Java” ele me responde direitinho.

http://www.cs.princeton.edu/introcs/23recursion/Queens.java.html

ffranceschi

Já jogou The 7th guest?

Era na epoca que meu leitor de CD era 2x e era top de linha!

jingle

também tem na wikipedia
http://en.wikipedia.org/wiki/Eight_queens_puzzle

e até mesmo aqui no guj
http://www.guj.com.br/posts/list/30/85336.java#455999

basta procurar… mas o mais interessante é fazer =]

R

Thingol, é eu procurei no google por Oito Rainhas, Oito Rainhas Algoritmo, mas achei só um exemplo em prolog, infelizmente só as vezes me lembro de procurar em ingles.
Só por curiosidade esse link não está nas primeiras páginas do google?
Tenho o péssimo costume de olhar só as 2 ou 3 primeiras página de busca, e mesmo busca por eight queens Java, não achei esse link.

ffranceschi Nunca joguei 7th Guest :P, esse jogo tem a minha idade ^^

jingle: Sim, eu vi no wikipedia, mas no guj eu não achei porque na busca eu coloquei oito rainhas, ai que veio a curiosidade se alguém já teria feito, pois, não tinha nenhum tópico sobre isso.

Só o deitel mesmo, colocar esses exercícios para fuder o cara pensando ^^

ffranceschi

To ficando velho :roll:

Nesse jogo tem basicamente é solução de problemas, e um deles é das oitos rainhas. Ali tambem tem um dos bispos que é bem interessante tb e tao dificil quanto, vc tem que inverter os bispos pretos com os brancos. O tabuleiro é reduzido e começa como segue abaixo

      A    B    C    D    E
±—±---±—±---±—+
4 | BL |    |    |    | WH | 4
±—±---±—±---±—+
3 | BL |    |    |    | WH | 3
±—±---±—±---±—+
2 | BL |    |    |    | WH | 2
±—±---±—±---±—+
1 | BL |    |    |    | WH | 1
±—±---±—±---±—+
      A    B    C    D   E

PS: Detalhe importante, um bispo branco nao pode “ameaçar” um bispo preto, e vice-versa

Criado 14 de abril de 2008
Ultima resposta 14 de abr. de 2008
Respostas 5
Participantes 4