Accueil Ti-Gen Foire Aux Questions Chat sur le chan #tigcc sur IRC
Liste des membres Rechercher Aide
Bienvenue Invité !   Se connecter             Mes sujets   
Administrer
0 membre(s) et 1 visiteur(s) actif(s) durant les 5 dernières minutes Utilisateurs actifs : Aucun membre + 1 visiteur
Avant de poster sur le forum, il y a des régles de bases à respecter pour une bonne entente et un respect de tous.
Veuillez lire la charte du forum.
  :: Index » Forum TiZ80 » Algorithmie et optimisation » bot (41 réponse(s))
./POST DE DEPART (post n°0)   Marquer comme non lu.
limmt Ecrit le: Dimanche 5 septembre 2004 à 09:33 Déconnecté(e)    Voir le profil de limmt Envoyer un email à limmt Visiter le site WEB de limmt Envoyer un message privé à limmt  


voila j'aimerais bien savoir comment faire pour déplacer un bot sur une map, pasque dans CS, le mien de déplace irrémédiablement a travers les murs :(
http://www.falco-fr.com/ - http://www.jump67.com/ - http://www.msf-league.com/
    
./Post n°1   Marquer comme non lu.
Lionel Debroux Ecrit le: Dimanche 5 septembre 2004 à 10:03 Déconnecté(e)    Voir le profil de Lionel Debroux Envoyer un email à Lionel Debroux Visiter le site WEB de Lionel Debroux Envoyer un message privé à Lionel Debroux  

Essaie de regarder le code des demos de FAT-Engine (demo3 ?) et d'autres jeux qui l'utilisent.
Lionel Debroux - membre de TICT.
    
./Post n°2   Marquer comme non lu.
Invité Ecrit le: Dimanche 5 septembre 2004 à 11:19 Déconnecté(e)    
 
Ta carte c'est une matrice ?
Admettons que tu ais quelque chose comme :
1111111111
1000110001
1001001001
1011101011
1000101111
1011101101
1000000001
1111111111
Là où est ton bot, tu fais un rand des 8 directions où il peut aller. Si c'est un 1 il ne le fais pas, si c'est un 0 il y va.
Ca c'es la méthode simple : le bot est bête, et il ne se déplace que 'carreau par carreau'.
Après tu peux trouver d'autres méthodes, mais comme ça il n'entrera plus dans un mur.
    
./Post n°3   Marquer comme non lu.
Thor Ecrit le: Dimanche 5 septembre 2004 à 13:02 Déconnecté(e)    Voir le profil de Thor Envoyer un email à Thor Visiter le site WEB de Thor Envoyer un message privé à Thor  


Oui il n'entrera pas dans les murs avec la méthode du post #2 mais tu peux également ajouter à cette méthode une petite choses pour corser le jeu : faire en sorte que le rand de direction utilise la position du "héros". Par exemple si le héros est à x=2 et le méchant à x=6 alors le rand renverra une valeur plutôt vers les négatifs. :D
Cyril MOTTIER aka {==Thor==}
Modérateur général du forum de Tigen
[Etudiant à l'Institut National des Sciences Appliquées (INSA) de Rennes]
Mon site perso c'est ici
    
./Post n°4   Marquer comme non lu.
limmt Ecrit le: Dimanche 5 septembre 2004 à 13:30 Déconnecté(e)    Voir le profil de limmt Envoyer un email à limmt Visiter le site WEB de limmt Envoyer un message privé à limmt  


euh c'est pour CS3D et y'a la map mais il peux pas se déplacer en un coup sur la case suivante
http://www.falco-fr.com/ - http://www.jump67.com/ - http://www.msf-league.com/
    
./Post n°5   Marquer comme non lu.
Folco Ecrit le: Dimanche 5 septembre 2004 à 13:42 Déconnecté(e)    Voir le profil de Folco Envoyer un email à Folco Envoyer un message privé à Folco  


fais-lui subir les mêmes tests que pour le joueur humain, c'est pas faisable??
Prends les Podbots sur real-CS, ils ne sotn que l'émulation de joueurs humains par des objets dynamiques, et subissent les mêmes tests.
<<< Kernel Extremist©®™ >>>
Pas la peine d'aller là plus d'une fois tous les six mois...

"Il faut apprendre pour savoir qu'il faut apprendre pour savoir."
    
./Post n°6   Marquer comme non lu.
limmt Ecrit le: Dimanche 5 septembre 2004 à 13:55 Déconnecté(e)    Voir le profil de limmt Envoyer un email à limmt Visiter le site WEB de limmt Envoyer un message privé à limmt  


ben ils se déplaceront pas si je fait que des tests dessus
http://www.falco-fr.com/ - http://www.jump67.com/ - http://www.msf-league.com/
    
./Post n°7   Marquer comme non lu.
Benjy Ecrit le: Dimanche 5 septembre 2004 à 15:03 Déconnecté(e)    Voir le profil de Benjy Envoyer un email à Benjy Visiter le site WEB de Benjy Envoyer un message privé à Benjy  


Ben non 5/ a raison!! Tu genere ton nombre et ensuite tu fait tous les testes comme pour le joueur et ce ne devrai pas poser de problemes!
Le langage C y'a pas mieux!!!
    
./Post n°8   Marquer comme non lu.
limmt Ecrit le: Dimanche 5 septembre 2004 à 15:11 Déconnecté(e)    Voir le profil de limmt Envoyer un email à limmt Visiter le site WEB de limmt Envoyer un message privé à limmt  


oué sauf que la il va dans le mur jusqu'a la limite puis s'arrete :s
mais c'est bon j'ai trouvé je le fait générer un cvase proche de lui et une fonction lui permet de se rapprocher du centre de cette case, une fois arrivé la, il repart pour une case suivante
(tout droit si il peux, sinon aléatoire)
http://www.falco-fr.com/ - http://www.jump67.com/ - http://www.msf-league.com/
    
./Post n°9   Marquer comme non lu.
limmt Ecrit le: Dimanche 5 septembre 2004 à 15:30 Déconnecté(e)    Voir le profil de limmt Envoyer un email à limmt Visiter le site WEB de limmt Envoyer un message privé à limmt  


ca y est j'ai réussi a faire un bot qui marche correctement :)
encore le tir et je sors la version 1.0 de CS :)
http://www.falco-fr.com/ - http://www.jump67.com/ - http://www.msf-league.com/
    
./Post n°10   Marquer comme non lu.
limmt Ecrit le: Dimanche 5 septembre 2004 à 15:34 Déconnecté(e)    Voir le profil de limmt Envoyer un email à limmt Visiter le site WEB de limmt Envoyer un message privé à limmt  


y'a un probleme, rand renvoie toujours la meme chose, il fait que de faire des allers-retours :(
http://www.falco-fr.com/ - http://www.jump67.com/ - http://www.msf-league.com/
    
./Post n°11   Marquer comme non lu.
Benjy Ecrit le: Dimanche 5 septembre 2004 à 18:20 Déconnecté(e)    Voir le profil de Benjy Envoyer un email à Benjy Visiter le site WEB de Benjy Envoyer un message privé à Benjy  


Oui j'ai eu ce probleme alors utilise au debut de ton prog un randomize
Le langage C y'a pas mieux!!!
    
./Post n°12   Marquer comme non lu.
limmt Ecrit le: Dimanche 5 septembre 2004 à 18:24 Déconnecté(e)    Voir le profil de limmt Envoyer un email à limmt Visiter le site WEB de limmt Envoyer un message privé à limmt  


non ca sert a rien ca fait tjs pareil :(
http://www.falco-fr.com/ - http://www.jump67.com/ - http://www.msf-league.com/
    
./Post n°13   Marquer comme non lu.
serioussam Ecrit le: Dimanche 5 septembre 2004 à 19:42 Déconnecté(e)    Voir le profil de serioussam Envoyer un email à serioussam Visiter le site WEB de serioussam Envoyer un message privé à serioussam  

Ce n'est pas vraiment de la programmation C, mais plutot de l'algo... ;) topic déplacé.
la shasse é ouvèrte poure lay maychants
    
./Post n°14   Marquer comme non lu.
Lionel Debroux Ecrit le: Lundi 6 septembre 2004 à 10:03 Déconnecté(e)    Voir le profil de Lionel Debroux Envoyer un email à Lionel Debroux Visiter le site WEB de Lionel Debroux Envoyer un message privé à Lionel Debroux  

Est-ce que ExtRand de Peter J. Rowe (Mig53) irait mieux ? Attention, si tu veux un générateur aléatoire bien blanc, c'est plus lent...
Lionel Debroux - membre de TICT.
    
./Post n°15   Marquer comme non lu.
Invité Ecrit le: Lundi 6 septembre 2004 à 19:12 Déconnecté(e)    
 
Euh pour le tir, ne fait pas les bêtises qu'ont fait les programmeurs de CS, c'est à dire que les bots visent la tête un peu n'importe comment.
Sur PC, soit on est mort après avoir reçu une balle, soit ils tirent complètement à côté, jusqu'à ce qu'on les tue (au passage, c'est ENCORE une des m*****s de CS...).
Faut faire des rands sur le joueur pour les tirs pour que ça fasse un peu réaliste !
    
./Post n°16   Marquer comme non lu.
geogeo Ecrit le: Mardi 7 septembre 2004 à 21:03 Déconnecté(e)    Voir le profil de geogeo Envoyer un email à geogeo Visiter le site WEB de geogeo Envoyer un message privé à geogeo  


bof, le mieux serait en fonction de l'angle de tir, plus l'angle de tir est mauvais plus le bot aura une probabilité de tirer à côté.
Webmaster du site.
Programmeur sur TI68K. Arkanoid, Nebulus, GFA-Basic.

Plus d'informations sur GFA-Basic (un langage Basic pour TI68K).
http://www.tigen.org/gfabasic
    
./Post n°17   Marquer comme non lu.
Vertyos Ecrit le: Mercredi 8 septembre 2004 à 15:49 Déconnecté(e)    Voir le profil de Vertyos Envoyer un email à Vertyos Visiter le site WEB de Vertyos Envoyer un message privé à Vertyos  

Un bot qui se déplace aléatoirement ça n'a pas vraiment d'interet... Je ne sais pas à quoi ressemblent les maps de ton jeu, mais vu que c'est du FAT Engine ça doit pas être bien évolué, surement assimilable à une carte en 2D. Et dans ce cas, tu peux faire du pathfinding (à défaut d'utiliser des waypoints, comme pour les vrais bots de CS).

-> google Pathfinding, google A*, google Dijkstra

(pour GBS j'utilisais un algo A*)
Membre de [ yAronet ] ^^
(et de [ 3l33t ] aussi, mais chut, coté obscur toussa...)
    
./Post n°18   Marquer comme non lu.
Thor Ecrit le: Vendredi 15 octobre 2004 à 13:24 Déconnecté(e)    Voir le profil de Thor Envoyer un email à Thor Visiter le site WEB de Thor Envoyer un message privé à Thor  


Vertyos :
Un bot qui se déplace aléatoirement ça n'a pas vraiment d'interet... Je ne sais pas à quoi ressemblent les maps de ton jeu, mais vu que c'est du FAT Engine ça doit pas être bien évolué, surement assimilable à une carte en 2D. Et dans ce cas, tu peux faire du pathfinding (à défaut d'utiliser des waypoints, comme pour les vrais bots de CS).

-> google Pathfinding, google A*, google Dijkstra

(pour GBS j'utilisais un algo A*)
Si tu veux un exemple de cet alogo sur Ti68k tu peux te servir de celui de David Coz : téléchargeable ici
Cyril MOTTIER aka {==Thor==}
Modérateur général du forum de Tigen
[Etudiant à l'Institut National des Sciences Appliquées (INSA) de Rennes]
Mon site perso c'est ici
    
./Post n°19   Marquer comme non lu.
Invité Ecrit le: Jeudi 28 octobre 2004 à 09:36 Déconnecté(e)    
 
Enfin, le A* n'est pas adapté a tout ...
Si tu as une map simple, un dijkstra suffira (voire mm un Bellman si ta map est petite)
    
  :: Index » Forum TiZ80 » Algorithmie et optimisation » bot (41 réponse(s))
Pages : 1/3     « [1] 2 3 » »|

Forum de Ti-Gen v3.0 Copyright ©2004 by Geoffrey ANNEHEIM
Webmaster: Kevin KOFLER, Content Admins: list, Server Admins: Tyler CASSIDY and Kevin KOFLER, DNS Admin: squalyl
Page générée en 59.78ms avec 21 requetes