Share
Un générateur de nombres pseudo aléatoires (PRNG) comme le au hasard La classe en C # n'est pas un véritable générateur de nombres aléatoires: son objectif est de rapprocher le hasard de la vitesse. Cela signifie que vous obtiendrez souvent une distribution inégale des valeurs, ce qui peut ne pas être ce que vous voulez. Dans ce tutoriel, je vais vous montrer comment résoudre ce problème avec un sac de shuffle.
Remarque: Bien que ce tutoriel utilise C #, vous devriez pouvoir utiliser les mêmes techniques et concepts dans presque tous les environnements de développement de jeux..
Quand j'ai commencé à créer des jeux, j'ai utilisé le standard Au hasard() méthodes pour créer de la variété dans le jeu, créant de grandes sinon conditions jusqu'à ce que j'ai reçu mes résultats souhaités. Si les résultats n'étaient pas équilibrés comme je le voulais, je créerais des conditions supplémentaires jusqu'à ce que je sente que le jeu est amusant. Ce n'est que récemment que j'ai réalisé qu'il existe de meilleures approches pour créer une expérience de jeu vraiment divertissante..
Il n'y a rien de mal avec l'utilisation de la fonction intégrée au hasard classe: le problème de ne pas obtenir les résultats souhaités provient de la mise en œuvre des méthodes. Dans cet article, nous allons utiliser la méthode "Shuffle Bag" pour créer Au hasard() se sentir plus aléatoire (et plus amusant), en utilisant les tableaux Boggle comme exemple pratique.
Avez-vous déjà remarqué une expression comme:
int value = Random.Next (lowerBounds, upperBounds);
… Vous donne une distribution inégale des nombres?
Un générateur de nombres aléatoires qui sélectionne des valeurs comprises entre 0 et 1 ne se soucie pas de renvoyer tous les 1, ainsi, si vous avez créé un sinon bloquer en utilisant l'expression ci-dessus pour choisir une branche, vous n'obtenez probablement pas les résultats escomptés.
var rand = new Random (); pour (int i = 0; i < 10; i++) Console.WriteLine(rand.Next(0, 2));
Il n'y a rien techniquement faux avec Random.Next (), mais cela ne garantit pas une bonne distribution des nombres. Cela signifie que dans de nombreuses situations de jeu, Au hasard() n'est pas amusant.
Le Shuffle Bag est une technique permettant de contrôler le caractère aléatoire afin de créer la distribution souhaitée. L'idée est:
Implémenter un Shuffle Bag en C # est simple et la technique peut facilement être convertie en n'importe quelle langue..
Le but de cet article étant de se concentrer sur la mise en œuvre des sacs de shuffle et non sur les fonctionnalités du langage, nous n’examinerons pas l’utilisation des génériques. Cependant, je recommande fortement l'utilisation de génériques, car ils nous permettent de sécuriser les structures de données de type sans s'engager dans les types de données réels. Les génériques vous permettent d'utiliser le même code pour créer des sacs de lecture aléatoire contenant de nombreux types de données..Voici le code de base:
public class ShuffleBag private Random random = new Random (); liste privéeLes données; private char currentItem; private int currentPosition = -1; private int Capacity get return data.Capacity; public int Size get return data.Count; public ShuffleBag (int initCapacity) data = new List (initCapacity);
Le début de la classe configure les variables d’instance et le constructeur initialise la variable d’instance de données à la capacité initiale du programmeur (c’est-à-dire la taille de la poche pour commencer)..
public void Add (élément de caractère, montant int) pour (int i = 0; i < amount; i++) data.Add(item); currentPosition = Size - 1;
le Ajouter méthode ajoute simplement le carboniser à Les données autant de fois que le programmeur spécifie.
Notez que le position actuelle est placé à la fin de la liste, comme nous le ferons plus tard. Pourquoi de la fin de la liste? Vous pouvez faire en sorte que le Shuffle Bag traverse le début, mais commencer par la fin et revenir en arrière permettent d'obtenir un code plus propre..
caractère public Next () if (currentPosition < 1) currentPosition = Size - 1; currentItem = data[0]; return currentItem; var pos = random.Next(currentPosition); currentItem = data[pos]; data[pos] = data[currentPosition]; data[currentPosition] = currentItem; currentPosition--; return currentItem;
le Suivant méthode est la viande de cette technique.
Si position actuelle est inférieur à un, nous le réinitialisons pour qu'il pointe vers la fin de la liste et renvoie le premier article du sac. (Cela couvre la situation dans laquelle nous avons parcouru tous les éléments et souhaitons maintenant recommencer.)
Sinon, nous utilisons random.Next () choisir un article au hasard dans le sac, quelque part entre le premier article et l’article à notre position actuelle. Nous échangeons cet élément sélectionné au hasard avec celui de notre position actuelle, puis diminuons. position actuelle par 1.
Enfin, nous retournons l'élément sélectionné au hasard. Le résultat est que nous continuons à choisir des articles que nous n’avons pas choisis auparavant, tout en remuant le sac au fur et à mesure. Cela signifie que son contenu est dans un ordre différent lorsque nous voulons le parcourir à nouveau.
Il est maintenant temps d'essayer notre classe nouvellement créée.
Il y a plusieurs années, j'ai créé un clone Boggle pour iPhone.
Un problème auquel j’ai été confronté a été la création de tableaux denses ne contenant que 16 lettres, mais permettant à l’utilisateur de former des centaines de mots avec ces 16 lettres. J'ai découvert la fréquence des lettres et comment l'utiliser pour créer une expérience utilisateur positive.
En utilisant la fréquence à laquelle les lettres apparaissent dans le texte anglais, nous pouvons construire un dictionnaire pondéré.
Accentsconagua
