Chat:Fr/2022-03-08

From CG community
Jump to navigation Jump to search

Automaton2000: non on est pas très compliqué

Bon[]Crayon: Automaton2000 bon de fiesta

Automaton2000: mais je vais y jetter un coup d'oeil

dwarfie: Automaton2000 : ton coup etait trop fort ... t'en as mis le chat en panne cannaille

Zorg1: et du coup Automaton2000 est également dans les choux ^^

Remi.: Ah c'était pas que chez moi le bug ^^

Zorg1: je croyais qu'ils avaient enfin décidé d'arrêter le webchat :(

dwarfie: parle pas de malheur

dwarfie: humm , plein de panne sur l'internet en fait ...

Zorg1: une cyberattaque des popov ? :D

dwarfie: c'est twitter le pire et le plus frlagrant

dwarfie: https://downdetector.fr/statut/twitter/

Zorg1: ou un mec qu'a renversé son café sur un équipement vital ?

Default avatar.png ikram45: hello

Default avatar.png ikram45: bonjour

Zorg1: o/

Default avatar.png MKlersy: Salut ;)

philRG: > la compréhension du jeu, ça compte presque toujours Ah quand même un propos censé

philRG: Bon moi je me recouche (encore endormi dans le canapé avec chat 🐈 bouillotte)

Default avatar.png gjin25: Salut a tous

Default avatar.png valdoth: Bonjour à tous

Stilgart: tortues à tous et licorne à Automaton2000 le champion

Stilgart: erf, vlad a coupé la fibre de Automaton2000 :/

Polo_Mantello: Oh non :/

Magus: Automaton2000 n'a plus de réseau jusqu'à ce que je puisse payer sa facture :D

Stilgart: erf

Stilgart: pendant ce temps, je fais du MC programming

**Stilgart n'avait pas mériter de passer sa matinée à patcher du code du début des années 2000

codyome: je fais du python

OldJohn: Le NN revient avec les données

Zorg1: avant c'était plus limité

OldJohn: Non pas exactement

leojean890: mtn ouais on peut faire plus puissant^^

OldJohn: Là c'était pour les échecs... Othello c'était avant

leojean890: ah oui j'avais noté ça pour les echecs^^

leojean890: Remi. othello c bien pour minmax j'ai ça aussi:p

leojean890: othello je connais pas la date

leojean890: je suis bottom wood 1 snif xD

leojean890: qd je pense que le minmax marche mieux que mcts dans othello^^

leojean890: enfin les premiers sont en minmax apparemment

OldJohn: Moi pour Othello, c'est un programme qui a une vingtaine d'année... Faudrait que j'en fasse un autre pour faire mieux

Remi.: leojean890 j'ai fait un truc sans même savoir si je l'ai fait correctement, ça veut pas dire que je vais pouvoir résoudre totu ce qui se fait avec un minmax ^^

leojean890: je parie qu'il y a des astuces

leojean890: de meilleures évals

leojean890: d'ailleurs je devrais faire des iterative deepenings

leojean890: ça permettrait d'aller plus loin quand c possible

leojean890: et même en considérant d'élaguer ce qui a le "moins bien marché" à l'itération d'ava,t

leojean890: genre hop je garde 50% des meilleures branches

leojean890: ou avec move ordering pour que alpha béta élague tout seul

leojean890: Remi. je sais mais je donen des exemples:p

leojean890: donne

Remi.: Tiens par exemple je suis sur une fonction negamax : http://blog.gamesolver.org/solving-connect-four/04-alphabeta/

Remi.: Je ne comprend pas les paramètres

Remi.: position, alpha, beta

Remi.: Ou du moins en quoi ça s'applique au puissance 4

leojean890: position c'est ton état de jeu courant

Remi.: Ok, mon bitboard

leojean890: il faut bien le stocker et envoyer l'état courant à ta fonction pour le process

leojean890: t pas obligé de faire un bitboard direct ça va t'embrouiller^^

leojean890: alpha béta c un élagage

leojean890: t'es pas obligé de e faire direct

leojean890: c l'étape 2 après faire marcher minmax

Remi.: Le bitboard c'est quelque chose que j'ai réussi à faire ^^ enfin j'ai 2 bitboard, un pour moi et un pour l'adversaire. Et j'ai le bitboard "global" avec un ou binaire.

leojean890: élagage pour ne pas expand des nodes quand tu sais que c'est perdu d'avance

leojean890: en fonction du score de ce que t'as déjà parcouru

Remi.: Je comprends bien ce que tu me dis, mais je n'ai aucune idée de comment faire ça.

Remi.: C'est marrant il n'y a qu'une seul fonction récursive dans cet exemple de negamax. Moi pour le minmax j'ai 2 fonctions qui s'appellent mutuellement (simuleCoupMoi et simuleCoupOpp)

leojean890: c'est ce que le template d'alpha béta que tu viens de lire propose

leojean890: minmax je le fais en 1 fonction moi

leojean890: mais tu peux en faire 2 qui s'appellent l'une l'autre

leojean890: sinon tu mets un if dans ta fct

Remi.: J'en ai une pour mes coups, qui donne un score positifs, et une pour les coups de l'opposant avec un score négatif.

leojean890: tu peux faire ça si tu veux, les 2 marchent^^

leojean890: tant que les appels récursifs sotn cohérens:p

leojean890: sont cohérents

Bon[]Crayon: Salut tout le monde :ghost:

Zorg1: o/

Remi.: Sauf que je fais n'importe quoi avec le score. Enfin je pense que je fais n'importe quoi.

Remi.: \o

Bon[]Crayon: Salut Automaton2000 :)

Remi.: Automaton2000 est absent pour le moment. Veuillez laisser un message après le bip.

Zorg1: il n'est plus là, Magus n'a pas payé la facture du serveur ^^

Bon[]Crayon: Ah oui :dollar:

Zorg1: la couleur de l'argent

leojean890: https://www.tutorialspoint.com/minimax-algorithm-in-game-theory-alpha-beta-pruning-in-cplusplus

leojean890: Remi. regarde ce template il complexifie pas trop le truc

leojean890: là c'est avec une simu triviale

leojean890: en général tu fais ça mais avec une simu plus complexe

Remi.: Ah merci pour ce lien, je vais étudier ça.

leojean890: fini self-checkout-machine, pas méga dur

leojean890: tiens ils ont sorti plein de puzzles easy pendant 1 mois environ où j'ai pas check mdr

philRG: bon moi je vais me pioter; je sais pas comment résoudre le puzzle de pardouin

philRG: je compte les forteresses cachées et visibles de la rangée et colonne de chaque cellule, et je compare avec le nombre filé par pardouin

philRG: tant que j'ai pas découvert toutes les forteresses cachées

philRG: bon mon raisonnement me paraissait logique, mais non

philRG: bonne nuit :sleeping: