Gibbon participe
Eric
-----Message d'origine-----
De : eefrance@... [mailto:eefrance@...] De la
part de Christian Barreteau
Envoyé : mardi 6 juin 2006 11:53
À : eefrance@...
Objet : Re: [eefrance] Quelle date ?
Salut a tous,
Je serai aussi present. Combien y a t-il de participants ?
Christian.
LUCAS Bruno a écrit :
> A la demande de la majorité, le Tournoi de Massy aura lieu
>
> le Dimanche 25 juin, au cercle d'échecs de Massy
> 13, avenue de France (derrière le bâtiment, coté parking)
> 6 rondes de 20mn par joueur
> Premiére ronde à 9h
>
> Bruno
>
>
> ----------------------------------------------------------------------
> --
> *Liens Yahoo! Groupes*
>
> * Pour consulter votre groupe en ligne, accédez à :
> http://fr.groups.yahoo.com/group/eefrance/
>
> * Pour vous désincrire de ce groupe, envoyez un mail à :
> eefrance-desabonnement@...
>
> <mailto:eefrance-desabonnement@...?subject=Unsubscribe>
>
> * L'utilisation de Yahoo! Groupes est soumise à l'acceptation des
> conditions d'utilisation
> <http://fr.docs.yahoo.com/info/utos.html>.
>
>
> ----------------------------------------------------------------------
> --
>
> No virus found in this incoming message.
> Checked by AVG Free Edition.
> Version: 7.1.394 / Virus Database: 268.8.1/355 - Release Date:
> 02/06/2006
>
Liens Yahoo! Groupes
Salut a tous,
Je serai aussi present. Combien y a t-il de participants ?
Christian.
LUCAS Bruno a écrit :
> A la demande de la majorité, le Tournoi de Massy aura lieu
>
> le Dimanche 25 juin, au cercle d'échecs de Massy
> 13, avenue de France (derrière le bâtiment, coté parking)
> 6 rondes de 20mn par joueur
> Premiére ronde à 9h
>
> Bruno
>
>
> ------------------------------------------------------------------------
> *Liens Yahoo! Groupes*
>
> * Pour consulter votre groupe en ligne, accédez à :
> http://fr.groups.yahoo.com/group/eefrance/
>
> * Pour vous désincrire de ce groupe, envoyez un mail à :
> eefrance-desabonnement@...
> <mailto:eefrance-desabonnement@...?subject=Unsubscribe>
>
> * L'utilisation de Yahoo! Groupes est soumise à l'acceptation des
> conditions d'utilisation <http://fr.docs.yahoo.com/info/utos.html>.
>
>
> ------------------------------------------------------------------------
>
> No virus found in this incoming message.
> Checked by AVG Free Edition.
> Version: 7.1.394 / Virus Database: 268.8.1/355 - Release Date: 02/06/2006
>
Bonjour à tous,
C'est noté, je sors Capture de la naphtaline, et je viens...
A bientôt,
Sylvain
-----Message d'origine-----
De : eefrance@... [mailto:eefrance@...] De la part
de LUCAS Bruno
Envoyé : lundi 5 juin 2006 10:14
À : eefrance@...
Objet : RE: [eefrance] Quelle date ?
A la demande de la majorité, le Tournoi de Massy aura lieu
le Dimanche 25 juin, au cercle d'échecs de Massy
13, avenue de France (derrière le bâtiment, coté parking)
6 rondes de 20mn par joueur
Premiére ronde à 9h
Bruno
Liens Yahoo! Groupes
A la demande de la majorité, le Tournoi de Massy aura lieu
le Dimanche 25 juin, au cercle d'échecs de Massy
13, avenue de France (derrière le bâtiment, coté parking)
6 rondes de 20mn par joueur
Premiére ronde à 9h
Bruno
Chess Tiger
participera cette année, manipulé par Ernest Bonnem, fidèle au poste! :)
Ernest vote pour le 11.
Christophe
LUCAS Bruno a écrit :
Bonjour,
Si la date du 11 Juin ne vous convient pas, vous pouvez nous le dire.
Le tournoi de massy pourrait être repoussé le Dimanche 25 Juin si une
majorité de participant préfère cette date.
Bruno
Salut Pascal,
Dans le cadre de programmes de jeux je n'ai jamais travaille sur la
parallelisation.. Donc je ne peux pas d'aider, desole.
Christian.
tang.pascal@... a écrit :
> Maître Christian,
>
> Je viens de m'acheter 1 dual core et j'aurais
> voulu l'exploiter.
> Tu ne connaîtrais pas un moyen rapide et/ou efficace
> de parralléliser une recherche ?
>
> Merci et bonne chance pour le tournoi,
> Pascal
>
> ------------------------------------------------------------------------
> *Liens Yahoo! Groupes*
>
> * Pour consulter votre groupe en ligne, accédez à :
> http://fr.groups.yahoo.com/group/eefrance/
>
> * Pour vous désincrire de ce groupe, envoyez un mail à :
> eefrance-desabonnement@...
> <mailto:eefrance-desabonnement@...?subject=Unsubscribe>
>
> * L'utilisation de Yahoo! Groupes est soumise à l'acceptation des
> conditions d'utilisation <http://fr.docs.yahoo.com/info/utos.html>.
>
>
> ------------------------------------------------------------------------
>
> No virus found in this incoming message.
> Checked by AVG Free Edition.
> Version: 7.1.392 / Virus Database: 268.5.6/337 - Release Date: 11/05/2006
>
Maître Christian,
Je viens de m'acheter 1 dual core et j'aurais
voulu l'exploiter.
Tu ne connaîtrais pas un moyen rapide et/ou efficace
de parralléliser une recherche ?
Merci et bonne chance pour le tournoi,
Pascal
Bonjour,
Je suis OK pour les 2 dates.
Christian.
LUCAS Bruno a écrit :
> Bonjour,
>
> Si la date du 11 Juin ne vous convient pas, vous pouvez nous le dire.
>
> Le tournoi de massy pourrait être repoussé le Dimanche 25 Juin si une
> majorité de participant préfère cette date.
>
> Bruno
>
>
> ------------------------------------------------------------------------
> *Liens Yahoo! Groupes*
>
> * Pour consulter votre groupe en ligne, accédez à :
> http://fr.groups.yahoo.com/group/eefrance/
>
> * Pour vous désincrire de ce groupe, envoyez un mail à :
> eefrance-desabonnement@...
> <mailto:eefrance-desabonnement@...?subject=Unsubscribe>
>
> * L'utilisation de Yahoo! Groupes est soumise à l'acceptation des
> conditions d'utilisation <http://fr.docs.yahoo.com/info/utos.html>.
>
>
> ------------------------------------------------------------------------
>
> No virus found in this incoming message.
> Checked by AVG Free Edition.
> Version: 7.1.392 / Virus Database: 268.5.6/337 - Release Date: 11/05/2006
>
-----Message d'origine----- De : eefrance@... [mailto:eefrance@...] De la part de Armelle et Dominique Envoyé : mercredi 10 mai 2006 19:42 À : eefrance@... Objet : RE : [eefrance] Massy 2006 (autre date possible)
Bonjour a tous,
Pour Adam, ce sera pas possible le 11, mais le 25 oui.
-----Message d'origine----- De : eefrance@... [mailto:eefrance@...] De la part de Sylvain Renard Envoyé : mercredi 10 mai 2006 13:34 À : eefrance@... Objet : RE: [eefrance] Massy 2006 (autre date possible)
Bonjour, A titre personnel, le 25 juin me conviendrait mieux, mais comme l'a dit Bruno, il faut que le changement de date soit demandé par une majorité de participants. Amitiés à tous, Sylvain
-----Message d'origine----- De : eefrance@... [mailto:eefrance@...] De la part de LUCAS Bruno Envoyé : mercredi 10 mai 2006 10:20 À : eefrance@... Objet : [eefrance] Massy 2006 (autre date possible)
Bonjour,
Si la date du 11 Juin ne vous convient pas, vous pouvez nous le dire.
Le tournoi de massy pourrait être repoussé le Dimanche 25 Juin si une majorité de participant préfère cette date.
-----Message d'origine----- De : eefrance@...
[mailto:eefrance@...] De la part
de Armelle et Dominique Envoyé : mercredi 10 mai 2006
19:42 À : eefrance@... Objet : RE : [eefrance] Massy
2006 (autre date possible)
Bonjour
a tous,
Pour
Adam, ce sera pas possible le 11, mais le 25 oui.
-----Message d'origine----- De : eefrance@...
[mailto:eefrance@...] De la part
de Sylvain Renard Envoyé : mercredi 10 mai 2006
13:34 À : eefrance@... Objet : RE: [eefrance] Massy
2006 (autre date possible)
Bonjour,
A titre personnel, le 25 juin me conviendrait mieux, mais comme l'a dit
Bruno, il faut que le changement de date soit demandé par une majorité de
participants.
Amitiés à tous,
Sylvain
-----Message d'origine-----
De : eefrance@... [mailto:eefrance@...] De la part
de LUCAS Bruno
Envoyé : mercredi 10 mai 2006 10:20
À : eefrance@...
Objet : [eefrance] Massy 2006 (autre date possible)
Bonjour,
Si la date du 11 Juin ne vous convient pas, vous pouvez nous le dire.
Le tournoi de massy pourrait être repoussé le Dimanche 25 Juin si une
majorité de participant préfère cette date.
Pour Adam, ce sera pas possible le 11,
mais le 25 oui.
-----Message d'origine----- De : eefrance@...
[mailto:eefrance@...] De la part
de Sylvain Renard Envoyé : mercredi 10 mai 2006
13:34 À : eefrance@... Objet : RE: [eefrance] Massy
2006 (autre date possible)
Bonjour,
A titre personnel, le 25 juin me conviendrait mieux, mais comme l'a dit
Bruno, il faut que le changement de date soit demandé par une majorité de
participants.
Amitiés à tous,
Sylvain
-----Message d'origine-----
De : eefrance@... [mailto:eefrance@...] De la part
de LUCAS Bruno
Envoyé : mercredi 10 mai 2006 10:20
À : eefrance@...
Objet : [eefrance] Massy 2006 (autre date possible)
Bonjour,
Si la date du 11 Juin ne vous convient pas, vous pouvez nous le dire.
Le tournoi de massy pourrait être repoussé le Dimanche 25 Juin si une
majorité de participant préfère cette date.
Bruno
No virus found in this outgoing message.
Checked by AVG Free Edition.
Version: 7.1.392 / Virus Database: 268.5.5/335 - Release Date: 09/05/2006
Bonjour,
A titre personnel, le 25 juin me conviendrait mieux, mais comme l'a dit
Bruno, il faut que le changement de date soit demandé par une majorité de
participants.
Amitiés à tous,
Sylvain
-----Message d'origine-----
De : eefrance@... [mailto:eefrance@...] De la part
de LUCAS Bruno
Envoyé : mercredi 10 mai 2006 10:20
À : eefrance@...
Objet : [eefrance] Massy 2006 (autre date possible)
Bonjour,
Si la date du 11 Juin ne vous convient pas, vous pouvez nous le dire.
Le tournoi de massy pourrait être repoussé le Dimanche 25 Juin si une
majorité de participant préfère cette date.
Bruno
Bonjour a tous ;-)
Gaia participera ; merci d'organiser ce tournoi convivial :-)
Un des (le?) grands moments de l'annee pour le jeu d'echecs
electronique en france ;-)
Pas de soucis pour le 11 juin.
Jeff
Bonjour,
Si la date du 11 Juin ne vous convient pas, vous pouvez nous le dire.
Le tournoi de massy pourrait être repoussé le Dimanche 25 Juin si une
majorité de participant préfère cette date.
Bruno
Bonjour à tous
Je serais volontiers venu cette année en compétiteur (Gibbon 2.0) ou
spectateur.
Mais : je suis de baptême ! et donc forfait.
A+
Eric
-----Message d'origine-----
De : eefrance@... [mailto:eefrance@...] De la
part de LUCAS Bruno
Envoyé : mardi 9 mai 2006 10:21
À : eefrance@...
Objet : [eefrance] Massy 2006
Bonjour a tous,
Le Tournoi de Massy 2006 aura lieu le dimanche 11 juin 2006.
La cadence et les horaires sont susceptibles d'être modifiées selon le
nombre de participants.
Si le nombre de participants s'avere être faible, le tournoi pourrait se
transformer en rencontre autour d'un bon repas.
Pour les habitués le réglement est strictement identique a celui des
années précédentes. Pour les autres voir ci-dessus et si vous avez des
questions n'hesitez pas.
Bruno.
Tournoi de Massy des Programmes d'Echecs
========================================
11 Juin 2006 à Massy (Essonne)
Situation
---------
Massy se trouve à environ 15 kms de Paris et est
accessible facilement par autoroute ou voie rapide,
par train (TGV - Gare de Massy-Palaiseau) ou par
RER (Gare de Massy-Palaiseau - Lignes B et C).
La liaison Massy-Paris est effectuée en RER en 20mn.
Le lieu du tournoi se trouve 13 avenue de France.
Un plan d'acces sera fourni.
Hotel
-----
Des hotels de toutes catégories se trouvent proches de la gare de
Massy-Palaiseau et de l'endroit où aura lieu le tournoi. La liste de ces
hotels et leurs tarifs pourront être communiqués aux participants qui en
feront la demande.
Ceux qui arriveront par RER ou TGV pourront être
accueillis et accompagnés à leur hotel le vendredi
soir et au tournoi le Samedi matin.
Inscriptions
-----------
Les concurrents pourront s'inscrire auprès des organisateurs : Christian
Barreteau, Bernard Brioit ou Bruno Lucas par e-mail, sur eefrance, par
téléphone ou par courrier en précisant leur nom, coordonnées et le nom
du programme.
Coordonnées des organisateurs :
Christian barreteau
barreteau@...
01 69 30 52 78 ou 06 17 63 78 65
Bernard brioit
brioit@...
01-69-20-32-36
Bruno Lucas
bruno.lucas@...
01-34-86-37-65 ou 06-11-95-59-78
extrait du Réglement
---------
1- date et lieu
Le 6ième Championnat de Massy de Programme d'Echecs
aura lieu le 11 Juin 2006 à Massy (Essonne) dans les
locaux du cercle d'echecs 13 avenue de France.
2- cadence
cadence 25mn/ Ko, il n'y aura pas de handicap de temps.
3- horaire
6 rondes:
ronde 1: dimanche 11 juin 2006 à 9h15
ronde 2: dimanche 11 juin 2006 à 10h30
ronde 3: dimanche 11 juin 2006 à 13h15
ronde 4: dimanche 11 juin 2006 à 14h30
ronde 5: dimanche 11 juin 2006 à 15h45
ronde 6: dimanche 11 juin 2006 à 17h00
4- machines
Les participants doivent fournir leur machines et la connectique
nécessaire. Les programmeurs qui ne pourront être presents pourront se
faire remplacer par une personne de leur choix.
La puissance des machines n'est pas limitée.
5- interface utilisateur
Il n'y a pas de contrainte sur l'interface
utilisée par le manipulateur.
Pendant la partie les manipulateurs des programmes ne
peuvent entrer que les coups de l'adversaire et ne doivent
pas modifier ou réajuster le temps restant à la pendule.
6- arbitrage
Un arbitre sera désigné pour la durée du tournoi.
Lors d'une partie si un concurrent fait une erreur de manipulation ou si
le programme plante, le concurrent peut appeler l'arbitre et avec
l'accord de celui-ci stopper la pendule. Il peut alors tout mettre en
oeuvre pour corriger et continuer la partie. Le programme adversaire
peut, bien sûr, continuer la reflexion. Dans ce cas là uniquement, la
pendule de l'ordinateur peut être ajustée sur la pendule réelle. En cas
de nulle théorique, l'arbitre peut imposer la fin de la partie sans
attendre le gain ou la perte au temps.
7- résultats
Chaque concurrent doit fournir, après chaque ronde, la partie au format
pgn.
Liens Yahoo! Groupes
Bonjour a tous,
Le Tournoi de Massy 2006 aura lieu le dimanche 11 juin 2006.
La cadence et les horaires sont susceptibles d'être modifiées
selon le nombre de participants.
Si le nombre de participants s'avere être faible, le tournoi
pourrait se transformer en rencontre autour d'un bon repas.
Pour les habitués le réglement est strictement identique a celui des
années précédentes. Pour les autres voir ci-dessus et si vous avez des
questions n'hesitez pas.
Bruno.
Tournoi de Massy des Programmes d'Echecs
========================================
11 Juin 2006 à Massy (Essonne)
Situation
---------
Massy se trouve à environ 15 kms de Paris et est
accessible facilement par autoroute ou voie rapide,
par train (TGV - Gare de Massy-Palaiseau) ou par
RER (Gare de Massy-Palaiseau - Lignes B et C).
La liaison Massy-Paris est effectuée en RER en 20mn.
Le lieu du tournoi se trouve 13 avenue de France.
Un plan d'acces sera fourni.
Hotel
-----
Des hotels de toutes catégories se trouvent proches de la gare de
Massy-Palaiseau
et de l'endroit où aura lieu le tournoi.
La liste de ces hotels et leurs tarifs pourront être
communiqués aux participants qui en feront la demande.
Ceux qui arriveront par RER ou TGV pourront être
accueillis et accompagnés à leur hotel le vendredi
soir et au tournoi le Samedi matin.
Inscriptions
-----------
Les concurrents pourront s'inscrire auprès des organisateurs :
Christian Barreteau, Bernard Brioit ou Bruno Lucas par e-mail,
sur eefrance, par téléphone ou par courrier en précisant
leur nom,
coordonnées et le nom du programme.
Coordonnées des organisateurs :
Christian barreteau
barreteau@...
01 69 30 52 78 ou 06 17 63 78 65
Bernard brioit
brioit@...
01-69-20-32-36
Bruno Lucas
bruno.lucas@...
01-34-86-37-65 ou 06-11-95-59-78
extrait du Réglement
---------
1- date et lieu
Le 6ième Championnat de Massy de Programme d'Echecs
aura lieu le 11 Juin 2006 à Massy (Essonne) dans les
locaux du cercle d'echecs 13 avenue de France.
2- cadence
cadence 25mn/ Ko, il n'y aura pas de handicap de temps.
3- horaire
6 rondes:
ronde 1: dimanche 11 juin 2006 à 9h15
ronde 2: dimanche 11 juin 2006 à 10h30
ronde 3: dimanche 11 juin 2006 à 13h15
ronde 4: dimanche 11 juin 2006 à 14h30
ronde 5: dimanche 11 juin 2006 à 15h45
ronde 6: dimanche 11 juin 2006 à 17h00
4- machines
Les participants doivent fournir leur machines et la connectique
nécessaire.
Les programmeurs qui ne pourront être presents pourront se faire
remplacer
par une personne de leur choix.
La puissance des machines n'est pas limitée.
5- interface utilisateur
Il n'y a pas de contrainte sur l'interface
utilisée par le manipulateur.
Pendant la partie les manipulateurs des programmes ne
peuvent entrer que les coups de l'adversaire et ne doivent
pas modifier ou réajuster le temps restant à la pendule.
6- arbitrage
Un arbitre sera désigné pour la durée du tournoi.
Lors d'une partie si un concurrent fait une erreur de manipulation
ou si le programme plante, le concurrent peut appeler l'arbitre
et avec l'accord de celui-ci stopper la pendule. Il peut alors
tout mettre en oeuvre pour corriger et continuer la partie.
Le programme adversaire peut, bien sûr, continuer la reflexion.
Dans ce cas là uniquement, la pendule de l'ordinateur peut
être
ajustée sur la pendule réelle.
En cas de nulle théorique, l'arbitre peut imposer la fin de la
partie
sans attendre le gain ou la perte au temps.
7- résultats
Chaque concurrent doit fournir, après chaque ronde, la partie au
format pgn.
Merci
-----Message d'origine-----
De : eefrance@... [mailto:eefrance@...] De la
part de Rémi Coulom
Envoyé : samedi 26 novembre 2005 18:02
À : eefrance@...
Objet : Re: [eefrance] Jeu de GO
Armelle et Dominique wrote:
> Bonjour à tous,
>
> J’ai un ami qui souhaite apprendre le jeu de go.
>
> Pouvez vous m’envoyer un lien pour télécharger un jeu de go en
> français si possible, avec un didacticiel.
>
> Merci à tous.
>
>
> Dominique
>
> armdom@...
>
http://ricoh51.free.fr/index.htm
Rémi
Liens Yahoo! Groupes
--
No virus found in this incoming message.
Checked by AVG Free Edition.
Version: 7.1.362 / Virus Database: 267.13.8/183 - Release Date:
25/11/2005
--
No virus found in this outgoing message.
Checked by AVG Free Edition.
Version: 7.1.362 / Virus Database: 267.13.8/183 - Release Date: 25/11/2005
Armelle et Dominique wrote:
> Bonjour à tous,
>
> J’ai un ami qui souhaite apprendre le jeu de go.
>
> Pouvez vous m’envoyer un lien pour télécharger un jeu de go en
> français si possible, avec un didacticiel.
>
> Merci à tous.
>
>
> Dominique
>
> armdom@...
>
http://ricoh51.free.fr/index.htm
Rémi
Merci beaucoup JC pour toutes ces informations. Elles me seront
certainement très utiles. Je vais essayer détendre mon programme aux
autres finales.
A bientot,
Nicolas
> --- Dans eefrance@..., nicolas <nicolas@r...> a écrit
>> Bonjour,
>>
>> J'aurais voulu savoir qu'elles étaient les méthodes que vous
> employez
>> pour résoudre la finale roi tour contre roi. Je sais qu'il est
> possible
>> de la résoudre par table de finale ou avec alpha beta et une
> table de
>> hachage mais j'aimerais savoir si vous connaissiez d'autres
> méthodes...
>> On peut aussi coder l'algorithme propre à cette finale mais ce que
> cela
>> n'est pas trop difficile ???
>>
>> merci de votre réponse,
>> nicolas
>
>
> Je ne saurai trop suggérer de regarder les articles de "Advances in
> Computer Chess 3", pergamon press, 1982 disponible dans toutes les
> très bonnes bibliothèques.
>
> Principalement l'article "Machine-Aided Refinement of Correct
> Strategies for the Endgame" qui se concentre sur les finales Roi et
> Pion contre Roi, Roi et Tour contre Roi, Roi et Dame contre Roi.
> Auteur M.A. Bramer pp 93-112.
>
> Vous y trouveriez un système de règles simples qui permet
> sans "recherche" de jouer "correctement" cette finale.
>
> (Il faut faire gaffe au pat, aux répétitions, ...)
>
> Cela a 25 ans mais cela donne une idée des règles pour les finales
> plus compliquées.
>
> Sinon aussi, pour la génération de règles sur les finales "simples",
> je conseille aussi de regarder le papier · "How Hard is the Correct
> Coding of An Easy Endgame" In Advances in Computer Chess VII, 1994,
> H.J. van den Herikm, I.S. Herschberg, J.W.H.M. Uiterwijk (Eds) pp.
> 163--175. disponible sur http://weilljc.club.fr
>
> Voili, voilo.
>
> -- JC
>
>
>
>
>
>
>
> Liens Yahoo! Groupes
>
>
>
>
>
>
>
>
--- Dans eefrance@..., nicolas <nicolas@r...> a écrit
> Bonjour,
>
> J'aurais voulu savoir qu'elles étaient les méthodes que vous
employez
> pour résoudre la finale roi tour contre roi. Je sais qu'il est
possible
> de la résoudre par table de finale ou avec alpha beta et une
table de
> hachage mais j'aimerais savoir si vous connaissiez d'autres
méthodes...
> On peut aussi coder l'algorithme propre à cette finale mais ce que
cela
> n'est pas trop difficile ???
>
> merci de votre réponse,
> nicolas
Je ne saurai trop suggérer de regarder les articles de "Advances in
Computer Chess 3", pergamon press, 1982 disponible dans toutes les
très bonnes bibliothèques.
Principalement l'article "Machine-Aided Refinement of Correct
Strategies for the Endgame" qui se concentre sur les finales Roi et
Pion contre Roi, Roi et Tour contre Roi, Roi et Dame contre Roi.
Auteur M.A. Bramer pp 93-112.
Vous y trouveriez un système de règles simples qui permet
sans "recherche" de jouer "correctement" cette finale.
(Il faut faire gaffe au pat, aux répétitions, ...)
Cela a 25 ans mais cela donne une idée des règles pour les finales
plus compliquées.
Sinon aussi, pour la génération de règles sur les finales "simples",
je conseille aussi de regarder le papier · "How Hard is the Correct
Coding of An Easy Endgame" In Advances in Computer Chess VII, 1994,
H.J. van den Herikm, I.S. Herschberg, J.W.H.M. Uiterwijk (Eds) pp.
163--175. disponible sur http://weilljc.club.fr
Voili, voilo.
-- JC
if (le trait est a celui qui a la tour)
{
GAIN
}
else
{
if (pat ou la tour est prenable)
{
NULLE
}
else
{
GAIN
}
}
C'est a verifier avec les bases de donnees.
Apres pour faciliter la tache du programme il faut pour celui qui doit
gagner
1) Decentraliser le roi adverse
2) Rreduire la distance entre les 2 rois.
Christian.
nicolas a écrit :
Bonjour,
J'aurais voulu savoir qu'elles étaient les méthodes que vous employez
pour résoudre la finale roi tour contre roi. Je sais qu'il est possible
de la résoudre par table de finale ou avec alpha beta et une table de
hachage mais j'aimerais savoir si vous connaissiez d'autres méthodes...
On peut aussi coder l'algorithme propre à cette finale mais ce que cela
n'est pas trop difficile ???
nicolas wrote:
>Bonjour,
>
>J'aurais voulu savoir qu'elles étaient les méthodes que vous employez
>pour résoudre la finale roi tour contre roi. Je sais qu'il est possible
>de la résoudre par table de finale ou avec alpha beta et une table de
>hachage mais j'aimerais savoir si vous connaissiez d'autres méthodes...
>On peut aussi coder l'algorithme propre à cette finale mais ce que cela
>n'est pas trop difficile ???
>
>merci de votre réponse,
>nicolas
>
>
>
Même sans base de données de finales, un simple terme dans la fonction
d'évaluation pour favoriser la centralisation du roi suffit largement à
gagner. Il n'est même pas nécessaire de chercher profondément (3-4 demi
coups devraient largement suffire).
Rémi
>
>
>Liens Yahoo! Groupes
>
>
>
>
>
>
>
Bonjour,
J'aurais voulu savoir qu'elles étaient les méthodes que vous employez
pour résoudre la finale roi tour contre roi. Je sais qu'il est possible
de la résoudre par table de finale ou avec alpha beta et une table de
hachage mais j'aimerais savoir si vous connaissiez d'autres méthodes...
On peut aussi coder l'algorithme propre à cette finale mais ce que cela
n'est pas trop difficile ???
merci de votre réponse,
nicolas
nicolas wrote:
>Bonjour,
>Je voulais savoir s'il y avait des programmes capables de donner des
>plans aux échecs ou des méthodes pour résoudre des mats classiques tel
>que tour et roi contre roi par exemple.
>Merci,
>Nicolas Lassabe
>
>
Pour tour et roi contre roi, les tablebases font très bien l'affaire.
De manière générale, l'approche à base d'alpha-beta est tellement
efficace aux échecs, qu'il n'y a pas grand chose qui en sorte
grandement. Pour les plans, il y a le langage CHEVAL développé pendant
la thèse de Jean-Christophe Weill qui se rapproche peut-être un peu de
ce qui t'intéresse (http://weilljc.club.fr/publications/cheval1.doc),
mais c'est essentiellement un langage pour l'écriture de fonctions
d'évaluation (on ne sort pas de l'alpha-beta, etc.).
Si tu en as marre de l'approche standard des échecs, je te conseille
fortement l'étude du jeu de go. L'approche qui est si efficace aux
échecs et pour de nombreux autres jeux n'y fonctionne que très très mal.
C'est vraiment un domaine où il est nécessaire de s'éloigner beaucoup de
l'alpha-beta de base. Aux échecs, il y a certains mats très compliqués
que les ordinateurs n'arrivent pas à résoudre, mais que les humains
comprennent facilement, car la solution ne s'exprime pas sous forme d'un
arbre, mais sous forme de règles du genre: pousser un à un tous les
pions jusqu'à telle rangée en laissant le roi adverse bloqué dans une
certaine région, puis bouger la tour sur telle colonne. On remplace un
très gros arbre par ces règles. C'est peut-être ça que tu entends par
plan. C'est ce genre de raisonnement qu'il est nécessaire de faire tout
le temps au go.
Je viens d'écrire mon premier programme de go, et je ne crois pas que je
reviendrai aux échecs. C'est vraiment un jeu fantastique, où il reste
énormément de choses importantes à inventer du point de vue des
algorithmes. Et puis les programmes sont tellement mauvais que j'arrive
déjà à les battre après seulement deux années de jeu (avec seulement une
partie de temps en temps). Je connais quelqu'un qui a réussi à les
massacrer après seulement deux mois (de travail intensif, quand-même).
Si tu t'intéresses à la littérature, il y a ce site qui est très bien:
http://www.markus-enzenberger.de/compgo_biblio.html
Si tu ne connais pas le jeu:
http://jeudego.org/
Pour débuter, j'ai utilisé igowin, programme gratuit 9x9 que tu peux
trouver ici:
http://www.smart-games.com/igowin.html
Après avoir joué quelques dizaines de parties contre l'ordinateur pour
voir les principes de bases, je conseille de jouer sur le serveur KGS:
http://kgs.kiseido.com/
Peut-être qu'on arrivera à transposer un jour les découvertes faites sur
le go vers les échecs. Mais l'approche alpha-beta y est tellement
efficace que j'en doute un peu.
Rémi
>
>
>
>Liens Yahoo! Groupes
>
>
>
>
>
>
>
Je recherche des articles sur des tentatives de programmes qui
n'utilisent pas de brute force. Et aussi des informations sur les
travaux de Botvinik.
Merci,
Nicolas Lassabe
Bonjour,
Je voulais savoir s'il y avait des programmes capables de donner des
plans aux échecs ou des méthodes pour résoudre des mats classiques tel
que tour et roi contre roi par exemple.
Merci,
Nicolas Lassabe