Chat:Fr/2021-05-31

From CG community
Revision as of 11:19, 15 June 2021 by Chat Log (talk | contribs) (Created page with "<img src=/a/42398427701382> leojean890: ;) <img src=/a/42398427701382> leojean890: sachant qu'il considère n'importe où de faire ce trick <img src=/a/42398427701382> leoje...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

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..

Default avatar.png 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

Default avatar.png JBM: mmm

Default avatar.png JBM: Automaton2000, on est le dernier lundi de mai ... une tortue ?

Automaton2000: tiens on peut pas aller plus loin

Default avatar.png JBM: ok, validé

Default avatar.png 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

Default avatar.png M_C: Djisktra etait au programme de terminale ES en spé mathématique mais juste à comprendre en remplissant à la main

Default avatar.png 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

Default avatar.png M_C: Faut pas chercher à comprendre la logique des programmes :)

Default avatar.png 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

Default avatar.png 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: ^^

Default avatar.png 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

Default avatar.png 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