Contenu | Rechercher | Menus

Annonce

Si vous avez des soucis pour rester connecté, déconnectez-vous puis reconnectez-vous depuis ce lien en cochant la case
Me connecter automatiquement lors de mes prochaines visites.

À propos de l'équipe du forum.

#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) ?


Windows est un système d'exploitation de l'homme par l'ordinateur. Linux, c'est le contraire...
39 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.
LinkedIn

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 cons, 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.
Smartphone+GNU/Linux=Librem5

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
https://www.letime.net

En 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
https://www.letime.net

En 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

#15 Le 13/02/2018, à 07:01

Kail

Re : créer Labyrinthe en c

Bigcake a écrit :

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

lol 5 ans plus tard je me souviens de ce grillage digne de sherlock holmes . J'étais plié de rire ! J'en avais parlé à tous mes potes de classe , qui faisaient du C avec moi.
Je pensais que c'était mon prof en personne qui m'avait grillé lol

De plus , si vous regardez bien, j'ai modifié mon premier message 1 mois et demi après le post, pour ne pas me faire griller par mon professeur lol .
Le petit Dernière modification par Kail (Le 27/04/2013, à 10:00) en bas à droite.


Finalement, on n'avait pas réussi, mais l'année suivante, en faisant des efforts et en passant des nuits sur un projet, nous avions réussi le morpion solitaire en C. Avec + 105 coups de mémoire. Je pense que c'est le projet qui m'a fait aimé la programmation , qui m'a donné de la rigueur, de la patience face aux segfault. Hommage à Jean-Jacques-Bourdin, grand professeur que j'ai eu à Paris 8 et qui a formé des milliers de développeurs actuels ( certains de sa promo sont à Airbus, d'autres à total )
Ah lalala, de bons souvenirs.

Hors ligne

#16 Le 13/02/2018, à 08:54

temps

Re : créer Labyrinthe en c

Bonjour,
Le concept que j'ai décris pour construire le labyrinthe,
je l'ai appliqué pour modéliser les sons, et même générer des vidéo.
C'est ici : http://the-time.blogspot.fr/2018/02/mul … emple.html

L'avantage si cela est fait dans un labyrinthe, c'est que nous n'avons pas à indiquer les lois,
ainsi même si la solution est facile pour le concepteur, tous les autres s'y perdent. Ce qui n'est pas le cas dans mon format audio, quelques octets suffisent pour générer un son et c'est très simple.

Cordialement

Dernière modification par temps (Le 13/02/2018, à 08:54)


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
https://www.letime.net

En ligne

#17 Le 14/02/2018, à 19:51

Bigcake

Re : créer Labyrinthe en c

Hé non, je ne suis pas ton prof  tongue
Dans mon souvenir, tu avait donné énormément de détails sur le sujet, et du coup j'ai flairé le projet d'étudiant (ayant moi-même eux bcp de projets d'étudiant à réaliser)
Un bon développeur s'en sort toujours pour trouver ses solutions lui-même (adapté à ses besoins), ou en travail de groupe (très important la communication en groupe)
Du coup, je me suis dis qu'au lieu de te pré-macher le travail de réflexion, j'allais plutôt te pousser à avoir ce travail de réflexion avec ton binome (le sujet du projet était disponible sur le net avec la date de rendu, la recherche n'a pas été très compliquée wink)

Je l'ai joué donc très sombre, genre "je t'ai grillé jeune homme" ! hé hé ! (rire sadique), j'espère que ça a marché et que ça t'a poussé a avoir cette réflexion en groupe pour essayer de réaliser ce projet wink


"Les gens" ne sont pas cons, 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.
Smartphone+GNU/Linux=Librem5

Hors ligne

#18 Le 15/02/2018, à 13:59

Kail

Re : créer Labyrinthe en c

BigCake

Merci pour m'avoir corrigé ! c'est vrai , je vous rejoins sur la réflexion . J'ai partagé cette page 5 ans plus tard avec mes amis , qui faisaient du C avec moi. Ils sont morts de rire lol

Hors ligne