Prolog ASP Project

Prolog-ASP-プロジェクト

このリポジトリには、Prolog を使用して 15 番ゲームを解くことと、修士課程 (X 週間で受講する必要がある多くのコースで構成されています) のカレンダー (いくつかの制約付き) をモデル化することに関する私のプロジェクトが含まれています。

プロローグ

これには、さまざまなアルゴリズムの実装が含まれています。

• DFS（制限あり）
• BSF
• 反復深化
• あ*
• IDA*

選択できるヒューリスティックは 2 つあります。
- 異なるブロックの数
- マンハッタン距離 (最良のもの)

ASP

カレンダーの問題に対する私の解決策が含まれています
非常に高速で (モデルを見つけるのに必要な時間は 30 秒未満)、完全に汎用的です。
拡張や変更が簡単