Discussion :

[Happy]

Bonjour,

Je cherche a faire un ptit ribik game comme : http://images.google.fr/images?hl=fr&q=rubik&btnG=Recherche+Google&sa=N&tab=wi

Mais en fait je n'ai pas d'idée de comment m'ii prendre, j'aurais besoin d'un coup d'aide svp


Je programme en C++ sous OpenGL

Merci d'avance

[PRomu@ld]

mais en fait je n'ai pas d'idée de comment m'ii prendre

Tout simplement par le début :

- Représentation en mémoire du cube : la classe, les méthodes, ...
- Affichage basique du rubik cube sous OpenGl.

Ensuite une fois que tu as ceci, il faudrait que tu nous précise ce qu'il t'interresse, comme par exemple la résolution du cube.

[Happy]

Oui merci, pour l'affichage et tout ce qui concerne OpenGL il y a aucun probleme. Donc pour la programmation, il me faut juste une structure? Mais je met quoi dedans, je veu dire c'est la que je bloque, j'ai besoin d'une formule a peu pres

[Betatesteur]

tout bonnement par le début. un crayon et une feuille. tu représentes la structure générale.
tu fais tes uses cases
de là tu le découpes en sous structures
tu montes tes scenarii
tu fais le cahiers des charges
tu fais les diagrammes de class (uml)
tu fais tes spec fonctionnelles et techniques
tu fais l'algo
PUIS TU CODES
tu test ( partie recette)
tu valides
eh hop, nescafé capuccino

[FrancisSourd]

tu fais l'algo

Je pense que c'est justement là le problème! (Si j'avais plus de temps, je ferais une parenthèse sur le nombre d'informaticiens qui ignorent la difficulté qu'il y a à trouver un algorithme... Même si une large majorité des développement en informatique requiert quasiment pas d'algo.

Pour le rubics cube, il existe plein d'algorithmes. Si tu connais une méthode systématique pour le résoudre à la main et que tu sais la programmer, c'est un algo, tu devrais donc être capable de la traduire en code.

Sinon, tu en trouveras sur internet (wikipedia est un bon point de départ).

Tu peux aussi chercher un moyen de résoudre le cube avec le moins de mouvements possibles. Il n'y a pas d'algo systématique, il faut alors faire de l'exploration dans un graphe d'états (les noeuds du graphes sont les états possibles du cube, il y a un arc si on peut passer d'un état à un autre par un mouvement). On peut utiliser du A* plus ou moins raffiner pour trouver un chemin qui mêne à l'état final (arrangé).

[Betatesteur]

le mal des dev c'est d'ignorer l'algo.

[Sivrît]

Je pense que le premier problème de Happy, et peut-être le plus gros, est de représenter le cube.

Le plus pratique pour l'affichage (et faire une animation pour les rotations) me semble d'utiliser 3*3*3 cubes élémentaires avec une couleur pour chaque face (ou pas pour les faces cachées) et une orientation. Ensuite il faut stocker tout ça, disons dans un tableau 3*3*3. Le point le plus critique va être la modélisation des transformations qui seront ici des rotations d'une tranche 3*3 du rubik, ce qui reste gérable.

Une modélisation plus minimaliste pourrait se contanter de modéliser la surface du cube, c'est à dire 6 carrés de 3*3 couleurs. Mais l'affichage serait moins immédiat et les transformations me semblent alors "moches"(tm) à coder.

[Happy]

Mérci pour vos réponses! J'ai trouvé aussi une technique, aujourd'hui au cours d'anglais! Je vais la tester, et je vous la montre si ca marche

a+

[PRomu@ld]

Si tu connais une méthode systématique pour le résoudre à la main et que tu sais la programmer, c'est un algo, tu devrais donc être capable de la traduire en code.

Encore faut-il prouver la méthode (pas de cas particuliers, ...)

Si j'avais plus de temps, je ferais une parenthèse sur le nombre d'informaticiens qui ignorent la difficulté qu'il y a à trouver un algorithme... Même si une large majorité des développement en informatique requiert quasiment pas d'algo.

Si je peux me permettre d'étendre un peu la parenthèse, je dirais deux choses : on(les programmeurs) utilisent des algorithmes tous les jours sans savoir leur preuve (en fait savoir s'ils marchent toujours) c'est un problème quelque fois (on utilise quelque chose qui avait marché tout le temps et on se retrouve avec un cas particulier qui fait que ça ne marche pas ...). La deuxième chose est que je pense même que certains ignorent presque totalement ce qu'est l'algorithmique, et la place prépondérante qu'elle a en informatique pratique.

[FrancisSourd]

Si je peux me permettre d'étendre un peu la parenthèse, je dirais deux choses : on(les programmeurs) utilisent des algorithmes tous les jours sans savoir leur preuve (en fait savoir s'ils marchent toujours) c'est un problème quelque fois (on utilise quelque chose qui avait marché tout le temps et on se retrouve avec un cas particulier qui fait que ça ne marche pas ...). La deuxième chose est que je pense même que certains ignorent presque totalement ce qu'est l'algorithmique, et la place prépondérante qu'elle a en informatique pratique.

C'est vrai, on se retrouve dans le cas des architectes (voire ingénieurs) qui construisent des ponts mais qui ne savent pas (ou plus) pourquoi ils tiennent debout...

[Sivrît]

C'est vrai, on se retrouve dans le cas des architectes (voire ingénieurs) qui construisent des ponts mais qui ne savent pas (ou plus) pourquoi ils tiennent debout...

Je trouve ça super optimiste. Dans notre branche nos ponts s'écroulent et on ne sait pas pourquoi ... Et on trouve presque ça "normal" maintenant

[mat.M]

tu fais le cahiers des charges
tu fais les diagrammes de class (uml)
tu fais tes spec fonctionnelles et techniques
tu fais l'algo
.....

Betatesteur tu crois pas que c'est un peu trop pour un simple simulateur de jeu de rubik's cube ?
oui il faut partir avec un papier et un crayon mais de là à utiliser UML et faire un cahier des charges.....

Pour répondre à Happy après cela tient du calcul matriciel et rotation en 3d mais selon un seul axe;
il suffit d'afficher des primitives de rectangles mémorisées dans une matrice...