Forum de Ti-Gen.org, le site francophone des TI

Bienvenue Invité ! Se connecter Mes sujets	Administrer
Utilisateurs actifs : Aucun membre + 1 visiteur

Avant de poster sur le forum, il y a des régles de bases à respecter pour une bonne entente et un respect de tous.
Veuillez lire la charte du forum.

:: Index » Forum Ti68K » Programmation TI-Basic » un petit jeu (14 réponse(s))

./POST DE DEPART (post n°0) Marquer comme non lu.

mathiniste

Ecrit le: Vendredi 2 juillet 2004 à 09:06

Membre: Maître Ultime

Messages: 2057

Membre n°189

Inscrit le 12 avril 2004

voilà les règles d'un petit jeu qui se joue à deux: on dispose d'un tas de n haricots. Le premier joueur en tire m, puis le deuxième en tire un nb compris entre 1 et 2m, puis le premier tire un nb compris entre 1 et le double du précédent,etc...jusqu'à ce qu'un joueur prend le dernier haricot et remporte la victoire
Il s'agit donc de faire le prog le + court possible...
je vais evoyer le mien.

et si il y en a qui aime les maths, essayez de trouver la stratégie gagnante (pour le premier joueur).

la mort n'a aucun rapport avec nous.Quand nous sommes vivants, la mort n'est pas là et quand elle est là, nous ne sommes plus...

./Post n°1 Marquer comme non lu.

Lionel Debroux

Ecrit le: Vendredi 2 juillet 2004 à 10:23

Envoyer un message privé à Lionel Debroux

Membre: Maître Ultime

Messages: 1721

Membre n°10

Inscrit le 31 janvier 2004

Ca ressemble un peu au jeu avec 21 allumettes... Pour ce jeu-là, la stratégie gagnante pour le deuxième joueur est de toujours prendre les allumettes par complément à 4 du nombre d'allumettes prises par le premier joueur.

Lionel Debroux - membre de TICT.

./Post n°2 Marquer comme non lu.

mathiniste

Ecrit le: Vendredi 2 juillet 2004 à 10:38

Membre: Maître Ultime

Messages: 2057

Membre n°189

Inscrit le 12 avril 2004

intéressant et pour ce jeu, t'as trouvé? Il s'agit d'une stratégie gagnante pour le premier joueur

la mort n'a aucun rapport avec nous.Quand nous sommes vivants, la mort n'est pas là et quand elle est là, nous ne sommes plus...

./Post n°3 Marquer comme non lu.

Kevin Kofler

Ecrit le: Vendredi 2 juillet 2004 à 17:22

Administrateur

Groupe: Staff de Ti-Gen

Messages: 4814

Membre n°40

Inscrit le 08 février 2004

Ben non, si le deuxième gagne toujours, c'est que le premier perd toujours.

Membre de l'équipe de TIGCC: http://tigcc.ticalc.org
Mainteneur du portage Linux/Unix de TIGCC: http://tigcc.ticalc.org/linux/
Membre de l'équipe de CalcForge: http://www.calcforge.org:70/

Participez à la reprise de Ti-Gen!

./Post n°4 Marquer comme non lu.

mathiniste

Ecrit le: Samedi 3 juillet 2004 à 08:05

Membre: Maître Ultime

Messages: 2057

Membre n°189

Inscrit le 12 avril 2004

Je parle du jeu que j'ai présenté

la mort n'a aucun rapport avec nous.Quand nous sommes vivants, la mort n'est pas là et quand elle est là, nous ne sommes plus...

./Post n°5 Marquer comme non lu.

matth

Ecrit le: Samedi 3 juillet 2004 à 11:54

Membre privilégié

Messages: 1329

Membre n°54

Inscrit le 16 février 2004

c'est pas compliqué :
Soit m(k) le nombre de haricots qu'il reste au tour k, et L la limite du nombre de haricot que l'on peut prendre
Pour gagner a tout les coups, le premier joueur doit prendre au maximum m(k)/3 si m(k)>L, et doit prendre m(k) si m(k)<L. Si le premier joueur veux gagner en 2 coup, il faut prendre entre (m(k)-1)/5 et m(k)/3. Et voila, c'est fini

P.S : l'autre méthode est de tout prendre des le départ, puisque ce n'est pas interdit

Ici un peu de pub pour bestofmicro, n'hésiter pas a double-cliquer, vous y trouverez du matériel informatique tres interressant

http://www.informatiquefrance.com/stop-faute.jpg

./Post n°6 Marquer comme non lu.

Dari

Ecrit le: Samedi 3 juillet 2004 à 13:16

Membre privilégié

Messages: 968

Membre n°203

Inscrit le 18 avril 2004

Mort de rire !! et après tu les manges

"iPod, therefore, I am."

http://media.laquadrature.net/Quadrature_black-out_HADOPI_468x60px.gif

./Post n°7 Marquer comme non lu.

mathiniste

Ecrit le: Samedi 3 juillet 2004 à 22:38

Membre: Maître Ultime

Messages: 2057

Membre n°189

Inscrit le 12 avril 2004

pas tout à fait Matth

la mort n'a aucun rapport avec nous.Quand nous sommes vivants, la mort n'est pas là et quand elle est là, nous ne sommes plus...

./Post n°8 Marquer comme non lu.

kaz00

Ecrit le: Samedi 3 juillet 2004 à 22:59

Membre privilégié

Messages: 2950

Membre n°111

Inscrit le 17 mars 2004

>>P.S : l'autre méthode est de tout prendre des le départ, puisque ce n'est pas interdit
#ptdr#

./Post n°9 Marquer comme non lu.

mathiniste

Ecrit le: Dimanche 4 juillet 2004 à 07:37

Membre: Maître Ultime

Messages: 2057

Membre n°189

Inscrit le 12 avril 2004

excusez-moi, j'ai oublié de préciser qu'on n'a pas le droit

la mort n'a aucun rapport avec nous.Quand nous sommes vivants, la mort n'est pas là et quand elle est là, nous ne sommes plus...

./Post n°10 Marquer comme non lu.

Kevin Kofler

Ecrit le: Dimanche 4 juillet 2004 à 12:28

Administrateur

Groupe: Staff de Ti-Gen

Messages: 4814

Membre n°40

Inscrit le 08 février 2004

Oui, c'est 4 maximum normalement.

./Post n°11 Marquer comme non lu.

matth

Ecrit le: Dimanche 4 juillet 2004 à 12:46

Membre privilégié

Messages: 1329

Membre n°54

Inscrit le 16 février 2004

4 max ?? ben alors ca change tout !
il faut donc prendre uniquement ma 2eme méthode :d

Ici un peu de pub pour bestofmicro, n'hésiter pas a double-cliquer, vous y trouverez du matériel informatique tres interressant

./Post n°12 Marquer comme non lu.

Kevin Kofler

Ecrit le: Dimanche 4 juillet 2004 à 12:54

Administrateur

Groupe: Staff de Ti-Gen

Messages: 4814

Membre n°40

Inscrit le 08 février 2004

On n'a pas le droit de prendre des morceaux de haricots/alumettes, évidemment...

./Post n°13 Marquer comme non lu.

matth

Ecrit le: Dimanche 4 juillet 2004 à 13:57

Membre privilégié

Messages: 1329

Membre n°54

Inscrit le 16 février 2004

Soit m(k) le nombre de haricots qu'il reste au tour k, et L la limite du nombre de haricot que l'on peut prendre.
Pour gagner a tout les coups, le premier joueur doit prendre au maximum m(k)/3 si m(k)>L, et doit prendre m(k) si m(k)<L.

exemple : il y a 87 haricots

joueur 1: prend 4, reste 83, limite 4
joueur 2: prend 8, reste 75, limite 8
joueur 1: prend 16, reste 59, limite 16
joueur 2: prend 1, reste 58, limite 32 joueur 2: prend 32, reste 27, limite 32
joueur 1: prend 58, reste 0, limite 64 joueur 1: prend 27, reste 0, limite 64

Ici un peu de pub pour bestofmicro, n'hésiter pas a double-cliquer, vous y trouverez du matériel informatique tres interressant

./Post n°14 Marquer comme non lu.

mathiniste

Ecrit le: Lundi 12 juillet 2004 à 07:11