CONNEXION
  • RetourJeux
    • Sorties
    • Hit Parade
    • Les + populaires
    • Les + attendus
    • Soluces
    • Tous les Jeux
    • Gaming
  • RetourActu Gaming
    • News
    • Astuces
    • Tests
    • Previews
    • Toute l'actu gaming
  • RetourBons plans
    • Bons plans
    • Bons plans Smartphone
    • Bons plans Hardware
    • Bons plans Image et Son
    • Bons plans Amazon
    • Bons plans Cdiscount
    • Bons plans Decathlon
    • Bons plans Fnac
    • Tous les Bons plans
  • RetourJVTech
    • Actus High-Tech
    • Intelligence Artificielle
    • Smartphones
    • Mobilité urbaine
    • Hardware
    • Image et son
    • Tutoriels
    • Tests produits High-Tech
    • Guides d'achat High-Tech
    • JVTech
  • RetourCulture
    • Actus Culture
    • Culture
  • RetourVidéos
    • A la une
    • Gaming Live
    • Vidéos Tests
    • Vidéos Previews
    • Gameplay
    • Trailers
    • Chroniques
    • Replay Web TV
    • Toutes les vidéos
  • RetourForums
    • Hardware PC
    • PS5
    • Switch 2
    • Xbox Series
    • Switch
    • Pokemon pocket
    • FC 25 Ultimate Team
    • League of Legends
    • Tous les Forums
  • PC
  • PS5
  • Xbox Series
  • Switch 2
  • PS4
  • One
  • Switch
  • iOS
  • Android
  • MMO
  • RPG
  • FPS
En ce moment Genshin Impact Valhalla Breath of the wild Animal Crossing GTA 5 Red dead 2
Liste des sujets

[HS] On se fait une ligne ?

godrik
godrik
Niveau 30
08 juillet 2007 à 10:31:10

On m´a posé un problème marrant avant hier soir. Alors je vous le pose moi aussi.

On considère le jeu a deux joueurs suivant. On dispose d´une ligne d´un nombre pair de piece. Chaque joueur a son tour prend une des pieces en bordure de la ligne (Soit celle qui est tout a gauche, soit celle qui est tout a droite). A la fin, chaque joueur a donc le meme nombre de pieces. Mais les pieces n´ayant pas toutes la meme valeur, il est possible qu´un des joueurs obtienne une plus grosse somme que l´autre.
Question: Donner une stratégie gagnante pour joueur 1.

godrik
godrik
Niveau 30
08 juillet 2007 à 13:05:33

PS: par gagnante, j´entends joueur 1 ne gagne pas moins que joueur 2

vexover
vexover
Niveau 9
08 juillet 2007 à 17:03:08

Le joueur 1 doit cacher des pièces dans sa poche :oui: .

deepblue
deepblue
Niveau 16
08 juillet 2007 à 17:46:57

ou frapper le joueur 2 :-d

dnob700
dnob700
Niveau 10
08 juillet 2007 à 17:50:19

Écrire un programme qui donne la stratégie gagnante pour 1 et la moins perdante possible pour 2, ce n´est pas très dur (avec une exploration en profondeur, ça doit aller assez vite). Mais je ne vois pas d´astuce plus intelligente que ça qui permette à un humain de trouver la solution.

godrik
godrik
Niveau 30
08 juillet 2007 à 18:19:03

une girafe de biere m´a bien aidé :)

Il y a une programmation dynamique en O(n^2). Mais avoir la meilleur stratégie ne dit pas que 1 a plus d´argent a la fin

Fvirtman
Fvirtman
Niveau 10
08 juillet 2007 à 18:45:50

Godrik > On se fait une ligne ?
Godrik > une girafe de biere m´a bien aidé :)

--> Oh la déprave ! :rire2: Qu´est ce qu´ils vont penser les jeunes maintenant ? Ceux qui te prenaient comme modèle :rire:

godrik
godrik
Niveau 30
08 juillet 2007 à 20:07:16

ils finiront comme moi: pauvre dans la recherche francaise

guyver2
guyver2
Niveau 10
09 juillet 2007 à 22:25:53

c´est marrant, j´ai vu cet exo en TD d´IA cette année...

Je cherche mon cours pour voir ce qui a été dis a ce sujet

...

...

... <- matérialise le temps qui passe d´une manière tres explicite

...

...

arf pas d´algo spécifique, juste de la construction de graph et de la recherche par alpha/beta.
Ca doit pouvoir passer avec un nombre raisonnable de pieces, on tombe avec un arbre avec 2^n feuilles. Ca reste explorable...

godrik
godrik
Niveau 30
09 juillet 2007 à 23:55:21

c´est pour ca que je déteste les cours d´IA, ca ne raconte jamais rien d´interessant.

"un arbre avec 2^n feuilles"
Quand meme, il y a beaucoup plus efficace que ca...

guyver2
guyver2
Niveau 10
10 juillet 2007 à 21:24:05

pour défendre mes pov´ profs d´IA je dirais que j´ai vu ce "jeu" au deuxieme ou troisieme TD de cette matiere dont le but était justement l´exploration d´arbre (et surtout comment ne pas se faire chier a tout parcourir)

enfin c´est vrai que ça fait gros bourin comme methode

godrik
godrik
Niveau 30
10 juillet 2007 à 23:53:14

bah, il y a des jours ou on a pas le choix. L´exemple n´est pas tres bien choisit pour un cours. Sur le probleme des n-reine ou un probleme du meme enre, il n´y a pas vraiment d´algorithme beaucoup plus intélligent que recherche exhaustive. Ca aurait été un meilleur choix peut etre.

guyver2
guyver2
Niveau 10
11 juillet 2007 à 00:00:52

on a fais les n-reines en cours ;)

Sous forums
  • Aide à l'achat Mac
  • Création de Jeux
  • Linux
  • Programmation
  • Création de sites web
  • Internet
  • Steam Deck
  • Macintosh
  • Hardware
La vidéo du moment