Posté le 20/10/2014 20:24
Planète Casio v4.3 © créé par Neuronix et Muelsaco 2004 - 2024 | Il y a 71 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
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 !
Citer : Posté le 29/06/2015 19:35 | #
Un gros brute forcer alors, ça c'est vraiment du bon boulot !
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
Citer : Posté le 29/06/2015 19:50 | #
En combien d'heures* probablement
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…
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)...
Citer : Posté le 29/06/2015 20:13 | #
Ah oui, quand même
Faut tester en calcul distribué
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...
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)...
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.
Pong400
PierrePaCiseaux (CP400)
Les Triangles
Menu
ASCII
Nombres premiers
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...
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…
Citer : Posté le 29/06/2015 21:28 | #
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.
Pong400
PierrePaCiseaux (CP400)
Les Triangles
Menu
ASCII
Nombres premiers
Citer : Posté le 29/06/2015 21:32 | #
Ah non ! Le C++ c'est pour les faibles. Les puristes font tout en C
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é.
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
Citer : Posté le 30/06/2015 00:18 | #
Toi, t'as vu The Imitation Game récemment
Citer : Posté le 30/06/2015 07:30 | #
Remiweb, un alogrithme efficace pourrait chercher à faire des lignes les plus longues possibles.
Ce n'est pas absolu, mais ça tend à calculer des solutions optimisées.
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
Citer : Posté le 30/06/2015 16:23 | #
@Btl j'arrive pas à trouver de texte allemand caché dans le sprite
Ah bon ? Non parce que moi je vais clairement marqué « OktoberFest » !
@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 ?
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
Citer : Posté le 04/07/2015 07:56 | #
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 ?