NewbieContest

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 !

Un utilitaire de compression de fichier utilisant le codage d'Huffman (http://fr.wikipedia.org/wiki/Codage_de_Huffman).
J'ai appris ça pendant mon DUT et c'est assez sympathique pour apprendre à travailler avec les arbres binaires  =D

- 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.  :rolleyes:

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.  :P
Mais j'ai toujours eut du mal a représenter des arbres en programmation...

-Programmer le maître de "Deep blue"

ça aurait été avec joie, mais la machine a été détruite, donc je pourrait pas tester.  =D

Qu'à cela ne tienne, reconstruit la

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.  :rolleyes:

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 !

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.