algorithme SSS*

algorithme SSS* - Algo - Programmation

Marsh Posté le 02-12-2004 à 16:57:52    

bonjour à tous,
 
quelqu'un aurait il sous la main une version de l'algorithme SSS*,
je tente de me documentes dessus, et je n'arrive pas à trouver une version comprehensible de cet algo.
 
merci d'avance.

Reply

Marsh Posté le 02-12-2004 à 16:57:52   

Reply

Marsh Posté le 03-12-2004 à 13:10:26    

par curiosité, il sert à quoi cet algo? Je connaissais l'algo A* mais pas sss*...

Reply

Marsh Posté le 03-12-2004 à 15:01:36    

C'est une amelioration de l'algo Alpha Beta
donc pour les jeux styles echecs othello ou autre.
 
Il parait que c'est assez puissant, et j'aimerai comprendre comment il fonctionne mais helas, les maigres informations de mon bouquin ne sont pas sufisantes...
 
une idée ?

Reply

Marsh Posté le 03-12-2004 à 18:23:18    

le alpha beta, c'est l'algo A* :)

Reply

Marsh Posté le 03-12-2004 à 18:51:16    

rufo a écrit :

le alpha beta, c'est l'algo A* :)

non

Reply

Marsh Posté le 03-12-2004 à 18:54:13    

pour moi A* rime avec path finding et autre truc du genre, non ?

Reply

Marsh Posté le 03-12-2004 à 18:56:55    

ben oui, alpha-beta, min-max, SSS*, etc, c'est du jeu tour par tour

Reply

Marsh Posté le 03-12-2004 à 19:00:26    

vi c'est ça qui m'interesse, une idée d'où je ppourrai trouver l'algo du SSS* ?

Reply

Marsh Posté le 03-12-2004 à 19:05:39    

mon cours de l'année dernière (pour ce que ça vaut)
http://dejean.benoit.free.fr/tmp/chapitre2.pdf (E. Gouarderes)

Reply

Marsh Posté le 03-12-2004 à 19:13:26    

merci bien, je regarde ça de suite

Reply

Marsh Posté le 03-12-2004 à 19:13:26   

Reply

Marsh Posté le 21-12-2004 à 22:18:59    

[:drapal]

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed