七周七语言：Prolog Day 1

最新推荐文章于 2024-01-27 08:32:38 发布

fanTasy_shAo

最新推荐文章于 2024-01-27 08:32:38 发布

阅读量845

点赞数

分类专栏： Programming 文章标签： programming PROGRAMMING Programming Prolog

本文链接：https://blog.csdn.net/Fantasy_Undreamed/article/details/8364059

版权

本文介绍了Prolog语言在解决地图着色问题中的应用，展示了如何通过描述事实来解决这一问题。此外，还展示了构建简单知识库的过程，包括作者和书籍的关系，并提供了查询作者所著书籍的示例。最后，提到了音乐家和乐器的知识库，以及如何查询使用吉他乐器的音乐家。

摘要由CSDN通过智能技术生成

第一天

看到‘地图着色’那个例子的时候觉得prolog这下牛逼了……的确，只要通过描述的事实，就能将其填色 :)

这里介绍一下怎么用prolog来解地图填色问题：

在prolog中，只需要描述颜色的种类、以及各个区域的接壤问题即可。

different(red, green).
different(red, blue).
different(green, red).
different(green, blue).
different(blue, red).
different(blue, green).

coloring(Alabama, Mississippi, Georgia, Tennessee, Florida) :-
  different(Mississippi, Tennessee),
  different(Mississippi, Alabama),
  different(Alabama, Tennessee),
  different(Alabama, Mississippi),
  different(Alabama, Georgia),
  different(Alabama, Florida),
  different(Georgia, Florida),
  different(Georgia, Tennessee).

| -? coloring(Alabama, Mississippi, Georgia, Tennessee, Florida).

Alabama = blue
Florida = green
Georgia = red
Mississippi = red
Tennessee = green ?

再输入a就可以获得另外几种着色的组合。如果换一种地图导致三种颜色无法获得填色结果，prolog会告诉你:no. 就是这样