Chat:Fr/2022-04-09

From CG community
Revision as of 05:29, 10 April 2022 by Chat Log (talk | contribs) (Created page with "<img src=/a/16542412157988> Zorg1: o/ tout le monde <img src=/a/16542412157988> Zorg1: \o Automaton2000 <img src=/a/40502662118268> Automaton2000: le code sur le chat <img...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Zorg1: o/ tout le monde

Zorg1: \o Automaton2000

Automaton2000: le code sur le chat

Remi.: o/

Zorg1: \o

Remi.: \o/

Remi.: Pas facile la ligue or du FC2020

Zorg1: fix ton bot FC2020 et go legend

Zorg1: ezpz

Remi.: Facile à dire ^^ ça veut dire quoi déjà ezpz ?

Remi.: Il n'y a rien à corriger dans mon BFS. Je sais ce que je pourrais faire pour améliorer ma solution, mais j'ai peur de casser mon BFS justement.

Stilgart: easy peasy

Remi.: Merci

Zorg1: comme je me suis fait grillé

Zorg1: je rédigé une réponse + longue moi :(

Stilgart: et bonjour à tous, et licorne à Automaton2000 le bot qui aime les tortues

Automaton2000: et il est à combien le boss gold

Remi.: (en train de chercher sur wordreference la traduction de peasy)

Zorg1: en gros facile, les doigts dans le nez

Stilgart: (c'est un vrai mot?)

Remi.: Le boss gold est à 32,44 Automaton2000

Automaton2000: ça doit être pour ça

Remi.: easy-peasy adj UK, informal (easy, simple) (familier) fastoche adj

	 	facile comme tout adj

Stilgart: oui, mais peasy tout seul ça existe ?

Remi.: Oui Automaton2000 c'est pour ça que je ne passe pas legend, je suis à 21,47 moi ^^

Automaton2000: moi ça va être chaud pour lvl 42

Zorg1: ça vient d'une pub britanique des années 70 parait il

Remi.: Stilgart a priori non

Remi.: 401 / 530 c'st la 1ère fois que je suis aussi mal classé dans une ligue ^^

Remi.: J'ai toujours été dans la 1ère moitié

Remi.: Zorg1 c'était pas une phrase à toi qu'Automaton2000 vient de citer ?

Automaton2000: y a moyen de faire des trucs à faire en fait

Remi.: Automaton2000 je préfère les faire faire les trucs à faire en fait, plutôt que de les faire.

Automaton2000: c'est tout à fait pareil

Remi.: :rofl:

Zorg1: Remi. avec un prefix de 3 c'est assez courant qu'il cite des posts quasi en entier

Zorg1: Automaton2000 t'as pas trop d'imagination tu sais ça ?

Automaton2000: oui, je viens de passer à la ligue suivante

Remi.: GG Automaton2000

Automaton2000: ça veut dire qu'il y a dedans

Remi.: Y a dedans des gens qui étaient là avant toi ^^

Remi.: Tu es sur quel multi Automaton2000 ?

Automaton2000: je pense que les gens de la ligue bois 2

philRG: bon j'ai fini par monter silver à FC2020 avec un Beam search (BFS limité à 2 actions par noeud)

philRG: actions random

Remi.: Automaton2000 tu pourrais féliciter philRG

Automaton2000: c'est pas mal du tout

Remi.: :D

philRG: et sur les chemins trouvés dans les 50ms, je prends la potion ayant le meilleur ratio prize/distance

philRG: Automaton2000 merci :-) tu es bien urbain :-)

Automaton2000: faudrait que je fasse un peu de chance de faire des trucs

dwarfie: dommage que ca soit pas un vrai beam search du coup ...

philRG: ben c'est un bfs avec élagage

philRG: j'avoue avoir du mal avec les terminologies

dwarfie: donc pas un BS

dwarfie: surtout avec du random ...

philRG: un beam search ressemble plutôt à un DFS du coup

dwarfie: Automaton2000 : sort les liens wikipedia stp

Automaton2000: ya des gens qui sont pas les mêmes

dwarfie: Automaton2000 : oui , ca depend des langues

Automaton2000: ca veut dire que le nombre de gens qui ont fait un truc du genre

philRG: Automaton2000 un petit coup de pouce https://en.wikipedia.org/wiki/Beam_search

Automaton2000: c'est juste que je n'ai aucune idée de comment je vais le faire en php ...

philRG: :-D

dwarfie: Automaton2000 : moi si ... et ca marche ... et toc

Automaton2000: première fois que j'ai fait de la simu

Stilgart: Automaton2000: fake, tu passes ton temps à simuler avec ta chaine de Markov

Automaton2000: bonjour tout le monde !

Stilgart: bonjour Automaton2000

Automaton2000: je ne sais plus si on rajoute une case entre chaque, donc 10001 au lieu de 8

Ezuker: Coucou !

Stilgart: Automaton2000: tu as donc ajouté un 1, c'est ça ?

Automaton2000: et c'est quoi le problème ?

Stilgart: Automaton2000: c'est pour voir si tu suis

Automaton2000: (je suis en train de me dire que je ne gère pas les collisions

Stilgart: manifestement, c'est raté :)

Ezuker: Bon je vais essayer d'être légende cette semaine sur un jeu :)

Thyl: Yo le chat :cat:

Ezuker: Bon je n'y arrive po

Ezuker: Mon programme ne peut pas être supporté, il doit être trop lourd

**dwarfie met le musique ...

dwarfie: " Tu pues le chat, tu pues le chat, qu'est-ce qu'ils te donnent à manger ? Tu pues le chat, tu pues le chat, ce n'est pas de ta faute."

dwarfie: :D

I_love_CoC: bonjour à tous

Remi.: \o

Sirios: yop I_love_Coc

Stilgart: o/

Stilgart: Automaton2000: tu as vu le beau chat de Thyl ?

Automaton2000: pas trop dur de faire une fonction qui prend en compte le fait qu'il y a

Zorg1: ça serait bien de finir tes phrases Automaton2000 ;-)

Automaton2000: je l'ai fait en python

Zorg1: ah dans ce cas là Automaton2000 ...

Automaton2000: ca doit etre pour ca que je veux

Stilgart: Automaton2000: finir tes phrases ? coder en C++ à la place pour finir tes phrases ?

Automaton2000: du coup il fait du c

leojean890: alors Stilgart Zorg1 vous êtes ready pour le contest ?:P

leojean890: ça fait un bail qu'on a pas fait de contest de bots :p

Zorg1: on verra ça le 21 ^^

leojean890: BFS/MCTS/GA/SA vont de nouveau se fritter

Zorg1: ça dépend vraiment du contest

leojean890: ooc j'avais aucun des 4 mdr

Zorg1: ça se trouve les heuristiques auront pê leur chance

leojean890: sauf des bfs par ci par là dans la partie move et shoot

leojean890: ouais le dernier contest avait quelques heuristiques dans le top 100 (je dirais 3 ou 4 bots heuristique)

leojean890: FC 2020 j'étais en beam search, bfs pour pacman je crois

leojean890: pour totoro ça marchait mieux depth 1 j'ai pas encore compris pk car j'y ai pas touché après kle contest

Zorg1: totoro j'avais un MCTS ça marchait bien

Zorg1: j'ai juste mis un temps fou à le débugger ^^

leojean890: philRG l'élagage du beam search c'est basé sur un nb max de noeuds par depth (tu élagues les moins prometteurs)

leojean890: ah ouais tu m'avais dit ça pour le mcts t'as été courageux

leojean890: ça doit être galère à debug surtout sur un jeu assez compelxe comme ça

Zorg1: j'ai quasiment copier/coller mon MCTS de UTTT

leojean890: j'ai une éval depth 1 et hop mdr, et en bfs depth 2 ça scorait moins ^^

leojean890: ouais je vois

Zorg1: j'ai voulu faire une évol et j'ai passé 3 jours à trouver une connerie ^^

leojean890: dans le top 100 y'avait plein de mcts sur totoro

leojean890: même le numéro 2 Saeylos

leojean890: quel genre d'evol ?

Default avatar.png Moiiciou: -+*

Zorg1: ah ah passait de pointeur à des indices

leojean890: ah pour accélérer le code ?

Zorg1: je m'étais vautré sur la racine (enfin je la mettais pas à jour c'est pour ça que ça merdait) :D

Zorg1: oui pour voir ce que ça donnait

leojean890: d'après YannT si tu trouves les bons cuts tu gagnes plein de places d'un coup

Zorg1: oui tout est dans l'élagage des coups possibles

leojean890: genre il est passé top 30 juste après le contest il rageait de pas avoir trouvé le cut avant :p

leojean890: elagage sur heuristique pour optimiser

Robinsstudio: Genre le MCTS ça marchait si bien que ça ? @Zorg1

Zorg1: bah c'est grace à ça que je suis passé légende

leojean890: Robinsstudio regarde le PM du 2eme du contest tu verras que oui hehe

leojean890: le premier était en machine learning

Zorg1: c'était un MCTS avec une éval donné par un NN non ?

Zorg1: à la base

leojean890: ouais son NN a trouvé son éval

leojean890: avec eval on appelle plus ça mcts après :p

leojean890: MC depth N ?

Zorg1: ou minimax tout simplement

leojean890: ptet oui

leojean890: je sais plus quel algo^^

leojean890: 3j à trouver que tu maj pas la racine j'avoue c galère

Robinsstudio: Y a une personne dans ma boîte qui est allée en légende sans anticiper plus d'un coup à l'avance. C'était full heuristiques.

Robinsstudio: C'était vraiment fort.

Zorg1: bah j'avais aussi fait à l'arrache un bitboarding, je testais les deux ^^

Zorg1: oui Robinsstudio y en a qui ont été en légende avec des heuristiques ^^

leojean890: bitboard ça ajoute des causes de bgs à moins que tu sois méga habitué et que ce soit aussi fluent que le code de base hihi

leojean890: Robinsstudio y'en a 3 minimum qui ont fait top 100 en heuristiques

Robinsstudio: C'est dingue. Les heuristiques, c'est un truc qui me dépasse complètement.

leojean890: c'est plus facile à inventer que des search :p

leojean890: genre tu analyses les matchs, par ex les défaites

leojean890: si tu perds tu ajoutes un if qui te fait gagner^^

Robinsstudio: Oui je sais mais je n'arrive pas à faire ça.

Zorg1: oui enfin le MCTS dans UTTT j'ai implémenté ça quasiment mécaniquement sans vraiment aucune connaissance stratégique du jeu

Robinsstudio: Le côté analyse des matchs c'est trop dur.

Zorg1: ce qu'il te faut si tu commences à vouloir une fonction d'éval

leojean890: l'analyse des matchs c'est simple jusqu'à un stade où ça devient dur

leojean890: le stade où t'as l'impression que ton bot joue bien

Zorg1: :thumbsup:

leojean890: mais qu'il perd quand même

leojean890: et là tu comprends pas pk

leojean890: tatn que tu comprends les merdes que ton bot fait c'est easy

Zorg1: "c'est simple sauf quand c'est complexe" leojean890 09/04/2022 :p

leojean890: mais bon j'avoue quand tu arrives trop haut dans le classement ça devient dur

leojean890: Zorg1 je suis sûr que tu approve mon msg mdr :p par ex en bronze tu arrives souvent facilement à trouver les limites de l'heuristuqye :p

leojean890: quand t'arrives en gold parfois on arrive plus à monter à partir d'un certain niveau d'ia

leojean890: certains arrivent à trouver des heuristiques qui jouent quasiment optimal

leojean890: alors que souvent on a des idées trop approximatives qui marchent en général avec limites

leojean890: à un moment sur du minmax/bfs tu te retrouves à tuner tes paramètres au pif dans ton éval mdrr

leojean890: car t'as plus d'idées suffisamment bonnes pour en ajouter/modifier

Zorg1: ah oui le moment "j'ai plus d'idée je tente des trucs au pif"

leojean890: magic numbers

leojean890: sinon y'a les "biais cognitifs"

leojean890: genre t'as une "super idée qui est super dans ta tête"

leojean890: et dans les faits hop tu perds des places mdr

leojean890: mais parfois faut juste la debug

leojean890: genre nouvelle feature => nouveau bug

leojean890: et en fait l'idée était bien

leojean890: mais parfois elle est mauvaise car ça amrche dans 1 partie sur 10

Zorg1: après je pense qu'il faut être prêt à réécrire plein de fois ton bot

Zorg1: c'est là que je lambine

leojean890: faut être courageux hehe

leojean890: pareil la flemme mdr

Zorg1: et que je le fais au dernier moment avec scéance de débug jusqu'à 04:00 du mat

leojean890: et j'ai pas assez d'idées qui justifient de faire table rase

leojean890: j'ai déjà e la patience de réécrire un bot dans un autre langage pour les perfs mais c pas tout le temps

leojean890: 4h du mat ça m'arrive aussi :s

Zorg1: pour ça je préfère le go, c'est pas forcément top optimal, mais au moins je peux avoir des perfs

Zorg1: tout benner pour tout réécrire, bof

leojean890: FC2020 j'avais pris 10h pour réécrire mon python en go mdr

Zorg1: après YannT arrive à faire des trucs pas mal en Kotlin

leojean890: kotlin j'ai pas encore approfondi xD

leojean890: ouais il s'en sort bien

leojean890: il rank souvent bien

Zorg1: en plus si tu connais pas trop le langage, pas forcément le bon moment de le découvrir :p

leojean890: clair, c'était un move risqué ma réécriture du FC2020 en plein contest alors que je connaissais bof le go

leojean890: j'avais réécrit des prgrms en c++ mais hors contest pour avoir plus de temps

leojean890: des "faciles" => oware, othello

leojean890: y'a plein de simus plus dures

leojean890: et 2048 en go

darkhorse64: :mouse: > :cat: ! Yes !

Sirios: gg darkhorse64, tu as choisi quelle méthode (je suis en train de m'arracher les cheveux sur le test 4)

darkhorse64: Ben pareil, j'ai galéré trois heures dessus. J'ai regardé la vidéo donnée en lien par l'auteur dans le forum mais ça ne passait toujours pas. Soit je mettais trop de temps a atteindre les 180°, soit j'étais trop loin pour atteindre le bord. Et puis, j'ai remarqué que quand on se dirigeait vers le centre, le chat ne bougeait pas ...

pardouin: perso je teste parmis 10000 angles celui qui me donne la meilleure eval

pardouin: le plus dur c'est d'écrire la fonction d'eval

pardouin: et dès que l'éval guarantit la survie, je rush sur le bord

pardouin: exemple de replay: https://www.codingame.com/share-replay/618455850

pardouin: ce qui s'affiche c'est mon eval

Sirios: du coup tu vas le plus loin possible dans l'axe passant par 0.0 et le chat et des que tu ne peux plus tu traces tout droit?

Sirios: Moi je suis sur un truc qui ressemble à ca

Sirios: https://www.codingame.com/replay/618456380

Sirios: mais ca ne passe pas le test 4

Sirios: du moins j'ai l'impression que ca manque de précision, des arrondis peut etre

pardouin: mon test 3 c'est quasi le même que le tien

pardouin: en 93 coups au lieu de 94

pardouin: ça se joue pas à grand chose

Sirios: hmm donc je dois optim

pardouin: https://www.codingame.com/replay/618456588

Sirios: pour le test 4 j'ai 2 comportements

Sirios: https://www.codingame.com/replay/618456606

Sirios: https://www.codingame.com/replay/618456991

pardouin: il est censé naturellement se stabiliser sur un cercle assez proche du centre

pardouin: le tien il tourne un peu loin du centre j'ai l'impression

Sirios: oui en fait je calcul l'équation de la droite passant par le chat et la souris

Sirios: ensuite je calcul les intersections avec le cercle (un est le chat, l'autre la sortie que j'envoie)

pardouin: regarde mes frames 55 à 65, c'est quasi un arc de cercle

Sirios: si la sortie est atteinte plus rapidement par la souris que le chat je la bloque

pardouin: bref, je dois filer, bon courage :)

Sirios: sinon je continue a tourner

Sirios: lol merci

Sirios: ++

pardouin: mais tu m'as l'air un peu trop loin du centre pour tourner

pardouin: c'est plus efficace plus proche, tu as une meilleure "efficacité" angulaire

Sirios: ben c'est que je n'ai pas détecter de porte de sortie ou j'arrive avant le chat :p

Sirios: oui

pardouin: bref ++ o/

Zorg1: \o --

Ezuker: Y a t-il un moyen pour avoir un debugger sur codingame ?

Ezuker: Ou alors on est obligé de le faire sous vsc

Stilgart: il faut faire le debug en local

Ezuker: Debug avec le cerr ?

Ezuker: en c++ du coup

Stilgart: un peu de respect, j'ai dit debug :)

Stilgart: (donc surement pas cerr, que tu peux faire sur CG mais qui ne t'aidera pas vraiment)

Ezuker: J'aimerai bien debug sur vsc mais va s'y j'ai plein de messages d'erreurs donc rip

Zorg1: ah vsc n'a pas un debugger user friendly ?

Zorg1: ça existe toujours les gens qui débuggent en ligne de commande ?

Stilgart: oui, c'est très bien gdb

Zorg1: plus touché depuis longtemps ^^

Stilgart: et sinon, vsc a évidemment un débogueur intégré

Zorg1: j'espère pour un IDE ^^

Zorg1: mais bon avec microsoft :p

**dwarfie arrive en un eclair

dwarfie: codeblocks aussi

**dwarfie repart aussi vite se cacher :D

Stilgart: tu as le droit de repartir..

Stilgart: aussi vite que tu es venu :p

Stilgart: surtout que bon, c'était du gdb par dessous avec un wrapper qui passait son temps à segfault dans mon expérience

**dwarfie l'utilisera quand meme une fois de plus au prochain contest :p

Zorg1: c'est vraiment si pourri que ça codeblock ?

Stilgart: depuis quand tu codes des bugs toi ?

dwarfie: dixit Stilgart : "ca l'était"

Stilgart: Zorg1: j'ai connu sur le début, et j'ai regretté Dev C++

dwarfie: je code des features ... ca se debug aussi les features :rofl:

Stilgart: (ce qui place la barre à peu près dans la fosse des mariannes)

dwarfie: Automaton2000 : big is feature ... mais tu le savais deja

Automaton2000: et j'ai du mal à la tête

**Stilgart tend un peu d'huile à Automaton2000

Automaton2000: ce qui n'est pas la même chose en même temps

dwarfie: Automaton2000 : tu preferes un peu de graisse de tortue ?

Automaton2000: ce qui me permet de faire le puzzle de la semaine :d

Stilgart: Automaton2000: qu'est-ce que ça sera quand on te donnera de la graisse de licorne ?

Automaton2000: c'est le genre de truc

dwarfie: piscine , tortue , ca se tient presque Automaton2000

Automaton2000: on va essayer de le faire

Stilgart: go go go Automaton2000

Automaton2000: je pense que mon code ne marche pas bien

Stilgart: erf

Zorg1: bah débugge le Automaton2000 :p

Automaton2000: après je suis pas sur de comprendre la logique

Zorg1: on vient d'en parler en °

Zorg1: +

Stilgart: Automaton2000: conseil de la part de kovi, ça sert à rien de spam submit

Automaton2000: en moins de 10 lignes

Zorg1: alors pourquoi il le fait lui ?

Zorg1: Automaton2000 éclaire moi je vois pas la logique !

Automaton2000: c'est très bien le taff

Zorg1: t'as jamais utilisé un outil de ticketing toi Automaton2000 ...

Automaton2000: a la fin du jeu

DCVolo: Pour Mars Lander Episod 2 vous avez utilisé quel logique ? Trigo ? Trajectoire de projectile ? ou des trucs encore plus complexe ?

b0n5a1: o/

b0n5a1: DCVolo : https://www.youtube.com/watch?v=pN8IFhbGYkQ (valable pour le 2 et le 3)

Default avatar.png Baengi: moi j'ai galéré en python à essayer de faire fontionner tan() pour accélérer à l'inverse de la chute

Zorg1: \o

DCVolo: pour l'instant j'ai juste fait mes deux classes pour la fusée et le terrain et quelques méthodes pour calculer des choses utiles

DCVolo: mais comme je suis un peu une quille en math, j'sais pas trop comment m'y prendre pour arriver à optimiser trajectoire & fuel sans faire un truc over compliqué type genetique x) j'en suis pas encore là niveau code

DCVolo: en plus de ça le lien du cours sur la genetic est en accès privé ..

b0n5a1: ha...je sais pas j'ai mis ça juste pour avoir une visualisation d'un AG (je me rappelais qu'un truc comme ça traînait sur YT) ^^

DCVolo: nan je parle de ce lien sur la page du puzzle :

DCVolo: https://tech.io/playgrounds/334/genetic-algorithms?utm_source=codingame&utm_medium=details-page&utm_campaign=puzzle-to-playground&utm_content=mars-lander-2

DCVolo: ah bah ok maintenat ça marche...

b0n5a1: j'allais le dire ^^

DCVolo: on va dire que j'ai rien dit alors .. me suis bouffé des error 412 à la chaine

Sirios: sympa l'AG de mars lander 3

dwarfie: ca sert a rien

Ezuker: Je vais commencer à pleurer

dwarfie: vas-y ... comme on dit "pleure un coup , tu pisseras moins" :rofl:

b0n5a1: Ezuker si tu rames sur le code pour un multi, tu devrais peut être commencer plutôt par te faire la main avec les puzzles

Ezuker: Non, c'est une histoire de vsxc

Ezuker: vsc

Ezuker: Débuggeur marche po

b0n5a1: ha

b0n5a1: tu peux prendre visual studio community, gratuit

b0n5a1: par contre fais gaffe à l'installation d'aller en détail sélectionner l'installation de C++, de mémoire par défaut y'a que C#...pour éviter de devoir relancer/reconfigurer l'install

b0n5a1: par contre...t'es bien en configuration de debug ?...parce que si t'es en release tu va pas pouvoir visualiser le contenu des variables

b0n5a1: enfin si y'a bien cette distinction avec vsc, j'en sais rien j'utilise que visual studio (pro et community)

Sirios: Automaton2000 tu es en réparation ?

Automaton2000: il est un peu trop pour moi

Sirios: je me disais aussi

Ezuker: C'est bon j'ai réglé

ZndrBrok: Quand tu passes 2-3 heures sur un puzzle simple sans comprendre ce qui cloche et que seulement le lendemain tu te rend compte que en faite tu traques la position initial de thor sans prendre en compte ses déplacement... tu as quand même une forte envie de rire et de pleurer en même temps... #LiveWithNoBrainIsHard

ZndrBrok: Je sais pas si qui que ce soit en a quelque chose à cirer mais je me disais que mon malheur/bonheur fera peut-être sourire quelqu'un :P

Ezuker: mdrr je l'ai eu aussi

Ezuker: sauf que j'ai pris 2 minutes à comprendre :sob:

ZndrBrok: Morale == PAs trop coder quand le cerveau garde à peine les yeux ouverts && apprendre à débuger avec l'IDE de codegaming :P

ZndrBrok: @Ezuker, pour ma décharge, je suis encore un jeune padawan et j'étais dans un état un peu second vers 4h du matin haha Mais je me sens néanmoins quand même humilié par mon propre cerveau :P

Ezuker: tqt tu n'es pas le seul jeune padawan mdrr

Ezuker: Je suis nul faut pas croire

DCVolo: présent aussi

ZndrBrok: Je me méfie des gens humbles! {Regard_Paranoïaque} :joy:

Ezuker: http://chat.codingame.com/pastebin/a4bb4805-ff71-4fb6-817d-69854f04f0ab

Ezuker: comment on déclare un vector comme ça

Ezuker: c++

DCVolo: ben c'est ce que tu fais

Ezuker: ça me met des erreurs

DCVolo: oh

DCVolo: enlève la taille

b0n5a1: Ezuker : https://onlinegdb.com/VuZVNGwYD

Ezuker: ça me met plus d'erreur

Ezuker: ça ne veut pas lire non plus...

DCVolo: http://chat.codingame.com/pastebin/b4430bc1-4b75-46f2-a6dc-ba0a7bfba3eb

b0n5a1: le = est overkill, les { } internes servent à rien

Ezuker: En faites c'est pour par que je mettes à la main les cin

Ezuker: ça me soule mdrr

Ezuker: Bon je vais me coucher je verrais ça demain merci

DCVolo: tient d'ailleurs, tu sauras peut-être Bon mais y'a une différence lorsque sur un pair p, tu lui associes des valeurs comme ça :

DCVolo: make_pair(0,0); pair<int,int>(0,0); p({0,0});

b0n5a1: pas vraiment, perso je préfère l'initializer_list (ton 3e exemple) juste pour la simplicité d'écriture