Why in the program "Prolog for eight puzzle" user slago uses the command: reverse([State|States], Path). I can't undestand why he uses this command

Question

What is the meaning of this command in Prolog's commanf line? What does time and what does time(ids)? ?- time(ids)

"Please explain this code" questions are typically off-topic here by reason of being too broad. This one is narrower in terms of the _amount_ of code provided being tiny, but doesn't provide enough context to be answerable without outside resources, which is itself grounds to be considered off-topic. — Charles Duffy, Dec 15 '22 at 15:58

TessellatingHeckler · Accepted Answer · 2022-12-15T15:50:34.407

0

Prolog lists are singly linked lists and it's more convenient and more performant to prepend things on the front instead of append them on the end. A common technique is to build a list backwards, then reverse it. Slago is doing that.

The search starts with the Start state in the list, prepends intermediate states, and finishes when goal(State) holds and the state at the front of the list is the solved puzzle.

Context: https://stackoverflow.com/a/67645940/

edited Dec 15 '22 at 15:50

answered Dec 15 '22 at 15:41

TessellatingHeckler

27,511
4
48
87

Original code Context: https://stackoverflow.com/a/67645940/ – user70721 Dec 16 '22 at 10:01

Why in the program "Prolog for eight puzzle" user slago uses the command: reverse([State|States], Path). I can't undestand why he uses this command

1 Answers1