Je vois un post, je réponds.
I'm a simple man.

up

up

up

Le forum n’est pas très à l’heure.

Boaf, on s'en tape.

<span class=\"admin\"> </span> avait soumis un jeu avec des jetons à couleurs qui valaient différents scores, et qu'on ne pouvait poser que sous certaines conditions. Je ne sais pas si tu t'en souviens.

J'ai un petit programme qui tourne pour trouver le plus haut score. Je viens le poster dès que je l'ai. Mais là, c'est dodo !

Bonne nuit les voyous

Nope, je me souviens pas

Les règles étaient un truc du genre :
On a une grille de 5x5 cases, et on peut mettre des jetons de quatre couleurs différentes dessus (rouge, jaune, verte ou bleue). On a autant de jetons qu'on veut. Un jeton posé sur le plateau a un score :
rouge -> 100
jaune -> 200
verte -> 500
bleue -> 1000
Je ne suis plus sûr des scores exacts, évidemment.
On peut poser un jeton rouge n'importe où.
Un jeton jaune doit avoir un voisin rouge.
Un jeton vert doit avoir un voisin jaune et un voisin rouge.
Un jeton bleu doit avoir un voisin vert, un voisin jaune, et un voisin rouge.

Les voisins se font par contact sur les arrêtes, mais pas en diagonale.
Le but est d'avoir le plus haut score.

Ça serait sympa de refaire une team de programmation avec quelques personnes qu'on avait à l'époque. Pas pour TI, mais avec les casques de réalité virtuelle, les imprimantes 3D et les drones, il y a de quoi faire !

OMG ! Il y avait 5 visiteurs simultanés !
Mic est toujours en activité sur ex-TI-Bank ? Le seul que je connaissais et qui est toujours actif est adriweb.

Je sais pas, je ne vais plus sur TI-Bank

J’arrive à atteindre 13000 avec cette grille :

Code:

[3, 1, 1, 2, 3]
[2, 4, 3, 4, 1]
[1, 4, 2, 1, 3]
[2, 3, 4, 3, 2]
[1, 4, 2, 1, 3]

avec les numéros correspondants à l’ordre des couleurs.

Je l’ai obtenue avec du bruteforce (script Python) et un peu de manipulations à la main

En fait, je me suis planté sur les scores. Ceux de <span class=\"admin\"> </span> étaient :
100
300
700
1200
Du coup, pour ta grille, ça fait un score de 13400.

Et c'est pas mal ! J'ai lancé un bruteforce totalement naïf. Après 4 jours de calcul, le meilleur qu'il ait est :
Best :
[2, 4, 3, 2, 1]
[1, 1, 1, 4, 3]
[2, 4, 4, 3, 2]
[4, 3, 2, 1, 1]
[1, 1, 1, 1, 1]
pour un score de 11400

Faudrait que je vois à améliorer le bruteforce. Il n'a même pas encore touché à la dernière ligne...

<span class=\"v2g\"> </span> a écrit:

Après 4 jours de calcul

mer il et fou


Moi j’avais trop chaud, je l’arrêtais au bout d’une dizaine de minutes (sur trois threads)

Je commence aussi à en avoir un peu marre. Si j'ai du temps, je vais voir pour améliorer un peu le bruteforce tout simple.