Shuffling algoritm sur PokerStars et autres.

[Kataclysm]

Bonjour à tous,

En lisant ici et là sur le site, je suis tombé sur un fil de discussion Premier fold KK preflop à vie... et merde...
folder KK pré-flop par Kirb.

Je ne désire pas parler du superbe fold que Kirb à fait, mais plutôt de certaine information donné dans ce thread.

Il semblerait que même pendant le déroulement de la main, il serait possible de changer le résultat des cartes communes. Je n'ai pas écrit le logiciel client, ni même serveur de pokerstar. Je n'ai même jamais vue une ligne de code de ces logiciels. Mais je suis prêt à pousser "all in" qu'il est impossible de changer l'ordre des cartes une fois que la main est débuté.

Je m'explique ; l'algoritme de pokerstar (comme d'autres algoritme de "shuffling" des cartes) utilise une fonction Random afin de mélanger les cartes. Hors en informatique il est impossible de générer un chiffre au hasard, la plupart des fonctions Random utilise l'horloge interne de l'ordinateur, la chaleur du CPU la mémoire utilisé... Bref le plus d'information possible sujet au chagement en tout temp afin de générer un nombre dit "random". La fonction Random de pokerstar (ainsi que d'autre logiciels de poker) utilise aussi des données du logiciel de chaque client (joueurs de poker). En autre la chaleur de votre CPU, la position de votre curseur et même sont mouvement, ce qui crée un/des nombres que personne autour de la table ne pourrait deviner.

Dans cette optique, il a été mentionné qu'une fois que l'on reçoit sa poket, il est possible d'influencer le flop dépendamment si l'on fold, call, ou raise (principalement à cause du mouvement de la souris). Il à été mentionné que Kirb n'aurait pas eu son troisième K s'il avait callé au raisé.

Ce qui est faux selon moi. Le shuffling est fait avant le début de la main, mais les cartes ne continue pas d'être brassé pendant le déroulement de la main.

Kirb désolé de te l'annoncé mais tu aurais véritablement fait ton plus beau suck-out à vie, que tu call ou que tu raise. Je dois cependant dire que tu a sans doute fait un tout aussi beau fold.

[KmaX]

Ce serait mortel pour tout site de poker de juste laisser planer une telle rumeur alors je doute fort que quoi que ce soit puisse être fait pour influencer l'ordre des cartes dans un deck prémélangé par l'algorythme.

[Tayaout]

Tu peux influencer les cartes, car je crois que les cartes se mélange sans arrêt, avant leur sortie en bougeant la souris par exemple. Le problème c'est que que ton influence combiné aux autre variables comme la température du CPU reste aléatoire.

[KmaX]

Posté par Tayaout

Tu peux influencer les cartes, car je crois que les cartes se mélange sans arrêt, avant leur sortie en bougeant la souris par exemple. Le problème c'est que que ton influence combiné aux autre variables comme la température du CPU reste aléatoire.

Ce serait un bien trop grand trou de sécurité, la sécurité d'un deck prémélangé dans une base de donnée quelconque est facile à vérifier et à garantir, programmation parlant, mais imagines les ressources que les decks constamment mélangés par les serveurs, entre chaque sortie, utiliseraient. Maintenant ajoutons à cela le fait que chaque modification est une occasion pour un hacker (externe ou interne) de modifier la donne à l'avantage de qui que ce soit. Le auditing de tout ça serait un cauchemar tout simplement.

Le plus efficace, est de produire une seule séquence aléatoire, à partir des inputs des clients, et s'en servir comme "salt" dans une fonction "randomize" pour avoir un deck mélangé et prêt à être distribué, juste après avoir été entré dans une base de donnée avec le numéro de la partie en cours, pour contrôle et vérification éventuelle.

Bien sûr, tout est possible dans une tête de programmeur, mais bon, il doit y en avoir plusieurs dans ces boîtes là

[Kataclysm]

L'idée du programmeur dans cette situation est aussi de représenté la réalité. Que diriez-vous si un dealer continuait à brasser les cartes tout au long de la main. C'est absurde. De plus, le nombre de main brassé sur toutes les tables en même temps qui continuerait de brassé tout au long des mains ferait que les ressources exigé pour brassé serait énorme. Professionnelement si j'avais un programmeur qui me faisait cela, je le pendrait sur la place publique.


P.S.: Je suis actuellement en train de dévellopé un environnement de Poker en Java.

[Mammouth]

En janvier j'ai installer un firewall qui a ralenti mon ordi. Depuis ce jour une collection de badbeat incroyable. Je suis passé de joueur gagnant à perdant sur PS, je crois je vais formatter et réessayer sans firewall.

[KmaX]

Posté par Kataclysm

Professionnelement si j'avais un programmeur qui me faisait cela, je le pendrait sur la place publique..

haut et court !

Posté par Kataclysm

P.S.: Je suis actuellement en train de dévellopé un environnement de Poker en Java.

Tu développe ça pour le fun ou c'est commercial ton truc ?

Je demande parce que je développe aussi un truc en Java pour hoster des parties sur le net entre chums (genre on règle les trucs d'argent en dehors) et que si ton logiciel est open source, je vais pas m'emmerder à travailler en double

[Kataclysm]

Posté par KmaX

haut et court !




Tu développe ça pour le fun ou c'est commercial ton truc ?

Je demande parce que je développe aussi un truc en Java pour hoster des parties sur le net entre chums (genre on règle les trucs d'argent en dehors) et que si ton logiciel est open source, je vais pas m'emmerder à travailler en double

Pour le fun! En fait j'ai un amis à l'université qui a dévellopé un agent intelligent qui "APPREND" à joué au poker. Au début et pour longtemp il jouera comme un enfant, plus il jouera et plus il aprendra.

Je n'avais pas prévue dévellopé un logiciel client pour cette environnement. Cela est prévue pour un agent qui se connecte dessus et joue contre lui-même. Mais je crois qu'il serait possible de l'adapter pour le rendre type client-serveur.

[yaf]

Salut Kataclysm,

Le msg de kirb auquel tu réfères m'avait marqué par les infos que j'y apprenais, et je suis bien content que me fasse réaliser que j'ai peut-être pris une fausse information pour vrai.

Posté par Kataclysm

L'idée du programmeur dans cette situation est aussi de représenté la réalité. Que diriez-vous si un dealer continuait à brasser les cartes tout au long de la main. C'est absurde.

Je ne suis pas d'accord avec le fait que c'est absurde. J'ai même de la misère à comprendre cette manie d'exiger "l'ordre des cartes" ; j'veux dire (omis le facteur tricherie), si les cartes sont brassées aléatoirement, ça fait pas de différence qu'on brule 1 ou 5 cartes, ou que le paquet continu d'être brassé. IMO.
Donc s'il y a un avantage à soutirer d'un brassage continu, je n'y verrais aucune objection.

Pour ce qui est des ressources comme tu parles, je ne sais pas concrètement de quelle ordre elles seraient, mais les revenus engendré par les casinos online ne doit pas limiter le budget. Le point le plus important reste au niveau de la sécurité. Je suis programmeur de formation, et disons que le message de K-MaX ne m'a pas convaincu de rien. En fait, je ne suis pas un spécialiste des télécoms, mais je vois d'important avantage à la continuation de la brasse une fois la main débuté. Il n'est pas dur de voir l'avantage à ce que le développement des cartes reste inconnu jusqu'à la dernière seconde...

[TiiB]

moi je pense que yaf a raison