Αναζήτηση με πληροφόρηση (ευρετική αναζήτηση)

1. Κωδικοποίηση γραφήματος

Παράδειγμα ανάγνωσης ενός γραφήματος από αρχείο κειμένου καθώς και παρουσίασης της πληροφορίας του γραφήματος.

• lab02_graph.hpp
• lab02_graph.cpp
• lab02_01.cpp

Μεταγλώττιση

g++ lab02_graph.cpp lab02_01.cpp -o lab02_01 -Wall -std=c++11

Εκτέλεση για τη φόρτωση του αρχείου tour_romania_h.txt από τον κατάλογο data

.\lab02_01 data/tour_romania_h.txt

2. Υλοποίηση των αλγορίθμων αναζήτησης αναρρίχηση λόφου (HC=Hill Climbing), αναζήτηση πρώτα στο καλύτερο (BestFS) και αναζήτησης Άλφα άστρο (Α*)

• lab02_graph.hpp
• lab02_graph.cpp
• lab02_search.hpp
• lab02_search.cpp
• lab02_02.cpp

Μεταγλώττιση

g++ lab02_graph.cpp lab02_search.cpp lab02_02.cpp -o lab02_02 -std=c++11

Εκτέλεση για την εφαρμογή του αλγορίθμου HC στο αρχείο tour_romania.txt για τη μετάβαση από την πόλη A στην πόλη Β

./lab02_02 data/tour_romania_h.txt A HC

Εκτέλεση για την εφαρμογή του αλγορίθμου BestFS στο αρχείο tour_romania.txt για τη μετάβαση από την πόλη A στην πόλη Β

./lab02_02 data/tour_romania_h.txt A BESTFS

Εκτέλεση για την εφαρμογή του αλγορίθμου A* στο αρχείο tour_romania.txt για τη μετάβαση από την πόλη A στην πόλη Β

./lab02_02 data/tour_romania_h.txt A ASTAR

Μεταγλώττιση και εκτέλεση όλων των παραδειγμάτων με makefile

• makefile

make

Εκτέλεση παραδείγματος 1 (tour_romania_h.txt)

make run1

Εκτέλεση παραδείγματος 2 (tour_romania_h.txt, HC, Arad–>Bucharest)

make run2

Εκτέλεση παραδείγματος 3 (tour_romania_h.txt, BESTFS, Arad–>Bucharest)

make run3

Εκτέλεση παραδείγματος 4 (tour_romania_h.txt, ASTAR, Arad–>Bucharest)

make run4

Διαγραφή των εκτελέσιμων

make clean

---

Ασκήσεις

Μεταγλώττιση όλων των ασκήσεων με makefile

• exercises.mk

make -f exercises.mk 

Εκτέλεση άσκησης 3

make -f exercises.mk exercise03

Εκτέλεση άσκησης 4

make -f exercises.mk exercise04

Διαγραφή εκτελέσιμων

make -f exercises.mk clean