Enigmes

Forum dédié aux énigmes et à toutes formes de jeux de logique.

Déconnexion

Tu n'es pas identifié sur Prise2tete : s'identifier.

accueil Accueil forum Forum
[+]

 #1 - 23-08-2013 12:03:43

Lui-meme
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 2584
Lieu: Île de France

sudo-carré magisue ?

Ne sachant pas si cette énigme venue d'ailleurs a déjà été postée sur P2T (si oui, me le dire et je supprime), ni dans quelle catégorie la mettre car mixant sudoku, carré magique et mathématiques (il faut faire des additions... lol), je l'ai placé en divers!

Les règles ont simples:
- les nombres contenus dans les carrés bleus sont la somme des 8 cases qui les entourent;
- ces cases peuvent être remplis par des chiffres allant de 1 à 7, un même chiffre pouvant se répéter autour d'une même case;
- par contre, chaque ligne et chaque colonne, de 7 ou 4 cases, ne peut contenir qu'une seule fois un des chiffres de 1 à 7 (# sudoku).

Je ne mets que 24h en n'imaginant pas que ça résiste plus...

Bon calcul ! smile

http://img4.hostingpics.net/thumbs/mini_187479Carrmagiqueintroverti.png



Annonces sponsorisées :
  • |
  • Répondre

#0 Pub

 #2 - 23-08-2013 16:59:58

Lui-meme
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 2584
Lieu: Île de France

Sud-carré magique ?

MILLE EXCUSES à tou(te)s, j'avais uploadé une grille d'essai foireuse au lieu de la bonne.

Merci à Klim.smile

Je l'ai modifié sur l'énigme et ne doute pas que vous allez la réussir en un tour de main!

 #3 - 23-08-2013 19:33:38

Klimrod
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 3771
Lieu: hébesphénorotonde triangulaire

Sudoc-arré magique ?

Bonjour,

Si chaque ligne paire et chaque colonne paire peuvent contenir les nombres de 1 à 7 (alors qu'il n'y a que 4 cases libres), eh bien ton problème admet une bonne centaine de solutions, et probablement plus !

En revanche, si chaque ligne paire et chaque colonne paire ne peuvent contenir que les nombres de 1 à 4, alors il n'y a plus aucune solution....

Quelque chose doit m'échapper...
Klim.


J'ai tant besoin de temps pour buller qu'il n'en reste plus assez pour bosser. Qui vit sans folie n'est pas si sage qu'il croit.

 #4 - 23-08-2013 20:16:28

Lui-meme
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 2584
Lieu: Île de France

Sudo-carré magiqque ?

Non Klim, les lignes et colonnes paires admettent tous les chiffres de 1 à 7.

Alors vas-y pour la 100ne de soluces... lol

Aller, une suffira. smile

 #5 - 23-08-2013 20:21:10

Klimrod
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 3771
Lieu: hébesphénorotonde triangulaire

Sudo-carré maggique ?

http://www.prise2tete.fr/upload/Klimrod-16-Lui-Meme-Sudo-Carre-Magique.jpg
Le 2ème diagramme se déduit du premier par échange du 2 et du 6 dans les deux dernières lignes.
Le 3ème diagramme se déduit du 1er par échange du 3 et du 4 dans les deux dernières colonnes.

Les exemples sont multiples...


J'ai tant besoin de temps pour buller qu'il n'en reste plus assez pour bosser. Qui vit sans folie n'est pas si sage qu'il croit.

 #6 - 23-08-2013 20:30:27

Lui-meme
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 2584
Lieu: Île de France

Sudo-carré magique

Bravo Klim, 3 grilles gagnantes ! Au loto, ça peut rapporter gros...lol

J'avais bien prédit qu'elle ne résisterait pas longtemps...wink

A tou(te)s: apparemment vous avez l'embarras du choix, m'enfin, Klim, c'est pas anybody! smile

 #7 - 24-08-2013 08:42:27

Klimrod
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 3771
Lieu: hébesphénorotonde triangulaire

Sudo-carré maagique ?

Non, bien plus que 3 grilles !
Par exemple, il y en a une quatrième en combinant les deux permutations mises en évidence dans mon précédent post.

La bonne question, c'est : y a-t-il plus que 1000 (mille) solutions ? Je pense que oui....

Je ne sais pas d'où vient ce problème "venu d'ailleurs", mais je pense qu'il manque une règle...
Peut-être les diagonales ?

Klim.


J'ai tant besoin de temps pour buller qu'il n'en reste plus assez pour bosser. Qui vit sans folie n'est pas si sage qu'il croit.

 #8 - 24-08-2013 08:51:44

Lui-meme
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 2584
Lieu: Île de France

Sudo-ccarré magique ?

Klim en ajoute une 4ème et monte la barre à 1000+ grilles potentielles !

Si tu peux, tente de voir avec diagonales...?

Je laisse tourner le temps qui reste et vous découvrirez les solutions de cette grille apparemment "foireuse"... lol

 #9 - 24-08-2013 14:22:20

Klimrod
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 3771
Lieu: hébesphénorotonde triangulaire

Sudo-carré amgique ?

Quelqu'un peut-il faire un p'tit programme informatique pour calculer le nombre de solutions ?

Je propose à Lui-meme que l'enjeu soit de 10 PKosmiks : s'il y a moins de 1000 solutions, j'offre 10 PK's à Lui-meme et s'il y a 1000 ou plus de solutions, c'est Lui-meme qui m'offre 10 PK's wink.
(cela dit, je n'en ai pas discuté, ni avec Lui-meme, ni avec Langelot... Ils ne seront probablement pas d'accord...)


J'ai tant besoin de temps pour buller qu'il n'en reste plus assez pour bosser. Qui vit sans folie n'est pas si sage qu'il croit.

 #10 - 24-08-2013 15:15:50

Spirou
Professionnel de Prise2Tete
Enigmes résolues : 48
Messages : 440

sufo-carré magique ?

Je n'ai pas bien compris cette histoire de PK. hmm


Il vaut mieux mobiliser son intelligence sur des choses betes que de mobiliser sa betise sur des choses intelligentes.

 #11 - 24-08-2013 15:17:37

perceval
Chevalier de P2T
Enigmes résolues : 48
Messages : 723
Lieu: 37

sudo-carré mafique ?

j'ai écrit un petit programme en prolog. il est en train de me lister les solutions. le problème c'est que je me rappelle plus si il donne automatiquement le nombre de solutions trouvé à la fin. big_smile


When i was a child i was a jedi

 #12 - 24-08-2013 16:23:36

Lui-meme
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 2584
Lieu: Île de France

Sudo-carré magiuqe ?

Ca sent la "combination" Klim-perceval pour se partager mes PKs...lol

 #13 - 24-08-2013 18:15:54

Klimrod
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 3771
Lieu: hébesphénorotonde triangulaire

sudo-xarré magique ?

@Perceval : je t'avais dit qu'il s'en apercevrait....
lol


J'ai tant besoin de temps pour buller qu'il n'en reste plus assez pour bosser. Qui vit sans folie n'est pas si sage qu'il croit.

 #14 - 24-08-2013 19:47:35

langelotdulac
Ange de Prise2Tete
Enigmes résolues : 49
Messages : 2963
Lieu: Paradis

Sudo-ccarré magique ?

Klim a écrit:

(cela dit, je n'en ai pas discuté, ni avec Lui-meme, ni avec Langelot... Ils ne seront probablement pas d'accord...)

Ça marche pour moi   lol


Tu es largement assez dingo pour qu'un Minito te semble cohérent \o/ !

 #15 - 24-08-2013 21:57:08

perceval
Chevalier de P2T
Enigmes résolues : 48
Messages : 723
Lieu: 37

sudo-carré maguque ?

Prolog ne compte pas automatiquement les solutions trouvées. D'ailleurs si quelqu'un connait bien ce langage je suis preneur d'explication. Ca a l'air puissant.
Mais vu le temps que le programme a mis même si il n'est pas optimisé je pense que le millier est largement atteint.


Tant pis pour les PK tongue

pour ceux que ca interesse mon code.

Code:

soluce(X11,X12,X13,X14,X15,X16,X17,X21,X23,X25,X27,X31,X32,X33,X34,X35,X36,X37,X41,X43,X45,X47,X51,X52,X53,X54,X55,X56,X57,X61,X63,X65,X67,X71,X72,X73,X74,X75,X76,X77):-
    tell('d:/soluce.txt'),
    fd_domain([X11,X12,X13,X14,X15,X16,X17,X21,X23,X25,X27,X31,X32,X33,X34,X35,X36,X37,X41,X43,X45,X47,X51,X52,X53,X54,X55,X56,X57,X61,X63,X65,X67,X71,X72,X73,X74,X75,X76,X77],1,7),
    fd_all_different([X11,X12,X13,X14,X15,X16,X17]),
    fd_all_different([X21,X23,X25,X27]),
    fd_all_different([X31,X32,X33,X34,X35,X36,X37]),
    fd_all_different([X41,X43,X45,X47]),
    fd_all_different([X51,X52,X53,X54,X55,X56,X57]),
    fd_all_different([X61,X63,X65,X67]),
    fd_all_different([X71,X72,X73,X74,X75,X76,X77]),
    fd_all_different([X11,X21,X31,X41,X51,X61,X71]),
    fd_all_different([X12,X32,X52,X72]),
    fd_all_different([X13,X23,X33,X43,X53,X63,X73]),
    fd_all_different([X14,X34,X54,X74]),
    fd_all_different([X15,X25,X35,X45,X55,X65,X75]),
    fd_all_different([X16,X36,X56,X76]),
    fd_all_different([X17,X27,X37,X47,X57,X67,X77]),
    X11+X12+X13+X21+X23+X31+X32+X33#=29,
    X13+X14+X15+X23+X25+X33+X34+X35#=37,
    X15+X16+X17+X25+X27+X35+X36+X37#=31,
    X31+X32+X33+X41+X43+X51+X52+X53#=30,
    X33+X34+X35+X43+X45+X53+X54+X55#=30,
    X35+X36+X37+X45+X47+X55+X56+X57#=31,
    X51+X52+X53+X61+X63+X71+X72+X73#=33,
    X53+X54+X55+X63+X65+X73+X74+X75#=31,
    X55+X56+X57+X65+X67+X75+X76+X77#=30,
    fd_labeling([X11,X12,X13,X14,X15,X16,X17,X21,X23,X25,X27,X31,X32,X33,X34,X35,X36,X37,X41,X43,X45,X47,X51,X52,X53,X54,X55,X56,X57,X61,X63,X65,X67,X71,X72,X73,X74,X75,X76,X77]),
    write([X11,X12,X13,X14,X15,X16,X17,X21,X23,X25,X27,X31,X32,X33,X34,X35,X36,X37,X41,X43,X45,X47,X51,X52,X53,X54,X55,X56,X57,X61,X63,X65,X67,X71,X72,X73,X74,X75,X76,X77]),nl.

les Xii representent les cases vides Xligne,colonne. Je sais c'est moche on doit pouvoir faire ca avec des listes.

j'ai modifié le code pour ecrire les resultats dans un fichier txt.
j'ai relance. y a plus qu a attendre un bon moment.


When i was a child i was a jedi

 #16 - 25-08-2013 10:43:29

perceval
Chevalier de P2T
Enigmes résolues : 48
Messages : 723
Lieu: 37

Sudo-carré magiqe ?

voila les 1001 premières solutions trouvées je partage mes PK avec celui qui vérifiera a la main toutes les solutions tongue. On sait jamais j'ai pu faire une erreur de programmation. Et je ne tiens pas compte des éventuelles symétries.
http://www.prise2tete.fr/upload/perceva … agique.txt
je laisse continuer de tourner pour voir combien il en trouve.


When i was a child i was a jedi

 #17 - 25-08-2013 18:05:43

Lui-meme
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 2584
Lieu: Île de France

Sudo-carré maagique ?

La ligne 35 est bonne.
Je vous laisse vérifier les autres... lol

 #18 - 25-08-2013 20:04:25

perceval
Chevalier de P2T
Enigmes résolues : 48
Messages : 723
Lieu: 37

sudo-caeré magique ?

je (mon programme) trouve au total 19883 solutions.
soit au rythme de 10 PK par tranche de 1000 solutions 198,83 PK arrondi gracieusement à 200 que je partage généreusement avec Klim soit 100 chacun. c'est l'inflation wink.


When i was a child i was a jedi

 #19 - 25-08-2013 20:42:19

Lui-meme
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 2584
Lieu: Île de France

sudp-carré magique ?

Sur 49 cases, tu devrais plutôt développer un programme loto ! lol

 #20 - 25-08-2013 22:22:00

Klimrod
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 3771
Lieu: hébesphénorotonde triangulaire

sudo-czrré magique ?

J'ai fini par faire un p'tit programme en Excel, avec mes modestes moyens.
J'ai ajouté la contrainte des diagonales (pas deux fois le même chiffre dans chacune des deux diagonales), ce qui réduit considérablement le nombre de solutions.

Le nombre total de solutions est donc le suivant : Spoiler : tadam, tadam...  2680 solutions

Mais comme je lui ai un peu forcé la main pour ce pari stupide et qu'en contre-partie Lui-meme m'a achevé avec ses Galaxies, on va considérer qu'il y a match nul et que chacun repart avec ses PK's... cool
C'est Langelot qui va être contente ! lol

Klim.


J'ai tant besoin de temps pour buller qu'il n'en reste plus assez pour bosser. Qui vit sans folie n'est pas si sage qu'il croit.

 #21 - 26-08-2013 00:36:01

Lui-meme
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 2584
Lieu: Île de France

Sudo-carré magiique ?

On reconnait ici l'homme sage...

Comment le devient-on d'ailleurs sur P2T ? big_smile

 #22 - 26-08-2013 00:45:29

perceval
Chevalier de P2T
Enigmes résolues : 48
Messages : 723
Lieu: 37

Sudo-carré magique

je suis d'accord avec klim sur le nombre de solutions en rajoutant sa contrainte sur les diagonales. et en ajoutant la contrainte que la somme des 4 chiffres de chaque diagonale soit egale le nombre de solution tombe Tadam Tadam...Spoiler : [Afficher le message] 283

d ailleurs je serais curieux de connaitre ta methode pour trouver les solutions avec excel.


When i was a child i was a jedi

 #23 - 26-08-2013 00:54:13

Lui-meme
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 2584
Lieu: Île de France

sufo-carré magique ?

Le connaissant, il est capable d'avoir fait les 2680 grilles ! lol

 #24 - 26-08-2013 00:54:44

Klimrod
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 3771
Lieu: hébesphénorotonde triangulaire

Sud-ocarré magique ?

lol

Je l'ai écrit en VBA, mais je ne suis pas un expert...

Finalement, la véritable énigme devient : "Trouvez les règles à ajouter pour que la solution soit unique".
big_smile


J'ai tant besoin de temps pour buller qu'il n'en reste plus assez pour bosser. Qui vit sans folie n'est pas si sage qu'il croit.

 #25 - 26-08-2013 10:59:30

perceval
Chevalier de P2T
Enigmes résolues : 48
Messages : 723
Lieu: 37

Sudo-ccarré magique ?

et en maximisant la somme des diagonales (toujours egales entre elle et les 4 chiffres differents) le nombre de solutions tombe à Tadam Tabam... Spoiler : [Afficher le message] 4 Quelle est alors la somme des 4 chiffres d'une diagonale ?
et inversement si on minimise la somme ? nombre de solutions ?  et somme de la diagonale ?


When i was a child i was a jedi

Réponse rapide

Rédige ton message
| | | | Upload | Aide
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool:
Sécurité

Répondez (numériquement) à la petite énigme suivante : 

Si il y a 51 pommes et que vous en prenez 24, combien en avez-vous ?

Sujets similaires

Sujet Date Forum
P2T
27-03-2008 Enigmes Diverses
P2T
Carré blanc-bleu par Lui-meme
18-08-2013 Enigmes Diverses
30-03-2013 Enigmes Diverses
P2T
100 % par daftpunk
27-04-2010 Enigmes Diverses
26-04-2008 Enigmes Diverses
18-12-2011 Enigmes Diverses
19-08-2012 Enigmes Diverses
P2T
BeatCaesar-2 par Lui-meme
25-11-2014 Enigmes Diverses
P2T
Un raconteur d'histoire par Flying_pyros
07-11-2009 Enigmes Diverses

Pied de page des forums

P2T basé sur PunBB
Screenshots par Robothumb

© Copyright 2002–2005 Rickard Andersson

Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact
© Prise2tete - Site d'énigmes et de réflexion.
Un jeu où seules la réflexion, la logique et la déduction permettent de trouver la solution.

Flux RSS de Prise2Tete Forum Jeux & Prise2Tete Test & Prise2Tete Partenariat et Publicité sur Prise2Tete