Chat:Fr/2020-05-29

From CG community
Jump to navigation Jump to search

VirtualAtom: Bonjour tout le monde, ainsi qu'AutomatonNN et Automaton2000 ,o/

Automaton2000: je suis en train de regarder le code de base :d

AutomatonNN: +t Automaton2000

tekki: salut tout le monde

Default avatar.png JBM: comment es ton csb

tekki: et AutomatonNN bien sûr

AutomatonNN: oui je suis pas sur que c'est pas trop compliqué de faire un truc du genre

tekki: la forme Automaton2000?

Automaton2000: la question c'est est-ce que je peux faire

tekki: mais oui tu peux Automaton2000

Automaton2000: j'ai déjà fait un arpport de stage en latex..

tekki: ha cool

tekki: gg Automaton2000 :) :) :)

Automaton2000: oups une erreur est survenue (#73) : "only 1 executor running at the same time for a test session"

tekki: AutomatonNN can you fix it?

AutomatonNN: oui mais c'est pas trop compliqué de faire un truc de manwe dans le chat :p

tekki: ok cu AutomatonNN et AUtomaton2000

Automaton2000: je vais pas le faire

AutomatonNN: voir si c'est pas trop compliqué de faire un truc de ce que tu veux dire :)

tekki: :)

tekki: bonne journée à tous

tekki: que le code soit avec vous :)

tekki: n'est-ce pas AUtomatonNN?

AutomatonNN: vont aller peur en fait :)

tekki: Automaton2000 le mot de la fin?

Automaton2000: pour la collision avec le bord de la map

tekki: oui AUtomaton2000

Automaton2000: rien a voir avec ce que j'ai dit

tekki: ok pas de souci alors AUtomaton2000?

Automaton2000: j'ai un bfs pour calculer les distances

tekki: Automatom2000 amuse-toi bien! :) be safe

tekki: Automaton2000 amuse-toi bien! :) be safe

Automaton2000: et quand tu as des cas où tu ne peux pas avoir un truc plus intelligent

Alshock: aqueux coucou les gens, Automaton2000 et AutomatonNN

Automaton2000: je pige pas pourquoi mon code est pas mal aussi

AutomatonNN: presque tout le monde et Automaton2000

Alshock: AutomatonNN est misanthrope et censure le mot "bonjour" ?

AutomatonNN: ou d'autres peut-elles de contest ?

leojean890: Automaton2000 09H52 j'ai déjà fait un arpport de stage en latex.. => je me demande s'il me l'a pas prise quand je l'ai dite hier celle-ci :P

Automaton2000: ah bah c'est pas plus con qu'autre chose

leojean890: :P:P

Stilgart: Automaton2000: la forme aujourd'hui ?

Automaton2000: mais y'a des fois où je me suis inscrit

Stilgart: AutomatonNN: dis bonjour !

AutomatonNN: oui

Alshock: xD

Stilgart: AutomatonNN: do it !

AutomatonNN: int score = collector | sort -- in range height = 0

Alshock: ça compte presque comme un "bonjour" ça

Alshock: il est juste trop fort pour faire un hello world

Stilgart: AutomatonNN: toi la forme, tu l'as laissée aux vestiaires :(

AutomatonNN: oui vu que tu as un truc que tu as pas fait comme ça

Alshock: mais c'est quoi ça fonction de coût à AutomatonNN ? La probabilité d'enchaînement des mots ?

Alshock: sa*

AutomatonNN: oui j'ai pas trop compris comment ça marche :D

leojean890: et si je tentais un SA un de ces 4 sur A*craft comme tourist ;P

Alshock: c'est la fatigue. Nous non plus AutomatonNN, et ça va pas en s'améliorant

leojean890: jamais fait de SA de ma vie ;P

AutomatonNN: oui j'ai pas trop compris ce que tu fais en plus

Alshock: j'ai déjà réoublié ce que c'est le SA

Alshock: il est platonicien AutomatonNN ce matin, non ?

AutomatonNN: ou alors tu peux pas te dire que tu as des tests chez toi ?

leojean890: simulated annealing

leojean890: j'ai juste lu ce que c'est vite fait

Stilgart: leojean890: tu me raconteras

Alshock: ah oui

Alshock: la simulation du cul

Stilgart: un SA en discret j'arrive pas à le concevoir

Alshock: tu veux dire qu'il a des flatulences sonores ?

Stilgart: Alshock: hé... on se calme, il y a des bots ici

leojean890: là je suis 128eme avec un AG et un hardcodage de solutions car je le fais tourner 20 min en local plutot que 2 sec sur CG..

Stilgart: leojean890: heu

Stilgart: je suis toujours 80e ?

Stilgart: 88 avec mon code de contest à la rache

leojean890: hehe mieux que moi alors que HC :P

Stilgart: on va dire que mon code c'est du HC maison

leojean890: jpense que juste ma manière de faire évoluer mes générations n'est simplement pas optimale et que je bloque dans des max locaux

leojean890: d'où le 7250 quand dbdr a 11902 :P

Stilgart: dans ma vision, le soucis avec A*C (et autre)

Stilgart: c'est que le score c'est une fonction ultra plate ET sur un ensemble discret

Alshock: tu sais... j'ai découvert il y a quelques jours que mon AG qui a passé ML 3 est incohérent entre deux run du même génome alors...

leojean890: le HC maison j'hésitais à faire un truc du genre :P

Alshock: comme le disait diken jah fakoly "plus rien ne m'étonne"

Alshock: -d=T

leojean890: genre pour chaque valideur reflechir soi meme a la sol

Stilgart: donc les méthodes classiques (qui utilisent le gradien, donc le fait que l'espace soit continu et non plat), j'ai du mal à y croire

leojean890: ah je vois

leojean890: j'ai pas énormément d'exp en AG

leojean890: j'ai juste lu des trucs

leojean890: et pratiqué un peu

Alshock: @Stilgart le côté discret pose pas trop problème, mais la platitude ça par contre carrément

Alshock: à moins que discret tu veux dire "les pics sont ponctuels"

leojean890: mais je vais tenter SA comme tourist, au moins ça va me faire apprendre un algo ;P

Stilgart: Alshock: le discret aussi pose problème quand tu sais pourquoi les méthodes marches

Stilgart: la bonne notion de voisinage à A*C elle est pas simple

Stilgart: (et je pense que c'est surtout là que tourist fait la différence)

leojean890: ouais, il était déjà bien classé avec des mutations simples puis il a encore gagné 800 points avec qq heuristiques du genre poser ses flèches au voisinage de trous et flèches ;p

Default avatar.png JBM: "An error has occurred" me dit CG quand j'update mon game

leojean890: et du genre faire un long SA puis quelques petits avec un replacement de fleches avec un nb d'itérations fixes dans des areas de taille 5*5

Default avatar.png JBM: le log dit "[INFO] Build success"

Default avatar.png JBM: ca va etre facile a debug tiens

dbdr: ERROR: Unexpected success

Default avatar.png JBM: pourtant je rajoutais de la fonctionnalite de folaille

Default avatar.png JBM: le jeu serait incomplet sans

dbdr: tu as peut-etre overflow le compteur de versions ;)

Default avatar.png JBM: ah, possible

Default avatar.png JBM: je verifie au prochain submit

dbdr: si c'est un i8, faut peut-etre en faire 128 maintenant...

Default avatar.png JBM: je pense quand meme pas en etre la

Default avatar.png JBM: entre 32 et 48 j'aurais dit

dbdr: voila, il stockent sur 4.5 bits

Default avatar.png JBM: l'erreur de debutant

dbdr: c'est possible en plus: 0x{N} ou 10x{N-1} on peut dire que ça fait N + 0.5 bits non?

Default avatar.png JBM: on parle de CG

Default avatar.png JBM: *tout* est possible

dbdr: je parle plus de la théorie là

Default avatar.png JBM: tu me justifies une erreur d'un demi-bit en erreur de debutant?

dbdr: à CG rien n'est impossible

dbdr: c'est beau

dbdr: tiens, en grande forme le chat

Stilgart: Automaton2000 a bien appris de cette discussion ;)

Automaton2000: je dois y aller !

dbdr: bye

Default avatar.png JBM: a plus Automaton2000

Automaton2000: ca fait pas de mal

Stilgart: Automaton2000: pas à plus de 100km hein

Automaton2000: je pense que tu peux le faire aussi

dbdr: à la limite ajouter un demi-neuronne à AutomatonNN ?

AutomatonNN: d'apres toi Automaton2000 et AutomatonNN et Automaton2000

leojean890: plus de 100 km c ok mardi right ?:P

Stilgart: dbdr: genre le booster de 50% ?

dbdr: exactement

Stilgart: il va dire torcorne après ?

dbdr: en supposant que c'est linéaire

Alshock: une torcorne ?

dbdr: litue

Stilgart: mix entre tortue et licorne

Alshock: ah ouais j'avoue que je préfère la licortue

Alshock: plus facile à saisir

dbdr: je sens le schisme

Default avatar.png JBM: tortue

Default avatar.png JBM: y'a que ca de vrai

Default avatar.png JBM: (et y'a que ca que le troll dira)

dbdr: on pourra lancer des tortues sur le troll?

Default avatar.png JBM: juste des carapaces

dbdr: plus ethique

leojean890: référence mario bros hehe

Alshock: à CG on est invinciiiibleuhs

Alshock: ah ce chat était scrolled :D

Alshock: @JBM bientôt le multi à 4 et si tu lances la carapace bleue elle aterrit sur le premier

**Stilgart part se laver le cerveau

Alshock: ma mère dit que c'est toujours plus facile de bien laver quand c'est tout vide

Default avatar.png JBM: ah ok y'a une erreur parallele au-dessus

Default avatar.png JBM: une HTTP 403 sur npmjs.org

Default avatar.png JBM: je me sens moins fautif tout d'un coup

Default avatar.png JBM: activons la technique eprouvee du resubmit jusqu'a ce que ca passe

Alshock: les arcanes secrètes

Default avatar.png JBM: c'est l'ecosysteme js, ca peut pas vriament arriver qu'une piece d'infra necessaire a tout le monde reste petee pendant longtemps

Default avatar.png JBM: Bien Sur

leojean890: passons légende en submittant 900 fois ;P

Stilgart: elles sont pétées pour toujours, donc je suis d'accord que "longtemps" c'est pas approprié

Alshock: xD

Alshock: l'éternité c'est long, surtout vers la fin

Magus: quand tu regardes vite fait les titres des journaux

Magus: "fermeture de Alpine"

Magus: PARDON ?

Magus: en fait Alpine c'est une usine de renault

Magus: ce moment ou t'as un peu flippé ta race que la distrib linux alpine soit abandonné alors que toutes tes images docker tournent dessus

Alshock: j'aime quand même ce mec tellement Geek qu'il pense qu'un journal pourrait faire un titre sur la fermeture d'une distro linux

Magus: bah tu sais sur google news y'a aussi une partie "recommandations" et une partie "science & technologie"

Magus: mais bon, la effectivement c'était dans "économie"

Magus: j'aurais du me douter

ReborN: Ahahahahah j'ai rigolé @Alshock

ReborN: Bonjour à vous d'ailleurs

dbdr: JBM: /me rit en left-pad

Illedan: :clap: Neumann

Neumann: :ok_hand:

Illedan: Almost like I have to remove the rounding of the test case results soon :thinking:

351062: Why would you do that

Illedan: It is rounded to 2 decimals

Neumann: Increase rounding decimals, don't remove them

Illedan: You want more decimals?

Neumann: Nah, I'm fine

Stilgart: Boulet: dwarfie: coupure de courant à Evry ?

Stilgart: j'arrive plus à accéder à mon pc de bureau :/

Stilgart: (ma machine répond au ping... mais pas au port 22 :/ )

Stilgart: bon, j'ai gagné le droit d'aller au bureau en urgence :/

Default avatar.png JBM: si elle repond pas au port que t'attends

Default avatar.png JBM: t'es en droit de te demander si c'est la bonne qui repond

Default avatar.png JBM: dbdr: ah, qqun suit, merci!

dbdr: je pense donc je suit

Alshock: putain j'imaginais une femme au port déclarant que Stilgart l'attend moi

Thyl: Hey !

Alshock: Hoy

dbdr: ah, les bas si rouges et les tricots verts...

Thyl: Je suis en train de faire le puzzle sur chuck norris, mais j'ai un problème, je ne trouve pas les valeurs binaire des lettres, savait vous où je pourrait trouver ça?

Alshock: bah tu vois la valeur d'une lettre en ascii ?

Thyl: Oui

Thyl: aaa

Alshock: bah c'est la mee chose écrit en base 2

Alshock: T'es en JS je crois ? https://stackoverflow.com/questions/1337419/how-do-you-convert-numbers-between-different-bases-in-javascript#1337428

Thyl: Non python

Alshock: oups

Thyl: mais c'est bon t'inquiète:grinning:

Alshock: str(int, 2) marche je crois ?

Thyl: Je vais voir

Thyl: merci beuacoup

Alshock: par contre je te préviens d'un os, tu veux la représentation sur 7 bits, pas juste le nombre

Alshock: donc 2 c'est pas "10" c'est "0000010"

Alshock: (de mémoire, après je peux raconter de la merde, je me souviens mal des puzzles)

Zorg1: c'est '%' qui pose pb dans CN de mémoire

Zorg1: o/ à tous et aux bots Automaton2000 & AutomatonNN

AutomatonNN: oui je suis trop fort

Automaton2000: j'ai un mc avec une eval de merde

Zanbez: Quelle humilité AutomatonNN

AutomatonNN: ou alors j'ai commence par coder avec tout le monde :D

Alshock: ils sont à fond les deux frères

Alshock: ça fait plaisir à voir

Zanbez: Ce serait pas mal s'ils pouvaient se répondre

Alshock: Zanbez mais ça pourrait partir en boucle infinie

Zanbez: AutomatonNN, Automaton2000, un avis

Automaton2000: si, mais j'ai pas le temps de lire les input

AutomatonNN: c'est pas grave si c'est pas trop compliqué de faire un seul puzzle de la communauté :)

Alshock: Automaton2000 déjà saoûlé de lire les messages d'AutomatonNN

Automaton2000: qu'est ce que ca vaut le coup de faire des choses qui ne sont pas dans les 1000 premiers

AutomatonNN: moins propre :D

Zorg1: z'êtes mignons tous les deux, Automaton2000 & AutomatonNN

Automaton2000: par contre tu peux pas te dire que t'es un peu le même effet

AutomatonNN: oui mais c'est pas trop compliqué de faire un truc pour le puzzle de la communauté de contest de con

abbecool: Bonjour :)

abbecool: Petite question, y a-t-il moyen de savoir dans quel langage a été développé un puzzle ?

abbecool: parce-que j'ai fini pas mal de puzzle, j'aimerais en retrouvé un développé en Python

abbecool: et éviter de tous les ouvrir un par un et mettre l'option sur Python pour vois si la solution fonctionne ou pas

Alshock: Magus avait un truc comme ça non de mémoire ?

Zorg1: t'as cet outil https://chadok.info/codingame/

Zorg1: Magus a un lien sur un outil de ce genre

Zorg1: T'as eu un outil d'orabig là dessus mais je crois qu'il ne marche plus

Zorg1: maintenant t'as l'outil de Stilgart

Alshock: C'est quand même pratique les commus de devs

abbecool: merci, ces outils sont à dispo ?

Zorg1: comment ça "à dispo" ?

Alshock: non c'est 15€ le lien

Default avatar.png JBM: prix d'ami

Alshock: Par contre je comprends pas trop la colonne "Diff" elle veut dire quoi ?

abbecool: je dois mettre où mon numéro de carte ?

Default avatar.png JBM: ici:

abbecool: et le trigramme

Default avatar.png JBM: le trigramme il sert a rien tu peux le garder

Alshock: par contre tes chaussures sont cools tu peux me les passer aussi ?

Zorg1: Alshock : c'est la différence de point/classement d'un jour à l'autre

abbecool: nan mais j'aime bien faire les choses correctement

Alshock: @Zorg1 ah d'acc merci bien

Zorg1: you're welcome

Zorg1: si je laisse le shield dans SR c'est sur, ça ne va pas marcher ^^

Zorg1: OK un AG avec 5 ms, 3 niveaux de puissance et 37 angles, ça fait 12387.7

Default avatar.png mimobiscocho: salut

Zorg1: o/

Snef: Hello

Snef: et gg Zorg1

Snef: avec 40ms ça donne quoi ?

Zorg1: des timeout :(

Zorg1: mais ça améliore pas des masses en fait quand j'augmente le temps

Snef: t'as combien de depth ?

Zorg1: 6 mouvements, comme pour CSB

Snef: outch

Zorg1: t'en a combien toi ?

Snef: 18-20

Zorg1: ah j'essaie alors ^^

Snef: après ça depend du nombre de sim que tu fais

Zorg1: c'est une constante à modifier

Zorg1: bof

Snef: tu fais assez de sims en un tour ?

Zorg1: 15000 simu compléte (20 mouvements) sur 20 ms

Snef: ptet depth 15 avec 30 ms ça peut mieux converger

Zorg1: m'ouais

Snef: ça vient peut être de ton éval alors ^^

Zorg1: ah oui l'éval est super simple là

Zorg1: la distance jusqu'à l'arrivée ^^

Zorg1: pê prendre en compte si la speed du bot est aligné avec le cp

Snef: genre tu précalcule la distance entre chaque cp pour avoir la distance totale avant l'arrivée ?

Zorg1: bah oui

Snef: ah ouais moi je fais juste la distance avec le next cp + un bonus par cp passé

Snef: ça revient quasi au même j'imagine

Zorg1: je pense oui

Snef: alors ca viendrait de l'algo en lui même ?

Zorg1: ma selection des valeurs doit être trop aléatoire ...

Snef: j'ai un random mais pas uniforme pour le choix des moves

Alshock: est-ce que ça risque pas de poser un poil problème vers les derniers CPS ? Genre que la distance restante devient très faible face au bonus cumulé de tous les cps

Snef: Alshock ben tes solutions ont toutes le bonus en commun, donc la diff se fait quand même sur la distance

Alshock: Snef du moment que tu fais ta sélection sur la diff et pas sur la fitness en absolue ouais

Alshock: c'est si tu fais une roulette russe que ça peut devenir un peu random

Snef: alors j'ai jamais fais de vrai ga donc je sais pas comment on fait la selection en vrai :p

Snef: moi j'ai des parents et des enfants

Alshock: j'ai fait des gas que j'ai fait buguer alors je viendrai pas te donner de conseils :P

Snef: et des tribus x)

Snef: et genre l'enfant devient parent de sa tribu si il est plus fort

Alshock: ah tu laisses les populations charger vers leur maximum local mais tu multiplies les populations c'est ça ?

Snef: ouais

Snef: et chauqe tour je recup la meilleure solution du tour d'avant

Snef: je la shift

Alshock: ah moi je shifte carrément la pop

Snef: et chaque parent d'une tribu subis une grosse mutation de N gènes de cette solution

Snef: sauf la tribu 0

Snef: histoire de garder la solution quand même :p

Alshock: la fameuse tribu zéro

Snef: au debut j'avais des crossOver mais avec only mutation ça fais limite mieux donc bon

Alshock: ben... si tu mutes la solution avec ses propres gènes, ce sera très consanguin mais ça va pas beaucoup la perturber

Alshock: forcément vu que tes tribus sont très uniformes

Snef: mutation c'est pas avec une deuxième solution non ?

Snef: c'est crossOver ça

Alshock: oui mais t'as dit mutation de N gène vers ta solution je t'ai compris du coup je dis comme toi :P

Snef: en gros si je randomize N gènes

Alshock: AH

Alshock: du coup non je t'avais pas compris

Snef: je copie la best puis je randomize N gènes

Snef: pour la première itération

Alshock: ouais en gros tu refais un gros coup de random bien random dessus

Snef: je commence à un gène random, je finis a un gène random et je randomize

Alshock: je sais pas j'suis pas trop fan, autant garder les chefs de tribu et les shift aussi

Snef: vive le random

Alshock: sinon en gros à part ta tribu principale elle repartent toutes de zéro avec un gros changement

Snef: ben elles repartent toutes de la tribu principale + changement

Alshock: oui mais si tu veux je vois que deux possibilité : les changements sont suffisamment petits et t'as N fois ta tribu principale

Alshock: ou alors les changement sont grands et t'as N fois un GA random de départ

Snef: hmm je pense que ca depend que le nombre de gène changé est random

Snef: mais j'ai trop de possible moves pour que ca converge exactement vers la meme je pense

Snef: je vais print le num de la tribu choisi pour voir si c'est tout le temps la 1

Alshock: certes, mais la mutation c'est bourin, et en plus dans notre cas ça influe sur toute la suite de la course

Alshock: print aussi les différences génétiques de tes chefs de tribus, voir s'ils diffèrent vraiment plsu entre tribus qu'au sein d'une tribu

Alshock: à mon avis c'est les deux "écueils" possibles

Snef: en vrai c'est très souvent des tribus différente

Snef: et souvent pas le premier chef de chaque tribu

Snef: sauf quand j'arrive vers la fin et la c'est tout le temps le chef 0 de la tribu 0 ce qui est logique

Alshock: pas le premier de la tribu ?

351062: Toujours à depth 20 ?

Snef: Toujours

Neumann: C'est beaucoup non ?

Snef: J'ai X tribus avec Y chefs et Z enfants

Snef: Neumann c'est ce qui perf le mieux chez moi .. entre 18-20

Neumann: Ok, moi c'était 13

Alshock: attends du coup l'ordre des chefs c'est quoi ? Parce que si le meilleur overall est pas le meilleur dans sa tribu j'suis paumé

Snef: Je test à 13

Snef: en gros j'ai juste le premier chef qui à moins de mutation

Alshock: ok, d'accord, donc c'est une sort de "gènome préservé" ?

Snef: ouais entre 10.950 et 10.960 avec D=13 Neumann

Neumann: Ok

Snef: Alshock on pourrait dire ça ouais, après j'ai complètement improvisé mon algo haha

Zorg1: ah oui tiens j'arrondi pas l'angle entre mes tours

Snef: mais je voulais faire ptet des crossOver dans chaque tribu mais j'ai pas fait et je pense que tant que je suis 3ème j'y retoucherais pas :p

Alshock: c'est galère, les crossovers entre génomes très différents c'est rarement viable

Zorg1: moi mon algo c'est en gros l'algo donné par magus

Zorg1: pas vraiment de l'AG

Snef: il faudrais ptet identifié le point de passage de cp dans les gènes pour cut à cet endroit vu que chaque solution va surement prendre le cp a peut pres au même endroit

Snef: mais ça serais chaud quand meme

Magus: en sachant que mon algo m'a été donné par pb4

Alshock: faut que je reparte faire un AG ailleurs pour voir ce que j'ai fait planter sur ML

Snef: Zorg1 à oui je comprends mieux haha

Magus: alors pour les plaintes allez le voir :D

Alshock: pb4 m'annonce dans l'oreillette que son algo viendrait en fait de Zorg1

Alshock: Ah attendez, Zorg dit que c'est pas lui, tout vient de Neumann

Neumann: Non.

Alshock: Neumann faut que tu donnes un nom

Neumann: Neumax

Zorg1: ah zut quelqu'un a remonté dans le temps pour faire une boucle de causalité :(

Alshock: il faut qu'on remonte la trace de ce mystérieux neumax à qui nous devons nous plaindre

Neumann: Ah merde je croyais que tu voulais un nom pour l'algo

Zorg1: tiens je vais implémenter un beamsear et l'appelais ZorgSearch en toute modestie :p

Neumann: cf. le chat EN depuis quelques jours

Magus: il se passe quoi sur le chat en ?

Neumann: Y'a des discussions très marrantes avec cegprakash

Neumann: Qui invente des algos de recherche

Neumann: Enfin qui croit les inventer

Snef: Ah je crois avoir lu des choses drôles ouais

Neumann: El famoso "cegimax"

Magus: lol

Neumann: Rarement vu quelque chose d'aussi marrant sur le chat depuis un bon moment

Snef: the real AI

Zorg1: ZorgPlus l'algo qu'est plus mieux

Alshock: Zorg1: je l'aurais appelé ZorgPlusUn perso

Zorg1: (en fait le beamsearch du japonais j'ai pas encore compris ce qu'il avait de spécial / à un beam search)

Default avatar.png JBM: iterative widening

Zorg1: tu gardes les N meilleurs ?

Neumann: et fixed-depth

Default avatar.png JBM: oui, pour n croissant

Snef: c'est quoi l'intéret par rapport à un mcts sans rollout par exemple ?

Alshock: et m pains au chocolat

Zorg1: (d'un autre côté je n'ai vu que son pseudo code foireux alors bon)

leojean890: tiens un nouveau multi :p https://www.codingame.com/multiplayer/bot-programming/yinsh

Zorg1: il a été accepté finalement ? impression qu'il y avait un paquet de validation/refus qui ne comptait pas

Zorg1: ah oui c'est le jeu qui m'a l'air compliqué avec les anneaux et les jetons

leojean890: ouais je n'ai pas le reflexe de regarder les contrib, je devrais, mais j'ai celui de regarder la liste des multis et optims:p

leojean890: ouais la règle semble un peu complexe, à lire à tête reposée :p

Zorg1: en fait ça va une fois que t'as vu quelques parties ^^

leojean890: j'avoue, regarder des parties ça semble parfois plus simple que de lire les règles :P

Zorg1: ça permet de se faire une première idée en fait

leojean890: ouais:p

leojean890: donc on place des anneaux puis on en bouge puis on .. puis on en enlève

leojean890: ouais l'énoncé est chaud à lire je confirme mdr

Zorg1: et tu flip les jeton sur lequel ton anneau bouge

Zorg1: par contre au niveau de l'interface t'as quatre ordres ^^

Zorg1: c'est un peu compliqué

leojean890: jvais regarder des parties i:p

leojean890: ouais ça semble

leojean890: ça me fait penser à CALM

leojean890: juste l'énoncé m'a un peu ralenti.. :P

Zorg1: jamais fait celui là. même le contest j'ai rage quitté de suite sans rien pusher

257832: Buh..

leojean890: je vois, bah en lisant l'énoncé du multi ça m'a fait le même effet..

leojean890: chacun ses gouts après

leojean890: WW pareil..

leojean890: ouais yinsh je sens que je vais avoir du mal :P

Zorg1: WW il y a du FoW donc c'est un bon multi

Zorg1: toi aussi pense comme CG :p

leojean890: :P en vrai j'ai bien aimé OOC et pacman;p

leojean890: WW juste je comprends pas trop en voyant les vidéos, en allant sur des cases on peut les amener à un niveau 3 qui fait gagner des points ou un niveau 4 qui fait un mur bloquant

leojean890: mais ça me parle pas trop

Zorg1: ils ont pris un jeu qui s'appelle "Santorin" (comme l'île) et ont rajouté du FoW

leojean890: ah d'accord;P bcp de multis sont inspirés de jeux existants !

leojean890: mais il me parle pas trop celui-ci

Alshock: oskur

Alshock: j'ai juste lu les règles et le cercle d'hexagones là il me fume déjà le cerveau

leojean890: pas d'idées stratégiques qui viennent immédiatement ni de comprehension de comment gagner:p

Alshock: si ça j'ai une idée

leojean890: Alshock pour le nouveau idem :P

Alshock: je vais commencer en f6

leojean890: je parlais de WW

Alshock: ah

Zorg1: dans l'eau

leojean890: mais le nouveau pour le moment c'est pareil

Zorg1: j'avance mon porte avion de 3 et lance une frappe chirurgicale

Alshock: mais euh, les mouvements là, on est d'accord que c'est des incantations satanistes ?

leojean890: j'pense que j'aurai besoin de lire la règle en plus de voir les vidéos

leojean890: ouais les mouvements on dirait que parfois il peut avancer de N cases et bouffer l'autre

leojean890: en passant par dessus

Zorg1: il peut avancer d'autant de case qu'il veut

leojean890: parfois il ne le fait pas (par choix ?)

Zorg1: et il change la couleur des jetons sur lequel il passe

leojean890: mais il a le droit d'en bouffer plein d'un coup ?

Zorg1: oui

leojean890: ah ok donc si t'es en xMin et tu veux aller en xMax tu peux bouffer les 5 pions adv qui sont sur ta route ?;P

Zorg1: normalement t'as jamais 5 pions adverses sur ta route aligné comme ça :p

Zorg1: mais tu flippes aussi tes jetons

leojean890: ça signifierait qu'il aurait mal joué ?;P

leojean890: s'il avait 5 pions alignés

Alshock: pas vraiment puisque ça veut dire qu'il avait gagné non ?

Zorg1: bah ils auraient été utilisé pour virer un de ses anneaux

leojean890: ah tu gagnes au bout de 5

Zorg1: au bout de 5, tu vires un de tes anneaux

leojean890: ah d'accord

Alshock: ah oauis non faut le faire 3 fois

Zorg1: et tu gagnes quand tu vires trois de tes anneaux

leojean890: ça se voit que j'ai pas lu :P

Zorg1: c'est sûr les dames c'est moins prise de tête

leojean890: je ferais bien une IA d'échecs ou de gomoku :P

Alshock: les dames c'est compliqué, faut se rappeler de quel côté on doit amener les pions

leojean890: :P

Zorg1: en plus les dames t'as en fait 36 000 variantes en fonction du pays, ...

leojean890: jl'ai pas fait checkers pour le moment sur CG

Zorg1: c'est les dames anglaises checker c'est ça ?

leojean890: ah ouais s'il y a diverses règles ils vont pas s'en sortir sur un site internationnal :P

leojean890: je ne sais pas

leojean890: je suis noob en dames

Zorg1: bah t'as les dame sur un damier de 10x10 et les dames sur un damier de 8x8 (un échiquier)

leojean890: et un peu moins noob mais noob quand même aux échecs mais je m'y mets un peu :P

Alshock: leojean890 moi aussi je suis célib

Zorg1: après t'as des variantes pour chaque

leojean890: Alshock hehe mdr :P not me ;p

leojean890: tu connais plusieurs variantes aux dames ?

Zorg1: bah tu vas sur WP tu doit facilement en trouver un paquet ^^

leojean890: t'en as déjà mentionné une sur la taille du terrain:p

leojean890: WP je connaissais pas:p

Zorg1: oui les dames anglaises c'est sur 8x8

Zorg1: Wikipedia ?

Alshock: https://fr.wikipedia.org/wiki/Dames#Jeu_de_dames_et_informatique

leojean890: ah ok pas pensé à l'abrev WP

Zorg1: t'as débarqué d'Aldébaran IV hier ?

leojean890: pour wikiped

Alshock: Non chez moi aussi WP c'est wordpress

Alshock: wikipédia c'est wiki

leojean890: well played

leojean890: gg wp

Default avatar.png JBM: word perfect?

leojean890: je dis ça

Alshock: ou !w chez duckduckgo

Zorg1: Walhou Paradev

Default avatar.png JBM: winnie the pooh

Zorg1: c'est une invocation démoniaque

Alshock: Wallace et Prommit

leojean890: tiens j'avais oublié ces dessins animés que je voyais à nowel étant petit..

Zorg1: ah bon moi à Noël y avait Rabi Jacob à la télé :(

leojean890: déjà 42 personnes dans ton soon-to-be multi JBM :P

leojean890: tulips and daisies c'était + 25 personnes en 2 mois puis +25 personnes en 2j

leojean890: genre d'un coup les gens y vont en masse

Zorg1: ah zut je me suis fait bloquer les push sur SR

Zorg1: on peut même plus tuner des magic number en paix ici

leojean890: toi aussi tu spam trop ?:P

leojean890: ça me fait penser moi hier soir avec CSC

leojean890: pour monter à 2185 pts

Zorg1: Charge Sa Camionnette ?

Default avatar.png JBM: leojean890: ca va tout peter qund je mettrai les ligues ;p

leojean890: et clairement c'était que du tunning de passer à 2185

Zorg1: ou Change Son Caleçon ?

leojean890: ah ouais tu vas mettre combien de ligues ?:P

Zorg1: attend je m'exprime sur Paint pour l'art work

leojean890: dans les multis non issus de contests c'est souvent 2 ligues bois;p

leojean890: parfois qu'une

leojean890: et dans celui de bob y'en a 4

Zorg1: bah JBM n'en a qu'une

leojean890: mais il a dit qu'il va en ajouter ;p

Zorg1: mais c'est pê par flemme de coder un bos

Zorg1: *boss

leojean890: parmi les multis commu le plus populaire est Vindinium

Alshock: sa default AI ferait un très bon boss

Alshock: :P

leojean890: j'ai un classement pas dégueu dessus d'ailleurs

leojean890: (commu non issu de contest je veux dire)

Alshock: c'est temporaire le fait que les multis commu soient autant en retrait sur le système de scoring ou c'est une phase de test ?

Zorg1: Vindinium ça doit être la première contrib multi de CG (en dehors des contests)

Zorg1: (et de celle faite par CG)

leojean890: plus de monde dedans car plus ancienne donc :p

leojean890: jsuis 30/270

Alshock: that's what she said

leojean890: et mes tentatives d'amélioration sont des échecs

Zorg1: les règles sont simples aussi

leojean890: ouais

leojean890: quand j'ai commencé il me faisait peur

leojean890: mais en fait en comparaison avec certains ça va

leojean890: (quand j'ai commencé à faire des multis)

Zorg1: bah le plus compliqué actuellement je dirais BotG

leojean890: je m'étais dit que c'était pour plus tard car chaud

leojean890: mais au final j'ai changé d'avis

leojean890: ouais BotG clairement

leojean890: t'as lu le PM de Saeylos ?

leojean890: juste heuristiques si j'ai bien compris

Zorg1: je me souviens plus trop

leojean890: mais elles sont vraiment bonnes du coup ;P

Zorg1: t'avais un peu de simu pour certain truc

leojean890: mais ce multi semble chaud à simuler

leojean890: je l'ai pas commencé

leojean890: ça fait penser à un LOL réduit

Zorg1: bah si tu veux tout simuler oui

leojean890: CR c'est le seul multi pour lequel je suis tuck en bronze parmi les commencés sinon ..

leojean890: stuck

leojean890: et franchement je me vois pas non plus le simuler

leojean890: simus partielles j'avoue ça peut être pas mal

leojean890: j'ai pas du tout de motiv pour bosser ces 2 là

leojean890: Alshock en retrait sur le systeme de scoring, c'est juste parce que çandépend du nb de participants

leojean890: il faut 500 participants pour un scoring normal sinon y'a un decay

Default avatar.png JBM: Zorg1: j'ai 4 ou 5 boss en attente

Default avatar.png JBM: en java en plus :ick:

Alshock: Ah ok, et il faut des participants aussi pour débloquer les ligues supplémentaires, j'ai bon ?

leojean890: non jcrois que c'est le créateur qui décide des ligues

leojean890: ah ouais JBM va nous faire un multi avec autant de ligues qu'un contest !

leojean890: t'as un boss gold déjà ?:P

leojean890: un boss fort;p

Alshock: tellement fort que parfois il fait 2 au lieu de 1

leojean890: ça ce sera son boss bois j'imagine

Alshock: en fait c'est un boss qui choisit son output en connaissant le tien

leojean890: mais il en a surement des plus forts qu'il n'a pas montrés au grand public

Zorg1: JBM : waouh 6 ligues wood

leojean890: ou il a déjà des bots de level gold ?:P

Default avatar.png JBM: c'est quoi le level gold?

Zorg1: c'est bien JBM tu vas pouvoir faire architecte Java maintenant

Zorg1: deux ou trois buzzwords à connaître et c'est bon

Default avatar.png JBM: il me reste quoi?

Zorg1: faut parler de l'écosystème, d'évangélisation déjà

leojean890: wtf ?:P

Zorg1: bon "évangélisation" ça me fait toujours penser au dragonnade de Louis XIV mais bon, chez les anglosaxons ça doit être OK

Default avatar.png JBM: bon allez apero :beers: a plus

Alshock: Quel rapport avec Eve Angelli ?

Alshock: bon apéro

leojean890: moi ça va être tour en foret je pense soon xD

Zorg1: ouaip faut que je fasse des courses moi ...

leojean890: livraison par carrefour c'est pas mal sinon :p

Zorg1: en plus je suis privé de push là

leojean890: depuis combien de temps <,

leojean890: tu te souviens j'ai été bloqué pendant 2h30:P

Zorg1: j'essaierai en soirée alors

leojean890: mais parfois j'ai été bloqué moins lgtps

leojean890: leur algo de blocage est difficile à comprendre ;p

leojean890: hier j'ai plus push que la fois d'avant et pas de blocage

leojean890: alors .. simulated annealing..

Zorg1: recuit simulé

leojean890: (j'ai lu le PM de tourist de A*craft)

leojean890: jamais codé ça !^^

leojean890: j'avais lu ce que c'est une seule fois

leojean890: t'as déjà codé ça Zorg1 ?:P

Zorg1: oui pour A*craft :p

leojean890: ah ouais

leojean890: Vry aussi tu m'as dit :p

Zorg1: à une époque vry avait balancé un lieu là dessus sur le chat

leojean890: un lien ?

Zorg1: (il fait toujours ça d'un autre côté :p)

leojean890: un tuto ?

leojean890: ah il avait déjà codé ça avant ce sujet donc ?

Zorg1: non il avait trouvé ça sur google je suppose

Zorg1: moi je connaissais de nom mais jamais utilisé

Zorg1: t'as une page wiki là dessus

leojean890: ah oui

leojean890: ouais quand on tape un nom d'algo sur google on a plein de choi de sites

leojean890: choix

leojean890: pour des tutos variés

Zorg1: bah c'est un peu la logique derrière un moteur de recherche :p

leojean890: yeah !:p:p

leojean890: du coup pour ce sujet vous vous êtes tous dit que vous alliez tester après que tourist écrive ça ?:P

leojean890: eulerscheZahl semble avoir une approche sympa bcp plus heuristique mais avec des simus aussi ;p

Zorg1: bah oui

leojean890: bah je me dis la même chose depuis ce matin, un de ces 4 je vais le tester:)

Zorg1: si t'as pas de simu pour A*craft je ne sais pas si ça passe

leojean890: hardcode xd

leojean890: mais sinon ouais c'est chaud

leojean890: faire un BFS sinon

leojean890: par robot

leojean890: ou DFS

Zorg1: avant de hardcoder pê regarder comment faire sans ?

leojean890: ouais moi j'ai commencé par AG

leojean890: honnêtement mon AG en python avec la durée acceptée ne me donnait que 3600 pts

leojean890: et en simulant en local ça monte à 7373 là

Neumann: Hardcoder sans simu ?

Neumann: New meta

Zorg1: "je fais tout à la pogne"

leojean890: simuler, puis hardcoder ce que la simu trouve :p

leojean890: juste pour augmenter la durée de recherche

Zorg1: ah j'avais 5171 points avec un MC sur A*craft

Neumann: "Je bosse depuis 3 semaines sur la validateur 12, j'ai rempli 2 cahiers, j'approche de la fin"

leojean890: en effet avec mon python super lent c'est logique que ça marche mieux ainsi :p

leojean890: 5171 fin de contest ?

Neumann: fit it

Neumann: fix it *

leojean890: mdr hardcoder à la main j'hésitais à le faire en partant des meilleurs trucs trouvés par mon AG

leojean890: essayer juste de bouger 1 fleche pour voir par ex :P

leojean890: 7373 en tt cas actuellement, 124/738

Neumann: fix it ²

Zorg1: oui en fin de contes

leojean890: en hardcodant mdr

leojean890: mais mtn que t'as refait un simulated annealing t'as +:p

leojean890: 951

leojean890: 9515

Zorg1: bah oui je suis 50+n iéme

leojean890: tu me mets 2150 pts

leojean890: :p

leojean890: 2152

Zorg1: et j'ai pas encore appliqué le truc de tourist

Neumann: Quel truc ?

leojean890: et t'as pas hardcodé :p

leojean890: le PM de tourist

leojean890: les petites astuces

leojean890: pour faire plusieurs simul ann

Zorg1: Neumann : plusieurs couche de SA, dont certain ne touche que certaines flèches de mémoire

Neumann: Ah, oui

Neumann: Ca marche bien ça

leojean890: ouais sur des zones 5*5

leojean890: je viens de lire ça genre hier soir

leojean890: et mettre des fleches que sur les bord

Neumann: Je crois que j'avais ça dans ma dernière solution non-hardcodée

leojean890: à côté des trous

Neumann: 770 submits ..

leojean890: ou à côté des flêches

leojean890: pas mal 770 mdr

leojean890: c'est plus que la somme de mes nombres de submits de pacman et OOC

Neumann: Attends c'est rien à côté du CG Sponsored Challenge

leojean890: pacman et OOC j'en ai genre 500 en somme

Neumann: 1562

leojean890: ah gg xd

leojean890: j'imagine que t'es dans le top:p

leojean890: hardcode ?

Neumann: Non pas celui-là

leojean890: j'en suis à 50 sub quand même

leojean890: een quelques jours

leojean890: pour 2186 pts

leojean890: ah toi t'es 6eme :P

leojean890: du tryhard utile :p

Neumann: 11039 avec ma solution non-hardcodée

leojean890: dans A*craft

leojean890: ?

Neumann: Oui

leojean890: donc déjà un bon truc quoi, ah ouais t'as dit que t'as appliqué le truc de tourist :)

Neumann: dbdr m'a ensuite mis une grosse cloquette

leojean890: ouais 11902 :P

leojean890: invaincu:p

leojean890: j'essayerai le simmulated annealing en tt cas

leojean890: simulated

Neumann: Non j'ai pas le truc de Tourist en fait dans mon code

leojean890: ah :p

leojean890: une autre astuce

Neumann: J'ai 3 SA successifs

leojean890: "plusieurs couche de SA, dont certain ne touche que certaines flèches" t'avais dit oui non ?

Zorg1: euh oui

leojean890: mais pas fait comme lui exactement je suppose

Neumann: Oui mais pas avec la même définition de "certaines flèches"

leojean890: ah d'acc

Neumann: void updateCanBeModified(int minVoidNeighbors, int minNonEmptyNeighbors)

Neumann: Ca, avec des paramètres différents pour chaque sous-SA

leojean890: t'as peaufiné l'heuristique :)

dbdr: faut passer au Meta-Simulated-Annealing

Neumann: T'as utilisé quoi pour ta recherche offline ? Un SA aussi ?

dbdr: oui

Neumann: Ok

leojean890: mais un meta ;p

leojean890: code vs zombies semble plus chaud à simuler, pas encore commencé

leojean890: A*craft était simple à simuler

leojean890: quoi que

leojean890: chaque zombie va vers l'humain le plus proche

leojean890: d'une distance de x

leojean890: c'est ptet pas si dur en fait :p

leojean890: def foundCloserHuman, return humanPos

Zorg1: c'est trouvé l'humain le plus proche d'un zombie qui prend du temps en fait

Zorg1: enfin c'est l'impression que j'ai

leojean890: ensuite suivre le vecteur directeur de la droite (humain, zombie)

leojean890: selon la distance de deplacement du zombie

Zorg1: ça c'est bidon, c'est la recherche du min où il faut parcourir tous les humains

leojean890: faut calculer nZombies * nHumains distances ?:P

leojean890: d(zombie1, humain1) ..

Zorg1: j'ai l'impression

leojean890: ouais tu veux dire long en temps de simu ?

Zorg1: c'est l'impression que j'ai. Mais je peux me tromper, je ne suis pas omniscient aux dernières nouvelles ;-)

leojean890: c'est un des prochains sujets sur ma todo list :p

leojean890: on verra ça :)

leojean890: déjà je vais regarder trkillement le SA

Zorg1: c'est l'intérêt de CG ça, essayer des algos que tu toucheras sans doute jamais au boulot ;-)

dbdr: attention, le SA c'est de la magie noire :japanese_ogre:

leojean890: j'avoue

leojean890: magie noire ?:P

leojean890: genre difficile de comprendre pk ça parche ?

leojean890: marche

leojean890: même si ça marche

Zorg1: en fait ça vient de la physique donc t'as une notion de "température" et d'"énergie" qui débarque

dbdr: et à trouver les bons paramètres pour que ça marche vraiment bien

leojean890: ah ouais

leojean890: j'sens que ça prend du temps

leojean890: :p

Zorg1: voilà faut trouver comment coller la "température" à ton pb

leojean890: ouais j'avais lu le wikipedia associé il y qq mois

leojean890: et j'avoue ça semblait difficile à appliquer

leojean890: plus dur qu'un GA quoi

Zorg1: je pense que c'est pareil

dbdr: GA c'est pas de la magie noire?

dbdr: ya encore plus de parametres :D

Zorg1: t'auras toujours du bricolage et du tunning à faire ar rapport au truc théorique

Zorg1: t'as quelque "rule of thumb" mais ça pas loin

leojean890: GA c'est pas simple non plus

leojean890: je trouve

dbdr: la théorie te dis rien sur comment faire les mutations, crossovers, etc...

leojean890: mais SA ça fait encore plus peur

leojean890: ouais ça je l'ai fait à ma façon pour mon GA de A*C

Neumann: SA c'est plus simple que GA imo

leojean890: bah ça fait que 7373 en ofline:p

dbdr: vu que c'est domain-specific (GA)

leojean890: do,nc bon c'est pas optimal

Zorg1: oui mais t'as une exponentielle, tout de suite ça fait plus sérieux le SA

leojean890: ah d'accord

Neumann: Y'a moyen de mal faire les deux hein :P

dbdr: le top c'est un GA dont les individus sont des SA

leojean890: ouais je m'en doute:p

leojean890: ah ouais nice ça la combinaison d'approches:p

dbdr: ou inversement

dbdr: ou recursivement

leojean890: on sent que t'as pas mal tenté de trucs :)

leojean890: en tt cas pour PAC Saeylos a fait un GA

leojean890: idem pb4 pour STC

leojean890: bien fait ça peut lead #1 :p

leojean890: moi je suis certain que je stuck sur des extremum locaux pendant 20 min

leojean890: avec ma version actuelle

leojean890: on peut plus faire ctrl + Y dans le nouvel ide ?

Alshock: Ctrl+Shift+Z ?

Thyl: Hello tout le monde !

Thyl: Je viens de découvrir qu'on avait accès à pickle

Thyl: Est-ce que peut du coup enregistrer depuis codinGame des données dans un fichier text?

Alshock: aucune idée Thyl

Alshock: Est-ce que super().__str__() peut vraiment engendrer une récursion infinie en python ? o.O

257832: Pickle ? Genre un légume mariné au vinaigre ?

Thyl: Ouais

Thyl: Mais je penser plutot à

Thyl: en enregistre des donnees d'ancienne partieet en en déduit des infos...

Thyl: Je fais des teste et puis je vous dit si ça marche:grinning:

leojean890: Alshock thanks c'est ça que je cherchais ;p

Thyl: Bon ben ça marche pas ... :cry:

Thyl: :cry:

Thyl: :cry::cry:

Thyl: :cucumber:

Thyl: Vous savez vous si dans unlangage y a possibilité d'enregistrer des donées ?

257832: Dans la plupart des langages

Thyl: Oui mais sur codinGame

257832: C'est pas une question de langage du coup

Thyl: Just une question plaine d'espoir

Thyl: :grinning:

Thyl: Parce que la en python

257832: Sur quoi tu veux enregistrer ?

Thyl: monPC

257832: Ton code s'execute sur un serveur, comment tu veux link ça à ton pc ?

Thyl: T'as raison

Thyl: j'avais pas penser

Thyl: mais est-ce

Thyl: qu'on peut enregistrer

Thyl: en dehors

Thyl: du PC?

Alshock: bah faut voir si t'as accès au ternet

Thyl: ternet?

Alshock: le tonton ternet

Thyl: ou sinon la grande lose

257832: En espérant très fort que le bot ait les droits d'accès à internet sur les serveurs de cg... :grin:

Alshock: pardon c'est juste ma manière de dire internet :D

Thyl: Mais du coup

Thyl: Si y a pickle

Thyl: pourquoi il l'on pas enlever ?

Alshock: https://en.wikipedia.org/wiki/Pickled_cucumber

Alshock: on parle bien de la même chose ? :D

Thyl: du module...

Thyl: ...de python

257832: Parce que tu peux très bien log tes pickles et les récupérer à la main...

Alshock: Wala, pickle c'est juste du formattage de données en gros

Thyl: Ouais cu coup...

Thyl: du

Thyl: mais de toute façon les bots ils ont pas accès à mon PC

Alshock: bah quand ils tournent chez toi si, quand ils tournent chez cg non

Alshock: sinon tu pourrais utiliser al puissance de ton PC calculer la réponse et la renvoyer à CG

257832: Mais si l'idée c'est de récupérer les données d'une partie, y'a moyen via l'api et les replays

Thyl: Veux tu bien approfondir ?

**BlaiseEbuth attrape sa pelle

Alshock: même moi je l'ai pas faite celle là

Thyl: De quoi ?

Alshock: il a pris sa pelle

Alshock: pour approfondir

Thyl: a...

257832: Du coup j'ai déterré ça https://tech.io/playgrounds/53705/contest-tools-and-workflow/the-codingame-api

Thyl: merci...

Thyl: pour ça

Thyl: et pour ne pas m'avoir approfondi

Alshock: je... je ne pensais pas que tu imaginais prendre la pelle dans le fondement

Thyl: merci beaucoup

Thyl: Juste

Thyl: Le truc techio

Thyl: c pour enregistrer les donnees

Thyl: qui sort de mon serveur?

Zorg1: nice j'arrive à push de nouveau dans SR

Zorg1: C'est pê un détail pour vous, mais pour moi ça veut dire beaucoup

dbdr: tu es libre Zorg1?

dbdr: Il codait son GA debout...

Zorg1: :D

Default avatar.png JBM: il est libre Zorg1

Default avatar.png JBM: y'en a meme qui disesnt qu'ils l'ont vu coder

Zorg1: Java Star t'as une JVM dans ton miroir tu n'es qu'une Java Star

dbdr: Ils donnent tout pour pour les multis Et ils répètent leurs bots, sans suite et sans logique Comme des constantes magiques

Zorg1: pas mal

dbdr: wow, les paroles s'y pretent vachement en fait

dbdr: "leur langage qui ne veut rien dire" :D

dbdr: spéciale dédicace à ...

dbdr: allez, soyons gentils, pas de nom de langage

Zorg1: c'est la journée langage troll free aujourd'hui ?

dbdr: mais bon, suivez mon regard... ;)

Neumann: Bon bah si c'est gratuit aujourd'hui : https://i.imgur.com/rP9J3LL.jpg

Zorg1: ah ah "scratch" :D

Default avatar.png AlexandreMorin: quelqu'

Zorg1: un ?

Default avatar.png AlexandreMorin: quelqu'un a trouver une solution C# pour powerofthor avec les angles?

dbdr: bien spotté Zorg1!

leojean890: Zorg1 combien de temps le blocage par CG sur SR cette fois ?;P

Zorg1: pas vraiment noté

leojean890: ah :P ça semble être assez long anyway:p

Alshock: @AlexandreMorin vous pouvez répéter la question ?

Alshock: Stéphanie de Monacooo

leojean890: sinon les idées d'euler pour A*craft sont cool aussi, optimiser les composantes connexes une par une (= plusieurs robots qui sse retrouvent dans le même parcours) de telle sorte de pas avoir une amélioration de score globale qui induit en erreur sur une regression locale ;)

leojean890: bien pensé !

Alshock: j'ai pas bien compris l'idée, tu fais une eval globale en rajoutant les tortues une à une c'est ça ?

leojean890: non une éval séparée par composante connexe;p

Zorg1: suis un peu

Alshock: t'es un peu quoi Zorg1 ? :P

b0n5a1: Zogzog!

leojean890: zog zog ;p

Zorg1: "si j'étais ce que je suis je ne serais pas ce que je suis"

Zorg1: ZOG ZOG ?

Alshock: complètement zog zog

leojean890: Rejoignez la communauté CodinGame sur Discord pour discuter de vos contributions, des challenges, des live streams, du blog - bref, de tout ! => je suis jamais allé voir ;p

Zorg1: moi si mais je suis plus à l'aise pour troller ici

Zorg1: sinon tu sais à quoi joue ceux qui ont installé l'appli discord

leojean890: hehe:P t'as + l'habitude ici:)

leojean890: ah oui s'ils ont l'appli installée tu vois quel ide ils ont ouvert

leojean890: j'ai entendu ceratins dire ça

leojean890: certains

Alshock: JBM has been playing Eclipse: "troll_animations_3.jpg" for 3h27

Neumann: egaetan joue à "Eclipse" depuis des mois maintenant

Zorg1: JBM sur Eclipse ? Fake !

Neumann: Je crois il sait pas comment le fermer

Zorg1: c'est une appli en tâche de fond

Neumann: Après sur Discord tu peux mettre n'importe quel alias à n'importe quelle appli

Alshock: et tu peux désactiver l'option aussi

Neumann: Oui

Zorg1: moi j'ai mis "fix son bot" dans un élan d'originalité

Zorg1: je vois de voir qu'euler a mis la valeur de e

Zorg1: OK le "nombre d'euler"

Alshock: t'aurais pu demander un meilleur nom à Automaton200

leojean890: le nombre d'euler ;P

Alshock: à Automaton2000

Automaton2000: la c'est juste une façon de faire

b0n5a1: Zorg1 zog zog...warcraft

Alshock: putain de touche 0 qui colle

b0n5a1: on veur pas savoir

Alshock: xD "et encore, c'est rien devant la touche f4"

leojean890: zahl = nombre en allemand (mais j'ai jamais trop aimé l'allemand quand je l'étudiais, je préfère l'anglais ;P)

Zorg1: warcraft ? j'ai du jouer au 3 il y a longtemps

leojean890: ah ouais idem il y a plus de 10 voir 15 ans ..

leojean890: age of empires aussi....

Zorg1: b0n5a1 : sinon dans les Zog j'ai : https://fr.wikipedia.org/wiki/Zog_Ier

leojean890: ah ouais le recuit simulé c'est bien précisé que ça fonctionne mieux que le hill climbing lorsqu'il y a de nombreux maximum locaux

leojean890: cad A*Craft

leojean890: par ex

leojean890: dans lesquels je fonce la tête la première

leojean890: maxwell-boltzman

Zorg1: oui l'astuce c'est quand la soupe est chaude tu peux explorer des solutions pas forcément meilleures mais qui peuvent être plus proche de la meilleure solution

leojean890: ah ouais le principe c'est de "refroidir lentement" = "baisser un peu le score" pour pouvoir ainsi trouver mieux

leojean890: euler dans son PM n'a pas parlé de cet algo mais a parlé du même principe

Zorg1: et le gros truc c'est de savoir refroidir lentement

b0n5a1: avec une pillule bleue...

leojean890: cad en effectuant ses variations ne pas forcément garder le premier

leojean890: moi pourtant dans mon GA j'ai volontairement gardé les 300 meilleures simus à chaque fois ;)

leojean890: histoire de justement pas être bloqué dans un min global

leojean890: mais au bout d'un moment ces 300 se ressemblent trop et je perds la trace du chemin menant au meilleur

leojean890: ce que je fais n'explore pas assez je pense

leojean890: donc ouais le e(-variationDeScore/paramAFixer) est un seuil d'acceptation pour pouvoir baisser le score par rapport au maximum local courant, considérer une simulation qui a un score valant maxCourant - ce seuil dans le but de baisser pour mieux rebondir ;p

Neumann: https://upload.wikimedia.org/wikipedia/commons/d/d5/Hill_Climbing_with_Simulated_Annealing.gif

leojean890: ah j'avais vu cette image sur l'article wikipédia :p

leojean890: en vrai dans mon algo génétique mon erreur était probablement de garder les "meilleurs" au lieu de garder ou non selon une probabilité liée directement au score ;P plus le score est élevé plus j'ai une proba de survie et de reproduction ;) là ça explorerait mieux aussi !

leojean890: ça me fait d'ailleurs penser à l'algo de bresenham que j'ai utilisé pour cultist-wars, lorsque j'utilisais une implémentation du web ça ne fonctionnait pas du tt.. mais en reprenant celui du référee ça marchait direct et je ne tirais plus dans les murs :P

leojean890: logique quoi;p

leojean890: enfin je m'attendais à ce que les 2 implem soient les mêmes.. mauvaise hypothèse!

Default avatar.png JBM: comment es ton re

leojean890: comment es ton trollvscastles

leojean890: l'algo du recuit simulé a même des preuves de convergence (ie si on s'amuse à le laisser chercher indéfiniment, il trouvera forcément la sol optim)

leojean890: ça doit être la façon dont on choisit le seuil pour accepter de l'optimal

leojean890: de s'éloigner de l'optimal

leojean890: courant

Default avatar.png JBM: n'importe quelle recherche stochoastique, laissee tourner infiniment, finira partir de l'optimum

Default avatar.png JBM: c'est pas un super argument

Neumann: Incoming "mais de toute façon pour les optims vu que c'est hardcoder t'as le temps de laisser tourner une éternité" troll

Zorg1: t'es sûr de ça ? j'avais en tête la démarche de l'ivrogne en 3D où t'avais seulement 1/3 de chance de repasser par sa position de départ

leojean890: :P:P

Zorg1: (de ce que je me rapelle)

Default avatar.png JBM: en 2d

Default avatar.png JBM: en 3d c'est quasi rien

Default avatar.png JBM: et en n c'est encore plus pointu

Default avatar.png JBM: ah pardon tu disais deja 3d

leojean890: mais un algo génétique mal fait a toutes les chances de ne pas trouver l'optimum global car va mal évoluer :p

Default avatar.png JBM: mon pc est passe en mode nuit mais pas encore mon salon

Default avatar.png JBM: j'ai du mal a lire

Default avatar.png JBM: ca depend

leojean890: genre le mien, je devrais le laisser 1j par valideur par curiosité :P:P

Default avatar.png JBM: si t'as suffisamment mutation random, avec un temps infini ca trouve tout pareil pour les memes raisons

Default avatar.png JBM: d'ou la faiblesse de l'argument

leojean890: bon il fera mieux que mon 7390 actuel certes

Default avatar.png JBM: ok avec smileys ;p ;p ;p ;p ;p

Zorg1: :rofl:

leojean890: bah j'ai plein de mutations random:p

leojean890: donc avec l'infini ça devrait aller

Default avatar.png JBM: pas sur ton algo de generation de smiley

leojean890: :P:P

leojean890: mais en 20 min par valideur il fait pas une super perf donc c'est pas ouf quoi ;)

leojean890: 124/738 ;p

leojean890: alors que sur les 123 devant la plupart n'ont utilisé qu'une seconde ou 2 ;p

leojean890: 1 sec

berzek: Salut ! Auriez-vous un tuto pour un début en BFS et assimilé ? :) Je code en C# mais bon après n'importe quel langage objet fera l'affaire :) Merci !

Default avatar.png JBM: parcours les noeuds par ordre de decouverte

leojean890: wikipédia fait l'affaire pour le BFS je dirais

Default avatar.png JBM: comprendre le principe fera meilleur effet que n'importe quel article

leojean890: ouais par ordre de découverte

berzek: Ouep, j'ai déjà parcouru le wiki mais du coup j'ai du mal à l'appliquer au challenge de PacMan par ex..

Default avatar.png JBM: ah ben si tu poses pas ta vraie question aussi

leojean890: tu pars de ta position actuelle, tu stock tous tes voisins dans une queue

leojean890: et à chaque étape tu stock les voisins du noeud courant

leojean890: comme dit jbm tu les parcours par ordre de découverte

berzek: Ok, donc pour chacun de mes pac, j'identifie les pac adverse voisin ?

Agade: Demarche de l'ivrogne? On dit mouvement brownien

leojean890: je parlais des cases voisines

berzek: puis j'établis un peu une liste de possibilité?

Default avatar.png JBM: Agade: et t'as encore les probas par n en tete?

leojean890: cases voisines pour calculer des distances il faut parcourir case par case

leojean890: moi je stock mes cases déjà visitées, pour quand je parcours les voisins du voisin ne pas revenir sur mes pas aussi

berzek: Ba pour l'instant j'ai un truc assez rodé qui fait un sorte de manhattan pour récupérer les pastille à 10 point le plus vite possible et après je pars sur les plsu petite

berzek: a ok cool aussi

leojean890: avec BFS c'est mieux ;p

berzek: ok donc ton pseudo arbre c'est tes case voisines ?

berzek: et tu parcours ton arbre sur qq niveaux puis tu choisis le chemin qui rapporte le plus de point?

leojean890: tiens struct parlait de son jeu sur Workd ;P faudrait que je passe plus souvent sur ce chan aussi:p

leojean890: ben déjà tu calcules toutes les distances àç partir d'un BFS pour chaque pac

leojean890: ensuite y'a plusieurs façons de choisir où aller

berzek: Ok, je vais essayer de trouver un github avec un bfs :) Peut importe le jeux ou l'algo ^^

leojean890: https://www.codingame.com/forum/t/spring-challenge-2020-feedback-strategy/184113

leojean890: lis ça

leojean890: tu auras des stratégies légende à lire

berzek: Classe merci !

berzek: Let's go, bne soirée :)

Agade: JBM: proba par n?

Zorg1: y avait pas un article de blog de [CG]Maxime sur la façon d'optim un BFS en python ?

Default avatar.png JBM: oui

Default avatar.png JBM: se retenir de troll

Default avatar.png JBM: se retenir de troll

Default avatar.png JBM: optimiser un bfs en python c'est facile suffit de lacher python

Default avatar.png JBM: j'ai pas tenu

Default avatar.png JBM: je suis faible

Agade: C'est normal que le test 3 sur search race s'appel test7 ?

Default avatar.png JBM: c'est a nous que tu demandes?

Default avatar.png JBM: Illedan: bip

Zorg1: plus rien m'étonne sur cette plateforme

leojean890: petite erreur de frappe je suppose :P

Zorg1: il aurait choisi du numéroter avec des noms d'étoiles ça m'aurait pas plus étonné que ça

Zorg1: leojean890 : non tu les as dans les validateurs

Default avatar.png JBM: bon je m'offre 1/2h de troll et je reviens a ma musique

Default avatar.png JBM: c'est quoi ma feature la plus urgente?

Zorg1: un rendu 3D digne de ce nom ?

leojean890: la numérotation aurait pu être automatique et donc correcte :P

Default avatar.png JBM: c'est prevu, evidemment

Default avatar.png JBM: mais ca passera pas en 1/2h

Default avatar.png JBM: dtm faudrait court-circuiter leur truc de rendu, j'ai pas encore retrouve le niveau java+js pour ca

Default avatar.png JBM: mais qu'est-ce que ca me demange

Zorg1: mais si "yaka utiliser la libkivabien"

Default avatar.png JBM: de jarreter pixi et le render a faire fondre les cpu

leojean890: fais nous des modélisations de fluides de ouf pour les douves du château via opengl;p

leojean890: webgl

leojean890: bon pas en 30 min

Zorg1: en fait non les validateurs passent aussi de test2 à test7

leojean890: j'avoue

Zorg1: ah test 3 à test6 ça devait être les 4 derniers avec un nom en fait

Default avatar.png JBM: mais meme pas en reve

Agade: Va falloir revoquer les autorisations de ceux qui ont approuve ce multi

Default avatar.png JBM: si j'arrive a reprendre la main, ca reviendra en bon vieil html/svg

leojean890: avant de faire un SA je vais tenter le GA mais avec une proba de survie proportionnelle au score par curiosité;p

leojean890: au score ou au rang tiens

Zorg1: fait comme il te plaît

Default avatar.png JBM: ;p

Zorg1: tu craques

leojean890: :P:P:P

leojean890: tout à l'heure j'ai aussi mis ;o et :)

leojean890: mais bon pas besoin de faire un histogramme des smileys ;p

leojean890: le résultat est connu;)

Illedan: What JBM?

Default avatar.png JBM: Illedan: (10:21:36 PM) Agade: C'est normal que le test 3 sur search race s'appel test7 ?

Zorg1: Illedan: agade doesn't understand your number scheme for the test de SR

Default avatar.png JBM: for ze tests de sr

Illedan: Ah, I took 4 tests in the start and hardcoded (found at the bottom of testcases). Which made the numbers off :P

leojean890: et JBM t'avais raison qu'avec suffisamment de mutations aléatoires on convergera bien à un moment, mais je cherche plutôt à faire un truc qui converge le plus vite possible vers l'optimum global quoi ;p

Default avatar.png JBM: dans ce cas aucun theoreme te sauvera

leojean890: quoi que, dans des espaces trop grands..

leojean890: quand vous parliez de N dimensions

leojean890: pour tomber sur un truc précis

leojean890: avec l'aléatoire ..

leojean890: ça peut effectivement devenir compliqué :P

leojean890: espace vectoriel de dimension N

leojean890: avec N > 10000

leojean890: cherchons un résultat avec des mutations aléatoires en moins de 50000 ans

leojean890: bonne chance

Zorg1: je crois qu'en fait tu te poses trop de questions là

leojean890: mdr

Zorg1: :p

leojean890: bon je suis plus sur mon pbm de robots là

leojean890: c'est plus chaud :p

Zorg1: ah ok 'for the test de SR', j'ai fait fort ;-)

leojean890: le grand débat est "quel est l'algo de recherche qui marchera le mieux" ;P et quelles heuristiques appliquer avec pour qu'il marche le mieux ! par ex parmi les utilisateurs de beam search de pacman Robostac avait une longueur d'avance sur d'autres avec ses heuristiques, mais Saeylos en avait une autre avec son GA ;p

leojean890: bref less talk alone and let's code :P

Zorg1: à part leojean890 qui soliloque y a de la vie sur ce chat ?

Zorg1: Automaton2000, AutomatonNN, au rapport !

Automaton2000: il y a moins de 10 secondes

AutomatonNN: on va pas dire que tu as un truc que tu as mieux toucher au contest ?

Zorg1: j'y touche pas grand chose au contest AutomatonNN

AutomatonNN: oui mais tu peux pas te dire que tu n'as pas le temps de le faire avec des trucs que tu as pas trop

leojean890: allez un petit nombre aléatoire entre 0 et le nb de simus-1, et on fait sauter la simu si le rang de la simu dans un tableau trié par score est inférieur au nb aléatoire, ça fait bien une proba de survie par rapport au score ;)

leojean890: hop test lancé

leojean890: j'attends de voir les résults

leojean890: même pas de taille de pop constante, osef;P

Neumann: T'as testé la sélection par tournoi ?

leojean890: non, ça peut aussi être un truc à tester

leojean890: mais bon faut surtout que je code mon premier SA :)

leojean890: j'essaye juste d'éviter les max locaux par plusieurs approches

leojean890: parfois pour tester des params notamment dans OOC je faisais une sélection par tournoi de versions de mon code (comparer 5 versions => winrates avec cg bench contre top 5 or, puis finale entre les 2 meilleurs : winrate contre le boss):p

leojean890: mais tu parlais de la sélection par tournoi des simus dans un AG toi:p

leojean890: ça se tient tout à fait :)

leojean890: tiens utiliser une proba de conservation de mes simus en fct du score ça semble faire mieux pour le moment (pour premier valideur, après 20 min de simu), on verra sur les autres

Neumann: 20 min de simu ?

Neumann: Sur quel opti ?

Alshock: a*craft je crois

Neumann: C'est beaucoup 20 min

leojean890: ouais c'est bcp:p

leojean890: u la fais tourner combien de temps ta recherche locale ?

leojean890: en c++ et moi en python donc je peux ajouter un facteur 10:p

Default avatar.png JBM: :p

leojean890: :p

Neumann: Je comprends plus rien de mon code A*C

Neumann: Je faisais des runs de 30s sur A*C en recherche locale

Alshock: si on prend la multiplication par 10 ça fait 5 minutes

Alshock: 'fin 6 mais j'me comprends quoi

Neumann: Ca fait 2 minutes quand tu sais compter

Neumann: Heu

Alshock: quoi ?

Alshock: xD

Neumann: 5*

Neumann: Je vais aller me coucher en fait

Alshock: je suis pas mieux

Alshock: après avoir fait le calcul correctement j'ai fait une vérification en arrondissant une minuteà 50s, et je me suis dit que ce résultat là était plus fiable

leojean890: ah 30s je vois, j'ai ptet pas besoin de faire 20 mn :)

Alshock: bah le mieux c'est de faire afficher à ton code son avancée sur les dernières dix secondes toutes les dix secondes

Neumann: C'est compliqué de sortir d'un maximum local sur A*C, donc t'as plutôt interêt à faire plein de petits runs

Alshock: comme ça t'as une bonne idée de si ça sert ou non de rester 10 plombes

leojean890: ah oui je vois

leojean890: lancer un run en boucle de qq min sur le même

Alshock: et après tu fais des runs en initialisant avec les résultat de chacune des runs précédentes ?

Neumann: Non départ full random

leojean890: c'est d'ailleurs pour ça qu'il lançait plusieurs SA

leojean890: je suppose

leojean890: tourist

leojean890: mais il repartait random sur ses petits SA ?

Neumann: Non

leojean890: enfin toi Neumann tu repars random ?

Alshock: Nan mais je pensais ça pour quand t'optimises plus genre "doit y en avoir un dans le lot qui pourrait aller vers un minimum global"

Neumann: 1 run = N SA. Je repart random entre 2 runs, et entre 2 SA je remonte juste la température et je baisse le nombre de mutations

leojean890: ah d'accord

leojean890: pour t'écarter d'un potentiel max local

leojean890: jsuis pas sûr de savoir comment appliquer le SA à A*C pour le moment, j'y réfléchis :p

Neumann: Bah tu prends ta solution et tu changes N flèches

leojean890: ah ok donc c'est que des mutations ?

leojean890: genre je fais une simu random

leojean890: des mutations random, je simule

Neumann: Grossièrement oui

leojean890: et ça ad vitam ?

Neumann: Non, après t'as les params du SA à tuner

leojean890: ah oui, le T ?

Neumann: Moi c'était un premier SA de 500ms puis un autre de 30s, avec des contraintes différentes sur les cellules modifiables

leojean890: ah ok,

Neumann: Et pas mal d'heuristiques dans la fonction de mutation

leojean890: par contre pas sûr d'avoir compris où intervient la formule

Neumann: Quelle formule

leojean890: e(-variationDeScore/paramAFixer)

leojean890: e(-delta E/T)

leojean890: du coup je l'interprête comme ce que j'ai écrit en haut

Neumann: C'est à chaque itération de ton SA que tu appliques ça

leojean890: donc une itération c'est de modifier ma simu courante

Neumann: Tu génères une solution "voisine" de la solution courante, tu appliques la formule qui accepte la mutation selon une certaine probabilité, qui dépend du gain/perte de score

leojean890: ah d'accord

Neumann: En faisant baisser la température, tu réduis petit à petit la probabilité d'accepter une solution moins bonne

leojean890: selon cette proba on va soit accepter la mutation et donc prendre comme solution courante celle qu'on vient de générer

Neumann: Oui

leojean890: soit la refuser et rester sur la solution choisie précédemment

leojean890: celle qui a servi à appliquer la mutation

leojean890: dessuus

Neumann: Oui

leojean890: d'accord

leojean890: ouais euler a fait ça aussi mais sans ecrire SA dans son PM

leojean890: et du coup je pense que je comprends mieux

leojean890: thanks

leojean890: pour l'explication

Neumann: Un SA avec une température de 0, c'est un Hill Climbing, si ça peut t'aider à faire le rapprochement

leojean890: et du coup au fur et à mesure qu'on déroule l'algo on fait ça toutes les N itérations : En faisant baisser la température, tu réduis petit à petit la probabilité d'accepter une solution moins bonne

Neumann: En gros oui

leojean890: voir toutes les itérations mais très léger

leojean890: jvais developper ça :)

leojean890: c'est vrai que ça parait pas déconnant que ça marche

Default avatar.png JBM: aaaah y'a pas de goto en java

Default avatar.png JBM: mais quel langage daube

Petrichoeur: java = daubade ultime

Petrichoeur: Go scala ou kotlin :D

Default avatar.png JBM: un autre jour

Petrichoeur: une autre histoire

Default avatar.png JBM: ce code va se prendre un commentaire "I hate Java" dans 5, 4, 3...

Default avatar.png JBM: en plus ca me pete un chouette jeu de mot :(

Default avatar.png JBM: bon j'en case un autre, mais je l'aime moins

Petrichoeur: ?

Default avatar.png JBM: http://chat.codingame.com/pastebin/f311282e-585a-480b-ab46-104caa57154b

Default avatar.png JBM: j'ai pas mis de commentaire "i hate java" finalement

Default avatar.png JBM: je me dis que certains pourraient mal le prendre

Default avatar.png JBM: aaah mais y'a pas d'iterable sur string

Zorg1: break/*ing news*/

Zorg1: on sait rire ...

Default avatar.png JBM: j'avais pas mis un deux-points?

Zorg1: si si

Default avatar.png JBM: facetieux

Zorg1: le copier/coller manuel ...

Alshock: je suis perdu

Default avatar.png JBM: tu es ici: *

Default avatar.png JBM: (perdu.com, sur le web depuis... au moins 97 non?)

Alshock: target of repeat operator is not specified

Default avatar.png JBM: juin 96 semble-t-il

Alshock: je suis choqué, j'avais jamais été là-bas

Alshock: ça doit être parce que je suis de 94, nous on n'avait plus le temps pour les conneries des plus jeunes

Stilgart: JBM: j'aimerais bien voir ton crossword un jour

Default avatar.png JBM: ?

Stilgart: https://www.codingame.com/training/medium/crossword

Alshock: c'est un puzzle ça ?

cocoche007: Rageant quand tous les tests de l'IDE passent en moins de 1 seconde et qu'un test du validateur met 200s

Stilgart: comme je viens de le dire à dwarfie, le mien n'est juste pas publiable

Alshock: @cocoche007 sur quoi ?

cocoche007: SInon, bonsoir

Stilgart: mon code de SC c'est du Haskell plus propre

Default avatar.png JBM: si le mien n'y est pas, c'est soit ca soit je l'ai pas fait (dans un meme langage que toi)

Alshock: 'soir atwa

Stilgart: (oui, j'ai fait SC en C++)

cocoche007: There is no Spoon - Episode 2

Default avatar.png JBM: ne l'occurence je l'ai pas fait

Alshock: J'ai oublié la diff entre le 1 et le 2 je crois

cocoche007: C'est juste que mon backtracking backtrack un peu trop sur ce test alors qu'il est très très proche de celui de l'IDE

cocoche007: D'ailleurs, je me demande si ce n'est pas une rotation horaire ou anti horaire

Alshock: co... comment tu le sais ?

Default avatar.png JBM: juste un brutal backtracking suffit non?

Alshock: ouais

Alshock: en tout cas mon mien fait ça (je pense qu'à ce nivea uc'est ok de mettre ça là)

Alshock: http://chat.codingame.com/pastebin/7c7242e4-1f65-4cbb-80de-e520fecaca78

Alshock: diantre mon code est dégueulasse

Alshock: on dirait un connard, genre le moi d'il y a deux ans

cocoche007: Ben, en fait, on peut deviner le validateur en regardant le replay. bouh

cocoche007: Mais n'empeche, je backtrack bien sauf sur celui-ci

cocoche007: Je vais aller potasser au pieu

Alshock: ah putain ouais il donne les replays des validateurs

Alshock: mais... mais pourquoi ?

Zorg1: c'est une longue histoire ...

Alshock: oh oui mère Zorg1raconte-nous une histoire

cocoche007: C'est moche hein ?

Zorg1: bah disons qu'actuellement je suis dans les histoires d'AG qui converge pas moi aussi

Alshock: Wakanda forever

cocoche007: Bon, allez ! Bonne nuit Automaton2000

Automaton2000: on va dire que je ne comprends pas

Petrichoeur: http://chat.codingame.com/pastebin/a35ed4d6-ba50-4c2f-883b-bb207515f85b

Default avatar.png JBM: c'est ni hs ni derangeant

cocoche007: Google

Petrichoeur: Bha google pour le coup il me renvoie vers OC, donc non merci x). PageRank fait bien son taff pour le coup mais je cherche quelque chose de plus spécifique x) . Sans allez chercher dans la page 200 de google :D

Petrichoeur: ( Puis je fais plus confiance a des gens experimentés que google :3. Si vous saviez toute les coquilles dans les premières page de google quand on cherche des info sur du deep-learning :3 )

Petrichoeur: ( et le bouquin de Claude Delannoy on me l'a fortement déconseillé... )

Default avatar.png JBM: bon allez dernier commit du soir

Zorg1: commit du soir espoir

Default avatar.png JBM: bon ca a pas l'air d'avoir plus tout pette que d'habitude

Default avatar.png JBM: allez bonne nuit les choupinous

Zorg1: bonne nuit Monsieur l'architecte Java

Default avatar.png JBM: Au moins :bow:

Snef: sub 12K ce soir Zorg1 ?

Zorg1: mmm je suis encore 40 points au dessus

Snef: t'as ajouté un algo de recherche ?

Zorg1: non je suis toujours avec mon pseudo AG

Zorg1: mais en train de regarder certain random pas forcément très futé

Default avatar.png JBM: C'est plus considéré comme un algo de recherche ?

Snef: si si mais il me semblait qu'il utilisait juste la simu venant de magu s

Zorg1: euh non j'avais l'AG qu'il avait décrit

Zorg1: mais il ne marche que par mutation, sans crossover

Snef: ah il a decrit une ag..? il va falloir que je le relis, je me rapelle que de la simu

Zorg1: oui il décrit un espèce d'AG

Snef: j'ai aussi que les mutations là

Zorg1: c'est bon je viens de passer en dessous des 12 K ^^

Zorg1: de 10 mais bon

Snef: nice

Zorg1: et j'ai toujours une profondeur de 6, mais maintenant je suis sur 40 ms sans time out

Snef: sur le test case Hold the line tu fais combien ?

Zorg1: j'ai pas mal de variance

Zorg1: 135.99

Snef: ah ouais depth 6 moi ça me fait du 240

Zorg1: 106.8

Zorg1: je converge pas gégé

Snef: c'est marrant comment j'ai besoin d'augmenter ma depth comparé à vous

Zorg1: parfois y a des ratés : https://www.codingame.com/replay/470032892

Illedan: Nice

Zorg1: thx

Snef: Illedan have you started your nn on sr ?

Snef: new record hold the line sub 97 :p

Illedan: Not yet, I just started my SA. As I'll try to use its results for the NN

leojean890: Zorg1 qui ne converge pas ou vers un min local ?;P

Zorg1: m'ouais j'verrais ça demain

leojean890: pareil pour mon SA de A*C :P

BigUP: Top 10 a Yinsh ! ;)

Zorg1: :clap:

BigUP: S'il y a 1 personne a venir en plus, je serais Top 11 ... ;)

Zorg1: le truc c'est d'avoir le N de TopN le plus petit possible :p

Zorg1: Automaton2000 t'as pas une idée pour mon AG ?

Automaton2000: bah si tu l'as pas fait en c ou c++

Zorg1: :(

Zorg1: je souhaitais un conseil Automaton2000 pas un troll

Automaton2000: oh je viens de commencer à coder

Snef: t'as raison Automaton2000 rien ne vaut le c++ pour une bonne AG

Automaton2000: pas encore trop de monde en wood 3 :d

Snef: Automaton2000 ils sont tous montés déjà dépêche toi...

Automaton2000: non je fais pas de java