jeu poster le plus tard possible - Page 1374

Sally (./41190) :
Sinon pour la capture je ne vois pas vraiment comment tu peux faire autrement que garder dans un coin la liste des intersections qui constituent le groupe, mais peut-être que tu peux faire ça comme une bête liste de coordonnées, et en cas de capture tu reconstruis la structure ? il y a en général moins d'une dizaine de captures dans une partie non ?

peut-être qu'il y a peu de captures effectives dans une vraie partie (parce que si y a capture c'est plus ou moins qu'un joueur a mal joué) mais que si on joue au hasard comme avec monte-carlo ça arrive bien plus souvent ?

Pollux > mais même s'il savait quels groupes sont en contact ça ne résoudrait pas vraiment le problème, il faut qu'il connaisse la forme du groupe qui est capturé pour pouvoir reconstruire son graphe... ah ou alors tu veux dire que ça lui permettrait de savoir quelle partie du graphe est affectée et d'éviter de tout reconstruire ?

Ah oui je n'ai pas dit que c'était suffisant, j'ai juste montré du doigt le problème... Pour le résoudre la solution la plus naturelle ça me paraît être de rajouter un nouveau type d'arête étiquetée partant d'une chaîne n et aboutissant à une chaîne ou une intersection x : par exemple si n -(i)> x alors l'intersection i doit être ajoutée à la liste des voisins de x si n est détruit. Du coup la destruction d'un groupe est juste en O(périmètre) et non en O(aire)...

Ben disons qu'en interne ça marchera avec les règles de Tromp-Taylor (les plus adaptées à l'implémentation informatique), dans lesquelles il faut de toute façon tout capturer avant de compter (ya pas de groupe mort qu'on laisse sur le plateau). Donc pas forcément besoin de connaitre la taille d'un groupe.

Ensuite on peut imaginer une interface pour faire jouer le moteur avec des règles plus humaines, mais c'est secondaire.



C'est vrai que cette structure est plus adaptée à l'atari-go (le jeu où on gagne à la première capture) qu'au go complet.

Pour la capture, je pense simplement qu'il ne faut pas détruire le morceau de graphe à partir duquel a été construit une chaîne : chaque chaîne n contient une référence vers ses 2 à 5 ancêtres, v et n, à partir desquels elle a été créée par fusion. Quand la chaîne est détruite par capture, on reparcourt ses ancêtres pour reconstituer les v. Il n'y a pas énormément de travail à faire, parce que les flèches ont été conservées en mémoire. C'est juste casse tête à implémenter.

Et c'est bon d'avoir un GC.

Pollux (./41191) :
peut-être qu'il y a peu de captures effectives dans une vraie partie (parce que si y a capture c'est plus ou moins qu'un joueur a mal joué) mais que si on joue au hasard comme avec monte-carlo ça arrive bien plus souvent ?

Il y a peu de captures effectives dans une partie humaine.
Mais avec les règles de Tromp-Taylor il y en a quand même une certaine quantité (même si ça reste un évènement rare).

Au fait, elles sont là : http://homepages.cwi.nl/~tromp/go.html
C'est joli.

D'autre part l'ensemble des noeuds v peut être stocké une fois pour toutes dans une matrice 19*19, il n'y en aura pas besoin d'autres. On retrouve ainsi, sous-jacente à la structure de graphe, la géométrie concrète du jeu, et c'est une donnée qui peut rester intéressante.

Hippopotame (./41192) :
Pour la capture, je pense simplement qu'il ne faut pas détruire le morceau de graphe à partir duquel a été construit une chaîne : chaque chaîne n contient une référence vers ses 2 à 5 ancêtres, v et n, à partir desquels elle a été créée par fusion. Quand la chaîne est détruite par capture, on reparcourt ses ancêtres pour reconstituer les v. Il n'y a pas énormément de travail à faire, parce que les flèches ont été conservées en mémoire. C'est juste casse tête à implémenter.

Ah oui c'est faisable aussi si tu gardes l'historique, par contre c'est potentiellement plus coûteux. Tu as une idée de la différence entre O(aire) et O(périmètre) ? Si on évaluait juste une partie linéaire ça n'aurait pas d'importance (une destruction de n pierres n'arrive qu'après n constructions de pierres donc c'est amorti) mais là c'est pas vraiment le cas (surtout si tu autorises les suicides, une pierre construite sera détruite des tonnes de fois).

Je ne me fais pas trop de souci pour le coût (du moment qu'il n'est pas trop catastrophique) : plus on capture une grosse chaîne, plus c'est un évènement dramatique qui arrive peu souvent dans la partie. Capturer 30 pierres décide de la partie. Capturer 3 pierres est déjà un évènement important. Alors que capturer une seule pierre est très rapide si on a le v ancêtre.


De plus, garder l'historique permettrait peut être, si tout est bien calculé, de reprendre un coup.
Et ça ça serait vachement cool, parce que ce qui me fait peur, c'est le coût de duplication du graphe...

de plus garder l'historique permet de trivialiser mon problème initial : décider si une chaîne de fin de partie est obtenue à partir de telle chaîne de début de partie.

Et je ne pense pas que cette historique soit si grosse que ça (à vérifier...)

vous pourriez me laisser gagner au moins, après tout ce que j'ai fait...

http://www.radiofrance.fr/chaines/france-culture2/emissions/grain/?PHPSESSID=68b7b75f1b213b36bca5cdab9fe34bb7
Pendant que ça parlait protectionnisme d'un côté, ça parlait aussi d'un autre, mais d'une autre façon (enfin, j'espère que je ne me trompe pas d'émission, j'en ai fait des kilomètres en voiture, ces trois derniers jours).

dans une partie en pratique entre deux bons joueurs, capturer un grand groupe, ça n'arrive pas, mais lors de l'exploration de l'arbre des possibles bien sûr que ça arrive, et pas qu'une fois !

ça arrive assez peu, en fait, et les algorithmes d'apprentissage (AMAF/RAVE) font en sorte de diminuer l'envie de jouer de tels coups catastrophes.

Vous ne pouvez vous connecter parce que ce compte ou cet accès internet est temporairement bloqué. La raison en est : "pas de «Heil» même sans L en salle fr".

N'importe quoi, ils croient deviner un mot là où on n'a pas voulu le dire... 

il est vraiment trofor ce bovido

Bah la salle Française aussi, elle est trop forte

G

H

Zetes fatigants, les zenfants !

I

topics/116448-faut-il-perdre-la-conscience (désolé, ça m'a fait beaucoup rire pour pas grand chose)

et squalyl qui fait son squalyl... à croire qu'il vit pour juger les autres

Roooh, c'est pour le titre du topic, "./".

wikipedia dit : « In Teilen Österreichs (Tirol, Vorarlberg) wird Heil! (bzw. Heile!) noch heutzutage (2008) als Gruß unter Freunden verwendet », c'est-à-dire que Heil ! est encore utilisé comme salut amical aujourd'hui dans certaines parties de l'Autriche

Bon et puis sinon le mot n'est pas connoté quand il est utilisé autrement que comme salut évidemment, wikipedia dit par exemple « Die Christen finden das Heil in der Nachfolge von Jesus von Nazareth. »

Nil (./41212) :
Roooh, c'est pour le titre du topic, "./".

bah oui j'ai vu mais ce que je dis n'en est pas moins vrai

Tiens j'ai trouvé une grande plume dehors, c'est vraiment extraordinaire de résistance à l'air ces machins (oui il en faut peu pour me fasciner, oui j'ai déjà vu des plumes avant, mais même )

tiens j'en ai ramassé trois belles qui trainaient, la semaine dernière. C'est magnifiquement fait ces engins.

pwet

hop

hop

pouple