Le bras saute un peu vers la fin?

Un jeu d'echec, mon dieu

"Un moteur de jeu d’échecs, l'un des plus performants à ce jour."

tu t'intéresses beaucoup aux échecs dis-moi

je me demande s'ils ont inventé de vrais algorithmes pour les IA d'échecs? habituellement, ils prennent un truc qui s'appelle min/max (jouer tous les coups et regarder ce que ca fait ) et empilent les serveurs pour gagner des profondeurs de jeu

1. Kole Voir le profil de Kole
2. Posté via mobile le 6 février 2011 à 20:31:01 Avertir un administrateur
3. Cael Mieux vaut le dessiner que le pratiquer

c'est ça qui est énorme, avec le dessin: on peut se dire que ce ne sont que des traits, qu'il suffit de faire abstraction de ce qui est sur la feuille et de penser traits pour dessiner tout et n'importe quoi... mais en réalité, il y a toujours une barrière psychologique (qui peut être repoussée toutefois, et là l'exercice devient amusant )

" habituellement, ils prennent un truc qui s'appelle min/max (jouer tous les coups et regarder ce que ca fait ) "

En effet, après le trucs c'est d'optimiser le code pour que le moteur le fasse le plus vite possible.

Sinon il y a aussi quelques moteurs dits "alpha-beta searcher" qui réduisent le nombre de branches de variations calculées pour ne s’intéresser qu'aux meilleures.

On pourrait croire qu’après tant d'années on est déjà arrivé a la limite des performances possibles mais non, chaque années des moteurs d’échecs plus performants apparaissent. On peut voir ici une liste de moteur d'échecs avec leur score ELO calculés a partir des parties effectuées entre les moteurs:

http://www.computerchess.org.uk/ccrl/4040/

Il y a un moteur assez récent du nom de Houdini qui est visiblement un peu plus performant que Rybka mais certains pensent qu'il est basé sur le code d'un autre moteur qui serait lui-même un clone non-autorisé de Rybka, du coup Houdini n’apparaît pas encore sur ce genre de listes.

"En effet, après le trucs c'est d'optimiser le code pour que le moteur le fasse le plus vite possible. "

je crois que la vitesse arrive en bonus... la consommation en RAM doit être hyper-élevée

et le meilleur joueur d'échec humain atteint combien de points au score ELO?

d'ailleurs, ce score-là est encore d'actualité? il me semble qu'ils ont fait un article là-dessus voici quelques temps, dans science & vie, concernant le fait qu'il date de 1930 et que les chiffres commencent à avoir du mal à avoir du sens, enfin un truc comme ça

" la consommation en RAM doit être hyper-élevée "

Non pas vraiment, la RAM est surtout utilisée pour la hash table qui conserve le résultat des positions déjà analysées au cours de la partie pour pouvoir jouer le coup plus rapidement si l'on retrouve une position déjà apparue auparavant.
Donc une limite de RAM plus élevé pour la hash table peut légèrement amélioré les performances du moteur mais pas énormément non plus.

" et le meilleur joueur d'échec humain atteint combien de points au score ELO? "

Kasparov avait atteint 2851 mais il ne joue plus, actuellement c'est Magnus Carlsen avec 2814.

" d'ailleurs, ce score-là est encore d'actualité? il me semble qu'ils ont fait un article là-dessus voici quelques temps, dans science & vie, concernant le fait qu'il date de 1930 et que les chiffres commencent à avoir du mal à avoir du sens, enfin un truc comme ça "

En effet j'ai vu que ce système a parfois été remis en question mais pour l'instant c'est toujours le système utilisé par la FIDE (Fédération Internationale Des Échecs).

"Kasparov avait atteint 2851 mais il ne joue plus"

depuis qu'il s'est fait latter par deeper blue?

"Non pas vraiment, la RAM est surtout utilisée pour la hash table qui conserve le résultat des positions déjà analysées au cours de la partie pour pouvoir jouer le coup plus rapidement si l'on retrouve une position déjà apparue auparavant.
Donc une limite de RAM plus élevé pour la hash table peut légèrement amélioré les performances du moteur mais pas énormément non plus."

on voit en tout cas qu'inventer des moteurs d'IA pour ce genre de jeux sert vraiment de benchmark pour tester les machines, et les équipes de programmation. Il y a moyen de se faire un nom, avec ça!

" depuis qu'il s'est fait latter par deeper blue? "

Non, ça a du être dur pour lui mais il s'est retiré plus tard que ça.
Et puis un peu de respect, Kasparov est l'homme qui a brisé le plus d'égos sur cette planète.

Tiens Kole c'est pas toi qui a un iPhone?

Pendant les 48 heures qui suivent tu peux télécharger gratuitement QWOP :

http://itunes.apple.com/us/app/qwop-for-ios/id410319945

J'avais déjà posté le lien de la version Flash gratuite :

http://www.foddy.net/Athletics.html

http://i.imgur.com/mWOoW.jpg

D'habitude, les liens suspects je les vire sans préavis, dieu reconnaitra les siens heureusement que je t'ai reconnu.. Mais c'est marrant comme lien

J'ai souri.

tiens, sinon, Kole, voici la petite BD dont je t'ai parlé hier

http://www.noelshack.com/1/1/dbm01-ef0efa6974.jpg

http://www.noelshack.com/1/1/dbm02-122fe17172.jpg

http://www.noelshack.com/1/1/dbm03-ed62b4ee16.jpg

et là, un paquet de gens attendent les pages suivantes, james l'homme vaillant est un génie

Gary Moore est mort aujourd'hui.

Nom de dieu, c'est quoi ce comics?

Au fait caelacanthe, toi qui est dans la programmation, il y a des moteurs d’échecs qui sont en Open Source si ça t’intéresse.

ah? merci de l'information

hélas, moi et les échecs...

C'est juste que t'avais l'air intéressé par le fonctionnement des moteurs.

Mais franchement les échecs c'est génial comme hobby, un jeu vidéo tu peux y jouer quelques heures alors que les échecs tu peux y jouer toute ta vie et de plus ça muscle le cerveau.

Mon cerveau est un gros feignant, il n'aime pas les échecs...