🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: comp.lang.prolog
Article #2673

I tried to write...

#2673
From: Tom Okada
Date: Sun, 10 May 1987 02:31
34 lines
2138 bytes
....a program that will fill a matrix with words in a crossword-like fashion
(with all words across and down being a valid dictionary word).  The program 
will get words from dictionary that I provide.  The matrix will be typically
 a 30x30.
Certain other rules are given which make the problem very interesting.

If it's so interesting why don't I write it myself you ask, well, I have tried.
I began to write it in pascal then stopped because I was not too comfortable 
with it.  I then learned C and I got much further in C, but was not satisfied
with the final program.  I took the brute force approach, finding a group of 
words that will fit and placing them in the puzzle one after the other.  
As you can see the only matrix I was able to fill in a reasonable amt of time 
was a 4x4 one and even that did not satisfy my other rules.

I heard about Prolog recently and it seems ideal for problems that involve 
trying many different possibilities and require list processing.  

As you can tell I am not a programmer and do not know PROLOG at all.  I am 
looking for someone who might find this problem interesting enough to try.  
If you are interested please reply to me at

	ARPA:	tokada@wasat.usc.edu
	UUCP:	...!sdcrdcf!oberon!wasat!tokada

and I will send you the specs of the problem.  Include your phone # and best 
time to call for faster replies.

I really don't care which compiler is used as long as it is not a hack'd one 
and it can run on a PC-DOS or UNIX system.

If this posting breaks one of the rules of this group, please let 
me know POLITELY.

thanks in advance for your replies.
Technical Details
Message-ID: <2084@wasat.usc.edu>
Path: arc1-ca.pugleaf.net!utzoo!mnetor!seismo!ll-xn!cit-vax!oberon!wasat.usc.edu!tokada

Show Full Headers
Complete Article Headers
Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: arc1-ca.pugleaf.net!utzoo!mnetor!seismo!ll-xn!cit-vax!oberon!wasat.usc.edu!tokada
From: tokada@wasat.usc.edu (Tom Okada)
Newsgroups: comp.lang.prolog
Subject: I tried to write...
Message-ID: <2084@wasat.usc.edu>
Date: Sat, 9-May-87 22:31:50 EDT
Article-I.D.: wasat.2084
Posted: Sat May  9 22:31:50 1987
Date-Received: Sun, 10-May-87 09:01:15 EDT
Reply-To: tokada@wasat.usc.edu ()
Distribution: na
Organization: USC-UCS Consulting
Lines: 33