Newsgroups: comp.lang.prolog
Path: cantaloupe.srv.cs.cmu.edu!das-news2.harvard.edu!news2.near.net!news.mathworks.com!udel!gatech!howland.reston.ans.net!pipex!uunet!Germany.EU.net!Munich.Germany.EU.net!ecrc!news
From: micha@ecrc.de (Micha Meier)
Subject: Re: Should I use prolog?  How?
Message-ID: <Cyw5Gs.48@ecrc.de>
Sender: news@ecrc.de
Reply-To: micha@ecrc.de
Organization: European Computer-Industry Research Centre
References: <Cyt85t.Grr@uwindsor.ca>
Date: Mon, 7 Nov 1994 09:38:51 GMT
Lines: 27

In article Grr@uwindsor.ca,  spicer@server.uwindsor.ca (Spicer Andrew) writes:
>I am trying to solve a particular problem using artificial
>intelligence.  It can be modeled as follows:
>
>Say you have a pile of blocks.  You can pick up a block if
>it is not covered by another.  For each block you pick up
>you get a (known) score.  This can be positive or negative.
>
>The goal is to determine which blocks to pick up and in which
>order to maximize your score.
>

It seems that using Constraint Logic Programming would be exactly what you
need, i.e. not plain Prolog, but Prolog enhanced with a constraint
solver. See e.g. http://web.cs.city.ac.uk/archive/constraints/constraints.html
for more reference.

--Micha


---
Micha Meier			------------------------------------------------
ECRC, Arabellastr. 17		The opinions expressed above are private
D-81925 Munich 81		and may not reflect those of my employer.
micha@ecrc.de, Tel. +49-89-92699-108, Fax  +49-89-92699-170


