Mirki i Mirabelki z tagu #programowanie #programista15k #devrekolekcje #gamedev
Pytanie mam: mam taki problem - chcę wygenerować wszystkie możliwe układy kart przy grze w wojnę (9,10, figury) - jaki algorytm byłby najlepszy? Rozumiem że losowanie kolejnych kart na kolejnym miejscu i sprawdzanie czy już nie wystąpiły nie jest optymalne. Coś innego?
Potem dla danego zestawu będę generować wszystkie możliwe układy kart.
Tak sobie teraz
Pytanie mam: mam taki problem - chcę wygenerować wszystkie możliwe układy kart przy grze w wojnę (9,10, figury) - jaki algorytm byłby najlepszy? Rozumiem że losowanie kolejnych kart na kolejnym miejscu i sprawdzanie czy już nie wystąpiły nie jest optymalne. Coś innego?
Potem dla danego zestawu będę generować wszystkie możliwe układy kart.
Tak sobie teraz







https://en.wikipedia.org/wiki/Fisher–Yates_shuffle
Tylko tak.
Generator losowości dowolny, każdy się nada. Systemowy będzie najlepszy, jak w systemie nie masz, bo piszesz coś na kalkulator czy lodówkę, to z kolei https://en.wikipedia.org/wiki/Mersenne_Twister i jego różniaste odmiany, trywialnie prosty do zrobienia nawet w assemblerze. Obydwa algorytmy są tak proste, że wymagają mikroskopijnych mocy obliczeniowych. Wszędzie masz też do dyspozycji "seed" - czyli jedną dużą liczbę całkowitą, która całkowicie determinuje kolejność elementów w zbiorze.