Identification des Tsumego similaires : appel à idées

Publié le 23/11/19 par Clément Béni

Les tsumego, les résoudre ce n'est pas toujours simple. Les choisir, ça l'est encore moins !

Un appel à idées :)

 

Ce week-end, j'ai prévu de réaliser la sélection des tsumego pour le prochain numéro de la RFG.

Et du coup j'ai décidé de vous faire partager cette problématique ...

http://ffg.jeudego.org/informations/divers/20191123_RFG_Identification_Tsumego_Appel_Idees.pdf

 

Toutes les bonnes idées sont les bienvenues (algorithmiques ou non) :)

tsumego nb

 

Commentaires  

#6 Benoit Munoz 26-11-2019 13:24
Bonjour,

Il me semble que le logiciel drago permet de créer une base de données via des fichiers sgf et de réaliser une recherche de pattern.

Il me semble que cette recherche n'est pas dépendante de "l'orientation" de la position.
Citer
#5 François Mizessyn 24-11-2019 16:41
Bonjour,

En général, la "consigne" est inutile.
Citer
#4 Jean-Louis Tu 23-11-2019 23:40
Peut-être l'un des programmes mis en référence ici :
https://www.remi-coulom.fr/kifu-snap/

mais je n'en ai testé aucun donc je ne sais pas si ça marche correctement.
Citer
#3 Clément Béni 23-11-2019 21:33
Bonjour Jean-Louis,
Merci pour les références :-)

Dans l'immédiat, ce qui me serait le plus utile serait, à partir d'une image, d'en obtenir une représentation textuelle.

A priori ça a l'air plus simple que de la reconnaissance de visage, voire même que la reconnaissance optique de caractères (OCR).
Citer
#2 Jean-Louis Tu 23-11-2019 08:59
(fin du message) : si k est inférieur ou égal à m, l est inférieur ou égal à n, et si pour tout (i,j), M(i,j) est égal à 3 ou à T(i,j).

Soit M' le motif (l,k) défini par M'(i,j)=M(j,i), et M* le motif obtenu en échangeant les 1 et les 2. On examine alors si M, M', M* et M'* est un motif de T.

Ceci ne dispense pas d'une intervention humaine. Par exemple, dans https://senseis.xmp.net/?BentFourInTheCorner#toc5 tous les tsumegos de cette famille avec 2 libertés extérieures ou plus sont équivalents, mais c'est difficile pour une machine de le détecter.
Citer
#1 Jean-Louis Tu 23-11-2019 08:54
Il me semble que le "pattern search" de goproblems.com (http://goproblems.com/startsearch.php) fait un peu ce que tu demandes.

Un tsumego de coin T est un tableau (m,n) (ceci revient à le placer dans le coin en haut à droite) dont chaque case est 0 (vide), 1 (noir), ou 2 (blanc). Un motif est un tableau (k,l) avec des 0, 1, 2 ou 3 (ce dernier cas signifie "indéterminé"). On minimise d'abord k et l pour éviter que la dernière ligne ou colonne ne contienne que des 3.

On dit que M est un motif de T si k
Citer

Ajouter un Commentaire

Code de sécurité
Rafraîchir