Prolog - Find missing elements of an ordered list

Dev Shed Forums Sponsor:

Stop making mediocre tutorials.The best tutorials are video! Camtasia Studio makes it easy to create engaging, buzz-building screen videos at any size, in any popular format. Download the free trial!

February 26th, 2006, 11:03 AM

zebe

Registered User

Join Date: Apr 2005

Posts: 12

Time spent in forums: 6 h 28 m 34 sec
Reputation Power: 0

Prolog - Find missing elements of an ordered list

Hi,

I am trying to write a predicate that accepts a list of integers. It sorts this list and then determines if there are any gaps in the sequence:

? - game([2,6,7,5],X).
X = [3,4]

Here is what I have so far:

Code:

find_hole([],[]). 

find_hole([H|T],End):- 
Test is H +1, 
find_hole(T,Final), 
Test != Final,
Test::End. 

game(List,Result) :- sort(List,Result), find_hole(Result,Done).

Any idea on what I am doing wrong?

Thanks for your help

Viewing: Dev Shed Forums > Programming Languages - More > Other Programming Languages > Prolog - Find missing elements of an ordered list

« Previous Thread | Next Thread »

Thread Tools	Search this Thread
Email this Page	Search this Thread: Advanced Search
Display Modes	Rate This Thread
Linear Mode Switch to Hybrid Mode Switch to Threaded Mode	Rate This Thread:

Posting Rules
You may not post new threads You may not post replies You may not post attachments You may not edit your posts vB code is On Smilies are On [IMG] code is On HTML code is Off

View Your Warnings | New Posts | Latest News | Latest Threads | Shoutbox

Forum Jump

Free IT White Papers!

Accelerating Trading Partner Performance
One in five. That's how many partner transactions have at least one error. That is an amazing statistic, particularly given the extraordinary leaps in innovation across the global supply chain during the past two decades. Download this white paper to learn more.

Competing on Analytics
This Tech Analysis is designed to help identify characteristics shared by analytics competitors, and includes information about 32 organizations that have made a commitment to quantitative, fact-based analysis.

Cost Effective Scaling with Virtualization and Coyote Point Systems
An overview of the industry trend toward virtualization, how server consolidation has increased the importance of application uptime and the steps being taken to integrate load balancing technology with virtualized servers.

Five Checkpoints to Implementing IP Telephony
Implementation planning for IP PBX software and IP telephony has become vital as businesses replace discontinued legacy PBX phone systems. This informative whitepaper outlines five "checkpoints" for any implementation plan that will help make IP communications a successful proposition.

Hosted Email Security: Staying Ahead of New Threats
In the last two years, email has become a fierce battleground between the nefarious forces of spam and malware, and the heroes of messaging protection. The spam volumes increased alarmingly every month, bringing clever new forms of phishing and virus propagation attacks.

More Free IT White Papers!