System referencji - sieć pokoi i drzwi

Question

Witam,

Mam program, w którym mam kilka obiektów klasy Pokój i kilka obiektów klasy Drzwi.

Chciałbym utworzyć jakiś sensowny system referencji między nimi, aby móc wykonywać dwie rzeczy:

1) Funkcja wymieniająca wartość zmiennej oxygen między wszystkimi pokojami, które są połączone drzwiami, tak aby doprowadzić do równowagi symulowanego tlenu.

2) Funkcja, która znajdzie najkrótszą drogę z pokoju a, do pokoju b, jeśli taka istnieje.

Ja zrobiłem to w ten sposób, że każdy obiekt drzwi przechowuje referencje do dwóch pokoi, które łączy. Rozwiązanie ok do pierwszego problemu, ale tragiczne w przypadku drugiej funkcji(powstaje problem komiwojażera, złożoność silniowa algorytmu). Jak zrobić to mądrzej?

Comments

Strasznie ciekawy pomysł na program zahaczający o wiele algorytmów. Zostałem zainspirowany 

Answer 1

Witaj,

na pierwszy rzut oka wydaje się, że aby znaleźć najkrótszą drogę, to potrzebne by były wymiary tych pokoi, a zapewne dodatkowo zorientowanie drzwi na poszczególnych ścianach, w taki sposób, aby móc uzyskiwać/obliczać odległości między nimi. Idąc dalej skoro obliczasz wypełnianie gazem pomieszczeń to potrzebna była by ich objętość, a dodatkowo pewnie wymiary drzwi które zapewniają określony przepływ w zależności od rozmiaru.

M.