logo Homepage
Pages: [1]
  Imprimer  
Auteur Fil de discussion: [général] Cherche idée de programme  (Lu 5906 fois)
filc
Profil challenge

Classement : 5725/54284

Néophyte
*
Hors ligne Hors ligne
Messages: 19


Voir le profil
« le: 11 Juillet 2008 à 15:34:46 »

Bonjour,

Je suis a la recherche d'idée de programme a créer qui peut se révéler intéressant (ou pas).

Pour vous donner une idée, dernière j'ai fait un programme qui permet d'émuler le "jeu de la vie" (voir sur wikipedia => http://fr.wikipedia.org/wiki/Jeu_de_la_vie).
J'avais également en projet de faire un interpréteur/pseudo-compilateur de Brainfuck, mais j'ai arrêter, impossible de trouver une documentation sur les ressources des exécutables windows. J'avais également un problème pour faire un tableau de longueur infinie dans les deux sens (c'est a dire ou l'on peut rajouter des éléments au début également, une file je crois que ça s'appelle).

Donc voila, si vous avez des idées de petits programme sympa a faire, je suis preneur !
« Dernière édition: 09 Mars 2009 à 16:08:19 par the lsd » Journalisée
Al3x
Profil challenge

Classement : 1108/54284

Membre Junior
**
Hors ligne Hors ligne
Messages: 54


Voir le profil
« #1 le: 11 Juillet 2008 à 17:08:47 »

Un utilitaire de compression de fichier utilisant le codage d'Huffman.
J'ai appris ça pendant mon DUT et c'est assez sympathique pour apprendre à travailler avec les arbres binaires 
Journalisée
alph1

Profil challenge

Classement : 54/54284

Membre Complet
***
Hors ligne Hors ligne
Messages: 178


Voir le profil
« #2 le: 11 Juillet 2008 à 17:44:08 »

- trouver le(s) chemin(s) le(s) plus court(s) dans un labyrinthe.
- reconstituer une image qui a été mélangée façon puzzle.
- gagner à tous les coups à ****
- lire des caractères intégrés à une image.
...
Journalisée

Physics is like sex. Sure, it may give some practical results, but that's not why we do it. (Richard P. Feynman)
filc
Profil challenge

Classement : 5725/54284

Néophyte
*
Hors ligne Hors ligne
Messages: 19


Voir le profil
« #3 le: 11 Juillet 2008 à 17:49:26 »

- trouver le(s) chemin(s) le(s) plus court(s) dans un labyrinthe.
- reconstituer une image qui a été mélangée façon puzzle.
- gagner à tous les coups à ***
- lire des caractères intégrés à une image.
...
Hum...moi et les challenges. 

Pour ce qui est d'Huffman, j'ai vu ca dans ma premiere année d'IUT, mais c'était juste un pauvre TP de Sytèmes et Résaux. Mais pourquoi pas essayer. 
Mais j'ai toujours eut du mal a représenter des arbres en programmation...
Journalisée
neverSummeRed

Profil challenge

Classement : 1939/54284

Membre Senior
****
Hors ligne Hors ligne
Messages: 269

Colorblind night


Voir le profil
« #4 le: 11 Juillet 2008 à 18:54:16 »

-Programmer le maître de "Deep blue"



Journalisée

Never the sun lights up my doorstep.
Black remains my mansion.
filc
Profil challenge

Classement : 5725/54284

Néophyte
*
Hors ligne Hors ligne
Messages: 19


Voir le profil
« #5 le: 11 Juillet 2008 à 19:59:37 »

-Programmer le maître de "Deep blue"
ça aurait été avec joie, mais la machine a été détruite, donc je pourrait pas tester. 
Journalisée
neverSummeRed

Profil challenge

Classement : 1939/54284

Membre Senior
****
Hors ligne Hors ligne
Messages: 269

Colorblind night


Voir le profil
« #6 le: 11 Juillet 2008 à 20:09:59 »

Qu'à cela ne tienne, reconstruit la
Journalisée

Never the sun lights up my doorstep.
Black remains my mansion.
S0410N3
Administrateur

Profil challenge

Classement : 10/54284

Membre Héroïque
*****
Hors ligne Hors ligne
Messages: 1260


Voir le profil WWW
« #7 le: 11 Juillet 2008 à 20:11:56 »

- trouver le(s) chemin(s) le(s) plus court(s) dans un labyrinthe.
- reconstituer une image qui a été mélangée façon puzzle.
- gagner à tous les coups à ****
- lire des caractères intégrés à une image.
...

rofl
Merci pour les clins d'oeil alph1
Journalisée

Enjoy (copyleft de quelqu'un qui a trop parlé)

S0410N3

-------------------------------------------------------------------------------------
La folie est le prix à payer pour le temps passé à être trop lucide.
-------------------------------------------------------------------------------------
http://forum.hardware.fr/hfr/Discussions/Societe/francais-repere-repaire-sujet_19265_1.htm
filc
Profil challenge

Classement : 5725/54284

Néophyte
*
Hors ligne Hors ligne
Messages: 19


Voir le profil
« #8 le: 11 Juillet 2008 à 21:16:31 »

- trouver le(s) chemin(s) le(s) plus court(s) dans un labyrinthe.
- reconstituer une image qui a été mélangée façon puzzle.
- gagner à tous les coups à ****
- lire des caractères intégrés à une image.
...

rofl
Merci pour les clins d'oeil alph1
D'ailleurs pour ton labyrinthe et les chemins les plus courts, tu peux pas changer le temps maximum ?
Mon algorithme est très rapide pour le petits exemples, mais pour le challenge en lui, il me faudrait genre 5-6 heures. 
Journalisée
Elexthor

Profil challenge

Classement : 1014/54284

Néophyte
*
Hors ligne Hors ligne
Messages: 12


Voir le profil
« #9 le: 12 Juillet 2008 à 09:30:14 »

Tu utilise tu utilise l'A* pour ton pathfinding?
Journalisée

___________________________________
Hacker Vaillant, rien d'impossible.
filc
Profil challenge

Classement : 5725/54284

Néophyte
*
Hors ligne Hors ligne
Messages: 19


Voir le profil
« #10 le: 12 Juillet 2008 à 11:23:14 »

Tu utilise tu utilise l'A* pour ton pathfinding?
Non, pas du tout, j'ai pas essayé cet algo car il ne donne que LE chemine le plus.
Le mien test tous les chemins possible, menant a la fin ou a un cul de sac (sachant que une fois qu'il est passé sur une case, elle devient un mur pour pas qu'il repasse dessus)
Mais bon, c'est pas l'endroit pour discuter de ça !
Journalisée
filc
Profil challenge

Classement : 5725/54284

Néophyte
*
Hors ligne Hors ligne
Messages: 19


Voir le profil
« #11 le: 12 Juillet 2008 à 23:03:30 »

Un utilitaire de compression de fichier utilisant le codage d'Huffman.
J'ai appris ça pendant mon DUT et c'est assez sympathique pour apprendre à travailler avec les arbres binaires 
Bon, je retrouve pas mon carnet de TP. Je me souviens pas exactement de comment fonctionne le codage, et j'arrive pas a trouver un site qui l'explique, donc bon. Tant pis.
Journalisée
Pages: [1]
  Imprimer  
 
Aller à: