🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: comp.lang.prolog
Article #158

Breadth_first question

#158
From: Erwin van Egmond
Date: Wed, 08 Apr 1992 08:42
22 lines
1143 bytes
Hi there,
	I'm programming something which uses breadthfirst search.
	However when I use the standard breadthfirst I run out of
	local stack. (Who doesn't? ) So I started scouting around
	for a better implementation for this search method.
	I came up with a breadthfirst search with an improvement
	based on using 'the difference-pair representation' for
	the list of candidate paths.
	(It would make concat more efficient.)
	Is there someone out there who knows about this implementation?
	If yes, please enlighten me about it!!!!

Thankx in advance,
		Erwin van Egmond. (erwvegm@cs.vu.nl)


	
--
++ Erwin van Egmond UUCP: ...!mcsun!cs.vu.nl!erwvegm            ++
++								++
++  With a rubber duck, one's never alone		   	++
++	-- "The Hitchhiker's Guide to the Galaxy"		++
Technical Details
Message-ID: <13856@star.cs.vu.nl>
Path: arc1-ca.pugleaf.net!sparky!uunet!mcsun!sun4nl!star.cs.vu.nl!erwvegm@cs.vu.nl

Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!mcsun!sun4nl!star.cs.vu.nl!erwvegm@cs.vu.nl
From: erwvegm@cs.vu.nl (Erwin van Egmond)
Newsgroups: comp.lang.prolog
Subject: Breadth_first question
Message-ID: <13856@star.cs.vu.nl>
Date: 8 Apr 92 08:42:11 GMT
Sender: news@cs.vu.nl
Organization: Fac. Wiskunde & Informatica, Vrije Universiteit, Amsterdam
Lines: 22