View Full Version : Jogo de xadrez


paulo84
31-07-2008, 21:32
alguem tem o jogo do xadrez em VB, quem diz VB diz java, C com inteligencia artificial?


cumprimentos,

Mr. Brightside
31-07-2008, 21:57
Aqui não se fazem pedidos de programas. O fórum serve para nos ajudarmos uns aos outros, não para procurar alguém que nos faça tudo.

Tyran
01-08-2008, 00:25
Dá uma olhada no GNU CHESS (http://www.gnu.org/software/chess/) :)

cumpzz

vjoe
01-08-2008, 15:48
paulo84, fazer a IA para um jogo de xadrez não é propriamente uma tarefa fácil. O mais aconselhável é utilizares um motor como o Crafty ou o Fruit.

paulo84
01-08-2008, 16:00
tenho 2 escolhas

-Xadrez com com IA
-Caixeiro Viajante com algoritmo genetico OX e PMX

kaul deles sera o mais facil?

vjoe
01-08-2008, 16:10
Isso depende do quão avançada a IA do Xadrez tiver que ser.

O que é suposto ser um caixeiro viajante?

oscarolim
01-08-2008, 17:41
http://teses.eps.ufsc.br/defesa/pdf/4420.pdf

paulo84
01-08-2008, 17:43
tenho 2 escolhas

-Xadrez com com IA
-Caixeiro Viajante com algoritmo genetico OX e PMX

kaul deles sera o mais facil?

caixeiro viajante e um tipo de um jogo em k o boneco tem 10 a 40 cidades e tem k escolher o caminho mais facil

vjoe
01-08-2008, 17:46
Não percebi patavina, mas o pdf que o oscarolim indicou é capaz de te ajudar.

paulo84
01-08-2008, 19:04
Não percebi patavina, mas o pdf que o oscarolim indicou é capaz de te
ajudar.


LOL

ok entao e assim
tens 10 cidades, todas elas com distancias entre elas
tens um ponto de partida e um de chegada
o boneco tem k escolher qual e o caminho mais curto para chegar ao ponto de chegada.

Mavors
01-08-2008, 19:16
LOL

ok entao e assim
tens 10 cidades, todas elas com distancias entre elas
tens um ponto de partida e um de chegada
o boneco tem k escolher qual e o caminho mais curto para chegar ao ponto de chegada.

Para o problema do caixeiro viajante podes usar o algoritmo de Dijkstra e tens praticamente o problema feito.

http://www.cs.sunysb.edu/~skiena/combinatorica/animations/dijkstra.html (http://www.cs.sunysb.edu/%7Eskiena/combinatorica/animations/dijkstra.html)

Tens ai uma animação que explica como ele faz as coisas. Se quiseres o algoritmo em si tens "n" sitios onde podes tirar o código open source.

vjoe
01-08-2008, 19:30
Ah pronto, já percebi o que é o Caixeiro Viajante graças à animação. :)

Penso que seja mais fácil de fazer o caixeiro viajante que um motor de xadrez.

paulo84
01-08-2008, 20:10
o trabalho é para ser feito com algoritmo genético
:S


é o meu ultimo trabalho antes de acabar o curso, senao fico mais um ano na universidade (eu n quero isso)

vjoe
01-08-2008, 20:21
Então esforça-te, só depende de ti.

gusto035
01-08-2008, 20:51
http://teses.eps.ufsc.br/defesa/pdf/4420.pdf
Depois de dar uma vista de olhos... só me confundiu mais!8|

paulo84
01-08-2008, 20:59
Então esforça-te, só depende de ti.


tenho um problema, n percebo mto de programaçao....

vjoe
01-08-2008, 23:10
Tsk tsk... o que é que andaste a fazer nas aulas? :P

Neste caso, a culpa é só tua. Mesmo assim, não há-de ser muito difícil, aplica-te. ;)

paulo84
02-08-2008, 00:52
eu sei ler... criar e k nao...