Salut.

Je cherche à créer un tableau avec python, de 256 cases en absices et 256 cases en ordonnées.

Le tableau devra être rempli avec toutes les possibilités, pour y mettre des 0 et des 1.
Faudrait stocker ces tableaux et pouvoir les consulter, par exemple sous la forme d'un fichier texte.
Les tableaux pourront être à la suite.

000
000
001

000
000
011

000
000
111

000
001
111

et ainsi de suite, avec toutes les possibilités, mais avec 256 absisces et ordonnées.

Merci bien.

Et bien tu le fais.

Le 20 juillet 2018 à 15:03:16 pucman2 a écrit :
Salut.

Je cherche à créer un tableau avec python, de 256 cases en absices et 256 cases en ordonnées.

Le tableau devra être rempli avec toutes les possibilités, pour y mettre des 0 et des 1.
Faudrait stocker ces tableaux et pouvoir les consulter, par exemple sous la forme d'un fichier texte.
Les tableaux pourront être à la suite.

000
000
001

000
000
011

000
000
111

000
001
111

et ainsi de suite, avec toutes les possibilités, mais avec 256 absisces et ordonnées.

Merci bien.

Tu ajoutes tes éléments dans la liste et à chaque fois tu compare avec les autres éléments ^^

Tu peux utiliser numpy pour faire des tableaux facilement, les stocker et les lire est aussi facile (cf google)

J'ai fait un truc du genre en C. C'était pour un problème de graphe, trouver le plus court chemin. En gros je voulais résoudre le problème en testant toutes les possibilités, de manière naïve.
Ça n'a pas du tout marché ça prend trop de temps en fait le pc était en pls
Je peux te passer les fichiers textes que j'ai généré si tu veux.

Moi c'était un tableau de 11 cases donc 2^11 lignes pour faire toutes les combinaisons
000
001
010
011
100
101
110
111
Un truc comme ça mais avec 11 colonnes. C'est bien ça que tu veux ? Parce que je vois pas comment faire ça avec un tab 256 x 256. Il faut absolument x lignes et 2^x colonnes pour couvrir toutes les possibilités

Salut.

Oui, c''est exactement ça, mais avec 256 lignes et 256 colonnes, y mettre des 0 et des 1 dedans, mais avec toutes les possibilités.

Je sais que ça va faire un nombre impressionnant de tableaux, mais c'est pour un projet.
J'ai posé la question sur plusieurs forums, et personne n'arrive à me sortir le code.

Un tableau de 256 colonnes et 256 lignes, puis toutes les possibilités de mettre des 0 et des 1 dedans ...

Un nombre à 19729 chiffres pour être exact. Le cerveau humain est pas capable de piger ce nombre (pour référence le nombre d'atomes d'hydrogènes dans l'univers observable est estimé de l'ordre d'un nombre qui a entre 85 et 90 chiffres).

Pour les stocker, si par magie noire t'arrivais à les reduire à 1 bit, t'aurais quand même un nombre à 19710+ chiffres de teraoctets à stocker.

Oui, le but étant de voir ce que ces tableaux donnent en fait.
Et ainsi découvrir des tas de choses.

Par exemple avec une résolution de 256*256, il va y avoir tout un tas de choses que nous connaissons (des lettres, images, schemats, formes, par exemple avec un carré de 256*256 on peut y voir une voiture, une maison, notre nom, ....).

Après bien sur on peut réduire ce nombre, par exemple avec 16 sur 16, mais il y aura moins de résolution.

Par exemple avec un carré de 4 sur 4, on peut y voir un L, une croix, un carré ...
Et plus on augmente la résolution, plus on peut y voir des choses cohérentes.

Après faudra faire du tri, et ce serait intéressant de distribuer ces tableaux de 256*256 à différentes personnes, et qu'elles mettent de côté quand elles trouvent des choses intéressantes.

Un peu comme le projet SETI, qui confiait une charge de calcul à plusieurs ordinateurs.

T'entends quoi par "un tableau 256*256 avec toutes les possibilités de 0 et 1" J'arrive pas à imager.
T'as un exemple 4*4 justement ?

T'as un exemple 4*4 justement ?

Si tu veux faire ce qu'il demande en 4x4 t'en as déjà pour 65536 combinaisons.
En 2x2, il veut

00 00 00 00 01 01 01 01 10 10 10 10 11 11 11 11
00 01 11 10 00 01 11 10 00 01 11 10 00 01 10 11

Bref, de toutes façons il n'y aura rien d'intéressant à voir, puisque on donne de la signification à deschoses arbitraires, donc en gros on peut déjà savoir toutes les combinaisons de tableaux 256*256 qui seront intéressantes.

Ah ok je vois
Ça risque d'être long à processer x)

Bah si on avait commencé au début de l'univers, il faudrait faire un nombre à 19711 chiffres de tableaux par seconde pour qu'on les ait tous fait aujourd'hui.

Je me souviens d'un topic avec exactement la même idée, c'était il y a genre 1 an ou 2 peut-être ?

En tout cas c'est assez "poétique" mais ça se heurte à des contraintes physiques insolubles, et surtout ça ne présente aucun intérêt. Bien sûr que tu peux distribuer tes images générées à des gens pour qu'ils y cherchent des figures intéressantes. Mais ils vont forcément trouver leur prénom, le prochain tirage du loto, et même une miniature de la Joconde. C'est logique, puisque tu auras générés tous les cas possibles. Autant dessiner directement ton image binarisée, ça revient au même.

Le principe existe déjà, sous forme de texte et non d'image : https://libraryofbabel.info/

Bien sur, tout n'a pas été généré à l'avance, à chaque fois que quelqu'un demande à accéder à une page, elle est générée et stockée à ce moment là. Les pages que personne n'a encore consultées ne sont pas présentes physiquement sur leurs serveurs.

Je me souviens d'un topic avec exactement la même idée, c'était il y a genre 1 an ou 2 peut-être ?

Oui, par le même auteur, mais avec des ambitions bien plus à la baisse (du 10x10 je crois).

Oui, j'avais laissé tomber car personne ne savait faire les lignes de code, et moi perso je ne sais pas.

Le but n'étant pas de trouver des choses que l'on connait, mais que l'on ne connait pas.
Concernant les 0 et les 1 on peut les remplacer par un carré noir ou un carré blanc ou autre pour le rendu.

Le plus difficile serait de faire ce programme, puis ensuite de faire des clients pour calculer tout ça, un peu comme le faisait SETI ou les autres programmes de recherche, en partageant le calcul et en envoyant les tableaux terminés sur une adresse email par exemple ou un cloud.

Donc voila, si quelqu'un est intéressé ce serait sympa.