Warszawa, dn. 20.12.2011r. 

 

 

 

Wojskowa Akademia Techniczna  

im. Jarosława Dąbrowskiego 

w Warszawie 

 

 

Laboratorium przedmiotu 

SYSTEMY EKSPERCKIE 

 

Temat: Zaprojektowad i zaimplementowad algorytm heurystyczny (najpierw 

najlepszy) ustawiający na szachownicy n x n polowej n hetmanów tak, aby nie 

atakowały się wzajemnie. 

 

Słuchacz: Konrad Czupryn 

Grupa: I8C1S1 

Rok akademicki: 2011/2012 

Semestr: VII 

Prowadzący: dr inż. Roman Wantoch-Rekowski 

 

  Język użyty do zaimplementowania rozwiązania: Java, 
  Środowisko użyte do zaimplementowania rozwiązania: NeatBeans, 

 
 
Opis rozwiązania: 
 

Do zaimplementowania rozwiązania problemu n-hetmanów na n x n szachownicy powołana 

została klasa Hetman z funkcjami odpowiedzialnymi za operacje takie jak: wyświetlenie 
szachownicy ,wstawienie hetmana, usunięcie hetmana,  

W Klasie  zawarta jest  metoda wybierzPole(), która  posiada funkcję heurystyczną. Funkcja 
heurystyczna zwraca indeks kolumny dla której wartośd jest największa. 

Do rozwiązanie zadania służy metoda rozwiaz(), metoda  sprawdza, czy w kolumnie o podanym 
indeksie, będącym wartością zwracaną przez funkcję heurystyczną, czy można w którymś wierszu 
wstawid hetmana, jeśli nie jest to spełnione, to metoda usuwa ostatnio postawionego hetmana i 
funkcja ponownie wybiera indeks kolumny w której najkorzystniej byłoby ustawid hetmana. 
Dzieje się tak do momentu aż atrybut ustawioneHetmany osiągnie wartośd H, oznaczad to będzie 
że wszystkich hetmanów udało się ustawid. 

Po naciśnięciu przycisku Start zostaje przedstawiona graficznie sytuacja na szachownicy. Można 
przyjąd opóźnienie od 10 do 1000 ms. Po rozstawieniu wszystkich hetmanów wyświetlana jest 
liczba kroków i przedstawiona zostaje sytuacja na szachownicy.