Enhetstesta kortblandare

Jag håller på och provar lite med JUnit för att bli bättre på min enhetstestning och har stött på ett litet problem.

Har två klasser, Card och Stack. Card representerar ett spelkort (färg och valör) och Stack en hög med kort. I Stack har jag en metod för att blanda korten (en implementation av http://en.wikipedia.org/wiki/Fisher-Yates_shuffle).

Hur bör jag bäst gå tillväga för att på ett tillförlitligt och bra sätt testa att blandningen verkligen fungerar?

Man kan väl säga att problemet i grund och botten handlar om att testa randomisering.

Eftersom du lagt metoden i Stack så antar jag att blandningsalgoritmen saknar betydelse. I så fall skulle du kunna jämföra olika blandningar och se att de inte blir samma.

Om du skulle vilja testa algoritmen måste du mocka bort slumpen och få en deterministisk blandning.

Det är bra att du enhetstestar!

Hmm, låter inte helt enkelt.

Jag tänker att man kanske kan göra på detta sätt:

1. Skapa en stack
2. Skapa array som ska innehålla listor av kort givet index i stacken

3. blanda stacken
3.1 lägg till varje kort i slutet av listan i respektive index i arrayen.
3.2 Analysera hur jämnt fördelade arrayen med listorna är. Dvs. Det borde finnas ungefär lika många av varje kort i varje lista i arrayen. Skapa någon sort kostandsfunktion som beskriver "felet"
3.3 Upprepa 3. tills stora talens lag har gjort sitt. "Felet" borde minska med antal iterationer.