NewbieContest

Bonjour, j'avais pensé à une nouvelle catégorie d'épreuve: le help-chess.
Si vous connaissez tous les échecs, je ne suis pas sur, que vous connaissiez ce genre d'echecs...
Le principe??
Nous avons une situation donné, et les 2 joueurs jouent ensemble pour matter l'un des deux. Le seul problème, c'est que nous avons un nombre limite de coups pour le réussir.
En sachant que aucun coup interdit n'est autorisé(Pas le droit de reculer un pion, ou de mettre son roi en echec), c'est très difficile.
D'autant que l'on ne pourras pas s'aider d'un programme style Chessmaster 2000 ou autres, ceux ci etant programmé pour ne pas perdre  :D
La reponse serait donné sous la forme, par exemple:
Rb1+-Ka4-Qa1++
Avec -R=Rook=Tour
        -K=King=Roi
        -Q=Queen=Reine

Dites moi ce que vous en pensez, et en cas de reponse favorable, j'essayerais de m'y mettre serieusement

C'est une idée intéressante mais on s'éloigne peut-être un peu trop du domaine de l'informatique... Une catégorie à part entière me paraît donc un peu exagéré mais pourquoi pas quelques épreuves en catégorie logique !
Aux dirigeants de trancher :)

Moi je suis fan d'échecs, j'aimerais bien  =)
Mais je ne sais pas s'il faudrait vraiment une nouvelle catégorie, suffit de mettre ça en logique (ou alors tu t'es mal exprimé)
Mais le mieux c'est encore de faire un bot qui joue aux échecs contre nous, et puis le meilleur des ordis (apparemment Chessmaster 10th edition) serait dans les 100 meilleurs joueurs mondiaux s'il était humain, c'est donc battable :P
Sinon le help chess si je vois bien ce que c'est, tu peux quand même utiliser un programme tout fait malheureusement suffit d'adapter. Le mieux serait un truc à la Qui prendra le dernier  :twisted:

Bien que j'adore les échecs, je reste de l'avis de WiebeN, on s'écarte un peu du domaine de l'informatique...

apple88

Tu te trompe, Deepblue a battu Garry Kasparov, devenant ainsi le meilleur joueur d'echec au monde

Donc pas d'épreuve d'échec sur NC?  =)
Dans Chessmaster ils disaient qu'ils avaient le meilleur ordi au monde, peut être qu'ils voulaient dire le meilleur disponible au public...  :/

Une catégorie c'est un peu exagéré, mais pourquoi pas faire une épreuve ou deux en partie prog ???

Enjoy

The lsd

Je pensais plutot en logique mais bon

Je vois deux problèmes à ce que tu proposes, si tu arrives à les éliminer ça devrait être faisable selon moi:
1- Un problème d'échecs est facilement brute forcable, il y'a des dizaines de prog qui font ça (en l'occurence Chessmaster a une option pour trouver un échec et mat 10 coups en avance), et la plupart du temps c'est 2 ou 3 coups.
2- Un problème d'échecs intéressant possède souvent plusieurs solutions, car en fonction de la réponse de l'adversaire le coup à jouer sera différent. Dans le passe que tu rentreras tu devras marquer toutes les possibilités, ça fera un passe très très long, et on doutera toujours de la façon dont on a traduit le jeu en passe... (faut expliquer des trucs du genre: s'il bouge ce pion je fais ça, s'il bouge le roi dans cette case je fais ça, dans celle-là je fais ça, etc...)

C'est pour ça qu'une prog serait plus adaptée à mon avis, même si là encore il y'a plusieurs obstacles

Bonne chance en tout cas j'ai hâte de voir le résultat =)

 Chessmaster propose en effet une recherche de mat en 10 coup...
Mais, d'après les deux versions que j'ai, c'est seulement les mat qui sont inéluctables.
De plus un problème de 2 ou 3 coup n'est pas interessant, etant trop court :wink:

Il existe déja un code pour marquer les coups aux échec. =|
Par exemple, voila le debut d'une partie
d4-d5-c4-c5-Cf3-dxc4-dxc5-Qxd1+-Rxd1
D'autres coup, comme le roc, sont notés O-O, ou O-O-O, selon le coté,etc...
En mettant la reponse sous la forme coup1-coup2-coup3-coup4-... ,ce ne serai pas trop long, en précisant bien la casse. :/
De plus, un bon problème d'echec possede 1 seule unique solution  :), c'est ce qui le rend si difficile à trouver pour le concepteur.
J'ai bien précisé que l'epreuve en question devra etre résolu en un nombre précis de coups :P

Je comprend pas... les 2 joueurs s'aident à faire en sorte qu'un des 2 joueurs gagne ?

Ah parce que dans ton épreuve on devra faire échec et mat par chance?  :/

Pas du tout, les plus célèbres et les plus intéressants font 2 ou 3 coups, si tu veux je te file de très bons liens

Pas du tout, un problème d'échec à solution unique est très facile à trouver, car tu es obligé de le réaliser en mettant échec au roi sans arrêt, y'a pas beaucoup à chercher

Je connais bien ce code, (qui en passant possède mille variantes), mais là n'est pas le problème, quand tu comprendras qu'un problème intéressant ne peut avoir une unique solution tu comprendras  ;)

Exactement ;)

Je vois ce que tu veut dire. Finalement !
Juste pour te dire que pour le help-mate il y a une seule solution possible, vu que les deux joueurs travaillent absolument ensemble, pour mettre le roi dans une position parfaite pour mat. C'est pour ca que je dis qu'il n'y a une seule solution possible.
Au contraire, dans un probleme classique, le méchant cherche toujours a sauver son roi, et les variations possibles sont très nombreuses.
C'est pour cela, que je propose du helpmate, et non des problèmes classiques.

Si j'ai bien compris le helpmate (ce dont je doute), les deux essayent de faire échec et mat donc il y'a 20 mille possibilités  =D
Par exemple:
fou prend c6
roi en h8
dame prend a8
tour prend a8
tour en a8 et échec et mat
3 coups, le noir a fait de son mieux pour pedre... m'enfin c'est surement pas ça, explique un peu mieux le help chess stp  :P

Bon, pour l'exemple, je me suis gourré, m'enfin bon, c'est pour ca que je l'ai enlevé  :lol:

Roh maintenant on va me prendre pour un fou à cause de mon dernier post =)
Mets en un meilleur sinon je remets l'image moi-même je l'ai toujours  :twisted:

(http://www.apronus.com/chess/diagramik.php?a1=darksquare.gif&a2=whiterookonlight.gif&a3=darksquare.gif&a4=lightsquare.gif&a5=darksquare.gif&a6=lightsquare.gif&a7=darksquare.gif&a8=lightsquare.gif&b1=lightsquare.gif&b2=darksquare.gif&b3=whitequeenonlight.gif&b4=whitepawnondark.gif&b5=lightsquare.gif&b6=darksquare.gif&b7=blackknightonlight.gif&b8=darksquare.gif&c1=darksquare.gif&c2=lightsquare.gif&c3=darksquare.gif&c4=whiteknightonlight.gif&c5=whitepawnondark.gif&c6=blackpawnonlight.gif&c7=blackpawnondark.gif&c8=blackqueenonlight.gif&d1=lightsquare.gif&d2=darksquare.gif&d3=lightsquare.gif&d4=whitebishopondark.gif&d5=lightsquare.gif&d6=darksquare.gif&d7=blackpawnonlight.gif&d8=darksquare.gif&e1=darksquare.gif&e2=lightsquare.gif&e3=whitepawnondark.gif&e4=lightsquare.gif&e5=whitepawnondark.gif&e6=lightsquare.gif&e7=darksquare.gif&e8=lightsquare.gif&f1=whiteknightonlight.gif&f2=whitepawnondark.gif&f3=lightsquare.gif&f4=darksquare.gif&f5=lightsquare.gif&f6=darksquare.gif&f7=lightsquare.gif&f8=blackrookondark.gif&g1=whitekingondark.gif&g2=whitepawnonlight.gif&g3=darksquare.gif&g4=lightsquare.gif&g5=darksquare.gif&g6=lightsquare.gif&g7=blackpawnondark.gif&g8=blackkingonlight.gif&h1=lightsquare.gif&h2=darksquare.gif&h3=whitepawnonlight.gif&h4=darksquare.gif&h5=lightsquare.gif&h6=darksquare.gif&h7=blackpawnonlight.gif&h8=darksquare.gif)
Voila, white to play and helpmate in 3. La, ya plus d'erreur :P :P :P

J'ai mis du temps à trouver celui-là j'avoue ^^
Ma solution:
(ne lisez pas si vous voulez chercher elle est sympa)
cavalier en d6 (echec)
roi en h8
dame en g8
tour prend g8
cavalier en f7, echec et mat

En effet dans un helpchess il faut une seule solution
C'est assez sympa je ne connaissais pas thanks neverSummeRed =) (à la limite t'aurais pu faire un chall où on doit aussi comprendre ce que c'est le helpchess, Google n'est pas très bavard, il répond plus à l'appellation "helpmate" ^^)

Si ca avait été une épreuve, la solution aurait été noté Cf6+-Rh8-Qg8+-Rxh8-Cf7++, solution unique, peu longue, et malgré tout pas si évidente... La boucle est bouclé  :)
Donc pour savoir, si j'envoie des épreuves de helpmate, et qu'eventuellement elles soient acceptés, feront elles partie des epreuves de logiques??? Ou formeront elles une catégorie a part?(M'enfin, si ceux qui choisissent les épreuves n'en veulent pas, qu'ils le disent hein  :P)

Ben logique j'imagine.
Si c'était moi je prendrais, les deux problèmes que j'ai posé tout à l'heure ne se posent pas en helpmate, et c'est vrai qu'il n'y a pas d'épreuve d'échecs sur NC.
J'espère que les admins aimeront (et que tu nous sortira un helpmate de fou en 50 coups et parfaitement designé =D )

J'en ai un en 30, mais c'est pas le mien :D :D

Promi, je bosse dessus :)

J'ai lu ton post et je trouve ton idée vraiment pas mal du tout. Par contre, pour le personne comme qui  connaisse vraiment rien ou très peu il faudrait faire des plusieurs niveau (facile-moyen-dur...), donc si tu dois les mettre en logique pourquoi pas en mettre plusieurs comme ceci. Ou si c'est dans une catégorie spécialement dédier bon ba la je pense que sa ne posera pas de problème. En tout cas très bonne idée et bonne chance a toi.

Je me permet de remonter le topic pour vous présenter le jeu de Go.
Si vous aimez les échecs, le jeu de Go vous passionnera sûrement. Vous trouverez toutes les infos nécessaires sur le wikipedia (http://fr.wikipedia.org/wiki/Jeu_de_go) et http://jeudego.org/.
Il y a pas mal d'exercices ici : http://playgo.to/interactive/index.html, et il serait intéressant d'en mettre quelques uns dans la section logique et/ou programmation. (un peu dans le genre du "qui prendra le dernier"). (:

Pour la petite information, si les échecs sont depuis quelques années déjà dominés par les machines(cf: Terminator), le go, de par le nombre de parties possibles...

En effet un jeu de go est un carré de 19 x 19=361 cases
De plus chaque case peut avoir 3 états : libre, noire ou blanche
Le nombre total de positions possibles est donc 3^361(De l'ordre de grandeur de 10^171)!!!
Après si l'on veut chercher le nombres de parties possibles... en arrondissant le nombre de coups à 300
Il faut s'amuser à calculer 361 x 360 x 359 ... x 63 x 62 soit de l'ordre de grandeur de 10^684!!
Cette approximation ne tient néanmoins pas compte des captures qui libèrent des espaces, on peut donc arrondir a 10^700...

Un nombre qui défie la compréhension humaine de par son énormité...
Exemple: Si l'on remplissais l'univers connu, qui s'étend à des années lumières, de proton, sans séparation entre 2 particules, il faudrait "seulement" 10^125 protons(Plus que 675 zéros pour arriver à ce nombre de parties possibles :shock: :shock:)

De plus les règles du go, d'apparence bien plus simples que celles des échecs, sont bien retors pour nos machines, même les plus poussées.
Pourquoi??
Notamment au placement virtuellement illimité de chaque pierre, de la loi du ko qui empêche d'avoir des parties trop éternelles( ;)), ainsi le haut niveau de reconnaissance de formes exigé(Les conditions de la victoire notamment), qui réclament de réfléchir à très, voire très long terme.

Les échecs quant à eux, sont bien plus simples, malgré la complexité du mouvement de chaque pièce.
En effet, une partie dure très rarement plus de 120 coups, et au lieu de préparer le mat dès le premier coup, l'on peut viser des objectifs à court terme(La capture d'une pièce, un avantage de développement).
Et lorsque beaucoup de pièces ont été capturés, les positions deviennent plus simples à à étudier, de par la réduction du nombre de coups possibles.

Donc, pour ton idée Siniko, pourquoi pas une ou deux épreuves dans la catégorie logique, mais je pense que niveau programmation cela demande trop de compétences :)

Pour les échecs je sais que l'estimation est d'environ 10^120 parties possibles (nombre de Shannon), ça n’est rien par rapport au go mais je crois que ça reste un poil trop pour nos chers ordinateurs :), donc ce n'est pas vraiment le nombre de parties possibles qui fait que les machines jouent bien mieux aux échecs qu’au go, mais plutôt les raisons que tu donnes par la suite.

Sinon moi ça me plairait bien une logique ou une prog de go, jeu que je connais à peine (juste les règles...). Mais il faut un volontaire pour s'y mettre, comme pour l’épreuve de helpmate qu'on attends toujours :wink:.

Aaaaaaah, je suis un grand amateur du jeu de Go :)

Si certains veulent s'initier :
http://jeudego.org/

Et pour jouer sur un serveur :
http://www.gokgs.com/index.xhtml?locale=fr_FR