Inscription / Connexion Nouveau Sujet

1 2 +


Posté par
trapangle
re : "Double-4" et "Double-5" 21-03-17 à 09:04

gagnéSalut LittleFox,

Pas de chance...ou bien il n'y a pas de solution pour 27 et 28.
Tu as compris pourquoi il n'avait pas trouvé la 6° solution pour n=24 ?

J'ai aussi pensé que je pourrais utiliser une machine par intermittence et j'ai vu qu'il existait des logiciels qui permettent de "geler" l'exécution d'un programme et de la reprendre plus tard. Je n'ai pas encore testé cependant.
Je suis en train de monter un nouveau PC de jeu, ce sera une machine puissante qui ne servira pas qu'aux jeux de mon fils

Posté par
LittleFox
re : "Double-4" et "Double-5" 22-03-17 à 09:56

gagné
Non je n'ai pas compris pourquoi il loupe cette solution.

Quand je lance "LangFord.exe 3 24" (on passe les solutions commençant par 24,23 ou 22) il la trouve. Mais quand je lance "LangFord.exe 2 24" (Je passe les solutions commençant par 24 ou 23) je ne la trouve plus. Pourtant il passe au dessus :

Order used :
24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 
[...]
21 2 11 5 22 23 4 7 3 13 8 12 14 15
21 2 10 5 11 20 9 22 13 17 14 23 24 15
[...]


Je pourrais le lancer en mode debug mais c'est très lent .

Posté par
LittleFox
re : "Double-4" et "Double-5" 23-03-17 à 16:12

gagné
A propos de la solution n°6, j'ai trouvé pourquoi il ne la trouvait pas.

Je m'étais un peu emmêlé les pinceaux lors calcul de sumI et de  nbOdd lors du backtracking. Il y avait une grosse erreur mais par hasard ou bien à force d'essayer Order et L étaient corrects. Du coup une partie des itérations étaient considérées invalides alors qu'elles étaient valides.

Le programme après correction prend deux fois plus de temps mais trouve toutes les solutions . Je me suis aperçu aussi que les contraintes sur sumI et nbOdd n'étaient jamais invalidées et donc inutiles. En les retirant je gagne 10% du temps d'exécution.

J'ai découvert tout ceci en commentant minutieusement le code. Donc vous trouverez beaucoup plus de détails dans main.ccp. Notamment la façon dont je passe d'une itération à l'autre.

Posté par
LittleFox
re : "Double-4" et "Double-5" 29-03-17 à 08:53

gagné
Après 60h de calcul sur 2 CPU (parce que j'ai envie d'utiliser mon PC pour jouer aussi ), j'ai dû éteindre mon PC, ma chérie trouve que c'est un gaspillage d'électricité de laisser tourner l'ordinateur .

J'avais lancé LangFord.exe 27 0 et LangFord.exe 27 14 et je les ai arrêté à respectivement  26 5 2 18 13 ... et 12 1 18 22 8 ...

On peut donc dire qu'il n'y a pas de solution pour n=27 commençant par 27,13, 26 [27-6] et 12 [27-2]. J'aurais pu le laisser tourner encore un tout petit peu pour complètement éliminer les solutions commençant par 12.

J'ai donc réussi à éliminer 14% du domaine de recherche en 120h de calcul. Toutes chose étant proportionnelles il me faudrait 36 jours de calculs pour tout couvrir (qu'on peut répartir sur plusieurs CPUs).

1 2 +


Challenge (énigme mathématique) terminé .
Nombre de participations : 0
:)0,00 %0,00 %:(
0 0

Temps de réponse moyen : 99:31:34.
Répondre à ce sujet

Seuls les membres peuvent poster sur le forum !

Vous devez être connecté pour poster :

Connexion / Inscription Poster un nouveau sujet
Une question ?
Besoin d'aide ?
(Gratuit)
Un modérateur est susceptible de supprimer toute contribution qui ne serait pas en relation avec le thème de discussion abordé, la ligne éditoriale du site, ou qui serait contraire à la loi.


Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !