Opti-Défi n°1 : Jeu du taquin 4x4

[grosged]

<< 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

[Wistaro]

Je participe, très bonne idée !

[grosged]

! 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 )

[m@thieu41]

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?

[grosged]

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

[Wistaro]

On a combien de temps?

[pierrotdu18]

J'aimerais bien que ce soit ouvert aux Nspire

[Hayleia]

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 ?

[pierrotdu18]

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)

[Wistaro]

de sorte que la résolution du jeu soit possible

Un test avec une IA? Sa risque d'être lourd