Empaquetage de carrés : le plus petit cas encore ouvert

Intervenant 10:00

Bienvenue dans le podcast du magazine Tangente. Aujourd'hui, on va parler d'un truc qui a l'air super simple.

Intervenant 20:07

Oui, bonjour.

Intervenant 10:08

Imaginons devoir ranger juste onze boîtes carrées bien identiques dans un grand carton pour un déménagement. Ça ressemble à un jeu d'enfant, en fait. Exactement. C'est une petite formalité spatiale. Et pourtant, cet empaquetage précis, c'est un des mystères les plus tenaces des mathématiques modernes.

Intervenant 20:25

C'est ça. La géométrie du quotidien nous trompe beaucoup.

Intervenant 10:28

Ah oui. Après notre exploration d'aujourd'hui, issue d'un article vraiment fascinant sur le problème d'empaquetage optimal, on n'en regardera plus jamais de simples cartons de la même façon.

Intervenant 20:38

C'est sûr. On a toujours tendance à chercher l'alignement parfait, les angles droits, bien nets. L'esprit rationnel adore l'ordre.

Intervenant 10:46

Bien sûr.

Intervenant 20:47

Mais la géométrie pure, elle obéit à des règles de compacité qui sont beaucoup plus chaotiques et très surprenantes.

Intervenant 10:53

Ok, alors posons le défi. Clairement, il s'agit de prendre un certain nombre de petits carrés, disons de côté 1.

Intervenant 21:01

Oui, de côté 1.

Intervenant 11:02

Et de trouver le plus petit grand carré possible qui serait capable de tous les contenir.

Intervenant 21:07

Voilà.

Intervenant 11:07

Si on reste sur un terrain familier avec, disons, 4 ou 9 carrés, on visualise très vite la grille parfaite.

Intervenant 21:14

Tout à fait, c'est très intuitif.

Intervenant 11:16

Quatre petits carrés, ça forme un grand carré de côté 2. Neuf carrés, c'est un grand carré de côté 3. En fait, c'est le déménagement idéal où tout s'emboîte au millimètre près sans le moindre vide.

Intervenant 21:26

Exactement. L'intuition visuelle fonctionne à merveille quand on peut former ces fameux carrés parfaits.

Intervenant 11:32

Oui, le cerveau divise l'espace en une grille régulière et puis le tour est joué.

Intervenant 21:36

C'est ça. Mais le véritable problème commence dès qu'on sort de ses valeurs idéales, en fait, dès qu'on aborde des nombres moins accommodants.

Intervenant 11:44

D'accord. Alors prenons juste un carré de plus. Avec cinq petits carrés, la logique voudrait qu'on fasse une rangée de trois et puis une rangée de deux en dessous.

Intervenant 21:54

Oui, on ferait ça naturellement.

Intervenant 11:55

Ce qui nous donnerait un contenant rectangulaire. Ou alors un grand carré de côté trois pour tout faire rentrer, mais avec pas mal d'espace vide sur les côtés du coup.

Intervenant 22:04

Sauf que placer ces 5 carrés bien droits sur une grille, ce n'est absolument pas la solution optimale pour réduire la taille de la boîte extérieure.

Intervenant 12:11

Attendez, comment

Intervenant 22:12

ça ? Eh bien, pour vraiment minimiser le grand carré contenant, il faut pivoter certains de ces petits carrés, en les inclinant à 45 degrés par exemple. Ah, on utilise la

Intervenant 12:20

diagonale alors ?

Intervenant 22:22

C'est exactement ça. On crée des espaces vides au milieu, on perd l'alignement parfait. Mais contre toute attente, la dimension totale de la boîte extérieure devient strictement inférieure à un carré de côté 3.

Intervenant 12:38

C'est fou ça. En d'autres termes, pour gagner de la place, il faut délibérément introduire du désordre.

Intervenant 22:43

C'est complètement contre-intuitif.

Intervenant 12:45

Ah oui, parce qu'on se dit toujours qu'un rangement parfait ne laisse aucun vide. Il faut désaxer les éléments et laisser les trous en fait.

Intervenant 22:51

Voilà. Et prouver que cette configuration légèrement de travers était incontestablement la plus petite possible, ça a pris un temps fou. Ah bon ? Oui. Cette disposition optimale pour 5 malheureux carrés, elle n'a été démontrée mathématiquement qu'en 1979.

Intervenant 13:10

Attendez, 1979, l'année de l'invention du Walkman ?

Intervenant 23:14

C'est ça. Il ne suffisait pas de trouver cette drôle de figure inclinée. Il fallait prouver, avec des équations à l'appui, qu'aucune autre rotation ne ferait mieux.

Intervenant 13:25

Ou aucun glissement infinitésimal, je suppose. Démontrer un fait géométrique aussi basique si tardivement, ça laisse vraiment songeur.

Intervenant 23:33

Ah ben, les mathématiques exigent une rigueur absolue.

Intervenant 13:35

Mais du coup, avec ça, et puis la puissance de calcul des super-ordinateurs d'aujourd'hui, on pourrait penser que l'affaire est classée pour les nombres suivants, non ?

Intervenant 23:43

Loin de là. Dès qu'on augmente le nombre de carrés, les possibilités explosent littéralement.

Intervenant 13:48

À cause des rotations infinies ?

Intervenant 23:50

Exactement. Les algorithmes doivent tester des carrés qui peuvent glisser continuellement et tourner sur des fractions de degrés microscopiques.

Intervenant 13:58

D'accord, je vois.

Intervenant 23:59

Et c'est là que le mur se dresse en fait. La disposition optimale pour onze petits carrés, elle reste à ce jour un problème ouvert.

Intervenant 14:07

Attendez, 11 carrés ? Juste 11 ?

Intervenant 24:09

Oui, personne n'a encore réussi à prouver quelle est la boîte la plus petite pour 11 carrés.

Intervenant 14:14

Mais c'est un truc qu'on peut littéralement tester en découpant des morceaux dans une feuille de papier et la recherche mathématique mondiale bute dessus. C'est fascinant, n'est-ce pas ? C'est un peu comme essayer de résoudre une version cauchemardesque du Rubik's Cube. Le simple fait de pivoter une seule pièce d'un millimètre, ça nous obligerait à réajuster la position et l'angle de toutes les autres pièces.

Intervenant 24:34

Pour éviter qu'elle ne se chevauche, oui. Le chaos s'installe très vite.

Intervenant 14:38

C'est vertigineux.

Intervenant 24:39

Le passage de l'intuition visuelle à la preuve mathématique stricte demande de maîtriser des variables continues. Et ça crée un nombre infini de configurations.

Intervenant 14:48

D'accord.

Intervenant 24:49

Les mathématiciens ont fait des percées au début des années 2000 pour d'autres petites valeurs. Mais le cas de 11 carrés résiste farouchement à nos méthodes actuelles.

Intervenant 14:58

Cette plongée au cœur de l'empaquetage optimal démontre bien que des formes d'apparence innocentes cachent une complexité incroyable.

Intervenant 25:06

Complètement.

Intervenant 15:07

L'idée rassurante de la grille parfaite, elle vole carrément en éclats dès qu'on cherche la véritable optimisation spatiale.

Intervenant 25:13

Et ça soulève une réflexion encore plus grande. Si arranger onze carrés à plat en deux dimensions défie encore la science moderne en générant une infinité de configurations instables...

Intervenant 15:22

Oh non, je sens bien le mal de tête.

Intervenant 25:23

Imaginons un instant ce qui se passerait en ajoutant une troisième dimension. La recherche de l'empaquetage optimal pour onze cubes parfaits.

Intervenant 15:32

Ah oui, là ça repousserait les limites de la complexité algorithmique à un tout autre niveau.

Intervenant 25:36

De quoi bien occuper l'esprit lors de la prochaine mise en carton.

Intervenant 15:40

C'est le moins qu'on puisse dire. Merci de nous avoir éclairés là-dessus et bon rangement à tous !