A-Star - Algo de pathfinding - Page 3

Ah oui c vrai... En fait je répondais à ton mini message...

Je cherche à comparer deux algos DANS LES MEMES CONDITIONS
Donc, deux programmes de test sur Ti.

T'as toujours pas répondu à ma question :

1) : 12 points
Un algorithme est : ....................................................................

2) : 7 points (c + difficile)
Une méthode heuristique, c'est : .................................................

3 ) : 1 point (c très facile)
Une implémentation c'est : .........................................................

Ce post n'est pas du flood, car c d'utilité publique

Mais qu'est-ce que je m'en tape de ta question ?

Est-ce que tu peux, s'il te plais, chercher un moyen de tester ton algo au lieu de détourner la discution ?

C toi qui détournes ma question : tu vas rendre copie blanche : 0/20 !

J'ai déjà trouvé un moyen de tester mon algo, je te l'ai déjà proposé et t'as dit ok??

???

Bah g pas fait attention à ta proposition, répete stp.

Un programme génère 200 cartes aléatoirement,

On fait calculer chaque implémentation sur les 200 cartes et on compare !

T'as qu'à l'implémenter en qbasic sur un Athlon XP 1.8 GHz, t'auras + de chances lol


Lâche-les une fois pour toutes ces réponses, fais-en profiter les autres, parce que sinon je répondrai à ta place...

Bon alors pyroangel, au lieu de faire le malin tu l'implémentes sur #ti ton algos ou tu fais juste en parler en vaguement ?

J'ai bientôt fini, mais quand tu mets de grosses structures dans la pile, en c, avec tigcc , il met 10 min à compiler et le .89z fait 30 ko

Tout mettre dans le tas, et c + lent.......

Pkoi faut déclarer toutes les variables à l'extérieur des fonctions ?

Merci Renorems

Même chose, tu nous le montre quand ton algo ?

il me semble avoir déjà répondu à ça, mais tu peux p-ê répondre à ma question, histoire de me permettre d'avancer et par la même occasion de renseigner d'autres personnes

Excusez-moi, cette ? devrait ê dans la rubrique newbies

Pour la 3eme fois, de quelle question parle tu ?

1) Pkoi faut déclarer toutes les variables à l'extérieur des fonctions ?


2) 1) : 12 points
Un algorithme est : ....................................................................

3) : 7 points (c + difficile)
Une méthode heuristique, c'est : .................................................

4 ) : 1 point (c très facile)
Une implémentation c'est : .........................................................

Ce post n'est pas du flood, car c d'utilité publique

1) Ou est-ce que j'ai dit ça ?
2) Un algorithme est une suite d'instructions qui définit une fonction
3) Heuristique = inverse d'algorithmique
4) Trop difficile pour moi, je passe la main.

Ce qui nous fait 19/20.

Mouarf ... J'aime pas trop ce que tu fais pyroangel ...

Des questions dans ce genre, c'est utile juste à ceux qui aiment bien se la péter, alors que les réponses n'ont en fait aucune importance, car on peut très bien implémenter un algo sans savoir ce que ces 2 thermes signifient. Personnellement, je sais très bien ce que c'est je pense, mais j'aurai du mal à exprimer ma pensée clairement sans ouvrir un dico.

Bref, arrete de te poser en prof face à Bob 64, je pense pas que ton niveau soit tel que tu puisses te permettre ce genre d'attitude.

Etant donné que mon programme est en C, je ne peux pas tellement "me la peter" moi non plus...
Mais c vrai que ce genre de questions (+ les mini messages que je vous epargne...) ne font pas avancer la situation.

Pyroangel, déconnecte toi et au boulot. Reviens quand t'auras un algo fini.

Je me pose pas en prof, c juste que comme bcp d'entre nous il veut faire une prépa, et que ça aide de savoir ce genre de chose, en khôlle, par exemple. Et je me la pète pas...

1) Pkoi faut déclarer toutes les variables à l'extérieur des fonctions ?
Je sais pas, je vous le demande.

2) Un algorithme est : une méthode de résolution dont il a été prouvé qu'elle résout un problème en un temps fini, en un espace mémoire fini, et en donnant une réponse juste.

3) : Une méthode heuristique, c'est : une méthode qui donne des résultats dans certains cas, mais pas forcément dans tous, ou un algorithme, dont on n'a pas réussi à prouver mathématiquement que ça en était un.

4 ) : Une implémentation c'est : tout le monde le sait, alors je vais pas vous faire l'affront de le marquer (pour les nb: le code correspondant à un algo ou une méthode heuristique.

Et j'ai plusieurs fois félicité Bob 64 d'avoir réussi à implémenter A* en mini message.

Arf... Je savais que tu allais corriger mes définitions qui sont pourtant justes...
Enfin si ça t'amuse...

Bon sinon d'après ton post 68 j'ai l'impression que ça va pas être pour aujourd'hui le Dijkstra sur Ti...

Ce n'est pas pour toi que je donne les déf exactes, toi tu t'en fouts, c ton pb !

& j'ai résolu les miens...

ta définition de l'algorithme est bizarre, pyroangel...
Un algo est simplement une suite d'instructions, non ?

Oui, je viens d'aller vérifier...
Arf pyro, apprends les réponses de tes questions (stupides) avant de les poser

La suite d'instructions, c l'implémentation, et un algo c bien ce que j'explique, mais je l'explique pas très bien, alors je vais te chercher la vraie définition :

In computational analysis, there are essentially two classes of program that are of interest: algorithms, and heuristic methods.

An Algorithm is a program that is in some sense guaranteed to give a correct answer to a problem within a certain time. A bit more formally, an algorithm is a program for which, when given inputs within a specified range, it can be shown by a formal proof that it will meet all of the following criteria:

The program will stop (finish) within a finite (bounded) time.


The program will use a finite (bounded) amount of memory.


The program will return an answer to the problem it is supposed to solve accurate within specified (bounded) limits.
In contrast, a Heuristic Method is a program that may not meet, or cannot be proved to meet, some or all of these criteria. Heuristic programs which cannot be guaranteed to quit, or which can blow up in memory requirements are not of much interest: neither are methods that may return wrong answers.

Arf donne moi l'adresse, que je traduise...

il a disparu...

En analyse informatique : ya deux classes de progs intéressantes : algos et méthodes heuristiques :

1) un algo est un prog qui dans un certain sens offre la garantie de donner un réponse correcte en un temps donné. Plus rigoureusement, un algo est un programme pour lequel, quand les données d'entrée appartiennent à un certain ordre de grandeur, il peut être prouvé par preuve formelle qu'il va remplir ces critères :
Le programme va s'arrêter dans un temps fini.
le programme va utiliser une quantité finie de mémoire
Le programme va retourner une réonse au pb qu'il doit résoudre avec une imprécision limitée

2) en revanche, une méthode heuristique est un prog qui ne remplit pas, ou n'est pas prouvé remplir tous ces critères : ils peuvent crasher, ne pas s'arrêter, dépasser les limites en mémoire, ou retourner des résultats faux

post interessant si il en est, mais ou est l'interet de raconter ces conneries ?

Je vous envoie le fichier en HTM ?

L'intérêt c d'expliquer la != entre algo et méthode.....

Ca commence à être lourd là ....

on est pas la pour prendre des cours d'info...
et personnellement je confirme que A* est powerfull comparé à ton truc djimachinchose

Tan pis pour vous.

C très intéressant pourtant...

J'aimerais bien voir vos implémentations à l'oeuvre et vos sources, à moins que vous ne soyez pudique ou pro-M1Cr0$0ft ???