Forum de Mathématiques: Maths-Forum

Dans mon cas il s'agit de gérer des cas ou les boards peuvent être de taille > 10 000, et même dans une petite le pire cas est le nombre de mouvement soit 14 et le nombre d'obstacle maximum sans être sur une diagonal soit 50. Donc mon nombre total d'iteration serait de O(14^50). Le pire cas dans un ...

Mon but est de trouve une solution algorithmique qui s'execute en temps O(n) ou n est le nombre d'obstacle. Ce ne sera pas le cas avec une solution ou je dois pour chaque position de chaque diagonal verifier qu'un obstacle est présent le temps d'execution serait plutôt quelque chose comme O(m^n) ou ...

Bonjour, Mon but est de calculer le nombre total de mouvement que le fou peut faire pour n'importe qu'elle board d'échec de taille N. 8 *|*|*|o|*|*|*|* pos: (6, 2) 7 o|*|o|*|*|*|*|* fBRtoTL: 1 6 *|f|*|*|*|*|*|* fTLtoBR: 5 5 o|*|o|*|*|*|*|* fTRtoBL: 1 4 *|*|*|o|*|*|*|* fBLtoTR: 2 3 *|*|*|*|o|*|*|* 2 ...