begin process at 2012 05 27 15:21:39
  Trouver un code source :
 
dans
 
Accueil > 

Code

 > 

Maths & Algorithmes

 > 8 DAMES (DEV C++) MIS À JOUR

8 DAMES (DEV C++) MIS À JOUR


 Information sur la source

Note :
2 / 10 - par 1 personne
2,00 / 10

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

  • 10
Catégorie :Maths & Algorithmes Niveau :Débutant Date de création :31/08/2004 Date de mise à jour :01/09/2004 12:19:03 Vu / téléchargé :4 451 / 396

Auteur : sullyper

Ecrire un message privé
Site perso
Commentaire sur cette source (3)
Ajouter un commentaire et/ou une note

 Description

Le jeu consiste à placer 8 dames sur un echéquier sans qu'aucune ne puissent se manger...
Mon programme résout toutes les possibilités en se servant d'une fonction récursive (ce qui limite le nbr de lignes ;-)



 Fichier Zip

Les Membres Club peuvent télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !
  • 8 Dames.exeTélécharger ce fichier [Réservé aux membres club]76 800 octets
  • main.cppTélécharger ce fichier [Réservé aux membres club]Voir ce fichier5 857 octets

Télécharger le zip


 Historique

01 septembre 2004 12:19:03 :
En changeant la source on peut passer de 8dames à n dames...

 Sources du même auteur

Source avec Zip CREATION DE SUDOKU DIFFERENTS NIVEAUX ET RESOLUTION
Source avec Zip ÉDITEUR DE MAP POUR UN LABY 3D --> DEV C++
Source avec Zip LABYRINTH 3D ==> DEV CPP
Source avec Zip CUBE HONGROIS (RUBIX CUBE) RÉSOLUTION
Source avec Zip AGENDA TÉLÉPHONIQUE (DEV C++) (MIS À JOUR)

 Sources de la même categorie

Source avec Zip UN EXAMPLE D'APPLICATION EN CUDA DE L'ALGORITHME DE SCAN POU... par oguzaras
Source avec Zip Source avec une capture CHIFFREMENT DE VIGENERE par lajouad
Source avec Zip Source avec une capture ANALYSE SYNTAXIQUE par lajouad
Source avec Zip Source avec une capture STRUCTURE D'UNE MATRICE PAR LES LISTE LINÉAIRE (NON CONTUGUS... par benzarabel
Source avec Zip Source avec une capture DESSINER UNE ARBRE BINAIRE( MODE CONSOLE): par benzarabel

Commentaires et avis

Commentaire de Kirua le 01/09/2004 01:36:49

dommage que tu l'aies hard codé pour 8. tu n'aurais eu aucune difficulté à le rendre compatible pour n dames sur un échiquier de n*n. attention tout de même: la complexité est exponentielle, alors à partir de n = 14-15, ça devient franchement lent! (2.5 millions de soluces pour n = 15 si je me souviens bien :/)

Commentaire de sullyper le 01/09/2004 12:16:02

Su je l'ai fais pour moi
Je peux le mettre, le seul pb, c'estq ue pour le moment faut changer la source :
Ti change la constante D en ce que tu veux
Et tu met true ou false à arret si tu veux l'affichage des position ou non

Bon je le met.

Commentaire de cobol60 le 27/02/2008 16:07:18 2/10

Si cela intéresse quelqu'un, j'ai écrit un algorithme qui résoud le problème pour n = 100 en une dizaine de secondes ...
Je suis en train de faire d'autres tests pour des valeurs beaucoup plus grandes ...

 Ajouter un commentaire




Nos sponsors


Sondage...

Comparez les prix

CalendriCode

Mai 2012
LMMJVSD
 123456
78910111213
14151617181920
21222324252627
28293031   

Consulter la suite du CalendriCode

A découvrir



 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 0,874 sec (4)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales