BRAAIIINNSS » COG366 Files

List Processing in Prolog

john — Thu, 15 Oct 2009 03:35:19 +0000

Within the conceptual sphere of numbers between 0 and 9, we’ve explored Prolog by writing a few relatively useless predicates.

These predicates were required for the assignment:

rnprint(N) – writes N random numbers
rnlist(N,List) – creates a List with N random numbers
count(N,List,F) – returns F, the number of appearances of N in List
singleton_count(List,F) – returns F, the number of single-appearing numbers in List
doubleton_count(List,F) – returns F, the number of twice-appearing numbers in List

And then these predicates were weird useless things that I made up:

rnexclusion(List,N) – returns N, a random number from 0 to 9 inclusive that is not a member of List
rnsequence(List) – returns List, a list of 10 numbers from 0 to 9 inclusive in random order
iota(N,List) – returns List, a list counting from 1 to N, or an empty list if N=0
sum(N,List) – returns List, a list of elements with a sum equal to N
removeAll(N,List,Out) – returns Out, the List with all elements N removed
factors(N,List) – returns List, a list of all the factors of N

code – demo – Enjoy.

Exhaustive Crypto Problem Solver

john — Thu, 01 Oct 2009 05:44:28 +0000

An extension of the Crypto Puzzle Generator that is capable of solving problems up to order 5. This could easily be extended to much larger size puzzles, though the method is rather brute.

Part 1. demo - Experimenting with the provided combosets.pro code snippet.

Part 2. code – demo – Crypto problem solver capable of returning solutions to Crypto problems of orders 2, 3 and 4.

Part 3. code – demo – Extended Part 2 to solve up to order 5.

Part 4. code – demo – Extended Part 3 to generate Crypto problems and provide a solution.

File dependencies: gv.pro, combosets.pro by Craig Graci

Crypto Puzzle Generator

john — Thu, 01 Oct 2009 05:22:56 +0000

crypto.pro - an elementary Prolog script that generates a random Crypto problem. Crypto is a number puzzle where the objective is to obtain the Goal number by performing the basic mathematical operations on the provided array of numbers in any order. There is no guarantee of an answer to the generated problems, nor is there a limit of only one right answer.

File dependencies: gv.pro by Craig Graci