Questions marquées «puzzles»

3
Est-ce que résoudre de manière optimale le n × n × n Rubik's Cube NP-hard?
Considérez la généralisation évidente n×n×nn×n×nn\times n\times n du cube de Rubik . Est-il difficile de calculer la séquence de mouvements la plus courte permettant de résoudre un cube brouillé donné, ou existe-t-il un algorithme polynomial? [Certains résultats connexes sont décrits dans mon récent article de blog .]
6
Grille
Mise à jour : L'ensemble des obstructions (c'est-à-dire la "barrière" NxM entre les tailles de grille colorables et non colorables) pour toutes les couleurs 4 monochromes sans rectangle est maintenant connu . Quelqu'un veut-il essayer 5 couleurs? ;) La question suivante découle de la théorie de Ramsey . Considérons une …
2
Résoudre un labyrinthe de nombres
Mon fils de 8 ans s'est ennuyé à créer des labyrinthes conventionnels et a commencé à créer des variantes qui ressemblent à ceci: L'idée est de partir de x et d'atteindre o via les règles normales. De plus, vous pouvez "sauter" de tout entier à tout autre entier , mais …
1
Puzzle de bâtons de coupe
Problème: on nous donne un ensemble de bâtons ayant tous des longueurs entières. La somme totale de leurs longueurs est n (n + 1) / 2. Pouvons-nous les casser pour obtenir des bâtons de taille en temps polynomial? 1 , 2 , … , n1,2,…,n{1,2,\ldots,n} Étonnamment, la seule référence que …
2
Une preuve interactive du nombre de Dieu?
J'ai récemment appris les preuves interactives et je me demandais si le tout n'était rien de plus qu'une curiosité théorique, ou s'il avait des applications pratiques. J'ai pensé commencer par un exemple qui m'est venu sous la douche: Ces derniers temps, la nouvelle a été que "Nombre de Dieu" = …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.