Reprise du message précédent :

Je comprends pas non plus, j’ai trouvé un mec sur Reddit qui a fait quasiment la même avec des objets et sa soluce tourne en moins d’une seconde . J’imagine que je perds du temps à parcourir des tonnes de listes mais quand même…

j'ai fait à la main le 1 aussi, pour le 2... je tente à la main aussi  (dans excel c'est zoli pour déplacer les lettres ^^)

J'ai fait les 2 à la main aujourd'hui, pas eu le temps d'adapter mon A* comme je le voulais, je regarderai plus tard ou ce soir pour faire ça correctement avec du code.

Mais j'ai fait une animation en échange

La partie 2 y'a plus de step, le flemme tout ça

Yep du coup 17120 et c'est avec la partie 2 que j'ai capté qu'en fait il y a DEUX places à gauche et à droite et non une seule de chaque côté

Tu peux pas juste faire un arbre des états? Il y a genre 20 cellules et 8 acteurs donc t’as un maximum absolu de 5 milliards d’états.  
 
Bon ça va être un peu chiant parce que tu dois memo pour pas retourner a des états vus, mais ça me semble un truc que tu BFS (partant du principe qu’il faut trouver le cout le plus bas) et zou?

Probablement que si mais je me suis entêté là dessus, je dois être pas loin.

MAIS PUTAIN LE GARS M EXPLIQUE DU MATIN QUE LA VF DU LIVRE DE DUNE NE CONTIENT QUE LE FILM ALORS QUE LA VERSION US VA PLUS LOIN
 
- ça depend des editions
- NON
- j'ai le livre là, sous les yeux, je l'ia lu il y a 2 mois, je t'assure que si  
 
 
c'est gastu le gars en fait  
 
et il s'est monté un pc pour noël ( rappel , surendetté, va prendre un crédit conso  pour faire sa terasse parceque les banques classiques ne veulent pas lui preter) : 5950x , 3070ti , 64 Go de RAM, écran 4K compatible jubi .., soit quasi le budget de la dalle en beton de sa terasse
et tu joues à quoi ?
starcraft
 
En fait je dois être jaloux
 
 
Il part ce soir , ouf

L'AoC du jour, le genre de truc que je déteste
J'arrive même pas à trouver à la main la solution de la partie 1
https://pastebin.com/PtM7kurT

Faire venir un technicien en lui disant "c'est probablement cette pièce qui déconne", il teste, confirme que c'est bien ça et t'explique que c'est la seule pièce qu'il n'a pas, qu'il doit revenir dans 15 jours  

Sur quel type de matériel ?

Un four, bloc alim qui a cramée.
 
Mais ça va la période des fêtes c'est pas le genre de période où tu as prévu de t'en servir
 
(et il me faut une facture donc je ne répare pas moi même)

   
 
Comme ça marcherait quand la traduction FR est sortie en 1970? Il pense (?) que la VF était coupée (??) et que Denis Villeneuve a scénarisé à partir de la VF (???)
 
Et accessoirement, il découvre que les livres EN sont souvent / généralement séparés en plusieurs volumes à la traduction en FR? Et il confond la fin de Dune I avec la fin de la VF du livre?

 
Ok ça reste la solution naïve (bien écrite).
Je vais aller bricoler un peu pour rendre ça plus efficace.

Mais comment on peut avoir "too low" à la partie 2 pinaize
https://pastebin.com/kCjYsaGv
j'ai raté une règle à la con ?

Flaie : j'ai trouvé : https://pastebin.com/2FP2YBrF

Ah ben voila
Je sais pas comment j'ai fait mon calcul pour tomber juste par contre  

Encore la chance

haaaaaaaaaan
merci

lol le niveau de merde sur ce forum

Pour l'instant j'arrive pas à trouver une solution à la main pour la partie 2

PQ

C'est parti, je mets mon fils sur le coup

C'est parti, je mets de la main d’œuvre pas chère sur le coup (j'ai pas de fils)

C’est eux qui te refilent les blagues que tu postes sur Twitter ?  

 
Entre mon père qui a été biberonné à l'Almanach Vermot et Harkonnen sur ce topic, j'ai été à bonne école.

     
J'ai refait le tracé c'est ce que j'avais trouvé en fait #ExcuseA2Balles
 

on veut voir

Au pays de Jean Roucas et Michel Leeb  

rati la prochaine fois que tu veux tester tes mouvements: https://amphipod.net

En stop motion

Par contre ça autorise des mouvements interdits

Génial

Bon par contre j'arrive pas, je trouve 16620 en mieux :| Je pars en vidant la 4ème room, en mettant le A tout à gauche et le C sur la droite

Bon ma solution marche pour la partie 1, mais pas pour la partie 2

Bon j'ai craqué, je me suis réécrit des fonctions de parsing bêtes et méchantes à base de regexp.

public static <T> T parse1(Pattern pattern, String text, Function<String, T> mapper) {
    var matcher = match(pattern, text);
    return mapper.apply(matcher.group(1));
}
 
public static <T, U> Tuple2<T, U> parse2(Pattern pattern, String text,
                                         Function<String, T> mapper1,
                                         Function<String, U> mapper2) {
    var matcher = match(pattern, text);
    return Tuple.of(
            mapper1.apply(matcher.group(1)),
            mapper2.apply(matcher.group(2))
    );
}
 
public static <T, U, V> Tuple3<T, U, V> parse3(Pattern pattern, String text,
                                               Function<String, T> mapper1,
                                               Function<String, U> mapper2,
                                               Function<String, V> mapper3) {
    var matcher = match(pattern, text);
    return Tuple.of(
            mapper1.apply(matcher.group(1)),
            mapper2.apply(matcher.group(2)),
            mapper3.apply(matcher.group(3))
    );
}
 
public static <T, U, V, W> Tuple4<T, U, V, W> parse4(Pattern pattern, String text,
                                                     Function<String, T> mapper1,
                                                     Function<String, U> mapper2,
                                                     Function<String, V> mapper3,
                                                     Function<String, W> mapper4) {
    var matcher = match(pattern, text);
    return Tuple.of(
            mapper1.apply(matcher.group(1)),
            mapper2.apply(matcher.group(2)),
            mapper3.apply(matcher.group(3)),
            mapper4.apply(matcher.group(4))
    );
}

Et par exemple pour récupérer le contenu d'une ligne où y'a deux Strings et un Int :

PatternParsers.parse3(inputFormat, line, identity(), identity(), Integer::parseInt)

Y'a mieux dans d'autres langages plus souples, mais c'est pas trop dégueu au final.

def amphiprint(world):
    print('#############')
    print('#' + ''.join(c or '.' for c in world[4]) + '#')
    print('###' + '#'.join(world[i][0] or '.' for i in range(4)) + '###')
    for i in range(1, len(world[0])):
        print('  #' + '#'.join(world[j][i] or '.' for j in range(4)) + '#')
    print('  #########  ')

J'ai bien avancé là, il est temps de faire une pause. Je vais acheter des cadeaux de Noel

2019 j'étais parti faire mes courses de Noël le 23 aussi.
Bon y'avait une grève des transports massive, c'était tranquille dans les grands magasins à Paris. Seul défaut, j'avais du y aller à pied, mais ça promène.

Pas mieux que toi (à la main) pour l'instant.