Prolog ASP Project

Prolog-ASP-Proyek

Repositori ini berisi proyek saya tentang menyelesaikan permainan 15 menggunakan Prolog dan untuk memodelkan kalender (dengan beberapa kendala) dari program gelar master (terdiri dari banyak kursus yang harus ditempatkan dalam waktu X minggu).

Prolog

Ini berisi implementasi berbagai algoritma:

• DFS (dengan batas)
• bsf
• Pendalaman Berulang
• A*
• IDA*

Ada 2 heuristik yang bisa kita pilih:
- Jumlah blok yang berbeda
- Jarak Manhattan (yang terbaik)

ASP

Ini berisi solusi saya untuk masalah kalender
Ini cukup cepat (diperlukan kurang dari 30 detik untuk menemukan model) dan benar-benar umum
Mudah untuk diperluas atau dimodifikasi