Citation de atog meister Le [05/08/2015] à 01:55
La différence, c'est d'une part la difficulté pour effectuer la boucle correctement, et d'autre part le temps que cela prendrait pour l'effectuer. Prenons l'exemple des tours de Hanoï. On peut assez facilement écrire un algorithme pour résoudre le problème. Par contre, à partir d'un certains nombre de disques, le nombre d'itération nécessaire devient bien trop important pour qu'on puisse le faire effectivement (il augmente exponentiellement avec le nombre de disques). Pour le regard 1 infini qui permet de mettre la carte que l'on veut au-dessus de son deck, c'est acceptable, puisqu'il suffit de regarder les cartes une par une, ce qui ne prendra pas longtemps. Pour le regard 2 infini, cela demande de connaître l'ensemble des itérations nécessaires, donc c'est compliqué, en plus d'être long (après, j'ai pas calculé la longueur).
La "complexité" dans le pire des cas est, il semblerait, de 106230 itérations pour un deck de 60 cartes, puisque si ton deck est rangé avant, tu remets simplement au dessus. (http://www.mtgsalvation.com/forums/magic-fundamentals/magic-rulings/619127-scry-2-an-infinite-amount-of-times-loop-question). J'ai pas le temps de vérifier je suis au boulot.
Mais si c'est trop long de faire toutes les itérations, même avec le shortcut "je range ma bibliothèque comme je veux en 2 minutes je pioche un fetch et je pleure", pourquoi ce sera pas trop long de mettre 106231 marqueurs +1/+1 sur ma créature (dans une boucle combo "classique") avec le shortcut "on zappe les étapes de la boucle pour mettre directement le marqueur, et on fait genre on l'a mis 106231 fois" ?
En fait, que tu n'ais pas le droit de passer 10 minutes à ranger ton deck, je comprends, mais pourquoi le shortcut serait refusé si tu comptes trier vite ? Je sais pas ce que vaut ce site, mais j'ai pas l'impression qu'il soit plein de bullshit, et dit que ça fonctionne (http://wiki.magicjudges.org/en/w/List_of_Official_Rulings#Shortcuts). C'est une source fiable monsieur le juge ?
Comme rickyy, je suis déception ^^
|