Contenu | Rechercher | Menus

Annonce

Si vous rencontrez des soucis à rester connecté sur le forum (ou si vous avez perdu votre mot de passe) déconnectez-vous et reconnectez-vous depuis cette page, en cochant la case "Me connecter automatiquement lors de mes prochaines visites".
Test de l'ISO d'Ubuntu francophone : nous avons besoin de testeurs pour la version francophone d'Ubuntu 14.04. Liens et informations ici.

Attention, une faille de sécurité dans bash a récemment été rapportée, il est recommandé de mettre à jour son système (plus de détails) *** mise à jour 12/10/2014 ***

#1 Le 03/03/2013, à 22:21

Kail

créer Labyrinthe en c

Bonjour,
créer un labyrinthe en C, est ce possible.

Dernière modification par Kail (Le 27/04/2013, à 09:00)

Hors ligne

#2 Le 04/03/2013, à 09:28

nicolas66

Re : créer Labyrinthe en c

Une bonne habitude à prendre avant de se lancer dans un projet est d'écrire sur papier les structures de données et les algorithmes dont tu as besoin. Une fois que tout est clair sur papier, l'implémentation ne doit pas poser problème et doit donc être rapide (sous réserve de savoir coder en C).

Pour ton problème, je pense qu'une structure de données `labyrinthe' et `cellule' sont suffisantes. Je te laisse définir toi-même les champs de chaque structure. Dans un deuxième temps, il te faudra une fonction capable de lire un fichier contenant un labyrinthe et retournant la structure associée. Une fois que ta fonction de lecture est opérationnelle, il te restera à coder une fonction qui trouve un plus court chemin (par exemple avec l'algorithme Dijkstra) à partir d'un sommet donné.

Bon courage :-)


"The computer was born to solve problems that did not exist before." (B. Gates)

Hors ligne

#3 Le 04/03/2013, à 11:14

Braun

Re : créer Labyrinthe en c

Bonjour,
Créer un labyrinthe ou un labyrinthe?
Je te proposerais une méthode que j'ai dû appliquer dans une vie antérieure, en Forth ou en Lisp je crois, méthode fondée sur l'utilisation massive de la récursivité.
Un tableau mémorise le damier, chaque case possède quelques attributs, notamment des murs et le fait d'avoir été visitée.
Tu pars d'une cellule donnée sur un bord en général et de façon aléatoire entres dans une case adjacente, au fur et à mesure le choix est limité car tu ne peux pas entrer dans une case déjà visitée...
Quand tu arrives dans une impasses, tu recules (récursivité) etc.
Si je me souviens bien, j'arrivais ainsi à remplir des feuilles A3 avec des cases de l'ordre du demi pouce.
Cordialement

Hors ligne

#4 Le 17/04/2013, à 19:06

Kail

Re : créer Labyrinthe en c

Non je dois juste utiliser le C
Dites moi les outils dont j'aurai besoin : Tableaux, pointeurs, tableaux dynamiques, listes chaînées ?

Hors ligne

#5 Le 18/04/2013, à 06:33

Brunod

Re : créer Labyrinthe en c

Labyrinthe 2d ou 3D ? Ou hyperespace (avec téléportation entre certaines cases) ?


Wanted : emploi dans la sécurité informatique et réseau
Windows est un système d'exploitation de l'homme par l'ordinateur. Linux, c'est le contraire...
36 pc linux convertis

Hors ligne

#6 Le 18/04/2013, à 07:48

pires57

Re : créer Labyrinthe en c

Non je dois juste utiliser le C
Dites moi les outils dont j'aurai besoin : Tableaux, pointeurs, tableaux dynamiques, listes chaînées ?

un compilateur (GCC) un bloc note ou EDI (code::blocks ) ...
Non plus sérieusement, qu'il soit codé en C, en java, en LISP...  ou en ce que tu veut, le principe restera strictement le même! un algo ne change pas en fonction du langage utilisé, un algo peut être traduit dans n'importe quel langage de programmation.
En bref, la méthode que Braun donnes est donc possible, c'est juste a toi de l'appliquer a ta situation.


Utilisateur d'Archlinux, Ubuntu et Kali Linux
Administrateur système et réseau spécialisé Linux.

Hors ligne

#7 Le 19/04/2013, à 11:26

Bigcake

Re : créer Labyrinthe en c

Bonjour,

Pourquoi ne pas chercher une solution avec ton bînome ?
Pour rappel, le projet doit être rendu lundi 21 mai avant 17h.... dur dur la vie à l'université paris VIII big_smile

Dernière modification par Bigcake (Le 19/04/2013, à 11:26)


"Les gens" ne sont pas con, ils ont été habitués à la facilité et à la désinformation. Le meilleur moyen de ne pas les aider, c'est de se moquer. Le meilleur moyen de les aider, c'est de les informer, encore et encore. La réflexion viendra. N'oubliez pas que vous aussi, vous êtes le con d'un autre.
HADOPI/LOPPSI/ACTA/CETA ou comment détruire le net
Radio+musique libre= www.oxyradio.net

Hors ligne

#8 Le 19/04/2013, à 14:39

nicolas66

Re : créer Labyrinthe en c

Bon grillage en règle smile


"The computer was born to solve problems that did not exist before." (B. Gates)

Hors ligne

#9 Le 19/04/2013, à 21:03

VinsS

Re : créer Labyrinthe en c

Un lien utile dans ce labyrinthe du web:

http://www.ilay.org/yann/articles/maze/


Vincent
Oqapy      Qarte      PaQager

Hors ligne

#10 Le 20/04/2013, à 14:56

temps

Re : créer Labyrinthe en c

nicolas66 si tu veux créer en premier oubli les algo, car le concept est limitant pour ne pas dire autre chose.
Il faut que tu imagines plusieurs modes d'inter-action, plusieurs lois d'associations différentes entre ces modes, ensuite tu joue avec les équilibres et les effets pour te déplacer. Il faut arriver à faire à partir d'une chose simples unie, une multitudes d'états différents, aux lois différentes qui vu de loin auront toujours l'aspect du simple, mais en fait sera un vrai labyrinthe composé d'équilibres donc de lois changeants.
Cordialement

Dernière modification par temps (Le 20/04/2013, à 15:00)


Parce que l'USB bootable est le support des systèmes experts,
Parce que l'USB bootable contient sa propre image au démarrage.
L'USB bootable permet de créer un monde à la dimension de son imagination

Hors ligne

#11 Le 21/04/2013, à 02:10

temps

Re : créer Labyrinthe en c

Bonjour,
En relisant je m’aperçois que c'est peut-être pas assez détaillé car la chose fait presque partie des savoir perdus.
Le concept pour créer que je propose est issus du siècle des lumières, nous le retrouvons clairement dans Victor Hugo et aussi repris par bon nombre.
Il y a les misérables, ceux qui créent la misère et les miséreux, ceux qui subissent la misère (il s'entend ici misère de l'esprit).
Pour ouvrir l'esprit il faut multiplier les lois d'associations des langages, en exemple si tu analyses le système Gkri , qui a été conçu par les composantes d'une asso du libre et que j'ai écris , tu pourra observer la technique qui crée une multitude d'état d'équilibre en utilisant différentes techniques possédants leurs propres lois. C'est en opposition direct aux systèmes à la wikipedia qui ferment les esprits détruisant par la même l’immense richesse des wiki. Autant les wiki sont grands en sachant les manipuler, autant ils deviennent destructeurs en les utilisant mal.
Mais bien sure tout ceci n'est qu'une proposition personnelle et peut-être bien qu'une interprétation personnelle, car quand je lis les ouvrages de Laplace, ou Victor Hugo, je vois tout autres choses que certaines de mes connaissances.
Cordialement


Parce que l'USB bootable est le support des systèmes experts,
Parce que l'USB bootable contient sa propre image au démarrage.
L'USB bootable permet de créer un monde à la dimension de son imagination

Hors ligne

#12 Le 21/04/2013, à 18:47

nicolas66

Re : créer Labyrinthe en c

Pas tout compris et je pense qu'on dérive un peu du sujet initial smile


"The computer was born to solve problems that did not exist before." (B. Gates)

Hors ligne

#13 Le 21/04/2013, à 21:22

Braun

Re : créer Labyrinthe en c

Bon,
Pour recentrer un peu le débat, il me semble que tu devrais poser la question préalable:
Ton labyrinthe est-il de format fixe, auquel cas un tableau de caractères (octets) de "l" lignes et "c" colonnes devrait largement suffire pour représenter la bête.
Si par contre tu veux que le client puisse choisir la taille de la grille .... ou de l'hypervolume il faudra envisager un peu de dynamisme.
P.S. Il me semble que jadis P-VIII était connu par quelques travaux en LISP, sic transit gloria mundi.

Hors ligne

#14 Le 26/04/2013, à 19:55

elendil

Re : créer Labyrinthe en c

[HS]

Kail a écrit :

Et le comble est que le prof est entouré d'informaticiens qualifiés dans ce domaine, je le vois mal venir sur un forum demander de l'aide.

Les gens ne font pas que demander de l'aide sur le forum, il y a aussi ceux qui aide (et pour ça il faut des compétences) sinon ça ne fonctionnerai pas si tout le monde demandait de l'aide sans jamais en donner.

D'autres profs piègent leur élèvent sur le net.
[/HS]

Hors ligne

Haut de page ↑