Discussion :

[Flo-iiit]

Bonjour,

Je suis en prépa scientifique et nous devons créer un programme pour le concours. On a choisi de faire un jeu : le jeu des bâtonnets (Fort Boyard) où le but est de ne pas être le joueur qui prend le dernier bâtonnet. Chaque joueur choisit de prendre 1,2 ou 3 bâtons à chaque tour jusqu'à ce qu'il n'en reste qu'un.
Ici, on aimerait bien faire jouer l'ordinateur contre une personne.

Petit problème, on bloque totalement pour créer un algo où l'ordinateur choisit le nombre de bâtonnets en anticipant les cas possibles pour gagner... Sur le papier, on a fait un arbre de probabilité pour noter tous les cas où l'ordinateur est sûr de gagner (en créant une liste de jalons) mais on ne voit pas comment s'y prendre pour le coder...
J'espère que le problème est assez bien exposé

Merci beaucoup si quelqu'un peut accorder un peu de son temps pour nous aider !

[wiztricks]

Salut,

Sur le papier, on a fait un arbre de probabilité pour noter tous les cas où l'ordinateur est sûr de gagner (en créant une liste de jalons) mais on ne voit pas comment s'y prendre pour le coder...

Si la question est comment représenter un arbre avec Python, vous pouvez chercher un peu sur Internet et suivre des pistes comme celle-ci. Si la question est de valider votre algo. c'est pas le bon forum.

- W

[Flo-iiit]

Non en fait on voudrait coder un arbre de probabilité à l'envers en quelque sorte, sans le représenter, juste pour que l'ordinateur choisisse le meilleur nombre de bâtonnets en anticipant les possibles coups d'après. Si vous avez des idées ça nous aiderait pas mal, rien à valider !

Merci pour la réponse !

[wiztricks]

Salut,

Regardez les élagages (puisqu'on parle d'arbres...) alpha-beta et apprenez à chercher un peu car, si vous n'avez aucune idée de comment coder ce que vous voulez et du code à montrer on va pas pouvoir beaucoup vous aider.

- W