IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

comment "prouver" qu'un programme ne triche pas ?


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre expérimenté
    Profil pro
    Inscrit en
    Novembre 2007
    Messages
    150
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2007
    Messages : 150
    Par défaut comment "prouver" qu'un programme ne triche pas ?
    Bonjour,

    Ma question va surement paraitre stupide à certains mais bon je la pose quand même

    Dans le cadre d'un jeu entre un humain et un ordinateur et en supposant que le logiciel de jeu a dans sa mémoire à la fois ses données et celle du joueur humain, comment "prouver" au joueur humain que le programme ne "triche" pas en regardant à l'avance les données présentée à l'écran du joueur pour qu'il puisse prendre une décision de jeu ?

    C'est surement pas très clair ce que j'ai dit alors on va prendre un exemple: je fais un programme qui joue au Poker contre un humain, le programme se donne 5 cartes que l'humain ne voit pas et il donne 5 cartes à l'humain.

    Comment prouver au joueur que si le programme gagne c'est juste qu'il est plus malin et pas qu'il "regarde" en douce les cartes du joueur dans sa petite mémoire ?

  2. #2
    Alp
    Alp est déconnecté
    Expert confirmé

    Avatar de Alp
    Homme Profil pro
    Inscrit en
    Juin 2005
    Messages
    8 575
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 36
    Localisation : France, Bouches du Rhône (Provence Alpes Côte d'Azur)

    Informations forums :
    Inscription : Juin 2005
    Messages : 8 575
    Par défaut
    Lui fournir le code source ... ?
    Ce n'est pas à ton programme de compenser l'émotion de tristesse, de dégoût, de colère, que le joueur ressentira parce qu'il aura perdu. Tu prends le problème à l'envers.
    Tu mets un joli bouton "Try again", et ça ira

  3. #3
    Membre expérimenté
    Profil pro
    Inscrit en
    Novembre 2007
    Messages
    150
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2007
    Messages : 150
    Par défaut
    Oui je sais posée comme ça la question parait stupide

    Disons qu'il y a un but à tout ça et j'ai vraiment besoin de "prouver" la bonne foi du logiciel

  4. #4
    Alp
    Alp est déconnecté
    Expert confirmé

    Avatar de Alp
    Homme Profil pro
    Inscrit en
    Juin 2005
    Messages
    8 575
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 36
    Localisation : France, Bouches du Rhône (Provence Alpes Côte d'Azur)

    Informations forums :
    Inscription : Juin 2005
    Messages : 8 575
    Par défaut
    Dans ce cas, fournit leur le code source

    Sinon, dans le pire des cas, tu peux adopter des comportements trèèèèèèèèès différents en jouant, pour leur montrer que par exemple tu peux l'avoir en bluffant avec une paire ou rien du tout, mais que tu peux perdre même avec un bon jeu pour peu qu'il ait bien bluffé aussi.
    (dans l'exemple du Poker)

  5. #5
    Membre expérimenté
    Profil pro
    Inscrit en
    Novembre 2007
    Messages
    150
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2007
    Messages : 150
    Par défaut
    Oui c'est un peu la conclusion à laquelle j'étais arrivé (fournir l'algorithme à défaut du code source proprement dit).

    Mais j'aurais bien aimé une autre solution

  6. #6
    Expert confirmé

    Inscrit en
    Août 2006
    Messages
    3 968
    Détails du profil
    Informations forums :
    Inscription : Août 2006
    Messages : 3 968
    Par défaut
    Coa,
    Citation Envoyé par pragmatique Voir le message
    Oui c'est un peu la conclusion à laquelle j'étais arrivé (fournir l'algorithme à défaut du code source proprement dit).

    Mais j'aurais bien aimé une autre solution
    L'algorithme ne sert à rien, c'est l'implémentation qui compte (sinon, comment garantir que l'implémentation ne met en œuvre que l'algorithme théorique, et aucune tricherie ?).

  7. #7
    Membre Expert
    Avatar de kmaniche
    Inscrit en
    Janvier 2006
    Messages
    1 717
    Détails du profil
    Informations forums :
    Inscription : Janvier 2006
    Messages : 1 717
    Par défaut
    J'ai une solution plus simple,

    Tu fais executer ton jeu sur deux pc différents avec deux joueurs différents, il lancent le jeu en même temps. Le jeu commence, tu explique aux deux joueurs de jouer de la même façon, comme-ça je pense que le résultat ne soit pas le même.

Discussions similaires

  1. Réponses: 5
    Dernier message: 30/05/2005, 16h58

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo