leojean890: ;)
leojean890: sachant qu'il considère n'importe où de faire ce trick
leojean890: n'importe quelle paire de sens
leojean890: ah ui 4/17 volcanoes avec mon truc nul
leojean890: je te cgstats yavalath
leojean890: ah ui tu m'as remonté 31
dwarfie: surtout qu'a chaque fois je replaque mon code avec les mauvais timeout :D
leojean890: comment ça ?^^
dwarfie: mauvais copier coller et a chaque fois avec le mauvais nombre de noeuds et un temps / 10 ... ca m'aide pas :D
leojean890: ah xD
leojean890: ça limite trop les rollouts
leojean890: sur yavalath le branching est énorme
leojean890: en début de game
leojean890: jsais pas si MCTS ça win tant que ça
leojean890: si je veux remonter il faut que je hardcode un opener du style des premiers
leojean890: un truc bien offensif
leojean890: la flemme après
leojean890: ah volcanoes ça bat la W2 en bricolant un peu..
dan01: Hi guys :) do you know puzzles that talk about of "sort the packages using the robotic arm of the factory"
mod0: this isnt a ]english chat
Bon[]Crayon: Salut :smiley_cat:
Bon[]Crayon: Automaton2000[*-*]
Automaton2000: pour le reste je sais pas :)
leojean890: 2eme sur amazons mais je pense qu'il faut faire mcts ou un truc du genre pour battre skotz
leojean890: sur volcanoes*
dwarfie: encore un puzzle pour moi alors ;)
dwarfie: Automaton2000 , on est le dernier lundi de mai ... une tortue ?
**Automaton2000 tend une tortue à dwarfie
**dwarfie fera jamais mieux que ce coup la :rofl:
Bon[]Crayon: GG
darkhorse64: un coup de maître, dwarfie
Julius2k17: salut tlm
Bon[]Crayon: o/
Alshock: woaw respect dwarfie
Alshock: j'en ai la larme à l'oeil
JBM: mmm
JBM: Automaton2000, on est le dernier lundi de mai ... une tortue ?
Automaton2000: tiens on peut pas aller plus loin
JBM: ok, validé
GtnEtv: Hey ! je suis nouveau par ici :)
leojean890: gg dwarfie hehe
leojean890: ouais tu pourrais gérer volcanoes je sens que mcts peut marcher^^
philRG: quoi rajouter sur mon CV sur mon expérience Codingame leojean890?
philRG: je dois envoyer mon cv détaillé à un cabinet de recrutement basé à Paris
philRG: fin heuristicien?
philRG: ça saoûle
philRG: J-3 avant la BattleDev
philRG: j'vais encore prendre un râclée flûte
philRG: une
philRG: même pas capable de résoudre le problème de rendu de monnaie ou jeu de nim
philRG: qui est inscris à la BattleDev?
philRG: sont forts chez Pôle Emploi, ils ont créé une application de test en ligne pour vérifier que les demandeurs savent utiliser les applications de courrier électroniques, et ouais, j'avoue que beaucoup ne savent pas
WhatTrickeryIsThis: je préfère ne pas savoir
philRG: Pôle emploi - Diagnostic Pix Emploi
philRG: il vérifie que tu sais faire un alignement à droite, à gauche, centrée sur un document de texte, utiliser un smartphone, vérifier dans ton dossier Downloads, etc... mais ça dure longtemps hehe sorte de jeu interactif
philRG: gérer les autorisations d'accès sur smartphone
philRG: savoir identifier un port usb derrière un laptop
philRG: vérifier qu'un mail envoyé par la CNAV n'est en fait pas un mail frauduleux
philRG: bon j'ai fait une erreur sur les 50 questions, pas vu qu'il y avait le wifi en plus du 3G/4G affiché sur le screenshot du smartphone d'Abdel
philRG: he he un peu de lecture de l'excellent nicola :-) https://connect.ed-diamond.com/GNU-Linux-Magazine/GLMF-189/Parcourir-des-graphes-en-largeur
philRG: on fait du Dijsktra en Terminale ES ouf j'ai besoin de me réactualiser
WhatTrickeryIsThis: je rajouterai A* et BeamSearch pour les parcours en largeur.
WhatTrickeryIsThis: pour approfondir les pbs recherche sous contraintes
philRG: ah ouais bon ratio de Win sur candidatures soumises sur portail gouvernement PE vendredi: 9/13 offres clôturées suite à candidature, soit un taux de plus de 70% d'offres plus à jour
philRG: A* et Dijstktra quelle différence?
philRG: je suis une bille sur tous ces algos et pas la motivation
philRG: je prends un sujet et j'essaye de le résoudre de manière récursive ou pas, jamais réfléchi aux algos existants
philRG: ah un message de job board parmi des centaines d'autres: cette offre est déjà pourvue, ne perdez pas espoir
philRG: error 404 ça marche aussi
WhatTrickeryIsThis: A* converge plus vite
WhatTrickeryIsThis: sans être toujours opti
M_C: Djisktra etait au programme de terminale ES en spé mathématique mais juste à comprendre en remplissant à la main
M_C: Mais il a disparu. Il y avait aussi la coloration d'un graphe
WhatTrickeryIsThis: c'est pas une bonne façon d'apprendre, si tu sait pas coder à quoi bon
M_C: Faut pas chercher à comprendre la logique des programmes :)
M_C: Il y a des trucs intéressants mais pas enseignés aux bonnes personnes :)
philRG: comment valoriser son expérience sur codingame?
philRG: WhatTrickeryIsThis: ah ok il converge plus vite pour quelle raison? D'après ce que j'ai lu, il utilisait une fonction heuristique pour filtrer les noeuds voisins
philRG: après la fonction utiliser doit différer pour chaque type de sujet
philRG: s/er/ée
philRG: du coup moins précis selon le type de fonction heurisitique
Alshock: exactement, A* n'est vraiment sympa que si son heuristique est relativement significative et si c'est une borne inférieure de la distance réelle (comme la distance à vol d'oiseau), sans cette condition tu peux pas t'arrêter en avance
philRG: celui basique sur la recherche de chemin (heuristique vol d'oiseau) marche bien, souvent utilisé sur des puzzles en python du fait de la lenteur du langage
philRG: avec obstacles
philRG: après je les utilise de moins en moins comme c'est pas moi qui les ai codés, ça n'apporte rien au niveau éducation
philRG: quand je peux, je fais du récursif ou plus souvent je passe par des stacks pour mieux visualiser
WhatTrickeryIsThis: stacks c'est dfs
pardouin: dijkstra tu pioches en priorité le plus proche du sommet de départ, A* classique tu pioches le sommet qui minimise distance au sommet de départ (distance réelle que tu as calculé en parcourant le graphe) + distance (à vol d'oiseau) au sommet d'arrivée
pardouin: ça évite d'explorer des sommets qui ne vont pas du tout dans la bonne direction
pardouin: en gros au lieu d'avoir une exploration qui se propage en "cercle autour du sommet de départ", ça se propage en "cône" dirigé vers l'arrivée
WhatTrickeryIsThis: A* avec une stack , c'est très bon dans beacoups de cas, mais pas super opti
WhatTrickeryIsThis: ça va dépiler autour de l'obstacle en contournant salement
philRG: ah ben quand je vais pas dans la bonne direction je quitte la boucle
philRG: comme au tennis, je me synchronise en temps réel, et mes potes idem
philRG: tiens faut que je mette le tennis
darkhorse64: trop bien, le potw, je score du cp sans rien faire
darkhorse64: :innocent:
WhatTrickeryIsThis: skoi potw
WhatTrickeryIsThis: me faut moi, je suis bientôt 40
darkhorse64: puzzle of the week
WhatTrickeryIsThis: bha alors il faut le faire :D
WhatTrickeryIsThis: comment ça sans rien faire?
WhatTrickeryIsThis: je continues les multis, ça paye quand même bien
darkhorse64: Je suis 2è. Donc, tous ceux qui soumettent font grimper la valeur du multi et quasi directement mes CP
WhatTrickeryIsThis: 2 légendes en moins de 2 semaines
WhatTrickeryIsThis: je recherche plustot du xp
WhatTrickeryIsThis: 1300 xp
darkhorse64: Je n'arrive plus à suivre ce rythme. Ceux qui me restent sont plus difficiles
WhatTrickeryIsThis: ont a tous un multi qu'on déteste :D
WhatTrickeryIsThis: code4life :rage:
darkhorse64: moi, c'est coderoyale, botters of the galaxy. Je vois pas comment aborder le truc
Bon[]Crayon: Automaton2000 Il fait trop chaud pour s'activer.
Automaton2000: sur le reste du top 10
Bon[]Crayon: Automaton2000 Aucune idée.
Automaton2000: en fait, tu n'as pas besoin de le lire
Mok6: Vive la compétition des Pirates !
WhatTrickeryIsThis: oui tortue
WhatTrickeryIsThis: tortue
WhatTrickeryIsThis: tortue
WhatTrickeryIsThis: tortue
leojean890: darkhorse64 pareil je trouve ça chaud les jeux de strat militaire
leojean890: manque d'idées
hb68: ?
leojean890: C4L pareil je n'aime pas trop
leojean890: idem PCR, MM
leojean890: crystal rush
leojean890: tout ça j'ai vraiment la flemme de les continuer
philRG: crystal rush sympa, c'était le contest amadeus. Idée de voir à quoi ressemble un contest organisé par une boîte
darkhorse64: +1
philRG: j'avais bien aimé le starter. Par contre, celui-ci si je veux le continuer, j'ai intérêt à le factoriser, car j'ai aucune idée de ce que j'ai voulu faire lol
philRG: classé silver bon c'était un essai
philRG: je l'ai fait juste avant le challenge sopra sur les ghosts bon training
philRG: règles claires et explicites pour des néophytes
philRG: sur crystal rush
Skril: Salut, crystal rush (UTG) a été mon premier contest, et je l'ai aussi trouvé très sympa :-)
leojean890: chacun ses gouts après:)
leojean890: mais j'avoue je manquais d'idées sur crystal rush
leojean890: du coup moins de motiv
leojean890: je suis 130/500 silver dans ces eaux là
philRG: moi 600
leojean890: et botg/code royale c'est encore pire:)
philRG: he he y avait le radar comme sur CB
Skril: J'ai bien aimé l'évolution de la méta: éviter les bombes, puis faire semblant de poser des bombes pour se réserver des cristaux, puis bluffer en posant de temps en temps des bombes
philRG: ah ouais ça marchait bien ça je me souviens
philRG: fonction de calcul de densité ennemie sur les n derniers tous et si supérieur à seuil je vais placer une trap
philRG: c de l'heuristique hehe
philRG: tours
Skril: en heuristique aussi
j'aimais bien le snipe de robots adverses revenant avec du minerai ;-)
philRG: me souviens que quand il ramenait le minerai au QG, ça permettait de localiser le filon, mais fallait compter le nombre de tours, si tu arrives trop tard, filon épuisé :-)
philRG: genre il faut extraire en douce le minerai sans se faire repérer
philRG: un peu comme dans le monde de l'IT ;-)
philRG: faut pas attirer les autres chercheurs d'or
philRG: sous peine d'ennuis
Skril: ou ramasser plus vite qu'eux ^^
philRG: ben en général ça finit toujours en fusillade sur le mode far-west
philRG: encore un sujet de cocyclicité
leojean890: Skril après j'avais eu aucun temps pour ce contest contrairement aux qq derniers (car hors covid j'avais trop de trucs) :P mais même quand j'ai continué après que le multi sorte je manquais d'idées :s
leojean890: mais ouais le covid ça laisse bcp plus de temps car la plupart des trucs que tu prévois pendant des périodes normales sont annulés
leojean890: j'avoue j'avais vu les fake put de bombes, tu restes 2 tours au même endroit pour faire peur
Skril: Les challenges tombant pendant les confinements ont bien fait passer le temps :-)
leojean890: ah et y'avait les mecs qui squattaient en x=1 aussi avec une ligne de bombes, pas relou ça déjà;)
leojean890: clair^^
leojean890: vu que t'as moins d'opportunités de sorties:)
leojean890: bah OOC, pacman, fall challenge, y'avait pas mal de restrictions
leojean890: totoro, il y avait juste le couvre feu (et tôt en plus, 19h), donc bon ça aide aussi :)
leojean890: ouais t'essaies d'estimer si le mec va chercher le même fillon que toi et si oui s'il va réellement le récup avant toi
leojean890: j'ai pas codé ces petits trucs mais ça pourrait me faire passer gold xD
leojean890: après tout est une question de dosage, pour les "fakes" et vrais traps par ex
Skril: oui, et selon les ligues, le dosage est assez différent
Skril: éviter les trap adverses, minimiser les durées d'A/R pour le choix des cibles à creuser, et optimiser le positionnement des radars est important
Skril: de mémoire, il n'y avait pas souvent de minerai dans les premières rangées
Skril: du coup il était assez efficace de placer le premier radar moyennement loin, puis si on détecte du minerai proche du départ, ajouter des radars plus proches
leojean890: j'imagine qu'il faut adapter son dosage à la ligue^^'
leojean890: les radars à positionner j'y avais pas mal travaillé
leojean890: j'avais des listes de positionnement de radars hardcodées^^
leojean890: mais bon en effet j'allais d'abord plutôt au centre
leojean890: ensuite devant puis derrière, j'aurais p'tet pu faire plus adaptatif
Skril: j'autorisais +/-1 sur la position du radar par rapport au pattern idéal si cela économisait un mouvement
leojean890: ouais ce genre d'optims ça peut te filer qq victoires:)
Skril: ce qui était sympa avec UTG et OoC c'est qu'il était plutôt simple et sympa d'analyser les replays pour voir ce qui pouvait être optimisé :-)
Skril: c'était un peu moins évident avec le fall challenge
dwarfie: re les gens ... et plus besoin de tortue automaton2000 :D
Automaton2000: je suis même pas sûr de bien comprendre le principe du jeu
dwarfie: Automaton2000 : on s'en fiche, j'ai gagné de toutes facons :rofl:
Automaton2000: non je l'ai pas non plus du coup
Thyl: Automaton2000
Automaton2000: genre le mec il a pas fini
Thyl: Automaton2000 ; Automaton2000
leojean890: ah t'as même fait breakthrough en mcts ? je viens de voir ça xD
Automaton2000: une idée du niveau de la ligue bois
leojean890: dwarfie
Thyl: Automaton2000 \n Automaton2000
Automaton2000: en fait ils ne se lancent pas j'ai l'impression
Thyl: Automaton2000 tortue !!!!!!!
Automaton2000: yo tout l'monde ! automaton2000, automatonnn !
leojean890: Skril ah ouais OOC avec les replays, je l'ai kiffé lui^^
Thyl: Automaton2000 tortue !!!!!!!!!!!!!!!!
Automaton2000: c'est un des premiers trucs que j'ai appris à coder en fait
leojean890: avec le fall challenge je regardais pas les replays
dwarfie: leojean890 oui ... mais pas checker ... pas motivié pour celui la ... pas encore ;)
leojean890: j'avais plus de mal à debug, des print dans tous les sens..
leojean890: pacman pas mal en visuel aussi
leojean890: ah ouais checkers.. je l'ai pas commencé.....
leojean890: ça peut être un sujet à MCTS ça ouais
leojean890: quand je saurai faire MCTS je verrai checkers et langton je pense
dwarfie: rah ... 4eme fois que CodinBot enleve le mode fastest a mon coc sur modulo ... genre c'est trop du a faire ... un jour on saura peut etre pourquoi ...
dwarfie: ah non , 5eme fois en plus ... prout a la fin ...
**dwarfie sait en fait ... les gens sont véxés de voir que leur modulo est pas forcément le bon modulo ...
Zorg1: au fait il a pas encore râler BlaiseEbuth au sujet du PotW ?
dwarfie: pourquoi ? encore un truc qui l'a ete 10 fois alors que pas le sien ? ;)
leojean890: Thibaud avait dit qu'il arrive pas à le sélectionner
Zorg1: connnect4 est en vedette
leojean890: (le puzzle de blaise, en potw)
leojean890: arf connect4 je suis pas assez haut pour que ce sit super rentable xD
dwarfie: moi si :p
leojean890: je sais hehe
leojean890: j'ai essayé un repush par curiosité, #40, bof lool
dwarfie: bon , yavalath je vais le laisser tel quel pour le moment ...
dwarfie: ... ca serait pas rentable de me prendre la tete dessus ....
leojean890: pareil pas envie de hardcoder des starters mais ptet que je le ferai un jour..
dwarfie: night of war ... seulement 24 participants .... bof ...
Thyl: string name1=split(':',split(' ',route)[0])[1];
Thyl: avec ça route c'est une string
Thyl: le dernière input
Thyl: et ça me dit Segmentation fault
Thyl: alors que les autres tests crachent pas
Zorg1: en quel langage ?
Thyl: c++
Zorg1: bah c'est quoi la dernière input ?
Thyl: StopArea:HODI StopArea:COMM
Thyl: et ma split
Thyl: :
leojean890: dwarfie j'avoue ça manque encore de monde NOW (donc de CP^^)
Thyl: http://chat.codingame.com/pastebin/305b617e-50fa-424b-a374-a5d9a6dac3a9
leojean890: je vais sûrement encore essayer de l'améliorer, quand même:)
leojean890: j'ai qq idées mais la flemme
dwarfie: cerr << route; te donne bien la bonne valeur ?
dwarfie: hummm :thinking: jouer aux petits carrés ... why not !?
Thyl: oui
leojean890: petits carrés c bttc
leojean890: j'ai un rank bof là dessus aussi :P
dwarfie: non ... c'est dots and boxes
leojean890: ah oui D&B je sais pas s'il y a des top en MCTS
leojean890: je sais que heuristique ça peut faire #10
leojean890: et les premiers en minmax
leojean890: je suis #24 mais y'a des gens autour de #10 en heuristiques
leojean890: franchement tu egardes qq replays tu trouves direct des heuristiques qui marchent^^
leojean890: tiens y'a nine mens morris qui va sortir, ton MCTS va le tuer, lui je pense :)
nicola: Avec des danses Morris ? :o
leojean890: bien sûr voyons !
nicola: :clap:
leojean890: dommage il faisait bien beau et chaud ces jours ci mais ça redevient full pluie dès mercredi hmm
nicola: C’est à cause de ta contrepèterie belge.
Zorg1: oui si il pleut c'est la faute à leojean890
Zorg1: t'en penses quoi Automaton2000 ?
Automaton2000: comment va ta simu ?
Zorg1: ma simu va bien Automaton2000
Automaton2000: ah ouais il est pas trop mal classé
Zorg1: :sunglasses:
leojean890: Zog1 ouais !
leojean890: Zorg1
leojean890: j'avoue il a fait plus beau en mars et avril que mai cette année
leojean890: comme l'an dernier je crois
3141948: Thyl: hehe tu recodes la fonction split() en c++?
pardouin: je me suis acheté un hamac, ça fait tout de suite une ambiance estivale ^^
Zorg1: oui enfin t'esbcp plus au sud que nous :p
pardouin: ah oui paris 24 de moyenne ajd, nous c'était 29 :)
Remiavecuni: C'est frustrant d'avoir ce timeout qui empêche de savoir si une solition fonctoinne ou pas :(
pardouin: sur quel puzzle ?
Remiavecuni: Je suis sur un puzzle moyen, skynet revolution volume 1, et comme je veux pas pomper sur internet j'essaye d'inventer mon propre algo de recherche de chemin.
Remiavecuni: J'aurais au moins aimé savoir s'il fonctionne.
pardouin: si tu timeout c'est que tu dois relancer des explorations depuis des trucs déjà explorés
pardouin: essaye de te faire un truc pour contrôler si tu as déjà vu un truc ou pas
pardouin: c'est souvent le pb sur ce type de puzzle
Remiavecuni: Ca foire dès le 2ème jeu de test, qui est pourtant assez simple, je dois sûrement avoir un autre problème.
leojean890: à paris le hamac ça passe en ce moment aussi vu la temp^^
pardouin: regarde si tu n'as pas un while true qui ne s'arrête jamais ^^
leojean890: 28 deg et soleil demain
leojean890: recoder split en c++ c horrible lool y'a rien de prévu dans ce langage
pardouin: un bon moyen de debug c'est de print ton evolution regulierement, voir si tout se passe bien
Remiavecuni: Je vais essayer ça.
Remiavecuni: En fin de compte mon algo fonctionne. J'avais juste oublié un push_back, donc j'avais toujours une liste vide.
Remiavecuni: Merci ! puzzle résolu.
Remiavecuni: Ah j'ai pas le 3ème succès. C'est pas fini.
Zorg1: quand y en a plus y en a encore ?
Zorg1: :p
Remiavecuni: C'est ça ... il faut 50 liens restants et je n'en ai que 45. Mais je sais où je peux améliorer mon algo.
pardouin: BFS sur 11 puzzle j'arrive à depth 14.5
pardouin: j'ai transformé en A* et pour l'instant je vais pas plus loin XD
pardouin: doit y avoir un bug quelque part ^^
pardouin: ah déjà juste en changeant un coeff il va un poil plus vite que le BFS
pardouin: c'est juste mon eval qui doit être naze :)
pardouin: ah le best first search est assez rapide mais donne des résultat faux (comme souvent), ça me donne une idée
pardouin: bon en fait j'avais bien un bug, je pouvais dans certaines config sortir le trou de la grille
pardouin: (marrant que sliding puzzle ait marché malgré ce bug ^^)
pardouin: j'arrive jusqu'à depth 30 :)
pardouin: o_O
pardouin: j'ai changé un 3 en 4 et hop 100%
pardouin: mdr
pardouin: c'est très empirique ce truc XD
Zorg1: ah tiens c'est soirée log pardouin aujourdh'ui ^^
pardouin: j'étais un peu tout seul :D
pardouin: :beers:
Zorg1: :beers:
3141948: :beers:
pardouin: tu fais quoi dans la vie au fait zorg1 ?
3141948: Pénible cet Android qui analyse tout ce qui passe, je reçois des news sur les tortues sans arrêt 😂
3141948: Zorg1 élève des tortues
pardouin: https://www.tortuesoptom.org/revues
pardouin: directeur de publi? D:
Zorg1: ^^
Apokalypt: Holà
Zorg1: pardouin : sinon je suis plus dev senior, quoi qu'actuellement je fais plus de l'administratif et du suivi de prod
leojean890: pardouin oui c l'éval qui fait tout^^
leojean890: et exactement comme toi..
leojean890: dans mon code j'ai un 2.5, pour faire 100%
leojean890: avec 2 ou 3 à la place, j'ai 80%
leojean890: d'où la notion de "magic numbers"
leojean890: (en plus quand j'ai 80% c'est des valideurs random qui fail pas forcément le plus dur
leojean890: )
pardouin: mon eval est bateau je prends pas en compte l'éloignement d'une case à sa case cible
pardouin: juste si elle est bien placée ^^
leojean890: moi l'éloignement
leojean890: c'est assez logique et obvious d'y penser :P
leojean890: la somme des dists à la case cible
pardouin: oui oui
leojean890: t'as préféré le faire en mode booleen ?
pardouin: c'est ce que j'aurais rajouté sinon
leojean890: ça doit marcher aussi
leojean890: genre nombre de bien placés
pardouin: ben regarde ma sol si tu veux
leojean890: ouais je vais voir ^^
pardouin: je fais depth - 4* nombre_bienplacé
leojean890: moi c'est depth - 2.5*somme(dist) xD
pardouin: et avec 3 à la place de 4 ça marchait pas D
leojean890: et avec 2 ou 3 au ieu de 2.5 ça marchait pas hehe
leojean890: vive le bricolage random quoi
pardouin: 100 100 87 50 du coup :)
pardouin: sais pas trop quel hard faire après
pardouin: peut-être celui de blaise
leojean890: fais des expert hehe
pardouin: à 50% il doit plus me rester des masses d'experts simples
pardouin: the crime scene ça a l'air pas trop dur
leojean890: fais en des pas trop simples pas trop durs^^
pardouin: codindice, chemical equation balancing
leojean890: après il te restera à finir les très durs
leojean890: et sinon hop tu enchaines les multis et optims
leojean890: comme ça tu gagnes des CP ^^
pardouin: je sais pas, le pb de ces trucs c'est que c'est sans fin ^^
leojean890: j'avoue c'est moins ton truc ça te plait moins tu disais^^
pardouin: alors que les puzzles ben au moins c'est fini, point barre ^^
leojean890: ouais sans fin tant que t'es pas #1
leojean890: tu te donnes un objectif à tenir ^^
leojean890: par ex, monter légende :P
leojean890: Mais souvent c chaud
pardouin: mais il y a des multis qui me plaisent bien donc j'en ferai sans doute
pardouin: mais pas tous, c'est sûr
leojean890: optim aussi, c'est kinda des puzzles
leojean890: toi qui aimes bien les puzzles
leojean890: c'est des "solo"
pardouin: oui je es avais fait à l'arrache, je retournerai voir
leojean890: souvent tu fais une search et ça marche pas mal et hop
leojean890: (mais moteurs plus simples que ceux des multis à coder)
leojean890: genre CVZ A*C 2048 les simus sont pas trop hard
leojean890: large plus simple que du BR PCR MM FB...
leojean890: code royale..
pardouin: déjà il y en a 4 où j'ai pas 100% : bulls and cows, CFunge Prime, bender et 2048
pardouin: donc j'essaierai au moins le 100%
pardouin: bon allez bonne nuit o/
leojean890: CGFunge j'ai pas encore fait, pas pris le temps de comprendre l'énoncé (qui n'est pas évident pour moi..)
leojean890: j'avoue faudrait que je le fasse someday
pardouin: faut juste dire si un nombre est premier
leojean890: bender pas si simple à faire 100% ça m'a mis plusieurs mois genre j'ai tenté une fois j'avais 50%
leojean890: j'ai repris plusieurs mois après
leojean890: mais j'avais du mal à faire 100%
leojean890: 2048 ça va
leojean890: B&C ça va aussi
leojean890: ouais premier
pardouin: au moins 2048 tu mets pas 30min à lire les règles ^^
leojean890: mais je comprends pas l'histoire de la stack bizarre ^^
leojean890: de cg funge
leojean890: ça m'embrouille
HayTheFirst: CFungePrime en soi est pas si dur, mais il faut bien gérer le stack
pardouin: tu avais fait le puzzle interpreteur cg funge ?
leojean890: clair 2048 ça va faut juste faire attention dans la simu aux fusions entre chiffres
pardouin: cfunge*
leojean890: quand t'as 3 chiffres alignés avec le même nombre
leojean890: non jamais fait CG funge interpreter
leojean890: juste j'ai lu l'énoncé un jour, pas compris la stack, j'ai pas insisté je n'ai pas cherché;)
pardouin: c'est plus simple qu'il n'y parait
leojean890: faudra que je me pose un jour
pardouin: tu empiles des nombres et tu les pop pour faire des opérations avec, tu les remets etc
leojean890: mais bon déjà j'essaye de faire un MCTS qui marche :P
pardouin: il y a pas mal de puzzles dans ce style sur CG
pardouin: j'avais essayé sur SP21 mais j'avais genre 50 rollouts XD
leojean890: ouais, je les ai pas fait ces puzzles pour le moment^^
leojean890: SP2021 c une mauvaise idée pour faire son "premier" mcts
leojean890: trop complexe
leojean890: faut commencer par simple^^
pardouin: mais je copiais tout le board en mode BFS alors qu'on peut juste faire des changements sur une liste
pardouin: en mode DFS
leojean890: ouais mais ce sujet c'est un peu horrible ^^
pardouin: j'essairai sur bandas oui
leojean890: connect-4, clobber, bandas..
leojean890: ou tu fais comme tlm sur UTTT
leojean890: moi j'osef j'ai une heuristique qui est passée gold sur uttt
dwarfie: yavalath pour les fous comme moi :yum:
pardouin: il y a un expert où tu as juste à faire un minimax
leojean890: yavalath c'est plus chaud je pense
pardouin: si u l'as pas fait
leojean890: minmax siùple exercice ?^^
pardouin: oui
leojean890: (j'ai pas fait les tutos de acat encore lol)
pardouin: c'est un bon exemple introductif d'ailleurs
pardouin: c'est pas un aCat, il, y a un vrai contexte
leojean890: (mon heuristique sur UTTT a du mal à décoller du bas lol)
dwarfie: bon ... pour les test sur dots and boxes , ca sera demain ... code presque pret ...
leojean890: de gold
leojean890: et s'est fait pousser de top silver par chance
pardouin: https://www.codingame.com/training/expert/minimax-simple-example
leojean890: pardouin t'as aussi une heuristique top silver mdr
leojean890: du coup comme moi te faire pousser tu vas xD
pardouin: je sais pas je suis assez loin du boss
leojean890: dots and boxes en MCTS dwarfie ?
leojean890: je suis curieux de voir ce que ça va donner xD
leojean890: pardouin pareil j'étais loin mais ça oscillait entre #17 silver et par chance ça passe devant
leojean890: il était souvent genre 5eme silver
leojean890: idem PR1 poussé gold
leojean890: ice and fire poussé gold
leojean890: et ça finit en bas des ligues
dwarfie: histoire de pas varié ... j'avais pas envie de refaire du nim :D
leojean890: (bon je le ferai ptet someday le minmax simple exercice ^^)
leojean890: je jeu de nim ?
leojean890: ça me tente pas^^
leojean890: ah du nimp*?
leojean890: lol
leojean890: bon en tt cas tu deviens expert mcts du coup
leojean890: en enchainant
dwarfie: non ... dots & box , ca se joue comme du nim en fait ...
leojean890: ah ok^^
leojean890: moi j'ai juste un trick pour gérer la fin et le début en random
leojean890: mais ouais je vois ce que tu veux dire je crois
pardouin: c'est résolu quoi
leojean890: avec des histoires de parité de composantes
pardouin: d'ailleurs étonnant qu'il y ait un multi sur ça
leojean890: bof si c'était si simple y'aurait moins d'écarts dans le top xD
pardouin: vu que ça se joue à qui commence
leojean890: bah y'a des écarts élevés dans le top quand même^^
pardouin: j'ai pas regardé en détail, il doit y avoir une subtilité
leojean890: c ptet résolu mais complexe du cup niveau complexité algo
pardouin: ben nim c'est que des xor
leojean890: y'a de bonnes heuristiques et les premiers en minmax font mieux
pardouin: O(1) ^^
leojean890: ouais j'avais lu le truc des xor..
dwarfie: np-hard a ce que j'ai vu
leojean890: mais là c plus complexe que ça je pense^^
leojean890: ah oui np-hard vilà la raison:)
leojean890: => milto
leojean890: multi*
pardouin: oui en fait ça devient vraiment du nim à la fin quand les zones sont délimitées
leojean890: purée ces fautes de frappe^^
pardouin: mais au début tout est possible
leojean890: mais ouais y'a des astuces avec la parité du nb de zones de 2 quetu laisses
pardouin: allez zou o/
leojean890: gn
dan01: Hi guys :) do you know puzzles that talk about of "sort the packages using the robotic arm of the factory"
