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 ?
ikram45: hello
ikram45: bonjour
Zorg1: o/
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)
gjin25: Salut a tous
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:
ikram45: hello
