Hanoi in Prolog

最新推荐文章于 2023-07-17 13:25:46 发布

Voyager3

最新推荐文章于 2023-07-17 13:25:46 发布

阅读量788

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Prolog 算法文章标签： prolog hanoi

本文链接：https://blog.youkuaiyun.com/voyager3/article/details/51785862

算法同时被 2 个专栏收录

11 篇文章

订阅专栏

Prolog

1 篇文章

订阅专栏

本文介绍了一个使用Prolog语言实现的经典汉诺塔游戏。该实现通过递归调用移动函数来完成从一个柱子到另一个柱子的盘子转移，并在每次移动时输出移动指令。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Resume

Hanoi is a very popular game in acient years. Here’s an implentation of Hanoi with prolog.

Code

hanoi(N) :- move(N,left,center,right).

move(0,_,_,_) :- !.
move(N,A,B,C) :-
    M is N-1,
    move(M,A,C,B),
    inform(A,B),
    move(M,C,B,A).

inform(X,Y) :- write('Move from '), write(X), write(' to '), write(Y), write('.'), nl.

Result

?- hanoi(3).
Move from left to center.
Move from left to right.
Move from center to right.
Move from left to center.
Move from right to left.
Move from right to center.
Move from left to center.
true.