Résultat concours rentrée 2019 - défi langage calculatrice

→ **MyCalcs** profile · by **critor** » 08 Dec 2019, 15:11

Voici enfin aujourd'hui la fin des résultats de notre concours de rentrée 2019, plus précisément pour le défi en langage calculatrice.

Le défi te faisait ici travailler sur un automate cellulaire, dont un des plus connus est le jeu de la vie. Afin toutefois qu'il ne suffise pas d'exploiter l'un des nombreux travaux universitaires à ce sujet et donc de ne favoriser personne, les règles en étaient très éloignées :

deux populations au lieu d'une seule
chaque cellule n'était pas binaire (morte ou vivante) mais pouvait prendre 6 états différents (de bien morte à bien vivante) et ce pour chacune des populations
les deux populations utilisaient des règles de naissance/survie/mort différentes basées sur les états voisins, et également différentes de celles du jeu de la vie

Nous avons reçu un total de 109 participations de la part de 23 participants différents :

3 participants ont utilisé une Casio Graph 90+E ou son logiciel d'émulation
3 participants ont utilisé une TI-Nspire CX ou son logiciel d'émulation
4 participants ont utilisé entre autres une TI-83 Premium CE Edition Python ou son logiciel d'émulation
2 participants ont utilisé une HP Prime ou son logiciel d'émulation

22^ème :

thecamouflage, lycéen en Terminale S à l'aide de sa Casio Graph 90+E, réalise dès le départ pas moins de 15 interventions divines :

4 fois en faveur des Muens
puis 11 fois en faveur des Atlantes

Ce qui lui permet d'obtenir 15460 points en l'an 42.
Précisons que dans sa simulation les Atlantes emportent la victoire sur les Muens en l'an 64 ce qui donne un score maximal de 21970 points.

21^ème :

ggauny@live.fr muni de sa fidèle HP Prime, intervient pour sa part 17 fois :

4 fois pour aider les Atlantes
puis 13 fois pour aider les Muens

Ce qui lui donne 16588 points en l'an 42.
Précisons que dans sous cette configuration les Atlantes gagnent encore sur les Muens mais après pas moins de 173 ans, pour score final de 81410 points !

20^ème :

C'est muni de sa TI-83 Premium CE Edition Python qu'Azerpogba, lycéen en Première Spécialité Mathématiques+PC+SVT présent à la fois sur TI-Planet et sur Planète Casio, use 8 fois de son pouvoir divin sans favoritisme :

4 fois à l'avantage des Muens
4 fois à l'avantage des Atlantes

Ce qui l'amène à 16647 points en l'an 42.
Dans cette réalité alternative ce sont les Muens qui éradiquent les Atlantes mais dès l'an 87, pour un score terminal de 34787 points.

19^ème :

Adoptant quant à lui la TI-Nspire CX, Ti64CLi++, élève en classe préparatoire MPSI, fréquentant aussi bien TI-Planet que Planète Casio, fait appel 11 fois à ses capacités divines :

4 fois pour semer une colonies Muenne
puis 7 fois pour semer une colonies Atlante

Ce qui lui permet d'obtenir 16647 points en l'an 42.
Avec un tel semis, les Atlantes écrasent à leur tour les Muens ici encore assez vite, dès l'an 86, pour un ultime score de 29051 points.

18^ème :

La TI-83 Premium CE Edition Python est maintenant de retour avec LePetitMage, lycéen en Terminale S, qui se mêle 11 fois mais de façon alternative des affaires humaines :

5 fois à l'avantage des Muens
6 fois à l'avantage des Atlantes

Une stratégie qui lui octroie 16699 points en l'an 42.
Ici encore la cohabitation n'est pas bien durable, les Atlantes régnant sans partage dès l'an 71, pour un score alors figé à 28455 points.

17^ème :

Toujours sur TI-83 Premium CE Edition Python, grandben49 n'apparaît aux simples mortels qu'avec parcimonie, seulement 6 fois :

3 fois pour créer une colonie Muenne
puis 3 fois pour créer une colonie Atlante

Il atteint ainsi 17257 points en l'an 42.
Une vision à plus long terme dans son cas, les Muens n'arrivant alors à exterminer les Atlantes qu'après 134 ans, pour un score définitif de 58203 points.

16^ème :

La valeur n'attend point le nombre des années et Leno, collégien en Quatrième traînant aussi bien sur TI-Planet que sur Planète Casio, ne se mêle lui aussi que 6 fois des affaires inférieures :

prenant 3 fois parti pour les Muens
prenant 3 fois parti pour les Atlantes

Il récupère ainsi 17922 points en l'an 42.
Une bonne durabilité là encore, les Muens ne dominant alors le monde qu'après 144 ans, pour un score s'arrêtant alors à 52750 points.

15^ème :

Astrostellar, lycéen en Terminale S, exerce lui aussi 6 fois ses talents de créateur :

3 fois au service de la cause Muenne
3 fois au service de la cause Atlante

Il encaisse ainsi 17989 points en l'an 42.
Mais hélas l'équilibre n'est sans lui qu'éphémère, les Muens triomphant alors après seulement 88 ans pour 35375 points.

14^ème :

Encephalogramme, lycéen plus interventioniste en Première, invoque ses pouvoirs divins pas plus de 10 fois sur les 11 premières années :

3 fois au au nom des Atlantes
puis 7 fois au nom des Muens

Il décroche ainsi 18142 points en l'an 42.

Une cohabitation de ces populations qui a le mérite de durer 247 ans, avant la victoire finale des Atlantes sur les Muens pour 117607 points !

13^ème :

C'est au nom des anciens dieux Commodore Amiga qu'Amiga68000 agit quant à lui 7 fois sur les 8 premières années :

3 fois pour le bien des Atlantes
4 fois pour le bien des Muens

Il décroche ainsi 18425 points en l'an 42.

Une durabilité toutefois en retrait, les Atlantes devant les maîtres du monde après 149 ans pour 65274 points.

Amiga68000 wrote:
Explications Code
Voici mon code, et vu mon classement vous comprendrez que ma méthode n'est pas la meilleure.
J'ai fait des tirages aléatoires en paramétrant (en en tirant aléatoirement) :
la taille zone de départ où mettre les habitants (variables carrex et carrey)
le nombre d’habitants
Voilà les 2 fonctions utilisées: atmu=run(100,False)
100 = nombre de tirages de 42 ans
0 = pas de limite
True = sauvegarde de chaque tirage pour faire des statistiques
Routine qui à partir d'une composition fait varier chaque position de chaque habitant et prend la meilleure configuration : variercompo()

Et le code global ci-contre (merci Pavel pour la transpo sur PC).

Code: Select all
from math import log10,sqrt from random import randint import csv from math import log10,sqrt from tkinter import * def color(r, g, b): return '#%02x%02x%02x' % (r, g, b) def fill_rect(x, y, w, h, color): y += 18 canvas.create_rectangle(x, y, x + w, y + h, fill=color, outline='') def draw_string(text, x, y, fg=color(0,0,0), bg=None): y += 18 t = canvas.create_text(x, y, anchor=NW, text=text, fill=fg) if bg is not None: r = canvas.create_rectangle(canvas.bbox(t), fill=bg, outline='') canvas.tag_lower(r, t) def clear(): canvas.delete('all') canvas.create_rectangle(0, 18, 320, 240, fill=color(255, 255, 255), outline='') canvas.create_rectangle(0, 0, 320, 18, fill=color(255, 183, 52), outline='') def init(): global atmu,n,j,s,ma,mb,mc,w,fp,fm atmu,n,j,s,w,fp,fm=[],9,0,0,5,0,0 ma,mb,mc=[[0]*n for k in range(n)],[[0]*n for k in range(n)],[[0]*n for k in range(n)] def dr(): global s,j,w sw=320 d,h=min(sw//n,221//n),(color(0,0,0),color(255,255,255)) b=sw-1-n*d clear() for i in range(0,n*d+1,d): fill_rect(b,i,n*d,1,h[0]) fill_rect(b+i,0,1,n*d,h[0]) for y in range(0,n): for x in range(0,n): t=255-(255*abs(ma[y][x])//w) fill_rect(b+x*d+1,y*d+1,d-1,d-1,ma[y][x]<0 and color(t,t,255) or ma[y][x]>0 and color(255,t,t) or h[1]) draw_string(" ATLEMU ",1,1,color(255,255,0),color(127,127,127)) draw_string("Muen\ndo(-1,c,l)",0,19,color(0,0,255),h[1]) draw_string("Atlante\ndo(1,c,l)",0,53,color(255,0,0),h[1]) draw_string("Passer\ndo(0)",0,87,color(255,0,255),h[1]) draw_string("Recommencer\ninit()",0,121,color(0,0,0),h[1]) draw_string("An: "+str(j)+"\nScore:\n"+str(s)[:10],0,n*d-49) def do(*ar): global j,gp,gm,fp,fm,s j,k,v,(sc,sl)=j+1,ar[0],(len(ar)%2) or ar[len(ar)-1],(len(ar)>=3) and (ar[1],ar[2]) or (0,0) k,gp,gm=k and k//abs(k),fp,fm for y in range(n):mb[y]=mc[y].copy() for y in range(n): for x in range(n): o,ma[y][x]=ma[y][x],ma[y][x]+w*(ma[y][x]==0 and x==sc and y==sl)*((k>0)-(k<0))+(ma[y][x]<=0 and (x-sc or y-sl or k==0) and mb[y][x]//10==3)*((ma[y][x]==0)*w-ma[y][x]*(not(not(ma[y][x]))))-(ma[y][x]>=0 and (x-sc or y-sl or k==0) and mb[y][x]-10*(mb[y][x]//10)==3)*((ma[y][x]==0)*w+ma[y][x]*(not(not(ma[y][x])))) if o and ma[y][x]==o: ls=(-1,w>abs(ma[y][x])) ma[y][x]=ma[y][x]+(ma[y][x]>0)*ls[mb[y][x]//10==3 or mb[y][x]//10==4]-(ma[y][x]<0)*ls[mb[y][x]-10*(mb[y][x]//10)==3 or mb[y][x]-10*(mb[y][x]//10)==2] if ma[y][x]-o: fp,fm=fp+(ma[y][x]>0 and not(o))-(o>0 and not(ma[y][x])),fm+(ma[y][x]<0 and not(o))-(o<0 and not(ma[y][x])) if not(o) and ma[y][x] or o and not(ma[y][x]): for dl in range(-1,2): for dc in range(-1,2): if dl or dc:mc[y+dl+(dl<0 and y==0)*n-(dl>0 and y==n-1)*n][x+dc+(dc<0 and x==0)*n-(dc>0 and x==n-1)*n]+=(ma[y][x]<0)-(o<0 and 0==ma[y][x])+10*((ma[y][x]>0)-(o>0 and 0==ma[y][x])) if max(fp,gp)*max(fm,gm):s=s/(1+abs(k)*log10(sqrt(j)))+fp*fm*min(fp,gp)*min(fm,gm)/max(fp,gp)/max(fm,gm) atmu.append((sc*k+k,sl*k+k)) if v: dr() # print("Bon score ? Envoie la liste\n'atmu' a info@tiplanet.org") return s def st(l,v=True): init() for p in l:s=do((p[0]>0)-(p[0]<0),abs(p[0])-1,abs(p[1])-1,v) dr() return s # ************************************************************************************ # ** # ** SUB PERSO # ** # ************************************************************************************ rep="D:/_Datas/_Datas PERSO/Python-atlemu" def sauvecsv(v,nom=rep + "/sansnom.csv",m="w"): #sauvegarde une matrice p en csv #with open("L:/_Datas/11 - Arnaud/Python - DEFI/table.csv", "w") as f_write: with open(nom, m) as f_write: writer = csv.writer(f_write,delimiter=";") writer.writerow(v) # writer.writerows(v) si plusieurs lignes return def sauvetxt(v,nom=rep + "/sansnom.txt"): fichier = open(nom,"w") fichier.write(str(v)) fichier.close() return def run(nbboucles,sauvechaquetirage=False): global atmumax smax=0 boucle=0 moyscore=0 while boucle<nbboucles or nbboucles==0: boucle+=1 init() if boucle%100==0:print("run "+str(boucle)+" Max="+str(smax)) carrex= randint(2,4) carrey= randint(2,4) zonex=9-carrex zoney=9-carrey x1=randint(1,zonex) y1=randint(1,zoney) x2=randint(1,zonex) y2=randint(1,zoney) nbhabitants=12 #randint(3,5) for k in range(nbhabitants-1): #nombre d'habitants par couleur # l=randint(0,carre) # m=randint(0,carre) do(1,x1+randint(0,carrex),y1+randint(0,carrey) ) do(-1,x2+randint(0,carrex),y2+randint(0,carrey) ) # nx1=x1+randint(0,carrex) # ny1=y1+randint(0,carrey) # if ma[nx1-1][ny1-1]!=0: # s=do(0) # else: # do(1,nx1,ny1) # # nx2=x2+randint(0,carrex) # ny2=y2+randint(0,carrey) # if ma[nx2-1][ny2-1]!=0: # s=do(0) # else: # do(-1,nx2,ny2) s=do(0) s=do(0) do(1,x1+randint(0,carrex),y1+randint(0,carrey) ) do(-1,x2+randint(0,carrex),y2+randint(0,carrey) ) while j<42: s=do(0) moyscore+=s if s>smax: smax=s atmumax=list(atmu) print("---") print("#"+str(smax)) print("#"+str(atmumax)) print("---") print("Carre X="+str(carrex)) print("Carre Y="+str(carrey)) print("Nb habitants="+str(nbhabitants)) print("---") if not(sauvechaquetirage): sauvertirage(smax,nbhabitants,0,carrex,carrey,atmumax) if sauvechaquetirage: sauvertirage(s,nbhabitants,0,carrex,carrey,atmu) print("#"+str(smax)) print("#st("+str(atmumax)+",False)") print("#"+str(smax)) moyscore=moyscore/nbboucles print("#"+str(moyscore)) st(atmumax,False) return atmumax def sauvertirage(score,nbhabitants,surface,carrex,carrey,compo): if surface==0: surface=carrex*carrey e=[] e.append(score) e.append(nbhabitants) e.append(surface) e.append(carrex) e.append(carrey) e.append(compo) sauvecsv(e,rep+"/stat-tirages.csv","a") return def variercompo(): compo=[(7, 2), (-4, -7), (8, 2), (-2, -7), (7, 4), (-3, -7), (0, 0), (-4, -9), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0)] smax=0 atmumax=[] s=st(compo,False) smax=s atmumax=list(atmu) for k in range(len(compo)): print("k="+str(k)) hab=compo[k] x=hab[0] y=hab[1] if x!=0: #on fait varier les positions plage=[-1,0,1] for deltax in plage: nx=x+deltax for deltay in plage: ny=y+deltay #on a la nouvelle position nx,ny ncompo=list(compo) print(ncompo[k]) ncompo[k][0]=nx ncompo[k][1]=ny #on teste la compo s=st(ncompo,False) # if s>smax: smax=s atmumax=list(atmu) print("---") print("#"+str(smax)) print("#"+str(atmumax)) print("---") print("Carre X="+str(carrex)) print("Carre Y="+str(carrey)) print("Nb habitants="+str(nbhabitants)) print("---") return master = Tk() master.resizable(0, 0) canvas = Canvas(master, width=320, height=240) canvas.pack() sauvertirage("Score","nb habitants","surface","carre X","carre Y","Sequence") init() dr() variercompo() #atmu=run(100,False) #sauvetxt(atmu,rep+"/CompoAtmu.txt") #affichage if __name__== "__main__":master.mainloop() #st([(7, 2), (-4, -7), (8, 2), (-2, -7), (7, 4), (-3, -7), (0, 0), (-4, -9), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0)],False) #18425.217793183947 #st([(7, 2), (-4, -7), (8, 2), (-2, -7), (7, 4), (-3, -7), (0, 0), (-4, -9), (0, 0), (-3, -9), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0)],False) #18390.75048739328 #18381.309236990124 #[(7, 2), (-4, -7), (8, 2), (-2, -7), (7, 4), (-3, -7), (8, 2), (-4, -9), (7, 4), (-3, -9), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0)] #18381.309236990124 #18168.450679791244 #[(9, 7), (-4, -8), (9, 8), (-4, -7), (7, 8), (-2, -8), (9, 8), (-4, -8), (8, 6), (-4, -9), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0)] #18168.450679791244 #18049.830151963542 #[(9, 3), (-5, -3), (7, 3), (-5, -2), (9, 2), (-5, -4), (7, 2), (-3, -4), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0)] #18049.830151963542 #18035.99025478949 #[(3, 3), (-8, -7), (2, 3), (-7, -6), (3, 4), (-9, -6), (4, 3), (-7, -7), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0)] #18035.99025478949 #18003.837819596458 #[(3, 3), (-4, -8), (3, 4), (-4, -7), (5, 3), (-2, -8), (2, 2), (-5, -9), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0)] #18003.837819596458 #17841.546235752416 #[(4, 4), (-8, -2), (4, 5), (-8, -3), (2, 5), (-6, -3), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0)] #17781.124608967286 #[(4, 7), (-8, -6), (3, 6), (-9, -7), (5, 6), (-7, -7), (4, 7), (-8, -6), (3, 5), (-9, -8), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0)] #17605.76772889996 #[(2, 9), (-7, -6), (3, 9), (-7, -7), (2, 8), (-5, -7), (4, 7), (-5, -7), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0)] #17425 #[(4, 5), (-8, -3), (4, 4), (-8, -4), (4, 3), (-6, -4), (3, 3), (-6, -3), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0)]

viewtopic.php?f=49&t=23051&start=150#p248013

12^ème :

Ne0tuX hantant à la fois TI-Planet et Planète Casio, met la main à la pâte 9 fois sur les 13 premières années :

5 fois pour aider les Atlantes
4 fois pour aider les Muens

Il est ainsi récompensé de 18467 points en l'an 42.

Saluons la durée exceptionnelle de cohabitation de ces deux populations, les Muens devant attendre pas moins de 263 ans pour régner en maîtres absolus, pour pas moins de 130039 points !

Ne0tuX wrote:Félicitations à tous les participants et aux instigateurs de l'épreuve ! J'ai trouvé ce défi particulièrement intéressant pour les raisons suivantes :
Contrairement au défi précédent, l'ordre des éléments a un sens ce qui complique les choses ;
La lois de l'automate cellulaire ne sont pas explicitement lisibles dans le code ce qui pousse à l'expérimentation on calc ;
L'automate n'est pas bijectif, mais surjectif (sésolé si ce ne sont pas les bons termes, qu'on me corrige s'il y a mieux). Autrement dit, même si on trouve une configuration de la 42^ème année qui donne un bon score, on ne peut pas remonter le temps pour déterminer une séquence d'implantation des colonies (pas à ma connaissance du moins).
Pour ce qui est de ma méthode, j'ai pressenti que l'algorithme génétique n'était pas terrible à l'état brut (voir la première raison ci-dessus). J'ai donc rapidement implémenté en Python un recuit simulé (rien de sorcier sur la forme) mais j'ai vite compris que TOUT reposait sur le paramétrage et surtout sur la définition du mouvement élémentaire, qu'il faut définir avec beaucoup de soin et de façon intelligente. Par manque de temps et d'investissement je n'avais ni l'un ni l'autre donc j'ai coupé court... J'aurais vraiment aimé explorer ce problème, mais n'ai finalement fait que quelques essais directement sur TI-Nspire (très belle animation d'arrière plan au passage) en remarquant globalement les mêmes observations que celles postées précédemment sur ce topic.

J'ai hâte de lire toutes les méthodes employées et je n'exclus pas d'en expérimenter quelques-unes pour le plaisir !

viewtopic.php?f=49&t=23051&start=140#p247951

11^ème :

Thomas F. se retrousse les manches pas plus de 10 fois sur les 12 premières années :

4 fois pour aider les Atlantes
6 fois pour aider les Muens

Le voici ainsi pourvu de 18835 points en l'an 42.

Par contre c'est bien moins solide, les Atlantes faisant disparaître les derniers Muens après seulement 86 ans pour 30546 points.

Thomas F. wrote:J'ai placé 3 civilisations de chaque couleur. Il m'a fallu un peu de temps pour comprendre le fait que la grille était semblable à un tore. Puis un peu plus pour constater que l'ordre avait aussi son importance. Du coup j'ai lancé une recherche de la meilleure configuration de départ pour mes 2 lignes de 3 civilisations. Enfin, j'ai lancé des boucles de recherche de meilleurs scores avec des civilisations aléatoires dans les 6 tours suivant. J'ai fait le choix totalement arbitraire de ne pas explorer plus loin dans le temps l'implantation de nouvelles civilisations. Voilà, c'est pas transcendant comme démarche, mais je n'ai pas trouvé mieux en trois jours.

10^ème :

edgar13, lycéen en Première Spécialité Mathématiques+PC+SVT accompagné de sa fidèle TI-83 Premium CE Edition Python présent à la fois sur TI-Planet et sur Planète Casio modère le monde 11 fois :

6 fois pour la gloire Atlantes
5 fois pour la gloire des Muens

L'an 42 le récompense alors de 19013 points !

La durabilité est améliorée, avec les Muens qui ne signent l'arrêt de mort des Atlantes que l'an 148 avec 64383 points.

edgar13 wrote:Alors moi aussi j'ai commencé sur TI-83 Premium CE mais c’était très long!
Avec la TI-83 Premium CE j'ai compris que 6 colonies suffisaient pour devenir autonomes et qu'il valait mieux ne rien faire pour gagner plus de points. Finalement lundi soir à 20h Zocipal m'a un peu aidé, il m'a fait remarquer que le programme existait aussi en Python. Et là avec un simple brute force j'ai fait 19013.
A vrai dire je ne comprends pas pourquoi il existe aussi la version python alors que c'est le défi basic.
C'était une force brute mais je ne l'ai fait tourner que 2h.
Après j'ai dormi.

viewtopic.php?f=49&t=23051&start=140#p247946

9^ème :

RdB armé de sa puissance HP Prime choisit d'éditer le monde 9 fois sur les 10 premières années :

5 fois pour augmenter Atlantes
4 fois pour augmenter Muens

Il arrive ainsi à 19236 points en l'an 42 !

Mais les Atlantes font maintenant disparaître les Muens après 116 ans pour 46842 points.

8^ème :

M4x1m3 lycéen en Terminale S altère 10 fois la réalité :

3 fois en faveur des Atlantes
7 fois en faveur des Muens

Il se classe ainsi à 19534 points en l'an 42 !

Meilleure durabilité puisque les Atlantes ne triomphent des Muens qu'après 193 ans pour 78423 points !

7^ème :

C'est muni de sa TI-Nspire CX qu'Extra44 agit 10 fois :

5 fois en l'honneur des Muens
5 en l'honneur des Atlantes

Il obtient ainsi 19743 points en l'an 42 !

Meilleure durabilité puisque les Atlantes gagnent leur dernier combat dès l'an 96 avec 36335 points.

Extra44 wrote:Voila pour ma part mon explication de ma démarche.
NB : L'explication sera malheureusement générale, car mon PC portable qui servait pour les essais a planté (carte mère), et je n'ai plus accès à mes fichiers tns intermédiaires (je n'ai pas encore pu réinstaller le logiciel TI Nspire CAS Software).

Bon ma méthode pour avoir le score max est composé de plusieurs points :
quelques essais manuels pour voir comment àa marche
décodage du code (compressé ) et voir à quoi correspondent les variables sur la version ti nspire, donc en Langage LUA
afficher des résultats pour arriver à décoder le code (affichage consultable dans la console de l'éditeur LUA du logiciel TI-Nspire Software)
Modifier le code pour n'avoir au final qu'un affichage du score dans la console (plus d'affichage intermédiaire)
Faire une version LUA sans affichage graphique et qui ne ressort que le résultat final en fonction d'une entrée sous forme de liste
On peut passer maintenant à faire des algo pour trouver un bon score...
J'ai essayé le score aléatoire ... mais ce n'est pas fameux
J'ai remarqué qu'il faut au moins 3 colonies d'une population pour qu'elle puisse croître ...Donc un minimum de 2x3 = liste de 6 éléments minimum
J'ai remarqué que si l'ajout d'une colonie n'est pas optimal, il peut réduire fortement le score !
Ensuite, pour accélérer les recherches, j'ai converti le code LUA en C++ et j'ai compilé des versions successives en C++, pour plus de rapidité. J'ai ajouté parfois ...
une partie d'algo de recherche aléatoire (entre 6 et 20..22..40 colonies)
une partie d'algo génétique, mais apparemment je n'ai pas trouvé/obtenu le bon démarrage.
une partie d'algo d'optimisation de bon résultats,
Tout cela me permettait d'arriver rapidement à chaque fois aux 17000/18000/18800 points.
Sur un bon résultat, je l'ai modifié à la main, et réussit à obtenir mon score final de 19743 pts
J'ai fait tourner ma machine pendant 2/3/4 jours avant qu'elle ne plante, (le mercredi de la dernière semaine du concours)
Puis en changeant de machine (je passais d'un i5 à un i3 ;-( ), j'ai essayé d'autres algos, d'autres paramètres d'algo génétique sans obtenir de meilleur résultats ;-(
Bravo encore aux organisateurs pour ce joli concours, et aux participants !

viewtopic.php?f=49&t=23051&p=249019#p249019

6^ème :

Sentaro21 sévissant à la fois sur TI-Planet et sur Planète Casio fait réaliser 9 miracles à sa Casio Graph 90+E :

3 en faveur des Atlantes
6 en faveur des Muens

Il atteint ainsi 19907 points en l'an 42 !

Et c'est du solide, les Muens ne remportant leur ultime bataille qu'en l'an 225 avec 108463 points !

sentaro21 wrote:Thank you very much for the contest again this year. Animation is very good.
The result is clear at a glance. There is no content that I can explain in particular. I quickly found out that the first few steps were important, but I couldn't stabilize the two countries. As a result, I got results only by trial and error with the calculator just like last year.
In this participate, Casio's traditional language Basic was too slow. However, it was very good that it was able to work with C.Basic.

viewtopic.php?f=49&t=23051&start=160#p248950

5^ème :

Zocipal, lycéen en Première Spécialité Maths-PC-NSI, intervient équitablement 8 fois :

4 fois pour aider les Atlantes
4 fois pour aider les Muens

Il franchit ainsi un cap symbolique avec pas moins de 20130 points en l'an 42 !

C'est un peu plus fragile, les deux populations n'arrivant à cohabiter que jusqu'à l'an 142, où seuls les Atlantes subsisteront avec 62652 points.

4^ème :

3^ème :

2^nd :

1^er :

Pavel omniprésent sur TI-Planet et sur Planète Casio intervient quant à lui jusqu'à 10 fois :

3 fois au nom du peuple Atlante
puis 7 fois au nom du peuple Muen

Il explose ainsi le score en l'an 42 avec 21960 points !

Mais ce n'est pas tout car Pavel nous exhibe également la configuration ultime. A partir de l'an 26 les deux populations font la paix et entrent ainsi en stabilité parfaite. Le score atteint ainsi des sommets avec par exemple pas moins de 191160 points au record de 277 ans, et continue ensuite son chemin vers l'infini et au-delà, une première place largement méritée !

Pavel wrote:
Explications Code
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 par tkinter et j'ai continué à jouer sur un PC. La version modifiée du script ci-contre se trouve également dans ce dépôt.

Code: Select all
from math import log10,sqrt from tkinter import * master = Tk() master.resizable(0, 0) canvas = Canvas(master, width=320, height=240) canvas.pack() def color(r, g, b): return '#%02x%02x%02x' % (r, g, b) def fill_rect(x, y, w, h, color): y += 18 canvas.create_rectangle(x, y, x + w, y + h, fill=color, outline='') def draw_string(text, x, y, fg=color(0,0,0), bg=None): y += 18 t = canvas.create_text(x, y, anchor=NW, text=text, fill=fg) if bg is not None: r = canvas.create_rectangle(canvas.bbox(t), fill=bg, outline='') canvas.tag_lower(r, t) def clear(): canvas.delete('all') canvas.create_rectangle(0, 18, 320, 240, fill=color(255, 255, 255), outline='') canvas.create_rectangle(0, 0, 320, 18, fill=color(255, 183, 52), outline='') def init(): global atmu,n,j,s,ma,mb,mc,w,fp,fm atmu,n,j,s,w,fp,fm=[],9,0,0,5,0,0 ma,mb,mc=[[0]*n for k in range(n)],[[0]*n for k in range(n)],[[0]*n for k in range(n)] def dr(): global s,j,w sw=320 d,h=min(sw//n,221//n),(color(0,0,0),color(255,255,255)) b=sw-1-n*d clear() for i in range(0,n*d+1,d): fill_rect(b,i,n*d,1,h[0]) fill_rect(b+i,0,1,n*d,h[0]) for y in range(0,n): for x in range(0,n): t=255-(255*abs(ma[y][x])//w) fill_rect(b+x*d+1,y*d+1,d-1,d-1,ma[y][x]<0 and color(t,t,255) or ma[y][x]>0 and color(255,t,t) or h[1]) draw_string(" ATLEMU ",1,1,color(255,255,0),color(127,127,127)) draw_string("Muen\ndo(-1,c,l)",0,19,color(0,0,255),h[1]) draw_string("Atlante\ndo(1,c,l)",0,53,color(255,0,0),h[1]) draw_string("Passer\ndo(0)",0,87,color(255,0,255),h[1]) draw_string("Recommencer\ninit()",0,121,color(0,0,0),h[1]) draw_string("An: "+str(j)+"\nScore:\n"+str(s)[:10],0,n*d-49) def do(*ar): global j,gp,gm,fp,fm,s j,k,v,(sc,sl)=j+1,ar[0],(len(ar)%2) or ar[len(ar)-1],(len(ar)>=3) and (ar[1],ar[2]) or (0,0) k,gp,gm=k and k//abs(k),fp,fm for y in range(n):mb[y]=mc[y].copy() for y in range(n): for x in range(n): o,ma[y][x]=ma[y][x],ma[y][x]+w*(ma[y][x]==0 and x==sc and y==sl)*((k>0)-(k<0))+(ma[y][x]<=0 and (x-sc or y-sl or k==0) and mb[y][x]//10==3)*((ma[y][x]==0)*w-ma[y][x]*(not(not(ma[y][x]))))-(ma[y][x]>=0 and (x-sc or y-sl or k==0) and mb[y][x]-10*(mb[y][x]//10)==3)*((ma[y][x]==0)*w+ma[y][x]*(not(not(ma[y][x])))) if o and ma[y][x]==o: ls=(-1,w>abs(ma[y][x])) ma[y][x]=ma[y][x]+(ma[y][x]>0)*ls[mb[y][x]//10==3 or mb[y][x]//10==4]-(ma[y][x]<0)*ls[mb[y][x]-10*(mb[y][x]//10)==3 or mb[y][x]-10*(mb[y][x]//10)==2] if ma[y][x]-o: fp,fm=fp+(ma[y][x]>0 and not(o))-(o>0 and not(ma[y][x])),fm+(ma[y][x]<0 and not(o))-(o<0 and not(ma[y][x])) if not(o) and ma[y][x] or o and not(ma[y][x]): for dl in range(-1,2): for dc in range(-1,2): if dl or dc:mc[y+dl+(dl<0 and y==0)*n-(dl>0 and y==n-1)*n][x+dc+(dc<0 and x==0)*n-(dc>0 and x==n-1)*n]+=(ma[y][x]<0)-(o<0 and 0==ma[y][x])+10*((ma[y][x]>0)-(o>0 and 0==ma[y][x])) if max(fp,gp)*max(fm,gm):s=s/(1+abs(k)*log10(sqrt(j)))+fp*fm*min(fp,gp)*min(fm,gm)/max(fp,gp)/max(fm,gm) atmu.append((sc*k+k,sl*k+k)) if v: dr() print("Bon score ? Envoie la liste\n'atmu' a info@tiplanet.org") return s def st(l,v=True): init() for p in l:s=do((p[0]>0)-(p[0]<0),abs(p[0])-1,abs(p[1])-1,v) dr() return s init() dr() if __name__== "__main__": master.mainloop()

Explications Code
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.

Code: Select all
#include <errno.h> #include <stdio.h> #include <stdint.h> #include <stdlib.h> #include <string.h> #include <math.h> #include <time.h> struct STATE { int8_t code[42]; int8_t board[81 * 42]; double score; }; /* WELL512 algorithm http://www.iro.umontreal.ca/~panneton/WELLRNG.html implemented by Chris Lomont http://lomont.org/papers/2008/Lomont_PRNG_2008.pdf */ uint32_t buf[16]; uint32_t pos; uint32_t wellrng512() { uint32_t a, b, c, d; a = buf[pos]; c = buf[(pos + 13) & 15]; b = a ^ c ^ (a << 16) ^ (c << 15); c = buf[(pos + 9) & 15]; c ^= (c >> 11); a = buf[pos] = b ^ c; d = a ^ ((a << 5) & 0xDA442D24UL); pos = (pos + 15) & 15; a = buf[pos]; buf[pos] = a ^ b ^ d ^ (a << 2) ^ (b << 18) ^ (c << 28); return buf[pos]; } double score(struct STATE *state) { double s; int8_t i, j, k, l, dx, dy, lp, lm, o, x, y, xn, yn; int8_t dp, dm, fp, fm, gp, gm, maxp, maxm, minp, minm; int8_t ma[81], mp[81], mm[81], np[81], nm[81]; s = 0.0; fp = 0; fm = 0; memset(ma, 0, 81); memset(mp, 0, 81); memset(mm, 0, 81); for(j = 0; j < 42; ++j) { i = state->code[j]; l = abs(i) - 1; k = (i > 0) - (i < 0); gp = fp; gm = fm; memcpy(np, mp, 81); memcpy(nm, mm, 81); memcpy(state->board + j * 81, ma, 81); for(i = 0; i < 81; ++i) { o = ma[i]; if(i == l && k != 0) { if(ma[i] == 0) ma[i] = 5 * k; } else { ma[i] += (np[i] == 3) * ((ma[i] == 0) * 5 - (ma[i] < 0) * ma[i]) - (nm[i] == 3) * ((ma[i] == 0) * 5 + (ma[i] > 0) * ma[i]); } if(ma[i] == o && o != 0) { lp = np[i] == 3 || np[i] == 4 ? abs(ma[i]) < 5 : -1; lm = nm[i] == 3 || nm[i] == 2 ? abs(ma[i]) < 5 : -1; ma[i] += (ma[i] > 0) * lp - (ma[i] < 0) * lm; } if(ma[i] != o && (ma[i] == 0 || o == 0)) { dp = (ma[i] > 0) - (o > 0); dm = (ma[i] < 0) - (o < 0); fp += dp; fm += dm; x = i % 9; y = i / 9; for(dx = -1; dx < 2; ++dx) { for(dy = -1; dy < 2; ++dy) { if(dx == 0 && dy == 0) continue; yn = y + dx; yn = yn < 0 ? 8 : yn > 8 ? 0 : yn; xn = x + dy; xn = xn < 0 ? 8 : xn > 8 ? 0 : xn; mp[yn * 9 + xn] += dp; mm[yn * 9 + xn] += dm; } } } } maxp = fp > gp ? fp : gp; maxm = fm > gm ? fm : gm; minp = fp < gp ? fp : gp; minm = fm < gm ? fm : gm; if(maxp != 0 && maxm != 0) { s = s / (1 + abs(k) * log10(sqrt(j + 1))) + 1.0 * fp * fm * minp * minm / maxp / maxm; } } return s; } void init(struct STATE *state) { memset(state->code, 0, 42); state->code[0] = 1; memset(state->board, 0, 81 * 42); state->score = score(state); } void random_walk(struct STATE *state) { int8_t i, imax, j, l; double s, smax; for(l = 0; l < 2; ++l) { while(1) { i = wellrng512() % 163 - 81; j = wellrng512() % 10 + 1; if(i == 0 || state->board[j * 81 + abs(i) - 1] == 0) { state->code[j] = i; break; } } } for(l = 0; l < 1; ++l) { for(j = 1; j < 12; ++j) { imax = 0; smax = 0.0; for(i = -81; i < 82; ++i) { state->code[j] = i; s = score(state); if(smax < s) { imax = i; smax = s; } } state->code[j] = imax; state->score = smax; } } } void print(struct STATE *state) { int8_t i, j, k, l; printf("%.9f ", state->score); for(j = 0; j < 42; ++j) { i = state->code[j]; l = abs(i) - 1; k = (i > 0) - (i < 0); printf("(%d, %d), ", k * (l % 9 + 1), k * (l / 9 + 1)); } printf("\n"); } int main(int argc, char *argv[]) { struct STATE current, next; double delta, result, t; unsigned seed; int8_t i; result = 0.0; while(1) { seed = time(NULL); srand(seed); printf("seed: %d\n", seed); pos = 0; for(i = 0; i < 16; ++i) { buf[i] = rand() ^ (rand() << 16) ^ (rand() << 31); } init(&current); t = 1.0; while(t > 0.001) { t *= 0.999; next = current; random_walk(&next); if(result < next.score) { result = next.score; print(&next); } delta = next.score - current.score; if(delta >= 0 || wellrng512() < RAND_MAX * exp(delta / t)) { current = next; } } } return EXIT_SUCCESS; }

Explications Code
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 également ci-contre.

Code: Select all
#include <errno.h> #include <stdio.h> #include <stdint.h> #include <stdlib.h> #include <string.h> #include <math.h> #include <time.h> struct STATE { int8_t code[42]; int8_t board[81 * 42]; double score; }; /* WELL512 algorithm http://www.iro.umontreal.ca/~panneton/WELLRNG.html implemented by Chris Lomont http://lomont.org/papers/2008/Lomont_PRNG_2008.pdf */ uint32_t buf[16]; uint32_t pos; uint32_t wellrng512() { uint32_t a, b, c, d; a = buf[pos]; c = buf[(pos + 13) & 15]; b = a ^ c ^ (a << 16) ^ (c << 15); c = buf[(pos + 9) & 15]; c ^= (c >> 11); a = buf[pos] = b ^ c; d = a ^ ((a << 5) & 0xDA442D24UL); pos = (pos + 15) & 15; a = buf[pos]; buf[pos] = a ^ b ^ d ^ (a << 2) ^ (b << 18) ^ (c << 28); return buf[pos]; } double score(struct STATE *state) { double s; int8_t i, j, k, l, dx, dy, lp, lm, o, x, y, xn, yn; int8_t dp, dm, fp, fm, gp, gm, maxp, maxm, minp, minm; int8_t ma[81], mp[81], mm[81], np[81], nm[81]; s = 0.0; fp = 0; fm = 0; memset(ma, 0, 81); memset(mp, 0, 81); memset(mm, 0, 81); for(j = 0; j < 42; ++j) { i = state->code[j]; l = abs(i) - 1; k = (i > 0) - (i < 0); gp = fp; gm = fm; memcpy(np, mp, 81); memcpy(nm, mm, 81); memcpy(state->board + j * 81, ma, 81); for(i = 0; i < 81; ++i) { o = ma[i]; if(i == l && k != 0) { if(ma[i] == 0) ma[i] = 5 * k; } else { ma[i] += (np[i] == 3) * ((ma[i] == 0) * 5 - (ma[i] < 0) * ma[i]) - (nm[i] == 3) * ((ma[i] == 0) * 5 + (ma[i] > 0) * ma[i]); } if(ma[i] == o && o != 0) { lp = np[i] == 3 || np[i] == 4 ? abs(ma[i]) < 5 : -1; lm = nm[i] == 3 || nm[i] == 2 ? abs(ma[i]) < 5 : -1; ma[i] += (ma[i] > 0) * lp - (ma[i] < 0) * lm; } if(ma[i] != o && (ma[i] == 0 || o == 0)) { dp = (ma[i] > 0) - (o > 0); dm = (ma[i] < 0) - (o < 0); fp += dp; fm += dm; x = i % 9; y = i / 9; for(dx = -1; dx < 2; ++dx) { for(dy = -1; dy < 2; ++dy) { if(dx == 0 && dy == 0) continue; yn = y + dx; yn = yn < 0 ? 8 : yn > 8 ? 0 : yn; xn = x + dy; xn = xn < 0 ? 8 : xn > 8 ? 0 : xn; mp[yn * 9 + xn] += dp; mm[yn * 9 + xn] += dm; } } } } maxp = fp > gp ? fp : gp; maxm = fm > gm ? fm : gm; minp = fp < gp ? fp : gp; minm = fm < gm ? fm : gm; if(maxp != 0 && maxm != 0) { s = s / (1 + abs(k) * log10(sqrt(j + 1))) + 1.0 * fp * fm * minp * minm / maxp / maxm; } } return s; } void init(struct STATE *state) { memset(state->code, 0, 42); state->code[0] = 1; memset(state->board, 0, 81 * 42); state->score = score(state); } void random_walk(struct STATE *state) { int8_t i, imax, j, l; double s, smax; for(l = 0; l < 2; ++l) { while(1) { i = wellrng512() % 163 - 81; j = wellrng512() % 10 + 1; if(i == 0 || state->board[j * 81 + abs(i) - 1] == 0) { state->code[j] = i; break; } } } for(l = 0; l < 1; ++l) { for(j = 1; j < 12; ++j) { imax = 0; smax = 0.0; for(i = -81; i < 82; ++i) { state->code[j] = i; s = score(state); if(smax < s) { imax = i; smax = s; } } state->code[j] = imax; state->score = smax; } } } void print(struct STATE *state) { int8_t i, j, k, l; printf("%.9f ", state->score); for(j = 0; j < 42; ++j) { i = state->code[j]; l = abs(i) - 1; k = (i > 0) - (i < 0); printf("(%d, %d), ", k * (l % 9 + 1), k * (l / 9 + 1)); } printf("\n"); } int main(int argc, char *argv[]) { struct STATE current, next; double delta, result, t; unsigned seed; int8_t i; seed = 1571773356; srand(seed); printf("seed: %d\n", seed); pos = 0; for(i = 0; i < 16; ++i) { buf[i] = rand() ^ (rand() << 16) ^ (rand() << 31); } init(&current); result = 0.0; t = 1.0; while(t > 0.001) { t *= 0.999; next = current; random_walk(&next); if(result < next.score) { result = next.score; print(&next); } delta = next.score - current.score; if(delta >= 0 || wellrng512() < RAND_MAX * exp(delta / t)) { current = next; } } return EXIT_SUCCESS; }

viewtopic.php?f=49&t=23051&start=130#p247941

Merci beaucoup à tous pour ces participations de haute facture !

14 lots sont prévus pour vous récompenser, et nous allons maintenant pouvoir procéder à leur choix en commentaires. @Pavel, à toi l'honneur.

Référence : https://www.planet-casio.com/Fr/forums/ ... sic-!.html

→ **MyCalcs** profile · by **critor** » 08 Dec 2019, 15:36

L'explication de Afyu a été rajoutée.

ici · by **Larwive** » 08 Dec 2019, 15:38

Je rappelle juste les lots disponibles pour ce défi (cela provient du post initial) :

Les 14 participants ayant réalisé les meilleurs scores distincts au défi historique pourront librement choisir et personnaliser leur lot parmi les propositions suivantes :

2 lots Hélium : 1 calculatrice Casio Graph 90+E + 1 pack de goodies Casio + 1 pack de goodies TI-Planète-Casio
Lot Fluor : 1 solution d'émulation Casio au choix + 1 poster Casio plié au choix + 1 bloc-notes Casio EX-word avec stylo ou porte-clés Casio + 1 balle anti-stress Casio LampFree ou catalogue Casio + 1 sac Casio au choix + 1 cahier d'exercices Casio au choix + 1 pack de goodies Casio + 1 pack de goodies TI-Planète-Casio
Lot Néon : 1 solution d'émulation Casio au choix + 1 mémo Casio + 1 calepin Casio ou trousse Casio + 1 balle anti-stress Casio LampFree ou catalogue Casio + 1 sac Casio au choix + 1 cahier d'exercices Casio au choix + 1 pack de goodies Casio + 1 pack de goodies TI-Planète-Casio
Show/Hide spoilerAfficher/Masquer le spoiler
Détail des solutions d'émulation Casio au choix :
- clé USB d'émulation permanente fx-92+ Spéciale Collège + Graph 35+E II + Graph 90+E pour Windows
- licence 3 ans fx-CP400 Manager pour Windows/Mac
Détail des posters Casio pliés au choix :
- format A2 (42×59,4 cm²) : mode examen Graph 25/35/90+E
- format 55,8×79,6 cm² : fx-92+ Spéciale Collège
Lot Hydrogène : 1 calculatrice HP Prime G2 + 1 pack de goodies HP + 1 pack de goodies TI-Planète-Casio
Lot Phosphore : 1 application HP Prime Pro + 1 poster HP roulé 59,2×40 cm² + 1 bloc-notes HP + 1 pack de goodies HP + 1 pack de goodies TI-Planète-Casio

Show/Hide spoilerAfficher/Masquer le spoiler

Application HP Prime Pro au choix pour Android / iOS / Windows.
2 lots Chlore : 1 calculatrice NumWorks N0110 au choix + 1 pack de goodies NumWorks + 1 pack de goodies TI-Planète-Casio
Lot Argon : 1 poster NumWorks roulé au choix ou casse-tête NumWorks + 1 couvercle NumWorks + 1 sticker NumWorks + 1 pack de goodies NumWorks + 1 pack de goodies TI-Planète-Casio
Show/Hide spoilerAfficher/Masquer le spoiler
Détail des calculatrices NumWorks N0110 au choix :
- calculatrice NumWorks N0110 de production
- calculatrice NumWorks N0110 de présérie (rare/historique)
Détail des posters NumWorks au choix :
- format A0 (118,9×84,1 cm²) : NumWorks N0100
- format A2 (42×59,4 cm²) :
  - NumWorks N0100 + Eduscol / Ministère de l'Education Nationale rentrée 2017
  - NumWorks N0100 + Eduscol / Ministère de l'Education Nationale rentrée 2018
  - NumWorks N0100 + Pims / @qabosse / @antalpilipili
  - NumWorks N0100 + Xavier Andréani / TI-Planet dédicacé
Lot Brome : 1 calculatrice TI-Nspire CX II-T CAS au choix ou calculatrice TI-Nspire CX CAS Ndlessable au choix + 1 licence logiciel TI-Nspire CAS élève + 1 pack de goodies TI + 1 pack de goodies TI-Planète-Casio
Lot Krypton : 1 calculatrice TI-Nspire CX II-T + 1 licence logiciel TI-Nspire élève + 1 pack de goodies TI + 1 pack de goodies TI-Planète-Casio
Lot Iode : 1 calculatrice TI-83 Premium CE Edition Python + 1 cahier TI-83 Premium CE au choix + 1 pack de goodies TI + 1 pack de goodies TI-Planète-Casio
Lot Xénon : 1 licence logiciel TI au choix + 1 cahier TI-83 Premium CE au choix + 1 pin's TI-Nspire CX ou pochette CD TI-Nspire + 1 décalcomanie TI-83 Premium CE au choix + 1 balle anti-stress TI + 1 sac TI au choix + 1 dessous de verre TI ou lunettes de soleil #T3IC ou scellé de sécurité TI + 1 pack de goodies TI + 1 pack de goodies TI-Planète-Casio
Lot Radon : 1 licence logiciel TI au choix + 1 cahier TI-83 Premium CE au choix + 1 polo TI ou T-shirt TI au choix + 1 décalcomanie TI-83 Premium CE au choix + 1 balle anti-stress TI + 1 sac TI au choix + 1 dessous de verre TI ou lunettes de soleil #T3IC ou scellé de sécurité TI + 1 pack de goodies TI + 1 pack de goodies TI-Planète-Casio
Show/Hide spoilerAfficher/Masquer le spoiler
Détail des calculatrices TI-Nspire CX II-T CAS au choix :
- TI-Nspire CX II-T CAS sous blister version B (rentrée 2019)
- TI-Nspire CX II-T CAS en boîte de timbre à date N-0519AH (rentrée 2019 - révision matérielle AH)
Détail des calculatrices TI-Nspire CX CAS Ndlessables au choix :
- TI-Nspire CX CAS sous blister version A (rentrées 2012+ - probablement génération CR1, révision matérielle J-N, processeur 132MHz, Boot1 3.0.0, batterie Getac 1060mAh)
- TI-Nspire CX CAS sous blister version C (rentrées 2015-2016 - probablement batterie Samsung 1200mAh, hésitation sur le reste)
- TI-Nspire CX CAS en boîte de timbre à date P-0916Y (rentrée 2016 - génération CR6, révision matérielle Y, processeur 156MHz, Boot1 4.0.1, batterie Samsung 1200mAh) sous emballage d'expédition
- TI-Nspire CX CAS sous blister version D (rentrée 2017 - probablement génération CR4+, révision matérielle W+, processeur 156MHz, Boot1 4.0.1, batterie Samsung 1200mAh)
Détail des licences logiciel TI au choix :
- TI-SmartView 83 Premium CE pour Windows/Mac
- TI-Nspire CAS pour Windows/Mac
Détail des polo TI et T-shirts TI au choix :
- polo noir TI-University Program taille XL
- T-shirt T3IC 2019 taille M
- T-shirt EAT. SLEEP. MATH. REPEAT. taille XXL
Aperçus cahiers d'activités TI-83 Premium CE Python 2nde au choix:
- Eyrolles TI-83 Premium CE Python 2nde Générale & Technique
- TI-83 Premium CE Python 2nde Professionnelle

Détail des packs de goodies communs accompagnants les lots :

Casio HP NumWorks TI TI-Planète-Casio

1 stylo Casio au choix
1 clé USB Casio au choix :
- clé USB Casio fx-CP400+E - 4 Go
- clé USB Casio petit logo bleu foncé - 8 Go
- clé USB Casio grand logo bleu clair - 4 Go

1 stylo HP
1 clé USB HP 16 Go

1 manuel NumWorks au choix (N0100 ou N0110)
1 cahier d'activités NumWorks SNT 2nde
1 sac NumWorks au choix (N0100 ou N0110)
1 cahier NumWorks
1 stylo NumWorks au choix

1 autocollant TI au choix
1 stylo TI au choix
1 porte-documents TI au choix
1 poster TI plié au choix :
- format ANSI-D (55,9×86,4 cm²) : TI-10, TI-30XS MultiView, TI-73 Explorer, TI-Nspire CAS TouchPad, double face TI-Nspire CX / TI-Nspire TouchPad, double face TI-Nspire CAS TouchPad / TI-Nspire CX CAS
- format A1 (59,4×84,1 cm²) : mode examen TI-83 Premium CE & TI-82 Advanced, TI-89 Titanium
- format 55,75×83,5 cm² : TI-Collège Plus, TI-Nspire CX, TI-Nspire CX CAS
1 clé USB TI au choix :
- clé USB T3 France bleue - 2 Go
- clé USB petite TI-Primaire Plus - 4 Go
- clé USB grande TI-Primaire Plus - 4 Go
- clé USB TI-Innovator Rover - 4 Go
- clé USB petite TI-83 Premium CE - 2 Go
- clé USB grande TI-83 Premium CE avec lanière - 4 Go
- clé USB grande TI-83 Premium CE avec chaînette - 4 Go
- clé USB TI-Nspire CX CAS - 2 Go
- clé USB TI rouge - 1 Mo (promotion TI-Primaire Plus défectueuse)

1 autocollant TI-Planet au choix
1 autocollant Planète Casio
1 compte premium TI-Planet

→ **MyCalcs** profile · by **critor** » 08 Dec 2019, 15:41

Merci.

Je suis en train de voir ce qu'il faut y barrer, certains goodies étant épuisés.

Mais après Pavel peut toujours partir là-dessus, ça reste valable pour les calculatrices. Et pour les goodies, au pire je lui dirai si y'a plus.

→ **MyCalcs** profile · by **Lephe** » 08 Dec 2019, 16:07

Voilà, j'ai été plus malin cette fois, donc j'ai terminé la traduction en une petite heure. Voici l'article sur Planète Casio : https://www.planet-casio.com/Fr/forums/ ... sic-!.html

→ **MyCalcs** profile · by **critor** » 08 Dec 2019, 16:08

Ah super. Je rajoute ça, merci.

→ **MyCalcs** profile · by **cent20** » 08 Dec 2019, 16:37

Tu en as profité pour corriger mes fôtes d'orthographe ? Je peux mettre à jour avec tes corrections ?

→ **MyCalcs** profile · by **critor** » 08 Dec 2019, 16:40

L'orthographe est excellente, de grammaire plutôt. Et je pensais que c'était celles de ton disciple/esclave.

Ne me fais pas une confiance aveugle, j'en ai possiblement raté, j'étais pressé.

→ **MyCalcs** profile · by **cent20** » 08 Dec 2019, 16:47

critor wrote:L'orthographe est excellente, de grammaire plutôt. Et je pensais que c'était celles de ton disciple/esclave.
Ne me fais pas une confiance aveugle, j'en ai possiblement raté, j'étais pressé.

On s'est partagé la rédaction ... Donc on est co-responsable des fautes mais tu as raison, je vais le charger et lui demander de comparer les deux versions pour trouver les différences

Après sur la programmation en python, après avoir vu son Solveur de Sudoku je sais que l'élève a dépassé le maître.
Bon en fait je le sais depuis longtemps, mais j'avais juste du mal à l'accepter

Maintenant concernant le mot "esclave" ...

...