How can I use priority queue in SWI-Prolog? -

-

i trying implement a* algorithm in swi-prolog. have graph each state consists of following values (cost_so_far,heuristic,"doesn't matter","doesn't matter","doesn't matter") , want insert state priority queue according heuristic integer. how can this?

one easy way use key-value pair list, has form:

[1-state(cost_so_far, ...), 2-state(...), 3-state(...)]

your integer value heuristic key, functor state (of whatever arity need) value. note conventional way of keeping list of pairs. can use matching them out, example, state @ head of queue be:

[heuristic-state(a, b, c)|queuerest]

you should use built-in keysort/2 sorting (very efficiently) every time have added new states @ top of queue.


Comments

Post a Comment

Popular posts from this blog

Unable to remove the www from url on https using .htaccess -

-
i want remove www site url. ie. https://www.domainname.com.au https://domainname.com.au . i have tried various .htacces code nothing work me. here present code remove www http not work https. rewriteengine on rewritebase / rewritecond %{http_host} ^www\.(.*)$ [nc] rewriterule ^/(.*)$ http://%1/$1 [r=301,l] rewritecond %{https} off rewriterule ^(.*)$ https://domainname.com.au/$1 [r=301,l] rewriterule ^code-of-conducts/(.*)/$ code-of-conducts.php?type=$1 rewriterule ^parents/post-a-job/(.*)/edit/$ parents/post-a-job.php?action=edit&id=$1 rewriterule ^parents/post-a-job/(.*)/$ parents/post-a-job.php?job_type=$1 rewriterule ^parents/open-jobs/(.*)/delete/$ parents/open-jobs.php?action=delete&id=$1 rewriterule ^parent-profile/(.*)/$ parent-profile.php?id=$1 rewriterule ^parents/job-details/(.*)$ parents/job-details.php?applied_id=$1 rewriterule ^sitterprofile/(.*)/$ sitterprofile.php?id=$1 rewriterule ^sitter/job-board/state/(.*)/page/(.*)/$ sitter/job-board.ph...
Read more