Partage
  • Partager sur Facebook
  • Partager sur Twitter

[Defi]Plus ou Moin

mais ou c'est le programme qui doit trouver la reponse

    26 février 2006 à 18:02:32

    Salut !
    je fait un petit defi :
    Faire un jeu du Plus ou Moin , ou c'est le programme qui doit trouver la reponse en moin de coup possible
    en premier , vous choisissez un nombre Maximum au clavier
    et l'ordinateur creer un nombre aleatoire entre 1 et ce nombre
    Variable a utiliser :

    valeurmax = la valeur maximum que le random peut faire
    mystere = le nombre mystere
    reponse = la reponse que donne l'ordinateur dans ces essais de trouver le nombre mystere
    coups = le nombre de coup, qui doit s'incrementer de 1 a chaque coup
    Sachant que pour trouver la reponse , le programme n'a PAS LE DROIT d'utiliser la variable mystere (il ne doit pas savoir plus de ce que l'utilisateur devrais savoir si il devais trouver le nombre mystere)
    Bien sure vous pouvez rajouter vos propre variables :D

    • Partager sur Facebook
    • Partager sur Twitter
      26 février 2006 à 18:10:20

      y a pas 36 méthodes systématique pour trouver un nombre compris entre x et y, on prend la moitié puis la moitié de la moitié etc, jusqu'a ce qu'on tombe sur le bon.

      • Partager sur Facebook
      • Partager sur Twitter
        26 février 2006 à 18:13:21

        Citation : mythrys

        y a pas 36 méthodes systématique pour trouver un nombre compris entre x et y, on prend la moitié puis la moitié de la moitié etc, jusqu'a ce qu'on tombe sur le bon.


        c'est plus facile a dire qu'a faite hein :-°
        • Partager sur Facebook
        • Partager sur Twitter
          27 février 2006 à 10:12:24

          non, c'est aussi facile a dire qu'a faire, ton defi est nul :)
          • Partager sur Facebook
          • Partager sur Twitter
            27 février 2006 à 13:48:54

            la je suis d'accord, il n'y a pas trop de defi, pour le coup.
            • Partager sur Facebook
            • Partager sur Twitter
              27 février 2006 à 18:54:13

              Citation : iLUV

              non, c'est aussi facile a dire qu'a faire, ton defi est nul :)


              fait le si c'est si simple :-°
              • Partager sur Facebook
              • Partager sur Twitter
              Anonyme
                28 février 2006 à 9:12:45

                En même temps, le seul défi que j'ai vu ici c'était sur les tours de Hanoï, alors que l'algorithme est disponible partout, dans tous les langages.

                Ca ne m'a pas l'air très compliqué à moi non plus (bien que je sois loin d'être doué), mais tout le monde n'a pas le même niveau ici.
                • Partager sur Facebook
                • Partager sur Twitter
                  1 mars 2006 à 1:42:43

                  je suis sur qu'avec une méthode récursive ca peut-être fait en très peut de ligne
                  • Partager sur Facebook
                  • Partager sur Twitter
                    1 mars 2006 à 9:31:14

                    Ah mon avis l'idée a retenir ici c'est le concour.
                    on pourrais effectivement lancer un petit concour java.
                    reste a choisir un sujet, pouvant donner du fils a retordre a beaucoup tout en restant accessible.
                    • Partager sur Facebook
                    • Partager sur Twitter
                      1 mars 2006 à 9:37:20

                      Alors là, je partirais bien vers un algo de tri, mais en essayant de réduire la complexité...

                      Comme ca : travail sur la JVM, sur l'algorithmique, et sur Java.

                      Notations : syntaxe, algo, conception, etc...
                      • Partager sur Facebook
                      • Partager sur Twitter
                        1 mars 2006 à 13:43:41

                        mouai, c'est vrai qu'un algo de tri serait instructif, mais pas forcement tres ludique.
                        on pourrais partit sur une base de jeux, comme une battaille navale par exemple :) ou autre.
                        un sudoku peut etre sympa :) ?
                        • Partager sur Facebook
                        • Partager sur Twitter
                          1 mars 2006 à 15:49:25

                          Hum, perso, j'était entrain de réfléchir à un défi pour les langages ésotériques. Je pensais que c'était une bonne idée, étant donné que ca permet de découvrir un type de langage différent et que ca change des autres défis. Reste a savoir si ca interresse quelqu'un d'autre que moi :) (le choix du/des langage(s) est à déterminer).

                          Maintenant, si on en reste au java, faut trouver autre chose que le sudoku ^^ .
                          • Partager sur Facebook
                          • Partager sur Twitter
                            1 mars 2006 à 20:05:16

                            @pierrot : le sudoku a déja été traité dans le forum php..

                            On pourrait peut etre changer de jeu.. Bataille navale oui, mais sans l'IA alors...

                            Pourquoi pas un jeu de puissance 4 ??
                            • Partager sur Facebook
                            • Partager sur Twitter
                              2 mars 2006 à 13:43:42

                              et bien si smn.andre on prend la bataille navale et l'ia en option :)

                              voir la possibilit de jouer en reseau :)
                              • Partager sur Facebook
                              • Partager sur Twitter
                                2 mars 2006 à 14:15:26

                                Hum.... tu te rappelles qu'on est sur le Site du Zéro ..?

                                Moi je vote pour un jeu de puissance4, jouable seul (donc IA) ou à deux.

                                L'option joueur seul est optionnelle (comme son nom l'indique) mais c'est ce qui vaudra le plus.

                                • Partager sur Facebook
                                • Partager sur Twitter
                                  3 mars 2006 à 11:29:16

                                  Citation : smn.andre

                                  Hum.... tu te rappelles qu'on est sur le Site du Zéro ..?

                                  Moi je vote pour un jeu de puissance4, jouable seul (donc IA) ou à deux.

                                  L'option joueur seul est optionnelle (comme son nom l'indique) mais c'est ce qui vaudra le plus.


                                  Et moi je dis un p4 avec un protocol réseau commun qui permet à chacun de faire jouer son ia contre celle des autres. Après on fait un tournois ^^

                                  Non :euh: ?
                                  M'enfou à la fac on va avoir un p4 en projet java à faire, j'la ferai tous seul mon ia nah ^^ Pis j'ai déjà trouvé quelqu'un pour faire une bataille d'ia :D

                                  Euh d'ailleurs j'veux pas dire mais, l'ia d'un p4 est plus complexe que celle d'une bataille naval hein :-°
                                  Sinon y'a aussi le jeu d'échec :euh: nan pas taper :'(
                                  • Partager sur Facebook
                                  • Partager sur Twitter
                                    3 mars 2006 à 16:00:53

                                    c'est fou ce qu'un sujet pour deriver
                                    bref d'apres ce que je vois personne n'a encore eté capable de resoudre le probleme .. :p
                                    • Partager sur Facebook
                                    • Partager sur Twitter
                                      3 mars 2006 à 19:20:10

                                      arret un peu

                                      tu probleme est traité en 1ere année de fac, au premier semestre voir au 1er moi...

                                      fair un tri puis une recherche par dico y a rien de plus simple et c prends 15 lignes
                                      • Partager sur Facebook
                                      • Partager sur Twitter
                                        3 mars 2006 à 22:26:16

                                        Citation : Trysac

                                        arret un peu

                                        tu probleme est traité en 1ere année de fac, au premier semestre voir au 1er moi...

                                        fair un tri puis une recherche par dico y a rien de plus simple et c prends 15 lignes


                                        fait le si c'est si simple pour le moment personne ne l'a fait
                                        • Partager sur Facebook
                                        • Partager sur Twitter
                                          3 mars 2006 à 22:36:54

                                          C'est parce que personne n'a envie de perdre du temps pour le faire...

                                          Vraiment trop bidon ^^ mais je te ferais pas l'honneur de le faire. En une boucle c'est torché, dans le genre défi on a vu mieux.
                                          • Partager sur Facebook
                                          • Partager sur Twitter
                                            3 mars 2006 à 22:43:22

                                            le puissance 4 ca peut être pas mal. Si vous lancez un truc dans le genre, prévenez moi.
                                            • Partager sur Facebook
                                            • Partager sur Twitter
                                              4 mars 2006 à 3:15:33

                                              Je lance. Je crée un nouveau post.

                                              Désolé du potentiel double-post, mais c'est pour avoir un titre explicite.
                                              • Partager sur Facebook
                                              • Partager sur Twitter
                                                4 mars 2006 à 12:31:05

                                                Si ça peut te faire plaisirs :

                                                <?php
                                                $valeurmax = $_GET['valeurmax'];
                                                $mystere = rand(0$valeurmax);
                                                $coups = 0;
                                                $response = false;
                                                $pos = floor($mystere / 2);
                                                $min = 0;
                                                $max = $mystere;

                                                while ($reponse === false) {
                                                   $coups++;
                                                   $pos = $min + ($max$min) / 2;
                                                   if ($mystere > $pos) {
                                                      $min = $pos;
                                                   }
                                                   elseif ($mystere < $pos) {
                                                      $max = $pos;
                                                   }
                                                   else $reponse = $pos;
                                                }
                                                echo("La valeur mystère est : $reponse");
                                                echo("Nombre de coup :");
                                                ?>


                                                Bon voilà, je te l'ai fais en php, sans optimisation et sans affichier les étapes. J'avais pas spécialement envi de mettre plus de 5min à écrire ça...
                                                • Partager sur Facebook
                                                • Partager sur Twitter

                                                [Defi]Plus ou Moin

                                                × Après avoir cliqué sur "Répondre" vous serez invité à vous connecter pour que votre message soit publié.
                                                × Attention, ce sujet est très ancien. Le déterrer n'est pas forcément approprié. Nous te conseillons de créer un nouveau sujet pour poser ta question.
                                                • Editeur
                                                • Markdown