Editor de grafuri de stari

Votati daca va place site-ul!

Ecranul principal	Auto layout (asezare automata)

Explicatii:

Editorul de grafuri de stari a fost creat pentru grafurile de stari ale AI-ului jocului Silent Hunter 4.
Elementele grafului sunt stari iar arcele sunt tranzitii intre stari.

O tranzitie are mai multe elemente constituente: prioritate conditie actiuni de executat (conteaza ordinea actiunilor)

Conteaza ordinea arcelor care ies dintr-o stare.

Aplicatia deschide fisierele create (in Notepad pentru Silent Hunter III) si salveaza folosind acelasi format. Scrierea datelor in mod text are mai multe avantaje:

• Datele pot fi inspectate cu orice editor de text
• Se poate folosi Beyond Compare pentru integrarea versiunilor
• Este pastrata compatibilitatea cu vechea versiune (sunt refolosite absolut toate grafurile existente fara sa existe un nou converter de format)

Aceste fisiere arata in felul urmator:

graph navigator_officer
{
	state Start
	{
		type		initial;
		arc Stalker_Idle
		{
			input		true;
			output		OrderMngInit;
		}
	}
	
	state Stalker_Idle
	{
		arc Stalker_WaitOrder
		{
			prio		2;
			% As result of interface command (camera focus on character)
			input		Camera(on);
			output		EyeballSetTarget(CrtCamera);
			output		PlayAnimIntr(NA_turn_d);
		}
		arc Stalker_ExecuteOrder_Talk
		{
			prio		2;
			input		Order(AnyNavigation);
			output		PlayAnimIntr(NA_confirm);
			output		PlayMsg(ChE_K_,Yes_Sir);
		}	
		...
	}
	...
}

Informatiile de layout in "pagina" sunt salvate intr-un alt fisier (prin serializarea datelor de layout existente la runtime).

Limbaj:

Aplicatia a fost dezvoltata in C# (Visual Studio .Net 2003).

Problema editarii de proprietati a fost rezolvata prin customizarea PropertyGrid-ului din .Net Framework. Avantajele sunt

• Controlul este deja creat de Microsoft.
• Numar dinamic (nelimitat) de proprietati asociate cu un obiect.
• Verificarea automata a datelor introduse pe baza tipului asociat.
• Editoare grafice dedicate pentru anumite proprietati. Exemple:
• un numar float care reprezinta un unghi exprimat in radiani este mult mai usor de modificat cu un control dedicat
  
• autocomplete pentru campurile de siruri de caractere
  
  
  Fereastra care se deschide si care ofera autocomplete pe mai multe nivele (foarte util pentru o gramatica mod text (in stilul Visual Assist) )
  

Libraria de diagrame a fost realizata tot de mine si permite:

• structura arborescenta logica de clase pentru Business Logic si User Logic (gen Document / View).
• interactiune cu utilizatorul plugin-abila: view-ul isi inregistreaza tool-urile de care are nevoie (fiecare view conectat la acelasi document poate avea alte unelte pentru interactiunea cu obiectele).
• Obiectele pot fi manipulate de un numar nelimitat (dinamic) de Handle-uri, draggable sau clickable.
  
• Fiecare view arata propria fereastra asupra documentului (definita prin offset in document si nivelul de scalare).
• Documentul se poate (de)serializa intr-un stream (fisier pe disc sau in memorie (util pentru Undo sau Copy/Paste) )
• Exista un namespace dedicat layout-ului automat al grafurilor care defineste structuri de date care sa mapeze un graf la modul general si minimal, algoritmi de layout (Branch & Bound pe o functie de cost (suma distantelor)) si controalele pentru interfata cu utilizatorul
  Inainte:
  
  Dupa:
  

Pentru structurarea interfetei utilizator s-a folosit Magic Library v1.7.4 (ultima versiune free). Avantajele sunt:

• Utilizatorul isi poate aranja interfata cum doreste: sa mute, sa dimensioneze, sa ascunda sau sa elimine orice control din interfata
• Modificarile sunt pastrate de la o rulare la alta aplicatiei

"Momente de programare:"

CustomTypeDescriptor-ul pentru afisarea colectiei generice de proprietati (inlocuieste reflection-ul):

Apelarea modulului de automatic layout:

Lista ordonata pentru Branch & Bound din modulul de automatic layout: