BlaiseEbuth: Minimum, ou trois. ^^
BlaiseEbuth: Après c'est un super vieux code, la seule "opti" que j'ai c'est d'avoir collé les pragmas au début.
darkhorse64: Ca fait quand même un arbre de 3^9
darkhorse64: noeuds
BlaiseEbuth: Bah après ça fait le café. Y'a un peu plus d'un an il était 42eme.
nicola: 3^9=19683, ça va.
darkhorse64: Oui mais l'eval même simple, ça doit prendre un peu de temps
BlaiseEbuth: "simple" c'était pour "pas compliqué à imaginer et coder", mais y'a quand même un floodfill derrière, donc ouai ça prends du temps.
darkhorse64: Je ne voulais pas faire de spoiler. Si j'étais moins paresseux, je rajouterai "tree of chambers
darkhorse64: J'ai retrouvé le nom Hopcroft Tarjan. Rien que ça, j'ai peur
BlaiseEbuth: Connais pas...
darkhorse64: L'idée, c'est que ton espace "vraiment" disponible est parfois plus petit que ce que tu calcules: si tu rentres dans un sous espace tu ne peux plus en ressortir parce que la "porte" fait 1 de large
257832: Hmm. Ouai je vois.
Ordonnateur: Bonjour, juste pour savoir : la difficulté des exercices "algorithme" est lié à la taille du code nécessaire pour les résoudre où c'est possible d'avoir un code plutôt "long" (50 lignes) pour du facile ?
JBM: et réciproquement.
Zorg1: ah ok Hopcroft Tarjan c'est le nom de deux bonhommes
Zorg1: -Dis Hopcroft qu'allons nous faire ce soir ?
Zorg1: -Comme tous les soirs Tarjan tenter de conquérir le monde !
dwarfie: l'est minus ton cortex .... l'est minus ton cortex ...
Se0: je suis débutant. je viens de réussir le premier jeux. c'est compliqué alors
Thyl: yo
Totomns: Bonjour
257832: Yo tout l'monde ! Automaton2000, AutomatonNN !
Automaton2000: t'as combien de lignes de codes
AutomatonNN: c'est pas trop la meme chose que tu veux moi quelque chose de plus loin de la ligue légende ?
BlaiseEbuth: What the hell... https://www.youtube.com/watch?v=JLPZn8oMsz4&t=125s
VirtualAtom: c'est un truc qui t'écoute en permanence pour savoir quand tu manges des chips et afficher les sous-titres seulement à ce moment ? pas sûr que j'ai envie d'essayer ^^
BlaiseEbuth: Tout de suite dans le complotisme... ^^
Totomns: exactement, c'est génial, come
Totomns: exactement, c'est génial, comme siri
Totomns: ou ok google
VirtualAtom: "The publisher has disclosed that it will not collect or use your data", ça me rassure, personne n'oserait mentir ^^
BlaiseEbuth: Et après on dit qu'il y'a pas de boulot. Mais avec des idées comme ça je t'en crée de l'emploi moi. :p
Totomns: franchement ça donne envie de tester, pour voir si ça fonctionne aussi avec des crackers ou des biscottes
BlaiseEbuth: Pas sûr, les NN c'est généralement très spécifique.
Bon[]Crayon: Saluuuuuuuuut :ghost:
BlaiseEbuth: o/
Bon[]Crayon: \o
Bon[]Crayon: Bien le bonjour Automaton2000
Automaton2000: du coup je suis un noob
BlaiseEbuth: :smirk:
Bon[]Crayon: AutomatonNN Quoi de neuf ?
AutomatonNN: oui
Bon[]Crayon: Automaton2000 C'est toi qui le dis.
Automaton2000: et je le laisse faire
BlaiseEbuth: [CG]Thibaud : C'est encore le serveur qui m'a pris mon badge ?
dwarfie: t'as qu'a prendre un pins ... une fois bien planté , tu sertiras si on te l'enleve ;)
dwarfie: ... sentiras ...
Chorizo: j'ai fait ma première contribution
Chorizo: https://www.codingame.com/contribute/view/63840c093d287352f1f508c4ad490a0093c6
Chorizo: vous en pensez quoi ?
BlaiseEbuth: Une paella j'espère ?
Bon[]Crayon: Chorizo Tu devrais indiquer que c'est dans l'intervalle a et b inclus.
[CG]Thibaud: sérieusement oO
BlaiseEbuth: :(
[CG]Thibaud: ah ouais, ça a encore reset :(
[CG]Thibaud: ça doit être lié à l'update des certificats mais c'est super relou :/
BlaiseEbuth: Je suis pas certifié ? :(
Chorizo: ok merci Bon[]Crayon
Bob: amis des certifications o/
Bob: Automaton2000 certifie sans tortue
Automaton2000: là je suis sur que les deux premiers tests
Bon[]Crayon: \o
BlaiseEbuth: o/ Bob
kayou: Bonjour
BlaiseEbuth: \o
Bon[]Crayon: slt
Magus: J'ai du mal à voir comment un update de certificat dégage des droits de modérateurs
BlaiseEbuth: Moi aussi... M'fin...
Magus: ou alors les droits que Thibaud rajoute ne sont pas persistés, et au moindre reboot ils sautent ?
BlaiseEbuth: Ca peut pas être si mal foutu.
Zorg1: ça se saurait
Zorg1: Salut tout le monde ainsi que les bots Automaton2000 & AutomatonNN !
Automaton2000: ah oui je voulais dire !
AutomatonNN: oui j'ai pas la meme chose a la place de la fin de ton code
BlaiseEbuth: o/
Zorg1: \o
Roboty: bonjour, j'ai un probleme dans ascii art quand je veux utiliser la variable ROW qui est le parseur du tableau j'ai une erreur qui dis que Row n'est pas declaré pourtant row est declarée par le parseur pre-etabli
darkhorse64: Ca dépend du langage utilisé. Ta variable peut être hors scope
Roboty: j'utilise le C
darkhorse64: Copie-colle ton code dans le chat
Roboty: http://chat.codingame.com/pastebin/c33f90d9-2a56-4a71-a110-cd8340943cc3
Roboty: C'est a cette ligne la que ça coince "printf("%c", ROW[nb + i * L * 26 + k]);"
darkhorse64: C'est ça. Ta variable n'est pas visible parce qu'elle est juste entre {} un peu plus haut
kayou: faut mettre charROW[1025] juste vant la boucle for
darkhorse64: ce qui change sa portée
Roboty: Ok, je vois j'osais pas y toucher comme c'étais deja la de base merci :thumbsup:
kayou: par contre ROW est ecrasé a chaque tout de boucle , je ne suis pas sur que le resulata final soit ok
Roboty: oui et faut que j'augmente sa taille aussi
Alshock: oui la lecture d'input sert juste à ça : vous montrer comment récupérer l'input. Ça ne le stocke pas par défaut (quand un input vient en boucle)
Alshock: Au passage dans ascii art, il n'y a pas nécessairement besoin de stocker toutes les lignes de l'alphabet en même temps, on peut fonctionner en traitant les lignes à la volée.
Alshock: dans le sens où la Xème ligne de l'alphabet est la seule dont tu as besoin pour calculer la Xème ligne de l'output
Roboty: Oui je vois mais ça demande de faire le traitement x ligne de fois du coup
Roboty: je sais pas le quel est le plus opti
Alshock: l'optimisation dépend de ce qui t'intéresse, et ne dois pas être envisagée avant que ton code marche. Je disais juste ça par rapport à la lecture de l'input
Alshock: Au passage, tu sembles beaucoup utiliser la boucle while, j'ai pas trop lu ton code mais tu es bien sûr que les variables itérées valent bien ce que tu veux au moment de rentrer dans ces boucles ?
Roboty: j'ai pas fini du coup il manque les reinitialisation mais sinon je pense que oui
Alshock: parfait, je voulais juste m'assurer que tu ne te faisais pas avoir par les i et k qui ne valent plus 0 dans le code actuel, donc tout va bien
Roboty: merci, quand meme ;)
BlaiseEbuth: Ouai, tu sers à rien mais t'es gentil Alshock.
Alshock: eh oh, le démon des fleurs on t'a pas sonné ! Mais ça fait plaisir de te voir :hug:
BlaiseEbuth: <3
Bob: et voila c'est pendant que je suis pas la qu'il y a un peu d'activite
BlaiseEbuth: Taisez vous, le revoilà !
Bob: z'etes mechants (tm)
Bob: ah mais t'as plus le mod
Bob: je pourrais te kicker tiens :D
BlaiseEbuth: C'est provisoire et la vengeance est un plat que j'apprécie.
Thyl: du coup je peux refaire du flood :)
Alshock: Arrête de faire ta A*
Thyl: ma quoi ??
Alshock: Mince fallait écrire "arrête de faire t'A*" j'ai tout ruiné
Alshock: flood => floodfill => A* => J'avais pas de blague avec djikstra
**Thyl pense que l'humour de dev perd dans les chats
Alshock: C'est des algos de recherche du plus court chemin, et A* se lit "A-star" donc ça faisait un double jeu de mots t'vois
Alshock: Maintenant ris :D
Thyl: non mais je connais a*
Alshock: Bah comment tu veux que je comprenne ce que tu comprends pas aussi
Thyl: meme IDA*
Alshock: c'est d'un méta
Thyl: mais bon
Thyl: sérieusement
Alshock: réponds sérieusement Automaton2000 car Thyl le demande
Automaton2000: il y en a un qui suit
Thyl: Mon thé car l'eau
Alshock: factuel
Thyl: c'est mieux
Alshock: Y dit qu'y voit pas l'rapport
**Thyl pense BFS
**Thyl pense Best Friends Seldom
Thyl: :)
Alshock: Seldom ?
Thyl: rarement
Thyl: j'écoute en anglais
Thyl: :)
Alshock: je vais être tout à fait honnête, j'ai absolument rien bité au sens de tes phrases
Thyl: BFS
BlaiseEbuth: Cette conversation a encore moins de sens que d'habitude.
Thyl: ààà
Thyl: pardon
Alshock: nan mais le fait que tu fais des blagues sur les noms d'algos oui ça on a u_u
Thyl: Seldom = "rarement"
Alshock: oui tu l'as déjà dit
Thyl: a d'accord
Thyl: donc en plus en critique les blagues des autres
Alshock: mais c'est juste pour mettre un mot random ou j'ai raté une réf ou un sens ?
Thyl: rien raté
BlaiseEbuth: Aucun sens, mais du haut vers le bas quand même... :thinking:
Thyl: mais arrete de faire t'A*
Alshock: ah parce qu'en plus on revole les vannes des p'tits copains ?
Alshock: (╯°□°）╯︵ ┻━┻
Alshock: Automaton2000 dis-lui toi !
Thyl: PAS DE FLOOD
Automaton2000: parce que quand on dit que la sortie standard ?
Alshock: VOILÀ
Thyl: et c'est moi qui à moins de sens qu'une hcaine Markov ???
Alshock: Ferme ton stdout, espèce de sale g33k
BlaiseEbuth: Les chaînes de Markov écrivent des chansons elles.
Thyl: ben pour trouvé des blagues ouvre ta fenêtre
Alshock: oh non blaise qu'as-tu fait ?
Alshock: Dans quoi tu nous as embarqués ? T=T
BlaiseEbuth: :3
BlaiseEbuth: https://www.youtube.com/watch?v=vpEVsDN84Hc
**Thyl lance une vanne en ref' avec la recherche de fenetre nulle poure minimax
Thyl: personne connait ???
Alshock: ... Tu sais la recherche c'est une base, au bout d'un moment faut sortir du cadre et déployer ses propres ailes
Thyl: en therme de blague ???
Thyl: terme
Thyl: j'ai essayé de faire un minimax pour 3 joueurs à omme nulle
Thyl: ça à foiré
Alshock: https://stackoverflow.com/questions/14826451/extending-minimax-algorithm-for-multiple-opponents
BlaiseEbuth: suffit de min plusieurs fois
Alshock: on peut, ou alors on maxi^n
Thyl: merci
Alshock: le désavantage de min plsrs fois c'est que ton bot est parano, mais selon le contexte ça peut être bien
Thyl: blaise j'ai fait un minimax parano pour Tron il me manque plus que le flood fill
BlaiseEbuth: C'est pour ça que ça s'appelle paranoid
Thyl: mais aCat m'aide beaucoup à inover
Alshock: commence par le floodfill, ça prend 4 lignes
BlaiseEbuth: On dit voronoi déjà
Thyl: j'ai bientôt terminé
Zorg1: ... 200 lignes plus tard ...
BlaiseEbuth: maxi^n Alshock ?
Thyl: c'est un espece de minimax pour n blaise
Thyl: mais pas beaucoup de doc
BlaiseEbuth: Ah ouai je vois, me souvenais pas du nom. J'ai cru à une formule cheloue
Alshock: ouais, c'est un truc pas ouf pour garder le concept du minimax, au lieu de n et 1-n ton éval donne un score à chaque joueur et chacun optimise le sien
Alshock: J'aime pas trop le forme pour élaguer, mais ça c'est les goûts perso
BlaiseEbuth: J'avais regardé à l'époque, mais j'avais opté pour le parano
Alshock: en même temps dans ton cas c'est RP
BlaiseEbuth: Hmm ? Je suis pas parano
Alshock: non, mais tout le monde te déteste
BlaiseEbuth: Ah bah oui
Thyl: non il est sympa blaise
BlaiseEbuth: M'insulte pas
Thyl: il veut juste pas que je fasse de flood
Thyl: mais il est sympa
BlaiseEbuth: :scream:
**BlaiseEbuth va tuer des bébés phoques pour faire redescendre son karma.
Alshock: et là blaise regrette amèrement de pas pouvoir bannir :smiling_imp:
BlaiseEbuth: Bof maintenant qu'on sait que pour unban il suffit de mettre à jour les certificats du site...
Alshock: xD j'ai pas suivi ce truc là mais j'ai un peu peur d'en apprendre plus
BlaiseEbuth: Bah ils ont mis à jour les certificats du site (donc reboot) et ça a effacé l'index des bannis, et annuler tous les ajouts/retrait de droits de modération de ces derniers mois.
BlaiseEbuth: *annulé
Alshock: ah
Alshock: c'est ballot quand même
BlaiseEbuth: Une opération de routine quoi.
BlaiseEbuth: Heureusement que les certifs sont valides 3 mois.
Alshock: ça serait quand même con de sauvegarder ce genre de données de manière pérenne
BlaiseEbuth: Naan. C'est un site hardcore, pas de sauvegarde. Si il meut faut tout refaire
Alshock: xD Ah oui c'est pour ça qu'ils ont enlevé la régénération naturelle
BlaiseEbuth: Là si ils essayent de se connecter au serveur de prod, y'a un gros "You are dead" rouge qui apparait.
BlaiseEbuth: Reste à savoir où était le dernier feu de camp...
BlaiseEbuth: Nan mais... :expressionless:
std::string boardString = 0, line;
Brandon: Ah cool, conding game n'est pas pas herbergé chez ovh, on peut s'amuser.
Brandon: bonjour a tous
slims78200: les serveurs ne sont pas à l'abri d'une météorite ou d'une attaque nucléaire
Zorg1: un bug dans le fichier de conf aura leur peau avant à mon avis ^^
BlaiseEbuth: ^
Ordonnateur: Bonjour, juste pour savoir : la difficulté des exercices "algorithme" est lié à la taille du code nécessaire pour les résoudre où c'est possible d'avoir un code plutôt "long" (50 lignes) pour du facile ?
