Nouvel Algorithme de Pathfinding
Répondre à la discussion
Affichage des résultats 1 à 15 sur 15

Nouvel Algorithme de Pathfinding



  1. #1
    invite556ef417

    Nouvel Algorithme de Pathfinding


    ------

    Bonjour,

    Je suis en train de finaliser un algorithme de pathfinding très efficace. En comparaison aux algorithmes classiques de types A* (astar) les plus utilisés il utilise un nouveau système de parcours de chemin beaucoup plus rapide (tests effectués) et surtout beaucoup plus réaliste dans la méthode de recherche du chemin.

    J'aimerais d'une part savoir comment je pourrais avoir la possibilité de déposer un 'brevet' sur cet algorithme et d'autre part savoir si d'autres personnes sont intéressées dans le but de créer un site web à ce sujet.

    Merci

    -----

  2. #2
    SuperTux

    Re : Nouvel Algorithme de Pathfinding

    Il n'y a pas de brevets logiciels en europe. Voir entre autre de mémoire le traité de nice.

    http://fr.wikipedia.org/wiki/Breveta...ciel#En_Europe

    Si tu veux partager ton algo, tu peux publier un article sur arxiv par exemple, sinon, ben, à part emporter son secret dans la tombe je vois pas trop quoi en faire. Pour faire des $$$ la science ce n'est pas ce qu'il y a de plus adapté...

  3. #3
    invite0ded4208

    Re : Nouvel Algorithme de Pathfinding

    tiens, les ayatollahs du libre sont présents ici aussi L'informatique semble une technologie faisant exception donc pas de brevets possible hélas (si je me trompe ?).

  4. #4
    SuperTux

    Re : Nouvel Algorithme de Pathfinding

    tiens, les ayatollahs du libre sont présents ici aussi
    Les brevets logiciels ne sont soutenus que par une minoritée démocratiquement parlant. Economiquement c'est peut être différent, mais l'Europe étant une démocratie et non une ploutocratie il est somme toute logique de ce fait que les logiciels ne soit pas brevetable. Et j'ai crut comprendre que pas mal d'entreprise qui font du closed-source sont tout aussi contre...

    http://www.europarl.europa.eu/sides/...ge=EN#SECTION1
    On Wednesday, the European Parliament rejected, by 648 votes to 14 with 18 abstentions, the so-called software patent directive, putting an end to a passionate three year debate.

  5. A voir en vidéo sur Futura
  6. #5
    invite556ef417

    Re : Nouvel Algorithme de Pathfinding

    Je ne fais pas ca pour le l'argent mais plutot pour éviter de me faire prendre des idées ce qui est déja arrivé dans le passé.

    En dehors de ca ce n'est pas vraiment informatique mais plutot logico-mathématique.

  7. #6
    JPL
    Responsable des forums

    Re : Nouvel Algorithme de Pathfinding

    Citation Envoyé par Aetius08 Voir le message
    tiens, les ayatollahs du libre sont présents ici aussi
    Modération

    Remarque déplacée et hors sujet. Merci de ne pas continuer dans cette voie.
    Rien ne sert de penser, il faut réfléchir avant - Pierre Dac

  8. #7
    Towl

    Re : Nouvel Algorithme de Pathfinding

    En dehors de ca ce n'est pas vraiment informatique mais plutot logico-mathématique.
    Justement, les maths sont clairement non brevetables, la dessus, il n'y a pas de débat

    La meilleure protection (contre le vol de paternité) que tu puisses avoir c'est de publier ton algo dans des revues / sites spécialisé. Tu ne pourras pas vraiment aller plus loin que cela.
    Sinon, c'est de ne rien publier du tout et de garder cela pour toi seul.
    Sachant qu'a partir du moment ou tu publies un logiciel qui utilise cet algo, l'algo devient compréhensible par "tout le monde".
    The only limiting factor of the Linux operating system, is his user. - Linus Torvalds

  9. #8
    inviteb126c59c

    Re : Nouvel Algorithme de Pathfinding

    Excuse moi mais la première question qui se pose est de savoir si ton algo n'a pas déja été découvert. De plus, ton algo s'il n'est qu'une variante ou un combinaisons de variantes existantes, ne vaut guère plus qu'un article dans une publication.
    Pour mémoire: algo à ma connaissance, récemment introduit, est celui de fringe search.
    Evidement on peu bosser sur l'exploitation de différentes variantes pour réduire les graphs: TRA*, htA*, quadtree, etc

    En conclusion, si tu as reellement découvert un algo génial, et que tu veux l'exploiter financièrement, le mieux à faire c'est de creer un moteur de pathfinding que tu puisse vendre clé en main à des firms de jeux vidéo.

  10. #9
    JPL
    Responsable des forums

    Re : Nouvel Algorithme de Pathfinding

    iBi n'est pas revenu sur le forum depuis novembre 2008.

    Il faut lire la date d'une discussion avant d'y répondre
    Rien ne sert de penser, il faut réfléchir avant - Pierre Dac

  11. #10
    ProgVal

    Re : Nouvel Algorithme de Pathfinding

    Bonjour,

    Citation Envoyé par iBi Voir le message
    Je ne fais pas ca pour le l'argent mais plutot pour éviter de me faire prendre des idées ce qui est déja arrivé dans le passé.
    Pourquoi ne pas le diffuser avec une licence libre, par exemple la GNU GPL ? Elle autorisera d'autres développeurs à s'en servir, mais il n'auront pas le droit de s'en approprier la paternité, ni de s'en servir dans des logiciels propriétaires.
    Si tu veux que ton algorithme puisse être utilisé dans un logiciel propriétaire, tu peux publier ton code sous licence GNU LGPL.
    Et si tu veux que l'on puisse faire ce que l'on veut avec ton algorithme, à la seule condition de citer ton nom, tu peux utiliser la licence BSD.

    Cordialement,
    ProgVal

  12. #11
    invite556ef417

    Nouvel Algorithme de Pathfinding

    Si si je suis bien la

    La licence GNU GPL me va très bien. Je suis en train de paufiner tout ca dans un moteur de jeu.

    NB : ProgVal, tu ne serais pas un quelqu'un que je connais par hasard (de yaronet, tamast, ou autre forum de ce genre) ?

  13. #12
    ProgVal

    Re : Nouvel Algorithme de Pathfinding

    Heureux de t'avoir converti à la GPL
    Petit bonus : http://www.siteduzero.com/tutoriel-3...iel-libre.html

    J'allais sur Yaronet et sur la Tama's team, effectivement.

  14. #13
    invite79d10163

    Re : Nouvel Algorithme de Pathfinding

    Bonjour à tous,
    Je m'intéresse de près aux algorithmes de ce type, dans un autre contexte que celui des jeux video mais bon.. Si tu as publié quelque chose, je serais intéressé de lire ça ?
    Merci,

  15. #14
    ProgVal

    Re : Nouvel Algorithme de Pathfinding

    J'ai pensé à quelque chose : la double-licence.
    Tu en a peut-être entendu parler, avec le célèbre exemple de Qt : si on veut créer un logiciel gratuit en utilisant Qt, pas de problème (grâce à la licence GPL). Par contre, si on veut créer un logiciel payant, il faut payer Qt (et c'est grâce à ça qu'ils se font leur beurre)

    En général, les doubles-licences n'ont pas d'application pour des "petits" projets, mais vu que les algorithmes de pathfinding peuvent avoir des applications commerciales...
    En effet, en choisissant la GPL, tu interdis d'office tout logiciel propriétaire de l'utiliser. Mais tu peux proposer aux personnes voulant réaliser un logiciel propriétaire de payer (une petite somme, faut pas non plu exagérer ^^) pour utiliser ta bibliothèque.

    Comme ça, en plus, niveau éthique, ça encourage ceux qui veulent utiliser son algo de faire de l'open-source, sans pour autant poser un mur devant le propriétaire.

  16. #15
    SuperTux

    Re : Nouvel Algorithme de Pathfinding

    Attention à la nuance: c'est l'implémentation de l'algorithme qui sera sous GPL et non l'algorithme lui même.

Discussions similaires

  1. Nouvel Algorithme de Pathfinding
    Par invite556ef417 dans le forum Technologies
    Réponses: 1
    Dernier message: 05/09/2008, 19h23
  2. algorithme
    Par inviteb0f7be7e dans le forum Mathématiques du supérieur
    Réponses: 15
    Dernier message: 29/10/2007, 18h06
  3. algorithme
    Par invite56f88dc9 dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 30/11/2006, 18h14
  4. algorithme
    Par inviteac13aab3 dans le forum Logiciel - Software - Open Source
    Réponses: 9
    Dernier message: 25/06/2006, 16h29
  5. Algorithme
    Par invite3c81b085 dans le forum Logiciel - Software - Open Source
    Réponses: 0
    Dernier message: 26/02/2006, 18h10
Découvrez nos comparatifs produits sur l'informatique et les technologies.