Forum TI-Planet.org

Pavel est 1er partout ....

Moi presque dernier partout.

edgar13 a écrit:Moi presque dernier partout.

oui mais toi c'est différent ;D

Ben et moi donc ! Je n'aurai même pas un crayon de papier Hewlet Packard....
En 1973, j'avais 38 ans, j'ai acheté ma première HP : la HP35, chère 35 et chère la 35 !!! (Plusieurs mois de paye).
Je prononçais evelette paquarde, mais un ingénieur de l'usine à béton où je travaillais comme manoeuvre
m'a dit de prononcer ioulette paquar. Il m'avait à la bonne le jeune ingé et je pense toujours à Lui. Mais je ne le comprenais pas toujours. Fort en maths comme M. Critor ou M. Parisse, des agrégés sûrement.
Moi le Cher Frère, le Maître d'école, aurait voulu que je passe le brevet élémentaire des Ecoles Primaires
Supérieures car j'étais bon en calcul. Des 10 sur 10 et des TB (en rouge) dans la marge,des bons points et
une fois le Prix d'Excellence. Mais un jour le Maître a été remplacé par un allemand et on devait parler allemand
sinon la règle sur les doigts.Mais j'ai réussi au Certificat D'études Primaires vous savez.
Vers 14 ans je suis allé travaillé. Alors j'ai essayé d'apprendre tout seul...
Les gamins sont trop forts pour moi mais merci pour ces défis.

Je ne sais pas pourquoi je raconte tout ça mais bon, bonne journée à tous.

@Pavel @cent20 @Ayfu @Golden Man
Je suis 5e aux 2e et 3e défis, j'aimerai du coup savoir ce que vous comptez prendre pour élaborer une stratégie et avoir la calculatrice que je veux
merci !

ggauny@live.fr a écrit:Ben et moi donc ! Je n'aurai même pas un crayon de papier Hewlet Packard....
En 1973, j'avais 38 ans,

Vu que tu as mis en pseudo ton adresse email, en l'offrant ainsi à tous les robots de spam, on s'en doutait un peu

Zocipal a écrit:@Pavel @cent20 @Ayfu @Golden Man
Je suis 5e aux 2e et 3e défis, j'aimerai du coup savoir ce que vous comptez prendre pour élaborer une stratégie et avoir la calculatrice que je veux
merci !

Pavel ayant déjà choisit la calculatrice au défi du tracé, il n'est plus intelligible qu'au lot "sans calculatrice" pour les défis 2 et 3.
Tu viens donc de passer 4ème au deux défis. Pour le reste, on attend que Critor nous demande quand cela sera notre tour.

Justement ma demande vise à ne pas attendre pour savoir si je peux prendre quelque chose de mieux au 3e défi qu'au 2e mais bon personne n'a envie de dire son choix donc tant pis... Merci quand même

Je ne sais pas pourquoi je raconte tout ça mais bon, bonne journée à tous.

Merci pour l'histoire en tous cas ! Ça fait très plaisir d'avoir de la diversité dans nos événements. J'espère que les défis vous ont plu

Voici quelques explications de ma méthode pour obtenir 21960 points.

J'ai commencé à jouer sur ma TI-83 Premium CE mais je n'étais pas assez patient pour attendre au moins 15 secondes après chaque tour et j'ai vite abandonné cette idée. Ensuite, j'ai légèrement modifié le script Numworks en remplaçant Kandinsky avec tkinter et j'ai continué à jouer sur un PC. La version modifiée du script se trouve dans ce dépôt.

Je me suis beaucoup amusé avec le mode interactif de ce jeu et en même temps j'ai remarqué les particularités suivantes de ce jeu:

• il faut trois colonies de la même civilisation pour que les colonies commencent à se multiplier
• le calcul du score n'est pas sensible au décalage horizontal ou vertical et toute solution peut être transformée en l'un des deux types de solutions suivantes:
  
  • la toute première colonie est en position (0, 0) et cette colonie est Muenne
  • la toute première colonie est en position (0, 0) et cette colonie est Atlante

Pour maximiser le score, j'ai utilisé l'algorithme de recuit simulé et j'ai réécrit le calcul du score en C pour pouvoir calculer le score le plus rapidement possible.

J'ai passé beaucoup de temps à ajuster les paramètres de l'algorithme et j'ai aussi remarqué les points suivants:

• les solutions où la première colonie est Atlante ont tendance à apporter plus de points
• les meilleures solutions prennent moins de 12 tours pour réaliser le semis

Enfin, ma méthode a pris la forme suivante:

• au premier tour, mettre une colonie Atlante à (0, 0)
• à chaque itération de recuit simulé, faire les modifications suivantes:
  
  • changer aléatoirement l'un des 10 prochains tours en plaçant une colonie sur une position libre
  • vérifier les 10 prochains tours un par un en essayant tous les 163 mouvements possibles et garder une combinaison avec le score maximum
• recommencer plusieurs fois avec différentes séquences de nombres pseudo-aléatoires

Pour être sûr d'avoir de bonnes séquences de nombres pseudo-aléatoires, j'ai pris l'algorithme WELL512.

Après plusieurs heures, j'ai eu la chance de trouver une séquence de nombres aléatoires permettant à mon code de converger vers 21960 en quelques minutes. Je suis très heureux que cette solution, en même temps, apporte beaucoup de points et crée un monde absolument stable dans lequel les deux civilisations coexisteront pendant des millions d'années.

Enfin, voici un lien vers mon code en C.