[Thomson] SUDOKU, nouveau jeu pour MO et TO

Cette catégorie traite de développements récents pour nos vieilles machines, applications, jeux ou démos... Amis programmeurs, c'est ici que vous pourrez enfin devenir célèbres!

Modérateurs : Papy.G, fneck, Carl

__sam__
Messages : 7923
Inscription : 18 sept. 2010 12:08
Localisation : Brest et parfois les Flandres

Re: [Thomson] SUDOKU, nouveau jeu pour MO et TO

Message par __sam__ »

__sam__ a écrit : 28 août 2021 23:58 C'est évident, et pourtant je n'avais pas vu cela. Pour que cela fonctionne il ne faut pas mettre les chiffres 1 à 9, mais 1 à 8 , ou plus général: placer 8 chiffres parmi les 9 au hasard dans la grille.
Et Zut :twisted: ca c'est encore faux. Je suis en effet tombé sur cette amorce:

Code : Tout sélectionner

093 000(000)
000 000 250
000 000 761

000 000 000
000 000 000
000 000 000

000 000 000
000 000 000
800 000 000
Regardez quels sont les chiffres dispo pour le (000) en haut à droite. Ca ne peut pas être 1,2,5,6,7 car ils sont utilisés dans le même bloc. Ca ne peut pas non plus être 3 ou 9 à cause de la ligne. Il ne reste donc que 4 ou 8, lesquels ne permettent pas de remplir trois cases. Donc même avec 8 cases remplies comme ici, on peut avoir une amorce insoluble. :evil:

En fait si on est attentif on se rend compte que le 8 en bas n'apporte rien, donc même avec 7 cases remplies ca n'est pas non plus faisable.

Et avec 6 cases alors ? Ben je sais pas. Je sèche à trouver un contre-exemple. Sauriez vous prouver que c'est toujours soluble ? (j'ai lancé la question sur un forum de maths pour voir s'il seront plus pertinent que moi sur la question.)

PS: a propos des maths, je leur en ai parlé car le sujet du moment sont les Sugurus une sorte de jeu comme les Sudoku. Ca doit pouvoir aussi s'encoder facilement (une fois qu'on a la notion de "région" en place.)
Samuel.
A500 Vampire V2+ ^8^, A1200 (030@50mhz/fpu/64mb/cf 8go),
A500 GVP530(MMU/FPU) h.s., R-Pi, TO9, TO8D, TO8.Démos
Répondre