Le pavage polygonale est un problème incalculable.

[invite4b07365d]

Bonjour,

En effet le problème de Post peut se réduire à un problème de pavage polygonale.

Remarque : il suffit me semble-t-il de 14 pavés polygonaux différents pour que le probléme soit difficile en moyenne.

Merci, pour votre attention.
-----

[invite4b07365d]

En fait, 7 suffiraient.

Bonne journée.

[invite4b07365d]

A prendre aux condionnels, ils s'avèrent que l'idée initiale demande plus de subtiliter pour aboutir.

PS : Pavage polygonale = pavage du plan à l'aide de polygones.

[azizovsky]

salut,

Les mathématiciens ont longtemps pensé que tout jeu de tuiles pouvant paver le plan pouvait le faire périodiquement.
Notamment, Hao Wang a conjecturé en 1961 que c’était le cas, et en a déduit qu’on pouvait concevoir un programme informatique qui déciderait si un jeu de tuiles donné permettait de paver ou non le plan. Cependant, en 1966, Robert Berger (un élève de Wang) a trouvé un ensemble de 20 426 tuiles ne pouvant paver qu’apériodiquement le plan, qu'il a utilisé pour prouver que le problème de savoir si un jeu pavait le plan ou pas était indécidable.

cette indécidabilité est bonne pour les carreleurs comme moi . (pas se casser le tête avec plusieurs sorte de dalles).

[A voir en vidéo sur Futura]

[invite4b07365d]

salut,

cette indécidabilité est bonne pour les carreleurs comme moi . (pas se casser le tête avec plusieurs sorte de dalles).

Donc ok, c'est déjà connu.

L'idée que j'avais c'est de faire du tetris...

[invite4b07365d]

L'idée que j'avais c'est de faire du tetris à l'aide d'un pavage périodique...

[azizovsky]

L'idée que j'avais c'est de faire du tetris à l'aide d'un pavage périodique...

Salut, il doit être addictif, et pour cela, il faut:
-simplicité
-......
...
....
pour gagner du jus ($) .

[invite4b07365d]

Salut, il doit être addictif, et pour cela, il faut:
-simplicité
-......
...
....
pour gagner du jus ($) .

De qui parles-tu ?

[azizovsky]

De qui parles-tu ?

du tetris : https://fr.wikipedia.org/wiki/Tetris

[invite4b07365d]

Je ne comprends pas ce que tu veux dire, peux-tu être plus explicite ?
Merci.

[azizovsky]

fin, moi? jamais, fin .

[invite4b07365d]

fin, moi? jamais, fin .

Ma signature veux dire que je ne suis pas fin (finesse d'esprit) et je ne veux pas l'être.

[azizovsky]

Ma signature veux dire que je ne suis pas fin (finesse d'esprit) et je ne veux pas l'être.

moi dans mon métier, j'ai appris que la finition prend beaucoup de temps, et la finesse des idées est plus compliquées, 3 ou 4 idées m'ont pris 24 ans de ma vie, et ce n'est pas encore fini .

[invite4b07365d]

Fin au sens de précis : ok, mais fin au sens de maîtrise du 2em degré (le premier degé étant le sens commun) : non.