Comment devenir un expert en résolution de problèmes ?

28/07/2019


(Gerald M. Weinberg à la BizConf, le 21 août 2009, par Carl-Johan Kihlbom)

“Problem-solving leaders have one thing in common: a faith that there’s always a better way.”*

* Les experts de la résolution de problèmes ont une chose en commun : la conviction qu’il y a toujours une meilleure solution.

[Traduction libre par FightClub]

Gerald Weinberg, informaticien américain (1933-2018)

Retrouvez toutes les citations dans le Dictionnaire de citations.

Accédez à tous les problèmes mensuels.

°°°°°°


Un milieu de partie issu d’une marguerite belge :
Aba-Pro niveau 10 (Noir) vs. Humain (Blanc).

J’ai peine à croire qu’Aba-Pro niveau 10 a vraiment joué ce dernier coup oÔ

FightClub

Rien à prouver.

18/03/2018


Stephen Hawking à Cambridge, Janvier 1993.

“Les gens qui se vantent de leur QI [ou de leur classement Elo, ou de leur IA] sont des losers.”

(Stephen Hawking au New York Times, Décembre 2004)

Stephen Hawking, physicien théoricien anglais (1942-2018)

FightClub

Retrouvez toutes les citations dans le Dictionnaire de citations.

La belge du mois de juin 2017

Y a pas ! La belge du mois est fermé faute de participations. Et c’est définitif, comme dirait Casper le gentil fantôme (à moins que ce soit un Gremlin, allez savoir !). C’était pourtant pas compliqué de « liker » une partie en saisissant un numéro dans un champ de commentaire libre pour attirer sur elle l’attention des autres joueurs et amener d’éventuels nouveaux visiteurs sur MiGs. En tout cas, ça ne vous aurait pas ruinés !

Bien sûr j’aurai pu continuer à alimenter cette rubrique avec d’assez bluffantes parties que j’ai pu collecter au fil de ces années, ou que j’ai pu jouer moi-même contre des IA pas trop cruches (MLA, ULA ou Aba-Pro). Mais à quoi bon ? Prenez-vous un peu en charge, les gens ! Personne ne le fera à votre place. Merci aux quelques-uns qui ont joué le jeu. Allez, tchao !

FightClub

Le problème du mois : mai 2017

Un problème inédit basé sur une partie jouée en ligne sur MiGs.

Il peut le faire !

TRAIT : BLANC
NIVEAU : boulet (yes he can!)

Nous sommes dans la partie 33170, coup 75 de Noir, représenté par l’excellentissime MLA niveau MAX (quand elle ne se met pas à jouer des coups bizarres, ou à donner des coups d’avance à son adversaire :p). Ça bataille dur sur le finish, à 5-5 dans une partie où boulet (Blanc) n’a pas démérité, ce qui rend d’autant plus frustrant le fait qu’il ne soit pas parvenu à gagner. Ici, il a l’opportunité de le faire. Saurez-vous l’aider à y parvenir ?

Je n’ai pas exploré toutes les possibilités (j’en laisse le soin à l’un de mes amis, plus patient et plus doué que moi pour ce genre d’exercice), donc je vous propose non pas de trouver la meilleure des solutions, mais simplement une manière imparable de gagner cette partie. Selon toute vraisemblance il y en a plusieurs…

FightClub

Accédez à tous les problèmes mensuels.

La variante de juin : Mosaïque

Le principe de cette rubrique est de mettre chaque mois en lumière une variante par le biais d’une partie ancienne ou inédite.

°°°°°°

Mosaïque

Quand ULA fait la loi

Voici comment ULA, qui pourtant jouait les Blancs, parvient dans cette variante expérimentale à s’imposer face au niveau maximal du programme d’entrainement de MiGs. Et encore sur certains coups son jeu peut être amélioré (mais a posteriori, c’est toujours plus facile (^_-) ) Cependant l’histoire ne dit pas comment était paramétrée l’IA de Lolo pour parvenir à ce résultat. Il est probable qu’elle n’était pas à son maximum. S’il y avait un Mind Sports Olympiad des IA, à moins qu’elle ne perde au temps, ULA serait probablement championne du monde ! (^_-)

mosaic-gray-black-white-hexagons-square

(cliquez sur la mosaïque pour visionner la partie)

Cette partie peut-être visionnée directement sur MiGs en tapant simplement le numéro de la partie – 23712 – comme critère de recherche dans l’historique. Saluons ici le remarquable travail de Mogwai : depuis que le jeu en ligne existe, trouver et sauvegarder une partie n’a jamais été aussi facile et rapide !

FightClub


Notation Aba-Pro de la partie :

Mosaïque
1.f6e5 i5h4 2.h8g8 h4g4 3.g8f7 g7f6 4.f7e6 g6f6 5.h6g6 i6h6 6.g6h7 g4g5 7.h7i8g7 g5g6 8.h8g8 h6h7 9.f5e4 i7h7 10.e4e5 d4d5 11.h5g5 g7f6 12.g5f5 i9h8 13.g8f8 f7f6 14.e8d7 d6d5 15.c6d6 h8h7 16.c5c6 h7g6 17.f8f7 b5c5 18.a5b5 b2b3 19.b6c7 f6e5 20.f7f6 e5d4 21.c7d7 b5c5 22.d6e6 h6i6g5 23.c6d6 c5b4 24.d7e7 c3c2 25.a4b5 c2b2 26.b5c5 a3a2 27.c5c4 d5d4 28.c3c4 a2b3 29.f7e6 g5f5 30.c5c4 d5d4 31.d6d5 a2b2 32.f4g5 d3d2 33.b5c5 d1d2 34.e6d5 d2e3 35.b3c4 a2b2 36.e6d5 h5g4 37.b3c4 g4f4 38.g5g6 g8f7 39.d5e6 a1b2a2 40.c3c4 d2d3 41.c5c6d6 g8h9 42.g6g7 e3e4 43.d6e7 a2b3b2 44.d7d8 e6d5 45.b3a3 d5c4 46.f7g8 d3c3

La belge de la quinzaine (fin février 2016)

Le principe de cette rubrique est de soumettre deux fois par mois à votre analyse une partie ancienne ou inédite en marguerite belge, la reine des variantes.

Comme pour les problèmes, ces parties peuvent bien sûr faire l’objet de commentaires dans lesquels vous pouvez donner votre avis sur les choix effectués par les joueurs au cours de la partie.

Gardez cependant toujours à l’esprit que les joueurs, eux, ne connaissaient pas à l’avance le déroulement de la partie 😉

FightClub

°°°°°°

Une victoire programmée

Cette partie date du 30 juillet 2014. Elle oppose IAdelolo à KALVINH. IAdelolo est le pseudonyme qu’utilisait Laurent Pagli pour tester le fruit de son travail de programmation contre des joueurs en ligne. Ce qui témoigne qu’on rencontrait toutes sortes d’adversaires sur MiGs, y compris des chercheurs qui y éprouvait la pertinence de leur fonction d’évaluation. L’histoire ne dit pas comment était paramétré le programme ce jour-là, mais prouve que les meilleures IA sont capables de battre d’excellents joueurs, même si on a pu connaître KALVINH plus inspiré que dans cette partie.

°°°°°°

Marguerite belge

wall-e-dreaming-about-ULA

(cliquez sur e.llaw* pour visionner la partie)

* à ne pas confondre avec Elo 😉 La marguerite belge est une variante symétrique : qu’on me permette cette excuse bidon pour justifier que l’image de wall.e soit inversée XD


Notation Aba-Pro de la partie :

Belgian daisy
1.a1b2 i5h5 2.a2b3 i6h6 3.i9h8 a5b6 4.b1c2 b4c5 5.i8h8 b5c5 6.b3c4 c6e6d7 7.h9g8 h5g5 8.c2c3 c6d6 9.d3d4 g5f5 10.c5c6 d8e8 11.d6c6 f5e5 12.b6c6 h6g5 13.h8g8 g4g6f3 14.c6b5 e5e6 15.b2c3 f3f5g4 16.a4b5 g4g5 17.d4e5 h4g4 18.e5f6 d8c7 19.d6c6 d5d6 20.f8f7 e6e7 21.f6g7 e9e8 22.i9h8 d7d6 23.h7g7 c5d6 24.h8h7 e8e7 25.b5c6 d5d6 26.f6g7 e8d7 27.c3c4d4 g6f6 28.b6b5 c7c6 29.g9g8 d6e6 30.h7g7 e5e6 31.h6h7 g6f6 32.b4c4 c5d6 33.h8g7 c6d7 34.d8e9 d6e7 35.e9f9 e8f8 36.d4d5 e7f8 37.h7h8 g9f8 38.h9h8 f8e7 39.h8g7 d6e6 40.b5c6 g8f8 41.c4c5

La belge de la quinzaine (début octobre 2015)

Le principe de cette rubrique est de soumettre deux fois par mois à votre analyse une partie ancienne ou inédite en marguerite belge, la reine des variantes.

Comme pour les problèmes, ces parties peuvent bien sûr faire l’objet de commentaires dans lesquels vous pouvez donner votre avis sur les choix effectués par les joueurs au cours de la partie.

Gardez cependant toujours à l’esprit que les joueurs, eux, ne connaissaient pas à l’avance le déroulement de la partie 😉

Marguerite belge

MB

(cliquez sur l’image pour visionner la partie)

ULA, plus pro qu’ABA-PRO ?

°°°°°°

Cette partie, retranscrite par Laurent Pagli, le concepteur du programme ULA (Uncle’s Lolo Abalone), oppose ULA à ABA-PRO niveau 10. Nous avons donc pour la première fois dans cette rubrique du blog une partie confrontant deux IA.

Si le niveau d’ABA-PRO est facile à déterminer (il n’existe qu’une seule version, et aucun paramétrage possible), dans le cas d’ULA, l’affaire est plus complexe. Cette IA a en effet l’avantage d’offrir un large éventail de paramètres (niveau, style de jeu, tronquage ou non, turbo ou non), ce qui, en croisant les réglages, représente pas moins de 240 niveaux possibles !

Dans le cas présent, ULA n’a pas vraiment de niveau défini : on lui a accordé un délai (ici 15 secondes) pour jouer, à chaque tour, son meilleur coup.

Un tel paramétrage permet une certaine maîtrise de la durée de la partie, mais le niveau de jeu dépend alors de la puissance du PC, ce qui ne permet plus les comparaisons dans l’absolu. De plus, l’auteur était en phase de réglage des coefficients de sa fonction d’évaluation (ULA semblait un peu plus agressive), ce qui rend en quelque sorte la partie unique et non reproductible. Néanmoins, Laurent estime qu’avec le PC utilisé pour cette expérimentation, le réglage de 15s/coup correspondait grosso modo à un niveau 6 ou 7 de la précédente version d’ULA.

FightClub


Notation Aba-Pro de la partie :

Belgian daisy
1.A1B2 I5H5 2.A2B3 I6H6 3.C2C3 A5B5 4.B2C3 C7C6 5.I9H8 A4B4 6.H9G8 G4G5 7.G8F7 C6C5 8.B1C2 C5C4 9.F7F6 B6B5 10.C1D2 B3C3 11.D5E5 I5I6 12.F6F5 H4H5 13.E3F4 G7G6 14.H9G9G8 I7H7 15.D2E3 I6I5 16.E6D5 B5B4 17.E3E4 D3D4 18.E6F6 F3E3 19.F8E7 E3D2 20.D6E7E6 D2C2 21.I8H8 C2B2 22.E6E5 D5D4 23.F4F3 I5H5 24.F8F7 A2B3 25.F3G4 F4G5 26.G4H5 G7H7 27.F7G7 B4C4 28.F4F5 H7H6 29.E3F3 I7H6 30.E6E5 H6H5 31.E4F5 H4H5 32.F5G6 I8I7 33.F7F6 F4G4 34.F3F4 G4H5 35.G8G7 G4H4 36.E5F5 B2C3 37.G7H7 I5I6 38.I8I9 C4C5 39.I9H8 B3C4 40.G7H7 C3D4 41.G7G6 H4G3 42.G5G4 C5D5 43.H7G6 F6E5 44.G4H5 C4D4 45.G4G5 D4E4 46.H5G5 C3D3 47.G3H4 E4F4