- Feed completo
- Feed dos comentários
- Feed do Fórum
- Feed Canal Games
- Feed Canal Fotografia
- Feed Canal Mobile
- Receba o Meio Bit via e-mail
Mantenha-se informado sobre as nossas novidades com nosso newsletter semanal, todas as segundas-feiras
Tenho que admitir que nunca fui muito fã de damas (o jogo, ok?). Sempre achei o xadrez muito mais interessante, embora não tenha QI suficiente para me considerar um jogador.
Foi anunciado que um grupo de cientistas canadenses conseguiu, após 18 anos de pesquisas, criar um programa imbatível no jogo de damas. O software conhecido como Chinook foi idealizado Jonathan Schaeffer na Universidade de Alberta e é capaz de realizar 39 trilhões de combinações. Segundo Schaeffer, mesmo com nas melhores condições, o jogador só conseguirá empatar a partida. Caso queira desafiar o programa (e levar uma surra), basta clicar aqui.
Foram usados cerca de 50 computadores diariamente para chegar a solução e para quem pensou em um programa para o xadrez, é bom esperar sentado. Segundos pesquisadores, devido ao enorme número de possibilidades do jogo, seria preciso séculos de pesquisas com os mais potentes computadores do mundo (HAL 9000 ?!?) para criar um software imbatível no xadrez.
A criação do cientista é um grande passo no apromoramento da inteligência artifical. Como disse uma vez aqui no Meio Bit, na minha opnião esta área é talvez a que menos evoluiu nos jogos e todo avanço será sempre bem vindo.
[via Reuters]
Quando estudava IA, li uma matéria falando que o jogo de Damas seria mais "complexo" do que o xadrez, confesso que nunca entendi direito, se alguem souber de algo a respeito, entre em contato, valeu
----------------------------------
Kadu
http://www.kadu.com.br [BlogDU]
http://www.podser.com.br [Podcast]
Com certeza trata-se de um erro de editoração no texto que você leu...
www.reducionismo.blogspot.com
O xadrez é muito mais complexo, devido á variedade de movimentos das peças. Ao permutar todos os movimentos possíveis o resultado explode para valores astronômicos.
Para quem ficou curioso, se você for desenvolver toda a árvore de movimentos possíveis do xadrez você precisará de pelo menos 1.000.000.000.000.000.000.000.000.000.000.000.000.
000.000.000.000.000.000.000.000.000.000.000.000.000.
000.000.000.000.000.000.000.000.000.000.000.000.000.000.000
ou 10^120 (10 à 120ª potência)!!! Isso é mais que o número de átomos que existem no universo (10^75 átomos)!
P.S.: Desculpem, não tinha percebido que alguém já tinha postado a mesma informação...
Ficção científica, partituras, e-books, música: http://www.esnips.com/user/aleciapina
Vi essa notícia ontem e fui correndo para desafiar o Pczinho.
Eu perdi o jogo na terceira rodada ¬¬'
Só achei que ele poderia mostrar, mesmo que de forma acelerada, as formas de me vencer...
Assinaturas são para fracos, visite meu blog: efeito Cobalto
Quer dizer que o que eles fizeram foi montar um banco de dados na força bruta, catalogando todos as combinações possíveis. E agora, eles podem fazer pesquisas com inteligência artificial sa seguinte forma: "como já conhecemos todos os melhores movimentos, vamos ver como podemos melhorar o algoritmo que avalia o melhor movimento em cada posição considerada "difícil". E assim a inteligencia do algoritmo pode ser melhorada.
Quanto ao xadrez: eu já joguei muito esse jogo e é realmente brilhante; era membro do clube de xadrez de são paulo e até lia livros relacionados, mas não passa de um hobby para mim. E só pra citar o comentário de tentar a força bruta no xadrez, vejam esse artigo aqui: http://entertainment.howstuffworks.com/chess1.htm
Estima-se que aproximadamente existam 10^120 posições possíveis no xadrez!!!! Praticamente beira o infinito! Como eles mesmo comparam, o universo tem "apenas" 10^26 nanosegundos (quem viu eletrônica digital e ou é entusiasta de hardware, vai sentir mais essa comparação) desde o bigbang e existem "apenas" 10^75 átomos em todo o universo! Caramba, é realmente um número de combinações (10^120) absurdamente grande.
Por isso que no xadrez a única solução é fazer algoritmos finitos baseados em bancos de jogos armazenados e inteligência do próprio algoritmo. Para quem tem interesse no xadrez:
FRITZ 10 -> http://chessbase.com/shop/product.asp?pid=295&user=%20&coin=
Chessmaster 10th -> http://www.chessmaster.com
São os melhores programas existentes no mercado hoje em dia. Sendo o FRITZ o mais forte (mais inteligente); mas o chessmaster é MUITO melhor para quem quer aprender mais (ele possui enciclopédias, videos explicativos e partidas explicadas) fora que é muito mais amigável.
Um site legal de xadrez é o
http://turbulence.org/spotlight/thinking/chess.html
onde o computador mostra todas as jogadas possiveis e o processo de decidir a melhor jogada
e para aprender tecnicas basicas a historia e até tecnicas bem avançadas indico o
http://www.tomschess.com/
Imagino quando existirá um programa imbativel no Go, que é muito mais complexo que o xadrez, os dados são realmente absurdos.
Belo post.
Dori Prata, será que é mesmo interessante aumentar a inteligencia artificial nos games ? Eu sou a quase 10 anos, e recentemente comecei a me interessar em escrever jogos, e o que justamente recomendam é que se escreva jogos com pouca IA.
Por um motivo muito simples... se os adversários forem forte demais, as pessoas perdem o interesse pelo jogo. Não sei você, mas eu já fiquei um bom tempo sem jogar um jogo por não conseguir passar avançar um nível.
Agora se você fala da inteigencia em termos de jogabilidade, quer dizer poder fazer mais coisas com o jogo, maior interação e etc... dai eu concordo com você. Mas sabe como é, se é um time de desenvolvimento pequeno, isso é cortado por falta de tempo (para se concentrar em outros detalhes) e se é uma equipe grande, isso é cortado para cortar também os custos (tempo). É isso que eu imagino.
Zozma, Go imbátivel ? rs... nem um programa de Go decente existe, que dirá imbatível.
Mas aí está o segredo da coisa. Um jogo com AI melhor não quer dizer necessariamente um jogo mais difícil. Se você jogou o FEAR sabe do que estou falando. Ao contrário do que acontece na maioria dos FPS, no FEAR os adversário traçam planos para atacar o jogador e entrar numa sala nunca é igaul a outra vez.
O que falo em melhorar a Ai é relação a tornar os jogos mais reais. Fazer com que o computador aprenda a rotina do jogador e se adapte. Fazer com que uma partida Player x Computer seja o mais parecida possível com uma partida Player x Player.
Quanto a afastar o jogador devido a dificuldade, isso depende muito do público alvo. Se a Konami diminuir a dificuldade de seus WEs a maioria dos jogadores hardcore do game pararão de jogar, isso só pra citar um exmplo.
------------------ Assim eu Penso
Verdade, isso ainda sofre uma carência muito grande de desenvolvimento em termos de software afinal quantos programadores de LISP vc conhece?
Hum... o único que eu jogava era o da microsoft e mesmo assim levava umas surras...
Por isso não vou nem me dar ao trabalhor de clicar no link porque eu sei que vou me estressar...
hahaha!