π
<-
Chat plein-écran
[^]

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

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

Unread postby grosged » 20 May 2014, 09:18

<< Opti-Défi précédent n°0
Opti-Défi n°1
Opti-Défi suivant n°2 >>

:important: Oyez, braves gens, oyez :important:

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! :D

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 ! 0:]

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 ;)
Last edited by grosged on 22 May 2014, 17:13, edited 2 times in total.
User avatar
grosgedVIP++
Niveau 14: CI (Calculateur de l'Infini)
Niveau 14: CI (Calculateur de l'Infini)
Level up: 28.6%
 
Posts: 767
Images: 80
Joined: 14 Sep 2011, 12:29
Gender: Not specified

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

Unread postby Wistaro » 20 May 2014, 11:00

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 . En cas de problème, tu peux m'envoyer un message, je réponds rapidement.

Liens utiles:

Image
Découvre mes programmes et mon site!
User avatar
WistaroSuper Modo
Niveau 15: CC (Chevalier des Calculatrices)
Niveau 15: CC (Chevalier des Calculatrices)
Level up: 72.3%
 
Posts: 3081
Images: 37
Joined: 25 Feb 2013, 16:21
Location: Toulouse
Gender: Male
Calculator(s):
Class: Ingénieur en électronique
YouTube: Wistaro
Twitter: Wistaro
GitHub: Wistaro

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

Unread postby grosged » 20 May 2014, 13:52

! Super, Wistaro ! j'étais sur de ta venue :D
Qui d'autres ?...
Allez, allez!..On se lance !!! :p

(je viens d'éditer le post : petite précision quant au démarrage du jeu ;) )
User avatar
grosgedVIP++
Niveau 14: CI (Calculateur de l'Infini)
Niveau 14: CI (Calculateur de l'Infini)
Level up: 28.6%
 
Posts: 767
Images: 80
Joined: 14 Sep 2011, 12:29
Gender: Not specified

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

Unread postby m@thieu41 » 20 May 2014, 16:25

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?
User avatar
m@thieu41Premium
Niveau 11: LV (Légende Vivante)
Niveau 11: LV (Légende Vivante)
Level up: 71.3%
 
Posts: 230
Joined: 20 Jun 2013, 14:24
Gender: Male
Calculator(s):
Class: TS

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

Unread postby grosged » 20 May 2014, 16:39

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 :D
User avatar
grosgedVIP++
Niveau 14: CI (Calculateur de l'Infini)
Niveau 14: CI (Calculateur de l'Infini)
Level up: 28.6%
 
Posts: 767
Images: 80
Joined: 14 Sep 2011, 12:29
Gender: Not specified

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

Unread postby Wistaro » 21 May 2014, 17:44

On a combien de temps?
Nouveau sur le site,
Anonymous
? Avant de poster sur le chat et sur le forum, n'oublie pas de . En cas de problème, tu peux m'envoyer un message, je réponds rapidement.

Liens utiles:

Image
Découvre mes programmes et mon site!
User avatar
WistaroSuper Modo
Niveau 15: CC (Chevalier des Calculatrices)
Niveau 15: CC (Chevalier des Calculatrices)
Level up: 72.3%
 
Posts: 3081
Images: 37
Joined: 25 Feb 2013, 16:21
Location: Toulouse
Gender: Male
Calculator(s):
Class: Ingénieur en électronique
YouTube: Wistaro
Twitter: Wistaro
GitHub: Wistaro

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

Unread postby pierrotdu18 » 21 May 2014, 17:45

J'aimerais bien que ce soit ouvert aux Nspire :)
Bonjour
User avatar
pierrotdu18Premium
Niveau 15: CC (Chevalier des Calculatrices)
Niveau 15: CC (Chevalier des Calculatrices)
Level up: 7%
 
Posts: 975
Joined: 07 Nov 2013, 20:18
Location: Paris V
Gender: Male
Calculator(s):
Class: MP* Lycée Henri IV

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

Unread postby Hayleia » 21 May 2014, 17:47

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 :P) 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 ?

Image
ImageImageImage
Pokemon Topaze
(Axe) discussion and download links here
(19:29:36) noelnadal: plus sérieusemen​t, j'ai très peu de problèmes
(22:45:44) Clifward: J'aime rire du malheur des autres :troll:

(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
User avatar
HayleiaGénéreux
Niveau 17: GM (Grand Maître des calculatrices)
Niveau 17: GM (Grand Maître des calculatrices)
Level up: 19%
 
Posts: 2502
Images: 2
Joined: 30 Aug 2011, 08:22
Gender: Not specified
Calculator(s):
Class: Templar

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

Unread postby pierrotdu18 » 21 May 2014, 17:49

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
User avatar
pierrotdu18Premium
Niveau 15: CC (Chevalier des Calculatrices)
Niveau 15: CC (Chevalier des Calculatrices)
Level up: 7%
 
Posts: 975
Joined: 07 Nov 2013, 20:18
Location: Paris V
Gender: Male
Calculator(s):
Class: MP* Lycée Henri IV

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

Unread postby Wistaro » 21 May 2014, 17:51

de sorte que la résolution du jeu soit possible


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 . En cas de problème, tu peux m'envoyer un message, je réponds rapidement.

Liens utiles:

Image
Découvre mes programmes et mon site!
User avatar
WistaroSuper Modo
Niveau 15: CC (Chevalier des Calculatrices)
Niveau 15: CC (Chevalier des Calculatrices)
Level up: 72.3%
 
Posts: 3081
Images: 37
Joined: 25 Feb 2013, 16:21
Location: Toulouse
Gender: Male
Calculator(s):
Class: Ingénieur en électronique
YouTube: Wistaro
Twitter: Wistaro
GitHub: Wistaro

Next

Return to TI-Basic

Who is online

Users browsing this forum: No registered users and 5 guests

-
Search
-
Social
-
Featured topics
Concours de rentrée 2021 - La Geste d'Alrys
Concours de rentrée 2021 - Synchro-donjon !
Comparaisons des meilleurs prix pour acheter sa calculatrice !
25€ remboursés par Casio sur l'achat de ta calculatrice fx-CP400 d'ici le 31 Octobre 2021
Journées APMEP 2021 à l'IUT de Bourges les 24-25 Octobre. Viens rencontrer Casio, NumWorks, TI et Vittascience.
Coque NumWorks édition limitée Octobre 2021 à gagner.
123456
-
Donations / Premium
For more contests, prizes, reviews, helping us pay the server and domains...
Donate
Discover the the advantages of a donor account !
JoinRejoignez the donors and/or premium!les donateurs et/ou premium !


Partner and ad
Notre partenaire Jarrety Calculatrices à acheter chez Calcuso
-
Stats.
445 utilisateurs:
>430 invités
>9 membres
>6 robots
Record simultané (sur 6 mois):
6892 utilisateurs (le 07/06/2017)

-
Other interesting websites
Texas Instruments Education
Global | France
 (English / Français)
Banque de programmes TI
ticalc.org
 (English)
La communauté TI-82
tout82.free.fr
 (Français)