Archief - RISK programmeren

Voor een opdracht moet ik RISK programmeren, bij het volgende komen we echter in de problemen over hoe we dit gaan doen:

De volgende voorwaarde kunnen we moeilijk implementeren:
'Elk continent heeft minstens 1 land dat grenst aan minstens 1 land
van minstens 1 ander continent. Over land kan je dus vanuit elk land, elk ander land bereiken.'

Weet iemand in welke richting we moeten gaan zoeken voor dit te verwezenlijken?

Hangt uiteraard een beetje af van de gebruikte datastructuur (Ik gebruik meestal een graaf bij dit soort zaken).

"Over land kan je dus vanuit elk land, elk ander land bereiken."
Bij een graaf kan je dit testen door => voor elk land het single source shortest path algorithm van dijkstra uit te voeren.
Als een node niet bereikt kan worden vanuit deze source node op het einde van het algoritme, dan kan je dat zien uit de resulterende tabel met paden.
Als je dit doet voor elk stukje land dan weet je of dat land verbonden is met elk ander stukje.

Landen van continenten die niet aangesloten zijn aan uw "wereld", kunnen dus allemaal niet bereikt worden => kan je op het einde ook zien. Dus kan je beide problemen in 1 klap oplossen.

Tenzij ik iets over het hoofd zie .

Ik weet niet hoe ingewikkeld je risk programma moet zijn, maar zou dit ook niet lukken door een dubbele binding.
Simpel uitgedrukt:

Een continent klasse heeft een lijst van landen.
Elk land heeft een atribuut continent.

Om dan te checken dat er 1 land naar een ander continent linkt:

pseudocode:

for(Country country : countryList)
{
if(!country.getContinent().getName().equals(this.getName()))
{
return true;
}
}

return false;

Klik om te vergroten...

Edit: Laatste zin niet goed gelezen.. Check ultddave zijn antwoord

Je zoekt m.a.w. een algoritme om uit te zoeken of de graaf (met landen = nodes en edges = grens) connected is.