Opti-Défi n°1 : Jeu du taquin 4x4
Opti-Défi n°1 : Jeu du taquin 4x4
<< Opti-Défi précédent n°0 Opti-Défi n°1 Opti-Défi suivant n°2 >>
Oyez, braves gens, oyez
Je vous propose un 1er défi (d'une longue série, j'espère!)
Programmez en Ti-Basic Z80 le jeu du taquin , version originale de Sam Loyd
donc dans un tableau 4x4, utilisant les 15 premiers nombres
(voir https://fr.wikipedia.org/wiki/Taquin )
Le but c'est que le programme (nommé TAQUIN), une fois stocké, utilise le moins d'octets possibles (l'on ne parle donc pas de mémoire utilisée lors de l'exécution), tout en conservant une certaine jouabilité , tout de même!
Edit: Avant chaque nouvelle partie, le programme mélangera les cases de sorte que la résolution du jeu soit possible (ainsi, la grille de départ ne sera jamais la même)
re-EDIT: Il faudra aussi que le programme détecte si l'on a résolu le jeu, si oui clore la partie par un affichage de "Gagné!"
Voilà ! C'est juste pour le fun ! J'espère que ça intéressera plus d'un !
Si vous avez des questions/suggestions, n'hésitez pas !
nb: afin de ne pas donner de pistes , et surtout de laisser du temps à chacuns, je vous demanderai de ne pas poster vos programmes tout de suite : juste le nb d'octets utilisés
Oyez, braves gens, oyez
Je vous propose un 1er défi (d'une longue série, j'espère!)
Programmez en Ti-Basic Z80 le jeu du taquin , version originale de Sam Loyd
donc dans un tableau 4x4, utilisant les 15 premiers nombres
(voir https://fr.wikipedia.org/wiki/Taquin )
Le but c'est que le programme (nommé TAQUIN), une fois stocké, utilise le moins d'octets possibles (l'on ne parle donc pas de mémoire utilisée lors de l'exécution), tout en conservant une certaine jouabilité , tout de même!
Edit: Avant chaque nouvelle partie, le programme mélangera les cases de sorte que la résolution du jeu soit possible (ainsi, la grille de départ ne sera jamais la même)
re-EDIT: Il faudra aussi que le programme détecte si l'on a résolu le jeu, si oui clore la partie par un affichage de "Gagné!"
Voilà ! C'est juste pour le fun ! J'espère que ça intéressera plus d'un !
Si vous avez des questions/suggestions, n'hésitez pas !
nb: afin de ne pas donner de pistes , et surtout de laisser du temps à chacuns, je vous demanderai de ne pas poster vos programmes tout de suite : juste le nb d'octets utilisés
Dernière édition par grosged le 22 Mai 2014, 17:13, édité 2 fois.
-
grosgedVIP++
Niveau 14: CI (Calculateur de l'Infini)- Messages: 770
- Images: 75
- Inscription: 14 Sep 2011, 12:29
- Genre:
- Calculatrice(s):→ MyCalcs profile
Re: Opti-Défi n°1 : Jeu du taquin 4x4
Je participe, très bonne idée !
Nouveau sur le site, Anonymous ? Avant de poster sur le chat et sur le forum, n'oublie pas de lire les règles. En cas de problème, tu peux m'envoyer un message, je réponds rapidement.
Liens utiles:
- Guide: meilleurs programmes & tutoriels - toutes calculatrices
- Guide: programmer en langage C sur TI-83 Premium CE/84+CE
- Groupe Facebook d'entraide autour des études post-bac (prépa, université, IUT...)
Découvre mes programmes et mon site!
-
WistaroSuper Modo
Niveau 15: CC (Chevalier des Calculatrices)- Messages: 3158
- Images: 37
- Inscription: 25 Fév 2013, 16:21
- Localisation: Toulouse
- Genre:
- Calculatrice(s):→ MyCalcs profile
- Classe: Ingénieur en électronique
- YouTube: Wistaro
- Twitter/X: Wistaro
- GitHub: Wistaro
Re: Opti-Défi n°1 : Jeu du taquin 4x4
! Super, Wistaro ! j'étais sur de ta venue
Qui d'autres ?...
Allez, allez!..On se lance !!!
(je viens d'éditer le post : petite précision quant au démarrage du jeu )
Qui d'autres ?...
Allez, allez!..On se lance !!!
(je viens d'éditer le post : petite précision quant au démarrage du jeu )
-
grosgedVIP++
Niveau 14: CI (Calculateur de l'Infini)- Messages: 770
- Images: 75
- Inscription: 14 Sep 2011, 12:29
- Genre:
- Calculatrice(s):→ MyCalcs profile
Re: Opti-Défi n°1 : Jeu du taquin 4x4
J'ai déjà programmé un taquin...
Mais il reste le générateur à améliorer, il permettait des situations impossibles à résoudre.
Donc je participerai sûrement (une fois mon pgrm pour le grand prix de programmation fini).
On doit privilégier le poids sur tout autre critère?
Mais il reste le générateur à améliorer, il permettait des situations impossibles à résoudre.
Donc je participerai sûrement (une fois mon pgrm pour le grand prix de programmation fini).
On doit privilégier le poids sur tout autre critère?
-
m@thieu41Premium
Niveau 11: LV (Légende Vivante)- Messages: 230
- Inscription: 20 Juin 2013, 14:24
- Genre:
- Calculatrice(s):→ MyCalcs profile
- Classe: TS
Re: Opti-Défi n°1 : Jeu du taquin 4x4
C'est tout à fait ça, le programme doit prendre le moins d'octets possible !!
Bien entendu, il faut que le taquin reste jouable : un affichage des nombres (même modeste!) , et une gestion correcte du clavier
Merci de participer
Bien entendu, il faut que le taquin reste jouable : un affichage des nombres (même modeste!) , et une gestion correcte du clavier
Merci de participer
-
grosgedVIP++
Niveau 14: CI (Calculateur de l'Infini)- Messages: 770
- Images: 75
- Inscription: 14 Sep 2011, 12:29
- Genre:
- Calculatrice(s):→ MyCalcs profile
Re: Opti-Défi n°1 : Jeu du taquin 4x4
On a combien de temps?
Nouveau sur le site, Anonymous ? Avant de poster sur le chat et sur le forum, n'oublie pas de lire les règles. En cas de problème, tu peux m'envoyer un message, je réponds rapidement.
Liens utiles:
- Guide: meilleurs programmes & tutoriels - toutes calculatrices
- Guide: programmer en langage C sur TI-83 Premium CE/84+CE
- Groupe Facebook d'entraide autour des études post-bac (prépa, université, IUT...)
Découvre mes programmes et mon site!
-
WistaroSuper Modo
Niveau 15: CC (Chevalier des Calculatrices)- Messages: 3158
- Images: 37
- Inscription: 25 Fév 2013, 16:21
- Localisation: Toulouse
- Genre:
- Calculatrice(s):→ MyCalcs profile
- Classe: Ingénieur en électronique
- YouTube: Wistaro
- Twitter/X: Wistaro
- GitHub: Wistaro
-
pierrotdu18Premium
Niveau 15: CC (Chevalier des Calculatrices)- Messages: 975
- Inscription: 07 Nov 2013, 20:18
- Localisation: Paris V
- Genre:
- Calculatrice(s):→ MyCalcs profile
- Classe: MP* Lycée Henri IV
Re: Opti-Défi n°1 : Jeu du taquin 4x4
Le problème c'est que c'est un défi d'optimisation. Je ne dis pas que sur Nspire en Basic et en Lua vous codez tous comme des pieds (mais je le pense non je déconne ) mais même si vous arriviez à vous battre par économie de mémoire, comment on distingue les deux premiers puisque leurs programmes vont être différents de quelques octets, sachant que la mémoire ne se compte plus en octets sur Nspire ?
Pokemon Topaze (Axe) discussion and download links here | (19:29:36) noelnadal: plus sérieusement, j'ai très peu de problèmes (22:45:44) Clifward: J'aime rire du malheur des autres (2017.11.18 - 17:07:12) Fireworks: Hayleia !!!!! (2017.11.18 - 17:07:19) TI-Bot: Fireworks has been logged out (Kicked). (2017.11.18 - 17:07:22) TI-Bot: Ban of user Fireworks revoked. (2017.11.18 - 17:07:25) TI-Bot: Fireworks logs into the Chat. (2017.11.18 - 17:07:28) Fireworks: <3 (2017.11.18 - 17:07:31) Fireworks: 208 |
-
HayleiaGénéreux
Niveau 17: GM (Grand Maître des calculatrices)- Messages: 2509
- Images: 2
- Inscription: 30 Aoû 2011, 08:22
- Genre:
- Calculatrice(s):→ MyCalcs profile
- Classe: Templar
Re: Opti-Défi n°1 : Jeu du taquin 4x4
Bien sur mais je parlais de différentes catégories C'est clair que de toute façon, le Nspire Basic n'est pas aussi optimisable que le TI-Basic... (et c'est bien dommage)
Bonjour
-
pierrotdu18Premium
Niveau 15: CC (Chevalier des Calculatrices)- Messages: 975
- Inscription: 07 Nov 2013, 20:18
- Localisation: Paris V
- Genre:
- Calculatrice(s):→ MyCalcs profile
- Classe: MP* Lycée Henri IV
Re: Opti-Défi n°1 : Jeu du taquin 4x4
de sorte que la résolution du jeu soit possible
Un test avec une IA? Sa risque d'être lourd
Un test avec une IA? Sa risque d'être lourd
Nouveau sur le site, Anonymous ? Avant de poster sur le chat et sur le forum, n'oublie pas de lire les règles. En cas de problème, tu peux m'envoyer un message, je réponds rapidement.
Liens utiles:
- Guide: meilleurs programmes & tutoriels - toutes calculatrices
- Guide: programmer en langage C sur TI-83 Premium CE/84+CE
- Groupe Facebook d'entraide autour des études post-bac (prépa, université, IUT...)
Découvre mes programmes et mon site!
-
WistaroSuper Modo
Niveau 15: CC (Chevalier des Calculatrices)- Messages: 3158
- Images: 37
- Inscription: 25 Fév 2013, 16:21
- Localisation: Toulouse
- Genre:
- Calculatrice(s):→ MyCalcs profile
- Classe: Ingénieur en électronique
- YouTube: Wistaro
- Twitter/X: Wistaro
- GitHub: Wistaro
Qui est en ligne
Utilisateurs parcourant ce forum: Aucun utilisateur enregistré et 16 invités