Concours de rentrée 2019 - défi langage historique

→ **MyCalcs** profile · by **Azerpogba** » 12 Nov 2019, 13:02

Pavel est 1er partout ....

→ **MyCalcs** profile · by **edgar13** » 12 Nov 2019, 13:07

Moi presque dernier partout.

→ **MyCalcs** profile · by **Azerpogba** » 12 Nov 2019, 13:16

edgar13 wrote:Moi presque dernier partout.

oui mais toi c'est différent ;D

→ **MyCalcs** profile · by **ggauny@live.fr** » 12 Nov 2019, 14:07

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.

→ **MyCalcs** profile · by **Zocipal** » 12 Nov 2019, 18:20

@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 !

→ **MyCalcs** profile · by **cent20** » 12 Nov 2019, 22:13

ggauny@live.fr wrote: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

→ **MyCalcs** profile · by **cent20** » 12 Nov 2019, 22:17

Zocipal wrote:@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.

→ **MyCalcs** profile · by **Zocipal** » 13 Nov 2019, 07:25

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

→ **MyCalcs** profile · by **Lephe** » 13 Nov 2019, 07:52

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

→ **MyCalcs** profile · by **Pavel** » 13 Nov 2019, 12:46

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.