begin process at 2010 02 10 11:43:25
  Trouver un code source :
 
dans
 
Accueil > 

Code

 > 

Jeux

 > CUBE HONGROIS (RUBIX CUBE) RÉSOLUTION

CUBE HONGROIS (RUBIX CUBE) RÉSOLUTION


 Information sur la source

Note :
Aucune note
Catégorie :Jeux Niveau :Débutant Date de création :26/08/2004 Date de mise à jour :27/08/2004 12:34:34 Vu / téléchargé :10 682 / 444

Auteur : sullyper

Ecrire un message privé
Site perso
Commentaire sur cette source (18)
Ajouter un commentaire et/ou une note

 Description

Bon j'ai fait un programme capable de résoudre le rubix cube de n'importe quelle position existante, il y a un test, mais il est pas optimisé, donc vous pouvez passer à travers ce qui engendera une mauvaise résolution.
Vous avez aussi un mode libre et un mode de résolution manuelle.
Pour les débutants (comme moi ;-), bah vous aurez du mal à lire la source car c'est pas propre...
Le résolution n'est pas très optimisée dans le sens où il faut en moyenne 200 coups pour les résoudre alors qu'en théorie il en faudrait 24... J'améliorerais ça mais bon, je passerais aps sous le cap de 150 coups vu que moi déjà j'ai du mal à le faire ;-)

Autre problème : il est en 2D et aps en 3d et oui je suis que débutant.
Et sinon la résolution lancée du menu 1 ou 3 ne marche aps, mais je vais y remédier.

Il y a certainement des bugs, des combinaisons qu'il n'arrive aps à résoudre... Si vous pouviez me les dire... que je puisse les corriger. Merci.


 Conclusion

Bon j'essairais de l'amélioré rapidement, pk aps passer en affichage 3D, mais aps avant un petit moment sauf si qqn veut m'aider...

Les bugs :

- Bah il doit y en avoir dans la résolution de certains cas pas testé...
- Il est possible d'enregistrer une combinaison infesable.
- La résolution assistée lancée en dehors du menu ne marche pas.

 Fichier Zip

Les Membres Club peuvent télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !
  • main.cppTélécharger ce fichier [Réservé aux membres club]Voir ce fichier52 420 octets
  • Rubix'Cube.exeTélécharger ce fichier [Réservé aux membres club]111 616 octets

Télécharger le zip


 Historique

27 août 2004 12:34:34 :
Bon J'ai résolu certains problème, normalement il devrait le remettre de toutes les possibilités, et on peut lancer la résolution assistée de n'importe où.

 Sources du même auteur

Source avec Zip CREATION DE SUDOKU DIFFERENTS NIVEAUX ET RESOLUTION
Source avec Zip ÉDITEUR DE MAP POUR UN LABY 3D --> DEV C++
Source avec Zip LABYRINTH 3D ==> DEV CPP
Source avec Zip 8 DAMES (DEV C++) MIS À JOUR
Source avec Zip AGENDA TÉLÉPHONIQUE (DEV C++) (MIS À JOUR)

 Sources de la même categorie

Source avec Zip Source avec une capture PLUS OU MOINS par antho974
Source avec Zip Source avec une capture TETRIS EN C++ AVEC SDL par Marmalus
Source avec une capture DÉMINEUR SOUS TERMINAL par aom333
Source avec Zip JEU: MARIO SOKOBAN par astro53
Source avec Zip JEU PUISSANCE IV par ElendilAranwe

Commentaires et avis

Commentaire de khayyam le 26/08/2004 21:48:09

tu peux détailler l'algo que tu as utilisé pour la résolution ?
un lien serait le bienvenu

Commentaire de PiX3L le 26/08/2004 21:59:44

Et l'algo pour atteindre les mythiques 24 coups, tu le connais aussi :p ?

Sinon j'ai lance ton programme en mode assisté mais je suis pas allé jusqu'au bout ne retrouvant pas mon rubik's cube donc je peux pas tester... :(.
D'ailleurs vous mettez combien à le résoudre ? personnellement il fut un temps ou je le faisais en 1min20 mais maintenant c'est plutot 2min30 :/.

Commentaire de cppdupdup34 le 26/08/2004 22:29:01

moi mon record c'est 3 min et des patates !! et j'en suis pas peu fier

Commentaire de Pulse le 26/08/2004 22:54:58

mmh... j'ai testé vite fait, mais j'ai du mal m'y prendre... sinon, vu le nombre moyen de mvts que tu annonces, ton algo semble être plus un algo à utiliser manuellement qu'un algo exploitant les possibilités d'un ordi... il y a surement moyen de trouver un bon algo sur le net... (pour l'algo en moins de 24 mvts, c'est pas gagné: il n'existe pas encore) Ceci dit je voudrais tout de meme connaitre ton algo :)
(en tout cas j'ai retrouvé mon vieux cube, et apres quelques essais et des trous de mémoire, je l'ai refais en 1'30... :)
Pour ceux qui y arrive pas, dites vous que vous aviez une chance sur 43 252 003 274 489 856 000 d'avoir la position que vous avez entre les mains!!

Commentaire de sullyper le 27/08/2004 09:02:59

Oui, c'est pas un programme qui n'utilise que ma méthode de résolution... donc pas très performant, quoi que j'arrive quand même à le faire entre 2min et 2min 30 avec un cube telment rouillé et avec des couleurs effacées...

Bon je vasi rajouter l'algorythme dans un fichier texte  part. Je m'y lance et je le met.

Je sais qu'on peut perfectionner le temps, j'essairais aussi ;-)

Commentaire de Inekman le 27/08/2004 19:04:45

y'a un truc pour le résoudre aussi vite que ça ?? J'ai jamais rien compris, je n'y ai jamais réellement joué non plus mais ça m'intrigue :-P

Commentaire de sullyper le 27/08/2004 20:09:57

Bah oui, en théorie, avec 24 mouvements, tu peux atteindre n'importe quelle position... mais les meilleurs arrivent à le résoudre en 52 positions (maximum), et moi comme je suis loin des meilleurs (même très loin) et bas il me faut entre 120 et 200 coups disons 170 de moyenne.

Enfin voilà quoi, d'ailleur si qqn veut me dire comment lui le résout : de quel manière, moi je fais d'abord la croix de la face du haut, ensuite je fais toute la face du haut, j'enchaine sur la 2ème ligne, puis je palce les 4 cubes sommets du bas, je les fait pivoter de façon à ce qui soit bien mis, et je termien apr les 4 derniers cubes arrettes du bas...

Commentaire de khayyam le 27/08/2004 20:37:31

je me suis pas mal documenté sur le sujet et beaucoup ont la même méthode de résolution que toi.on fait un étage puis un redescend.

mais le fameux "algorithme de dieu" en 20 coups doit tout construire en même temps. enfin, il n'a pas encore été trouvé alors ...

Commentaire de Inekman le 27/08/2004 23:21:09

il doit sûrement exister un record du monde concernant la résolution du cube non ? Quelqu'un saurait-il de combien de coups / temps s'agit-il ?

Commentaire de sullyper le 28/08/2004 14:40:01

Le temps c'est je crois 17 secondes e qq ou 19, mais je penche sur les 17... quand au nombre de coups... et bah comme ça dépend bcp de la position de départ je sais pas, je sais juste que y en a qui le font en moins de 52 coups c'est tout.

Sinon pour l'algo des 20 coups je sais que personne ne le connais, c'est juste la théori qui permet de le dire.

Sinon il y a une autre méthode de résolution : c'est de faire d'abord tous les cubes arrête puis faire les cubes sommets.

Mais je connais aps les mouvements par coeur donc je sais aps si ça vaut le coup...

Commentaire de Thaeron le 28/08/2004 20:32:37

Le record du monde est de 12sec 11 par le japonais Shotaro Makisumi lors d'un championnat qui s'est déroulé le 3 ou le 4 avril de cette année. Sinon le premier recordman est l'amériacain Minh Thai qui avait réussi 22sec 95 en 1982 lors du championnat de Budapest. Il parait qu'il ya des progs qui permettent de résoudre en moins de 20 coups, mythe ou réalité ?

Commentaire de Inekman le 28/08/2004 20:55:03

les recordman ne disent-ils pas leur technique ?

Moi j'ai toujours cru qu'il fallait se réserver un après-midi complet ek un ti café pour jouer au cube et le résoudre avec plus ou moins de chance.

en une dizaine de seconde, c'est carrément hardcore, attrapons-les pour leur soutirer la technique :-P

Ca m'intrigue trop ce truc...

Commentaire de sullyper le 29/08/2004 15:32:48

Ah mon record à moi datait de plus longtemps...

Sion pour les 20 coups, je sais plus si c'est 24 ou 18 coups le minimum, mais il n'y a pas de prog capable de le faire pour le moment.

Quand ah lors technique... et bah c'est quasiment que du calcul, il refont tout le cube d'un coup, et je sais pas comment ils font

Commentaire de Thaeron le 30/08/2004 20:25:03

J'ai trouvé un simulateur de Rubik's Cube avec résolution de chaque cas, et il fais en 25 coups max. Sinon pour la rumeur sur les  progs qui résolvent en moins de 20 coups je l'avais vu sur un site (mais sans non de prog ni lien ...).
Je pense que par "brute force" ("intélligent", je sais c'est paradoxal) ça doit etre possib a condition d'avoir du temps devant soi, vu le nombre de combinaison possible.

Commentaire de sullyper le 31/08/2004 14:12:16

Si tu pouvais laisser un liens ver ce simulateur please...
Il m'interresse

Sinon pour les 20 coups effectivement en faisant ttes les possibilités c'est facil...

Commentaire de sullyper le 31/08/2004 14:12:25

Si tu pouvais laisser un liens ver ce simulateur please...
Il m'interresse

Sinon pour les 20 coups effectivement en faisant ttes les possibilités c'est facil...

Commentaire de Thaeron le 02/09/2004 13:49:49

http://www.geometer.org/rubik/
Voila le link.

Commentaire de ZogStriP le 23/10/2004 08:33:07 administrateur CS

L'algorithme qui permet de résoudre le cube en +- 20 mouvements s'appelle : God's Algorithm... C'est en fait un moyen de calculer TOUS les cas différents du Rubik's Cube et de mettre tout ça dans une IMMENSE base de donnée et enfin, lorsque l'on a un cube, on calcule son "index" (permettand de différentier TOUT les cas) et on regarde dans la base de donnée sa solution la plus courte !

Mais ceci est largement impossible avec les ordinateurs de nos jours !

Sinon, le meilleur programme capable de résoudre le Rubik's Cube est celui de Kociemba :http://home.t-online.de/home/kociemba/cube.htm

Il utilise un algorithme qui est un compromis entre l'utilisation mémoire et l'utilisation CPU ! et en quelques secondes il trouve un algorithme extrémement court, mais met du temps pour prouver que celui est bien le plus court !

ZogStriP

 Ajouter un commentaire




Nos sponsors


Sondage...

CalendriCode

Février 2010
LMMJVSD
1234567
891011121314
15161718192021
22232425262728

Consulter la suite du CalendriCode

 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 1,794 sec (4)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales