Championnat russe de sudoku

Le championnat de Russie aura lieu le 7 février 2010 à Moscou.

Pour l'occasion, il y aura une partie online le 7 février à 15h (GMT+1), durée 1h40. Pour s'inscrire:

http://forsmarts.com/contest/contest.pl?id=2

Des grilles exemples:

http://www.forsmarts.com/pdf/onlinesudoku2010-instructions.pdf


Fred

ça a l'air super sympa comme grille, je vais surement me laisser tenter ...

ya pas un moyen d'agrandir ces grilles

Il faut bien admettre qu'il est mal foutu ce booklet .

C'est tout petit, impossible de résoudre en imprimant en A4 !

En plus résoudre "l'irrégulière-régulière" sans avoir les régions sur la grille.... et la "two stars" même chose. Avoir les contraintes supplémentaires sur une autre grille, c'est pas cool.


Bon je ferai des images avec les grilles vierges.

Fred

Ce Fred... Il est vraiment adorable.

Fred

L'ours a écrit:

Ce Fred... Il est vraiment adorable.

je confirme

ca veut dir quoi en francais :

3. No touching sudoku.
Cells with the same digits could not touch even diagonally.

4. Knight sudoku.
Cells connected with a chess-knight move could not contain the same digits.

majidos a écrit:

ca veut dir quoi en francais :

3. No touching sudoku.
Cells with the same digits could not touch even diagonally.

4. Knight sudoku.
Cells connected with a chess-knight move could not contain the same digits.

3) Des cases avec un même nombre ne peuvent pas se toucher même en diagonale.
4) Si on passe d'une case à une autre avec un déplacement de cavalier aux échecs, ces deux cases ne peuvent pas contenir le même nombre.

Pas si facile de faire tout ça en 1h40...

Comme d'habitude, une épreuve (optimization) qui n'a rien à voir avec le sudoku, mais alors pour le coup, vraiment rien. Autrement, les grilles sont plutôt sympathiques. Plus qu'à espérer qu'elles seront un peu plus grandes que sur le booklet !

L'ours a écrit:

Comme d'habitude, une épreuve (optimization) qui n'a rien à voir avec le sudoku, mais alors pour le coup, vraiment rien.

Pas d'accord avec toi !

L'épreuve optimization n'a rien à voir avec la résolution d'un sudoku, mais elle a quand même à voir avec le sudoku, puisque la grille en est un !

Personnellement, ça ne me dérange pas qu'il y ait une épreuve de ce genre. Ça ne devrait pas représenter beaucoup de points à mon avis (je pense qu'il sera très dur de faire 30 points ou plus sur cette épreuve (c'est-à-dire 2 séries de 10 chiffres ou 3 de 7 ou 4 de 5 ou 5 de 4 etc...), ça départagera peut-être les premiers d'une autre manière que par le temps de résolution. Je trouve ça plutôt sympathique, même si c'est pas sur cette épreuve que je vais me ruer !


Fred

En soi je trouve ça sympa, simplement on s'éloigne trop (à mon sens) du sudoku. Cette tendance à glisser d'autres jeux de logique dans les tournois sonne un peu comme un aveu d'impuissance à diversifier les épreuves sans quitter le domaine du sudoku. Mais comme tu le dis, ça ne représentera que peu de points et si je suis là dimanche, je ne regarderai probablement même pas cette épreuve... avant d'avoir fini les trois autres. Ou alors je me pencherai dessus juste 1 minute, au cas où je tomberais du premier coup sur une méga-chaîne...

amen







...oui je sais Toot' je me répète !!!...

Je suis assez d'accord.
On rentre plus dans le cadre du WPC que dans celui du WSC avec ce problème d'opti...

En plus, le problème est qu'on ne connait pas le nombre de point en jeu (i.e. la taille de la solution optimale)...

Ceci dit, il doit y avoir des moyens de faire la recherche sans y consacrer trop de temps...
Un bête comptage du nombre de représentation des diverses paires de voisins possibles donnent à mon avis un bon départ d'heuristique à faible cout (horaire)...

Le problème du sudoku, c'est qu'il decoule directement des jeux de logique.
De plus, c'est la même federation internationale qui gère les deux (d'ou la confusion possible) et surtout, aujourd'hui, il n'y aucun référentiel pour dire qu'est-ce qui est du sudoku et qu'est-ce qui n'en est pas.
Si on veut etre un puriste, il n'y a que le sudoku classique qui est un sudoku.
Maintenant, pour interresser le plus grand nombre, les organisateurs ont été obligé de rajouter des variantes, mais qu'est-ce qu'une variante dans l'esprit du sudoku (esprit qui est déjà une notion très vague propre à chacun)
Maintenant, ce problème d'optimisation est effectivement très loin d'un sudoku, mais un skycraper, est-ce un sudoku ? avec region ? sans region ?

Il est évident que la frontière est difficile à établir, mais il me semble qu'une des bases reste quand même le fait de remplir une grille de chiffres... (ou de lettres, ou... Bref). Enfin bon, c'est comme l'histoire de la pusula maudite, compte tenu de l'importance de la chose je ne vais pas m'étendre là-dessus des heures...

Remplir une grille de chiffre, oui, un carré magique, c'est du sudoku ? on met les chiffres de 1 à 9

J'ai dit que c'était nécessaire, pas suffisant... sale gosse !

godisdead a écrit:

Le problème du sudoku, c'est qu'il decoule directement des jeux de logique.
De plus, c'est la même federation internationale qui gère les deux (d'ou la confusion possible) et surtout, aujourd'hui, il n'y aucun référentiel pour dire qu'est-ce qui est du sudoku et qu'est-ce qui n'en est pas.
Si on veut etre un puriste, il n'y a que le sudoku classique qui est un sudoku.
Maintenant, pour interresser le plus grand nombre, les organisateurs ont été obligé de rajouter des variantes, mais qu'est-ce qu'une variante dans l'esprit du sudoku (esprit qui est déjà une notion très vague propre à chacun)
Maintenant, ce problème d'optimisation est effectivement très loin d'un sudoku, mais un skycraper, est-ce un sudoku ? avec region ? sans region ?

Le problème n'est pas tant de définir ce qui est du sudoku et ce qui ne l'est pas. Mais plutôt de définir ce qu'on demande dans une compétition de sudoku.

Sans régions, ce n'est pas du sudoku. Par exemple la variante de la finale des championnats du monde 2010 n'était pas une variantes de sudoku, mais une variante du carré latin (carré latin avec contraintes supplémentaires).

Il est d'usage que les grilles à résoudre aient une unique solution. C'est une convention fort utile à savoir, pourtant ce n'est pas toujours spécifié dans les règlements de tournois. Ça n'a rien à voir avec le fait que ce soit un sudoku ou pas. On pourrait imaginer une épreuve où il faut trouver le nombre de solutions d'une grille donnée.

Toutes les variantes dont les règles de bases s'appliquent sont des sudokus, donc le skyscraper avec région est clairement un sudoku. La question se pose différemment en ce qui concerne par exemple les sudokus à forme non carré (la star par exemple), mais en gros, pour que ce soit un sudoku il faut qu'il y ait les contraintes de lignes/colonnes (voir direction supplémentaire si c'est le cas) et de régions. A partir de là, on peut tout imaginer.

L'épreuve en question est effectivement éloignée de la résolution d'un sudoku. C'est un jeu de logique basé sur une grille de sudoku (au fait la règle ne dit pas qu'on aura la solution de la grille, on pourrait avoir une grille à résoudre avant de trouver des chaînes ).

On peut tout imaginer comme épreuve. On pourrait faire un questionnaire à choix multiple avec des questions du genre: "quel est le nombre minimal de chiffres donnés pour qu'un sudoku 9*9 nonconsécutif ait une unique solution?" (faudrait encore connaître la réponse ).

Avoir une épreuve qui sort de l'ordinaire dans un tournoi ne me paraît pas quelque chose de scandaleux !

Aux championnats turcs l'an passé (si mes souvenirs sont bons, sinon c'était une autre compét), il y avait une épreuve d'optimisation ou on avait une grille donnée et on devait mettre le plus de chiffres faux sans qu'il y ait 2 fois le même chiffre dans une ligne/colonne/région. Je l'avais pas fait sur le moment, mais je ne suis pas contre ce genre d'épreuve si le nbre de points en jeu restent petit par rapport au nombre total.

Par contre, je ne pense pas que le fait d'ajouter des variantes intéresse le plus grand nombre. Le sudoku classique est très populaire, mais une très petite fraction des gens faisant des sudokus classiques se lancent dans la résolution de variantes.

Fred

Amen .

majidos a écrit:

Amen .

copieur !

Val a écrit:

majidos a écrit:

Amen .

copieur !

non c une regle : tout message qui depasse les 20 lignes nécessite Amen a sa fin

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
j'attends

le train ???

godisdead a écrit:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
j'attends

Désolé Olive mais t'es pas Dieu ni un de ses Saints....