Instant Insanity - Historique des versions

Nciribino : /* Le Problème */

2022-05-29T20:30:56Z

Le Problème

← Version précédente		Version du 29 mai 2022 à 20:30
Ligne 14 :		Ligne 14 :

	Comme on peut choisir, n'importe quelle des 6 faces de chaque cube pour être devant et qu'on peut ensuite la faire pivoter de quatre façons pour choisir les faces du haut/bas on arrive à 24 agencements diffèrent par cube.		Comme on peut choisir, n'importe quelle des 6 faces de chaque cube pour être devant et qu'on peut ensuite la faire pivoter de quatre façons pour choisir les faces du haut/bas on arrive à 24 agencements diffèrent par cube.
	*Prenons pour exemple ce cube, la face de devant est bleu et est fixe mais on peut encore mettre 4 faces sur la faces du dessus avant de fixer ce cube.		*Prenons pour exemple ce cube, la face de devant est bleu et est fixe mais on peut encore mettre 4 faces sur la faces du dessus avant de fixer ce cube (par exemple la face jaune que l'on voit sur la droite peut être mis au dessus sans changer la face de devant).
	<br/>		<br/>
	[[Fichier:cube_suelii.jpg]]		[[Fichier:cube_suelii.jpg]]

Nciribino : /* Le Problème */

2022-05-29T20:29:19Z

Le Problème

← Version précédente		Version du 29 mai 2022 à 20:29
Ligne 14 :		Ligne 14 :

	Comme on peut choisir, n'importe quelle des 6 faces de chaque cube pour être devant et qu'on peut ensuite la faire pivoter de quatre façons pour choisir les faces du haut/bas on arrive à 24 agencements diffèrent par cube.		Comme on peut choisir, n'importe quelle des 6 faces de chaque cube pour être devant et qu'on peut ensuite la faire pivoter de quatre façons pour choisir les faces du haut/bas on arrive à 24 agencements diffèrent par cube.
			*Prenons pour exemple ce cube, la face de devant est bleu et est fixe mais on peut encore mettre 4 faces sur la faces du dessus avant de fixer ce cube.
			<br/>
			[[Fichier:cube_suelii.jpg]]
			<br/>
	*La ligne jaune doit contenir toutes les couleurs et la bleu aussi sang bouger les cubes et pareille pour derrières.		*La ligne jaune doit contenir toutes les couleurs et la bleu aussi sang bouger les cubes et pareille pour derrières.
	<br/>		<br/>

Nciribino : /* Le Problème */

2022-05-29T20:25:44Z

Le Problème

← Version précédente		Version du 29 mai 2022 à 20:25
Ligne 14 :		Ligne 14 :

	Comme on peut choisir, n'importe quelle des 6 faces de chaque cube pour être devant et qu'on peut ensuite la faire pivoter de quatre façons pour choisir les faces du haut/bas on arrive à 24 agencements diffèrent par cube.		Comme on peut choisir, n'importe quelle des 6 faces de chaque cube pour être devant et qu'on peut ensuite la faire pivoter de quatre façons pour choisir les faces du haut/bas on arrive à 24 agencements diffèrent par cube.
	La ligne jaune doit contenir toutes les couleurs et la bleu aussi sang bouger les cubes et pareille pour derrières.		*La ligne jaune doit contenir toutes les couleurs et la bleu aussi sang bouger les cubes et pareille pour derrières.
	<br/>		<br/>
	[[Fichier:cubeii.jpg]]		[[Fichier:cubeii.jpg]]

Nciribino : /* Le Problème */

2022-05-29T20:25:31Z

Le Problème

← Version précédente		Version du 29 mai 2022 à 20:25
Ligne 14 :		Ligne 14 :

	Comme on peut choisir, n'importe quelle des 6 faces de chaque cube pour être devant et qu'on peut ensuite la faire pivoter de quatre façons pour choisir les faces du haut/bas on arrive à 24 agencements diffèrent par cube.		Comme on peut choisir, n'importe quelle des 6 faces de chaque cube pour être devant et qu'on peut ensuite la faire pivoter de quatre façons pour choisir les faces du haut/bas on arrive à 24 agencements diffèrent par cube.
			La ligne jaune doit contenir toutes les couleurs et la bleu aussi sang bouger les cubes et pareille pour derrières.
	<br/>		<br/>
	[[Fichier:cubeii.jpg]]		[[Fichier:cubeii.jpg]]
Ligne 24 :		Ligne 25 :

	On retrouve rapidement confronté à un problème, la difficulté à savoir résoudre ce simple puzzle.		On retrouve rapidement confronté à un problème, la difficulté à savoir résoudre ce simple puzzle.


	=Le programme informatique=		=Le programme informatique=

Nciribino le 29 mai 2022 à 20:15

2022-05-29T20:15:46Z

← Version précédente		Version du 29 mai 2022 à 20:15
Ligne 14 :		Ligne 14 :

	Comme on peut choisir, n'importe quelle des 6 faces de chaque cube pour être devant et qu'on peut ensuite la faire pivoter de quatre façons pour choisir les faces du haut/bas on arrive à 24 agencements diffèrent par cube.		Comme on peut choisir, n'importe quelle des 6 faces de chaque cube pour être devant et qu'on peut ensuite la faire pivoter de quatre façons pour choisir les faces du haut/bas on arrive à 24 agencements diffèrent par cube.
			<br/>
	[[Fichier:cubeii.jpg]]		[[Fichier:cubeii.jpg]]
			<br/>

	Cela ne parait pas comme ça, mais avec nos 4 cubes nous sommes déjà rendu à '''331 000 combinaisons possibles'''. (Il peut évidemment avoir plusieurs combinaisons gagnantes.).		Cela ne parait pas comme ça, mais avec nos 4 cubes nous sommes déjà rendu à '''331 000 combinaisons possibles'''. (Il peut évidemment avoir plusieurs combinaisons gagnantes.).

Nciribino le 29 mai 2022 à 20:15

2022-05-29T20:15:03Z

← Version précédente		Version du 29 mai 2022 à 20:15
Ligne 14 :		Ligne 14 :

	Comme on peut choisir, n'importe quelle des 6 faces de chaque cube pour être devant et qu'on peut ensuite la faire pivoter de quatre façons pour choisir les faces du haut/bas on arrive à 24 agencements diffèrent par cube.		Comme on peut choisir, n'importe quelle des 6 faces de chaque cube pour être devant et qu'on peut ensuite la faire pivoter de quatre façons pour choisir les faces du haut/bas on arrive à 24 agencements diffèrent par cube.
			[[Fichier:cubeii.jpg]]

	Cela ne parait pas comme ça, mais avec nos 4 cubes nous sommes déjà rendu à '''331 000 combinaisons possibles'''. (Il peut évidemment avoir plusieurs combinaisons gagnantes.).		Cela ne parait pas comme ça, mais avec nos 4 cubes nous sommes déjà rendu à '''331 000 combinaisons possibles'''. (Il peut évidemment avoir plusieurs combinaisons gagnantes.).

Nciribino le 29 mai 2022 à 20:06

2022-05-29T20:06:14Z

← Version précédente		Version du 29 mai 2022 à 20:06
Ligne 95 :		Ligne 95 :

	La résolution en temps polynomial d'un seul problème NP complet pourrait bouleverser une partie de la cryptographie moderne (décomposition en facteurs premiers) et changerait énormément la façon de comprendre la notion de complexité des algorithmes.		La résolution en temps polynomial d'un seul problème NP complet pourrait bouleverser une partie de la cryptographie moderne (décomposition en facteurs premiers) et changerait énormément la façon de comprendre la notion de complexité des algorithmes.
	[[Média:IISolver.py]]

Nciribino le 29 mai 2022 à 20:05

2022-05-29T20:05:10Z

← Version précédente		Version du 29 mai 2022 à 20:05
Ligne 95 :		Ligne 95 :

	La résolution en temps polynomial d'un seul problème NP complet pourrait bouleverser une partie de la cryptographie moderne (décomposition en facteurs premiers) et changerait énormément la façon de comprendre la notion de complexité des algorithmes.		La résolution en temps polynomial d'un seul problème NP complet pourrait bouleverser une partie de la cryptographie moderne (décomposition en facteurs premiers) et changerait énormément la façon de comprendre la notion de complexité des algorithmes.
			[[Média:IISolver.py]]

Nciribino le 29 mai 2022 à 20:00

2022-05-29T20:00:11Z

← Version précédente		Version du 29 mai 2022 à 20:00
Ligne 25 :		Ligne 25 :

	=Le programme informatique=		=Le programme informatique=


	Quand on voit le nombre grandissant de combinaison, on a envie de crée un programme qui prendrait en entrée les cubes et nous renverrait uniquement les agencements gagnants.		Quand on voit le nombre grandissant de combinaison, on a envie de crée un programme qui prendrait en entrée les cubes et nous renverrait uniquement les agencements gagnants.

	On le réalise donc en Python !		On le réalise donc en Python !


	On commence par imaginer les cubes comme des listes de face qu'on va pouvoir parcourir, on met ensuite ces cubes dans une liste de cubes pour généraliser notre programme et qu'ils puissent prendre autant de cubes que l'on souhaite.		On commence par imaginer les cubes comme des listes de face qu'on va pouvoir parcourir, on met ensuite ces cubes dans une liste de cubes pour généraliser notre programme et qu'ils puissent prendre autant de cubes que l'on souhaite.
Ligne 78 :		Ligne 76 :
	* Courbe du nombre d'itérations en fonction du nombre de cube.		* Courbe du nombre d'itérations en fonction du nombre de cube.
	On va maintenant parler de ce qu'est la NP complétude.		On va maintenant parler de ce qu'est la NP complétude.
			<br/>
	[[Fichier:npcompletii.png]]		[[Fichier:npcompletii.png]]
			<br/>
	NP est une classe qui contient les problèmes faciles à résoudre, Instant Insanity en fait donc parti.		NP est une classe qui contient les problèmes faciles à résoudre, Instant Insanity en fait donc parti.
	À l'intérieur de cette classe, se trouve la classe P, qui contient les problèmes qui sont faciles à résoudre et facile à vérifier.		À l'intérieur de cette classe, se trouve la classe P, qui contient les problèmes qui sont faciles à résoudre et facile à vérifier.

Nciribino le 29 mai 2022 à 19:59

2022-05-29T19:59:33Z

← Version précédente		Version du 29 mai 2022 à 19:59
Ligne 15 :		Ligne 15 :
	Comme on peut choisir, n'importe quelle des 6 faces de chaque cube pour être devant et qu'on peut ensuite la faire pivoter de quatre façons pour choisir les faces du haut/bas on arrive à 24 agencements diffèrent par cube.		Comme on peut choisir, n'importe quelle des 6 faces de chaque cube pour être devant et qu'on peut ensuite la faire pivoter de quatre façons pour choisir les faces du haut/bas on arrive à 24 agencements diffèrent par cube.

	Cela ne parait pas comme ça, mais avec nos 4 cubes nous sommes déjà rendu à 331 000 combinaisons possibles. (Il peut évidemment avoir plusieurs combinaisons gagnantes.).		Cela ne parait pas comme ça, mais avec nos 4 cubes nous sommes déjà rendu à '''331 000 combinaisons possibles'''. (Il peut évidemment avoir plusieurs combinaisons gagnantes.).

	* Pour 5 cubes il y a donc 7,9 millions de combinaisons possibles.(dans le cas où on rajouterait autant de couleurs que de cube)		* Pour 5 cubes il y a donc 7,9 millions de combinaisons possibles.(dans le cas où on rajouterait autant de couleurs que de cube)

Instant Insanity - Historique des versions

Nciribino : /* Le Problème */

Nciribino : /* Le Problème */

Nciribino : /* Le Problème */

Nciribino : /* Le Problème */

Nciribino le 29 mai 2022 à 20:15

Nciribino le 29 mai 2022 à 20:15

Nciribino le 29 mai 2022 à 20:06

Nciribino le 29 mai 2022 à 20:05

Nciribino le 29 mai 2022 à 20:00

Nciribino le 29 mai 2022 à 19:59

Nciribino : /* Le Problème */

Nciribino : /* Le Problème */

Nciribino : /* Le Problème */

Nciribino : /* Le Problème */