Casse tête et mathématiques

Discussions générales concernant les mathématiques.
[ce forum est modéré par les modérateurs globaux du site]
Règles du forum
Merci d'éviter le style SMS dans vos messages et de penser à utiliser la fonction Recherche avant de poster un message. Pour joindre des fichiers à vos messages, consulter ce sujet.
> Penser à utiliser le mode LaTeX (voir ici) afin de rendre vos formules plus lisibles.
> Pour obtenir de l'aide sur un exercice ou un problème, consulter cette section. (ce forum est destiné aux discussions plutôt théoriques)

Casse tête et mathématiques

Messagepar Algibri » Vendredi 29 Juin 2007, 04:51

Je viens de créer un nouveau jeu genre sudoku et je souhaite avoir votre avis.
Le jeu est nouveau et totalement original. Il présente une infinité de possibilités exactement comme le sudoku.

http://tamarouf.hautetfort.com/archive/ ... ligne.html

Je veux savoir si le carré a un ensemble unique de solutions. Vu le nombre de possibilités, je suppose qu'il en existe plusieurs.

Merci pour toute aide.
Algibri
Hecto-utilisateur
 
Messages: 82
Inscription: Dimanche 04 Février 2007, 01:32

Publicité

Messagepar linfir » Vendredi 29 Juin 2007, 10:40

Une grosse différence avec le sudoku, c'est qu'il n'existe pas beaucoup de grilles possibles.

En effet, on peut se ramener, en permutant les lignes entre elles, et les colonnes entre elles, à une grille "normalisée", qui ne contient des sommes que sur la diagonale, et les sommes rangées par ordre croissant sur la diagonale.
linfir
Déca-utilisateur
 
Messages: 36
Inscription: Jeudi 08 Décembre 2005, 22:25

Messagepar Algibri » Vendredi 29 Juin 2007, 14:46

linfir a écrit:Une grosse différence avec le sudoku, c'est qu'il n'existe pas beaucoup de grilles possibles.

En effet, on peut se ramener, en permutant les lignes entre elles, et les colonnes entre elles, à une grille "normalisée", qui ne contient des sommes que sur la diagonale, et les sommes rangées par ordre croissant sur la diagonale.


Tu as raison de dire que les possibilités sont moindres comparées au sudoku.
Cependant, pour lancer un jeu il faut éviter la complication et pousser les gens à s'exercer sur une grille de 36.
En travaillant sur 4 grilles de 36 disposées en carré ( 12 cases sur 12) avec comme contrainte aucune répétition en ligne ou en colonne d'un même chiffre, le jeu devient plus intéressant mais plus compliqué à mettre en oeuvre à moins de créer un programme qui s'occupe de ça. (je ne suis pas programmeur).
Pour créer une grille cela me prend une trentaine de minutes.

Avec l'architecture en 12 sur 12 , cela donnerait 4*(10^16) à peu près compte non tenu des sommes répétées.(un calcul grossier et rapide)

La somme la plus faible serait 0+1+2+3+4 = 10 et la plus forte 5+6+7+8+9=35
On peut avoir 2,3,4 ou plus sommes identiques sur la même grille.
Le nombre d'emplacement des sommes sur une grille est de factorielle 6 soit 720. Une case par colonne et par ligne.

Merci pour la remarque.
Algibri
Hecto-utilisateur
 
Messages: 82
Inscription: Dimanche 04 Février 2007, 01:32

Messagepar Algibri » Samedi 30 Juin 2007, 15:17

linfir a écrit:Une grosse différence avec le sudoku, c'est qu'il n'existe pas beaucoup de grilles possibles.

En effet, on peut se ramener, en permutant les lignes entre elles, et les colonnes entre elles, à une grille "normalisée", qui ne contient des sommes que sur la diagonale, et les sommes rangées par ordre croissant sur la diagonale.


La permutation ligne-colonne s'applique également au sudoku.
Avec une grille normalisée comme tu dis, le jeu colligne offrirait cependant un grand nombre de possibilités si :
1. On élargit à 12 sur 12
2. Si on utilise les signes + et - (en colorant les cases rouge pour le moins et bleu pour le plus). Ce qui donnerait 71 valeurs-somme de -35 à +35.

Ce qui me préoccupe le plus, c'est que la grille admette plus d'une solution.
On peut y remédier en donnant quelques valeurs comme au sudoku sauf que cela rendrait le jeu plus facile.
En l'état, le jeu avec ses deux règles simples offre plus de liberté dans la solution.
Si quelqu'un peut essayer de résoudre le premier jeu, je vérifierais en comparant avec ma solution.
Algibri
Hecto-utilisateur
 
Messages: 82
Inscription: Dimanche 04 Février 2007, 01:32

Messagepar Algibri » Dimanche 01 Juillet 2007, 19:09

Est-ce quelqu'un peut construire une grille "colligne" et me la donner à résoudre?
Je veux tester si éventuellement plusieurs solutions sont possibles.

Merci.
Algibri
Hecto-utilisateur
 
Messages: 82
Inscription: Dimanche 04 Février 2007, 01:32

Messagepar Algibri » Vendredi 06 Juillet 2007, 20:25

La solution du premier casse tête du jeu colligne est en ligne :

http://tamarouf.hautetfort.com/archive/ ... ion-1.html

Je travaille sur trois autres casse têtes qui demandent une programmation en ligne (genre flash).
Ils seront bientôt publiés.
Algibri
Hecto-utilisateur
 
Messages: 82
Inscription: Dimanche 04 Février 2007, 01:32

Messagepar adilou » Mardi 10 Juillet 2007, 21:05

il ressemble à un skudo :!:
mais il est un peu moin confortable :?:
et merci en tt cas :roll:
c'est une bonne idee :idea:
ADILOU
adilou
Utilisateur
 
Messages: 2
Inscription: Mardi 10 Juillet 2007, 20:52

Messagepar Algibri » Mardi 10 Juillet 2007, 23:12

adilou a écrit:il ressemble à un skudo :!:
mais il est un peu moin confortable :?:
et merci en tt cas :roll:
c'est une bonne idee :idea:


Nous sommes le 10 juillet 2007 si je ne me trompe pas.
Le 14 juillet approche à grands pas.... ;)
À voir le cortège de smileys...
Algibri
Hecto-utilisateur
 
Messages: 82
Inscription: Dimanche 04 Février 2007, 01:32

colligne : grille 2

Messagepar Algibri » Dimanche 15 Juillet 2007, 23:10

La grille numéro 2 est prête pour ceux et celles qui veulent relever le défi

http://tamarouf.hautetfort.com/archive/ ... gne-2.html
Algibri
Hecto-utilisateur
 
Messages: 82
Inscription: Dimanche 04 Février 2007, 01:32

Re: colligne : grille 2

Messagepar Algibri » Samedi 21 Juillet 2007, 15:48

Algibri a écrit:La grille numéro 2 est prête pour ceux et celles qui veulent relever le défi

http://tamarouf.hautetfort.com/archive/ ... gne-2.html


La solution de la grille 2 est en ligne

http://tamarouf.hautetfort.com/archive/ ... ion-2.html
Algibri
Hecto-utilisateur
 
Messages: 82
Inscription: Dimanche 04 Février 2007, 01:32


Retourner vers Tribune des mathématiques

 


  • Articles en relation
    Réponses
    Vus
    Dernier message

Qui est en ligne

Utilisateurs parcourant ce forum: Aucun utilisateur enregistré et 1 invité