Les membres ayant 30 points peuvent parler sur les canaux annonces, projets et hs du chat.
La shoutbox n'est pas chargée par défaut pour des raisons de performances. Cliquez pour charger.

Forum Casio - Projets de programmation


Index du Forum » Projets de programmation » The Legend of Zelda
Remiweb Hors ligne Membre de CreativeCalc Points: 1040 Défis: 32 Message

The Legend of Zelda

Posté le 20/10/2014 20:24

Je crée ce topic pour vous faire part de la progression du projet et pour si j'ai besoin de votre aide


Version demo :
Progression
Progression                                      
Scénario
   100%

Ennemis
   100%

Menus
   100%

Items
   100%

Monde
   100%

Enfin fini ! J'ai du coder 8-9 heures le dimanche de la fin du concours

Version finale :
Mit à jour au fur et à mesure dans les commentaires


Remiweb Hors ligne Membre de CreativeCalc Points: 1040 Défis: 32 Message

Citer : Posté le 29/06/2015 19:21 | #


Ouais ça fait un paquet de traitements mais je ne vois pas trop comment faire autrement...

Je n'ai testé qu'avec des sprites faisables en quelques lignes pour le moment.
Je suis en train de le modifier un peu pour le rentre plus pratique à utiliser donc je vais voir pour la vitesse...
Pour des sprites du joueur je le ferai commencer à 15 lignes et stopper à 25.

Si c'est possible en N traits alors oui il trouvera nécessairement, c'est là tout l'intérêt !
Tweaks : ||||| ||||
Lephenixnoir En ligne Administrateur Points: 24257 Défis: 170 Message

Citer : Posté le 29/06/2015 19:35 | #


Un gros brute forcer alors, ça c'est vraiment du bon boulot ! Je ne pense pas que les algorithmes actuels puissent fournir de tels résultats...
Mon graphe (11 Avril): ((Rogue Life || HH2) ; PythonExtra ; serial gint ; Boson X ; passe gint 3 ; ...) || (shoutbox v5 ; v5)
Dark storm Hors ligne Labélisateur Points: 11634 Défis: 176 Message

Citer : Posté le 29/06/2015 19:37 | #


Par contre, la complexité omg
C'est au moins du O(n!)

Je suis curieux de voir en combien de secondes ça traite une image
Finir est souvent bien plus difficile que commencer. — Jack Beauregard
Remiweb Hors ligne Membre de CreativeCalc Points: 1040 Défis: 32 Message

Citer : Posté le 29/06/2015 19:50 | #


En combien d'heures* probablement

Tweaks : ||||| ||||
Dark storm Hors ligne Labélisateur Points: 11634 Défis: 176 Message

Citer : Posté le 29/06/2015 19:53 | #


Quand même, l'ordi fait bien 100k opérations à la seconde en Python (voire un peu plus), ça devrait être plus rapide. Après, pour des images très complexes, je dis pas…
Finir est souvent bien plus difficile que commencer. — Jack Beauregard
Remiweb Hors ligne Membre de CreativeCalc Points: 1040 Défis: 32 Message

Citer : Posté le 29/06/2015 20:10 | #


J'ai testé avec un sprite de 12*12 et il tourne depuis 30 minutes...
Je sais pas si c'est super lent, ou si j'ai fait une erreur. Ça marchait pourtant pour des sprites avec quelques pixels remplis (traçables en 4-5 lignes)...
Tweaks : ||||| ||||
Dark storm Hors ligne Labélisateur Points: 11634 Défis: 176 Message

Citer : Posté le 29/06/2015 20:13 | #


Ah oui, quand même
Faut tester en calcul distribué
Finir est souvent bien plus difficile que commencer. — Jack Beauregard
Lephenixnoir En ligne Administrateur Points: 24257 Défis: 170 Message

Citer : Posté le 29/06/2015 20:28 | #


Aïe oui, c'est un peu lent

Essaie de voir s'il n'y a pas un bug...
Mon graphe (11 Avril): ((Rogue Life || HH2) ; PythonExtra ; serial gint ; Boson X ; passe gint 3 ; ...) || (shoutbox v5 ; v5)
Remiweb Hors ligne Membre de CreativeCalc Points: 1040 Défis: 32 Message

Citer : Posté le 29/06/2015 21:16 | #


J'ai fait des tests et ce n'est visiblement pas un bug

Il y a beaucoup trop de possibilités, il faut que je vois comment écarter certains cas (quand le tracer ne fait que des allez retours inutiles)...
Tweaks : ||||| ||||
Legolas Hors ligne Ancien rédacteur Points: 3266 Défis: 104 Message

Citer : Posté le 29/06/2015 21:19 | #


Essaye peut-être dans un autre langage que le Python, il n'est pas réputé pour sa rapidité aussi.
Mes programmes
Cacher les programmes
Mes défis
Cacher les défis



Remiweb Hors ligne Membre de CreativeCalc Points: 1040 Défis: 32 Message

Citer : Posté le 29/06/2015 21:25 | #


C'est mon gros problème ça, il faut que j'apprenne un vrai langage
Je maîtrise que Python et Caml, le reste c'est de la bidouille...
Tweaks : ||||| ||||
Dark storm Hors ligne Labélisateur Points: 11634 Défis: 176 Message

Citer : Posté le 29/06/2015 21:27 | #


Et le C ? Pour le coup, une fois que tu maitrise le C, les autres langages c'est de la rigolade. D'autant plus que vu que c'est compilé ça va très vite.
Son seul problème, c'est pour les GUI…
Finir est souvent bien plus difficile que commencer. — Jack Beauregard
Legolas Hors ligne Ancien rédacteur Points: 3266 Défis: 104 Message

Citer : Posté le 29/06/2015 21:28 | #


Dark storm a écrit :
Et le C ? Pour le coup, une fois que tu maitrise le C, les autres langages c'est de la rigolade. D'autant plus que vu que c'est compilé ça va très vite.
Son seul problème, c'est pour les GUI…


Autant qu'il fasse du C++ alors.
Mes programmes
Cacher les programmes
Mes défis
Cacher les défis



Dark storm Hors ligne Labélisateur Points: 11634 Défis: 176 Message

Citer : Posté le 29/06/2015 21:32 | #


Ah non ! Le C++ c'est pour les faibles. Les puristes font tout en C
Finir est souvent bien plus difficile que commencer. — Jack Beauregard
Btl Hors ligne Ancien modérateur Points: 3879 Défis: 107 Message

Citer : Posté le 29/06/2015 23:35 | #


Il faut que tu réfléchisses comme Alan Turing, lui a su éliminé énormément de cas inutiles !
Voila j'espère que je t'ai aidé.
Un excellent tuto video qui vous explique comment transférer des fichiers de l'ordinateur vers la calculatrice et vice versa ma chaine youtube
mes jeux
mes jeux

Jouez à 6 sur une seule calto : Curve Fever
Un die and retry qui vous fera bieeeen rager Test Andropov
un très bon sokoban
le seul vrai jeu de foot en basic : FIFA 12
Ca c'est ce que j'appelle un jeu de reflexion jewel master
Qui vaincra l'intelligence artificielle de cet othello
Le célèbre pacman
Et tant d'autres BTL's games

Le jeu du mois de Novembre et award du jeu le plus dur de l'année 2013 MultiTask, testez-le
Dark storm Hors ligne Labélisateur Points: 11634 Défis: 176 Message

Citer : Posté le 30/06/2015 00:18 | #


Toi, t'as vu The Imitation Game récemment
Finir est souvent bien plus difficile que commencer. — Jack Beauregard
Lephenixnoir En ligne Administrateur Points: 24257 Défis: 170 Message

Citer : Posté le 30/06/2015 07:30 | #


Remiweb, un alogrithme efficace pourrait chercher à faire des lignes les plus longues possibles. Tu pars d'un point, tu suis la ligne de pixels, en adaptant ta ligne jusqu'à ce que tu ne puisses plus aller plus loin sans dévier de ta direction initiale.

Ce n'est pas absolu, mais ça tend à calculer des solutions optimisées.
Mon graphe (11 Avril): ((Rogue Life || HH2) ; PythonExtra ; serial gint ; Boson X ; passe gint 3 ; ...) || (shoutbox v5 ; v5)
Remiweb Hors ligne Membre de CreativeCalc Points: 1040 Défis: 32 Message

Citer : Posté le 30/06/2015 11:56 | # | Fichier joint


@Btl j'arrive pas à trouver de texte allemand caché dans le sprite

@Lephenixnoir J'avais pensé à faire quelque-chose dans le même style en éliminant les pixels intermédiaires dans les lignes pour ne garder que les "bouts", mais c'est très difficile de définir ce qu'est une ligne dans ce genre de sprite :


Je vais regarder tout ça, j'ai eu quelques autres idées d'optimisations qui vaudraient franchement le coup

Tweaks : ||||| ||||
Lephenixnoir En ligne Administrateur Points: 24257 Défis: 170 Message

Citer : Posté le 30/06/2015 16:23 | #


Remiweb a écrit :
@Btl j'arrive pas à trouver de texte allemand caché dans le sprite

Ah bon ? Non parce que moi je vais clairement marqué « OktoberFest » !

Remiweb a écrit :
@Lephenixnoir J'avais pensé à faire quelque-chose dans le même style en éliminant les pixels intermédiaires dans les lignes pour ne garder que les "bouts", mais c'est très difficile de définir ce qu'est une ligne dans ce genre de sprite :

Pourquoi ne pas relier des pixels adjacents pour trouver les lignes ?
Mon graphe (11 Avril): ((Rogue Life || HH2) ; PythonExtra ; serial gint ; Boson X ; passe gint 3 ; ...) || (shoutbox v5 ; v5)
Remiweb Hors ligne Membre de CreativeCalc Points: 1040 Défis: 32 Message

Citer : Posté le 03/07/2015 19:30 | #


Bon, je continue à chercher...
J'approche les 250 lignes de code mais c'est toujours très lent...
A chaque fois j'ai une "dernière" idée pour éliminer pas mal de possibilités mais ce n'est pas suffisant, alors je fini par en trouver une autre
Tweaks : ||||| ||||
Louloux Hors ligne Ancien administrateur Points: 7035 Défis: 61 Message

Citer : Posté le 04/07/2015 07:56 | #


Dark storm a écrit :
Ah non ! Le C++ c'est pour les faibles. Les puristes font tout en C

Les chaussures c'est pour les faibles, les vrais randonneurs marchent pieds nus ! ... ah non ?

LienAjouter une imageAjouter une vidéoAjouter un lien vers un profilAjouter du codeCiterAjouter un spoiler(texte affichable/masquable par un clic)Ajouter une barre de progressionItaliqueGrasSoulignéAfficher du texte barréCentréJustifiéPlus petitPlus grandPlus de smileys !
Cliquez pour épingler Cliquez pour détacher Cliquez pour fermer
Alignement de l'image: Redimensionnement de l'image (en pixel):
Afficher la liste des membres
:bow: :cool: :good: :love: ^^
:omg: :fusil: :aie: :argh: :mdr:
:boulet2: :thx: :champ: :whistle: :bounce:
valider
 :)  ;)  :D  :p
 :lol:  8)  :(  :@
 0_0  :oops:  :grr:  :E
 :O  :sry:  :mmm:  :waza:
 :'(  :here:  ^^  >:)

Σ π θ ± α β γ δ Δ σ λ
Veuillez donner la réponse en chiffre
Vous devez activer le Javascript dans votre navigateur pour pouvoir valider ce formulaire.

Si vous n'avez pas volontairement désactivé cette fonctionnalité de votre navigateur, il s'agit probablement d'un bug : contactez l'équipe de Planète Casio.

Planète Casio v4.3 © créé par Neuronix et Muelsaco 2004 - 2024 | Il y a 50 connectés | Nous contacter | Qui sommes-nous ? | Licences et remerciements

Planète Casio est un site communautaire non affilié à Casio. Toute reproduction de Planète Casio, même partielle, est interdite.
Les programmes et autres publications présentes sur Planète Casio restent la propriété de leurs auteurs et peuvent être soumis à des licences ou copyrights.
CASIO est une marque déposée par CASIO Computer Co., Ltd