Discussion :

[matamine]

Bonjour;

Dans le cadre d'un projet en C je doit simuler la solution du problème suivant (voyageur de commerce) :

j'ai un ensemble fini de villes,une matrice de distances entre ces villes et je doit placer un ensemble de voyageurs :

Chaque voyageurs part d'une ville et doit parcourir toutes les autres villes une seule fois puis enregistrer la longueur totale de son parcours.

enfin je doit afficher le parcours le plus court..

Tout ca c'est pas trop compliqué et j'ai fait un petit programme (en utilisant principalement les matrices) qui fait le travail et affiche le résultat sur la console mais la ou ca se complique c'est qu'on nous demande une interface graphique

Je doit sur une carte du pays, placer un nombre fini de voyageurs chaque un dans une ville à l'aide de la souris mais j'ai aucune idée de comment procéder.

Pouvez vous m'indiquer un chemin à suivre pour dessiner cette carte et placer des voyageurs dans les villes !

(j'ai déjà fait des interfaces graphique en VB et java (SWING) mais que des simples formulaires, grids..) pas une carte

[Beniou]

Bonjour,

Tu peux utiliser la bibliothèque GTK+ pour réaliser ton interface graphique. Il y a beaucoup de tutoriels sur le sujet dont quelques uns hébergés par ce site. Regarde dans la rubrique tutoriel C.

[matamine]

Bonjour,

Tu peux utiliser la bibliothèque GTK+ pour réaliser ton interface graphique. Il y a beaucoup de tutoriels sur le sujet dont quelques uns hébergés par ce site. Regarde dans la rubrique tutoriel C.

Oui j'ai vu que je devais utiliser gtk+ mais quel composants exactement pour créer la carte d'un pays avec des villes ? Une table avec des images de fonds ? , d'accords, mais comment interagir avec des images ?

[SofEvans]

D'apres ce que tu as dit precedemment, tu n'interagit pas avec le programme.
Tu as une map predefinie sur laquelle il y a des ville predefinie et des chemins les reliant entre predefinie.
Tes bonhomme ont des position predefinie .... bref, tout ca pour te dire que tu n'as qu'a afficher tes image au bon endroit.

Apres, si tu veux faire de l'interaction (du style "on definie la ville de depart d'un voyageur en cliquant sur cette ville"), alors la il va falloir reflechir plus.

[matamine]

Je doit sur une carte du pays, placer un nombre fini de voyageurs chaque un dans une ville à l'aide de la souris mais j'ai aucune idée de comment procéder.

Apres, si tu veux faire de l'interaction (du style "on definie la ville de depart d'un voyageur en cliquant sur cette ville"), alors la il va falloir reflechir plus.

c'est exactement ce que je veut faire, un début de piste ? je vais passer la nuit à faire des recherches et je vous tient au courant
merci

[SofEvans]

Ah, desolé, cette phrase m'a echappé.
du coup, je me sens un peu con ...

Pour les debut de piste : Tu dois prendre une librairie pour faire une GUI.

Tu dois le faire en 2D (je suppose), donc voici mes recommendation :

SDL/GTK+ : Je connais SDL : elle est simple a prendre en main, plutot facile a comprendre mais je ne peux pas le comparer a GTK+ que je ne connais pas. Ces librairie sont pour le 2D.


Apres, ca va dependre de la librairie que tu choisi : Prenons exemple de la SDL.

Avec la SDL, on a a disposition plein d'outil nous permettant de faire ce que l'on veux. on peut recuperer nottament les coordoonnée du click de la souris.
A partir de celle ci, il est facile de savoir si l'utilisateur a cliquer dans un rectangle, et donc si on se debrouille, on peut savoir si l'utilisateur a cliquer sur une ville (zone particuliere).

Apres, le reste, c'est que de l'algo deja fait

[matamine]

Merci, je m'y met de suite