Reports:Tasks not implemented in Prolog
From Rosetta Code
Awareness
If Prolog is a language you like, or are interested in, please inform your fellow members of the Prolog community; this page can't be emptied without your and their participation.
If Prolog is a language you like, or are interested in, please inform your fellow members of the Prolog community; this page can't be emptied without your and their participation.
Contents
Not implemented[edit]
These are currently not implemented in Prolog. Please implement some if you can. If any tasks are not possible or too complex in Prolog, they should not be on this list. To mark a task as such, add {{omit from|Prolog}}, preserving the capitalization of the language, to that task. It will appear below under the "Not Considered" section.
A
- AVL tree
- Abbreviations, automatic
- Abbreviations, easy
- Abbreviations, simple
- Abstract type
- Active Directory/Connect
- Active Directory/Search for a user
- Active object
- Add a variable to a class instance at runtime
- Address of a variable
- Aliquot sequence classifications
- Angle difference between two bearings
- Anti-primes
- Append a record to the end of a text file
- Apply a digital filter (direct form II transposed)
- Archimedean spiral
- Arena storage pool
- Arithmetic-geometric mean/Calculate Pi
- Arithmetic/Complex
- Arithmetic/Rational
- Atomic updates
- Average loop length
- Averages/Mean angle
- Averages/Mean time of day
- Averages/Mode
- Averages/Pythagorean means
- Averages/Root mean square
- Averages/Simple moving average
B
- Barnsley fern
- Bernoulli numbers
- Bitcoin/address validation
- Bitcoin/public point to address
- Bitmap
- Bitmap/Bézier curves/Cubic
- Bitmap/Bézier curves/Quadratic
- Bitmap/Flood fill
- Bitmap/Histogram
- Bitmap/Midpoint circle algorithm
- Bitmap/PPM conversion through a pipe
- Bitmap/Read a PPM file
- Bitmap/Read an image through a pipe
- Bitmap/Write a PPM file
- Bitwise IO
- Bitwise operations
- Boolean values
- Brace expansion
- Break OO privacy
- Brownian tree
C
- CRC-32
- CUSIP
- Calculating the value of e
- Calendar - for "REAL" programmers
- Call a function
- Call a function in a shared library
- Call an object method
- Canny edge detector
- Carmichael 3 strong pseudoprimes
- Cartesian product of two or more lists
- Casting out nines
- Catalan numbers/Pascal's triangle
- Catmull–Clark subdivision surface
- Chaos game
- Check Machin-like formulas
- Checkpoint synchronization
- Chinese remainder theorem
- Chinese zodiac
- Cholesky decomposition
- Chowla numbers
- Circles of given radius through two points
- Classes
- Color of a screen pixel
- Color quantization
- Colour bars/Display
- Colour pinstripe/Display
- Colour pinstripe/Printer
- Combinations and permutations
- Combinations with repetitions
- Command-line arguments
- Commatizing numbers
- Compare a list of strings
- Compare sorting algorithms' performance
- Compile-time calculation
- Compiler/AST interpreter
- Compiler/code generator
- Compiler/lexical analyzer
- Compiler/syntax analyzer
- Compiler/virtual machine interpreter
- Conjugate transpose
- Constrained genericity
- Continued fraction/Arithmetic/Construct from rational number
- Convert decimal number to rational
- Count in factors
- Count in octal
- Count the coins
- Create a file
- Create a file on magnetic tape
- Create a two-dimensional array at runtime
- Create an object at a given address
- Cuban primes
- Cumulative standard deviation
- Currency
- Cut a rectangle
D
- DNS query
- Date manipulation
- Day of the week
- Deal cards for FreeCell
- Death Star
- Deconvolution/1D
- Deconvolution/2D+
- Deepcopy
- Define a primitive data type
- Delegates
- Delete a file
- Department Numbers
- Detect division by zero
- Determinant and permanent
- Determine if only one instance is running
- Digital root
- Digital root/Multiplicative digital root
- Discordian date
- Distributed programming
- Documentation
- Doubly-linked list/Definition
- Doubly-linked list/Element definition
- Doubly-linked list/Element insertion
- Doubly-linked list/Traversal
- Draw a clock
- Draw a pixel
- Draw a rotating cube
- Draw a sphere
- Dynamic variable names
E
- EKG sequence convergence
- Eban numbers
- Echo server
- Eertree
- Egyptian division
- Egyptian fractions
- Element-wise operations
- Emirp primes
- Empty directory
- Empty program
- Enforced immutability
- Entropy/Narcissist
- Enumerations
- Euler's identity
- Euler method
- Evaluate binomial coefficients
- Events
- Exceptions
- Exceptions/Catch an exception thrown in a nested call
- Executable library
- Execute HQ9+
- Execute SNUSP
- Exponentiation order
- Extend your language
- Extensible prime generator
- Extreme floating point values
F
- FASTA format
- FTP
- Factorial base numbers indexing permutations of a collection
- Factors of a Mersenne number
- Fibonacci n-step number sequences
- Fibonacci word
- Fibonacci word/fractal
- File input/output
- File modification time
- File size
- Find common directory path
- Find largest left truncatable prime in a given base
- Find limit of recursion
- Find palindromic numbers in both binary and ternary bases
- Find the intersection of two lines
- Find the last Sunday of each month
- Find the missing permutation
- First-class functions/Use numbers analogously
- First class environments
- Five weekends
- Fixed length records
- Flipping bits game
- Flow-control structures
- Forest fire
- Fork
- Formal power series
- Formatted numeric output
- Forward difference
- Four is magic
- Four is the number of letters in the ...
- Fractran
- Function frequency
- Function prototype
- Fusc sequence
G
H
- HTTPS
- HTTPS/Authenticated
- HTTPS/Client-authenticated
- Handle a signal
- Hash join
- Haversine formula
- Hello world/Line printer
- Hello world/Newbie
- Hello world/Newline omission
- Hello world/Standard error
- Here document
- Heronian triangles
- Hickerson series of almost integers
- Hilbert curve
- History variables
- Hofstadter-Conway $10,000 sequence
- Hofstadter Q sequence
- Holidays related to Easter
- Horizontal sundial calculations
- Host introspection
- Hostname
- Hough transform
I
- IBAN
- I before E except after C
- Identity matrix
- Idiomatically determine all the characters that can be used for symbols
- Idiomatically determine all the lowercase and uppercase letters
- Image convolution
- Image noise
- Imaginary base numbers
- Index finite lists of positive integers
- Infinity
- Inheritance/Multiple
- Inheritance/Single
- Input loop
- Integer comparison
- Integer overflow
- Introspection
- Inverted index
- Iterated digits squaring
J
K
- K-d tree
- K-means++ clustering
- Kernighans large earthquake problem
- Keyboard input/Flush the keyboard buffer
- Keyboard input/Keypress check
- Keyboard input/Obtain a Y or N response
- Keyboard macros
- Knuth's algorithm S
- Knuth's power tree
- Knuth shuffle
- Kolakoski sequence
- Kronecker product
- Kronecker product based fractals
L
- LU decomposition
- LZW compression
- Last Friday of each month
- Law of cosines - triples
- Left factorials
- Leonardo numbers
- Linear congruential generator
- Literals/Floating point
- Literals/Integer
- Long primes
- Longest string challenge
- Loops/Break
- Loops/Continue
- Loops/Increment loop index within loop body
- Loops/Nested
- Loops/Wrong ranges
- Lucas-Lehmer test
- Lucky and even lucky numbers
- Ludic numbers
- Luhn test of credit card numbers
- Lychrel numbers
M
- MAC Vendor Lookup
- MD4
- MD5
- MD5/Implementation
- Machine code
- Mad Libs
- Magic squares of doubly even order
- Magic squares of odd order
- Magic squares of singly even order
- Main step of GOST 28147-89
- Make directory path
- Man or boy test
- Map range
- Matrix-exponentiation operator
- Matrix chain multiplication
- Mayan numerals
- McNuggets Problem
- Median filter
- Memory allocation
- Memory layout of a data structure
- Metered concurrency
- Metronome
- Mian-Chowla sequence
- Mind boggling card trick
- Modular exponentiation
- Modular inverse
- Monte Carlo methods
- Monty Hall problem
- Morse code
- Mouse position
- Move-to-front algorithm
- Multi-dimensional array
- Multifactorial
- Multiple distinct objects
- Multiple regression
- Multiplication tables
- Multiplicative order
- Munchausen numbers
N
- Naming conventions
- Narcissist
- Narcissistic decimal number
- Natural sorting
- Nautical bell
- Negative base numbers
- Nested function
- Nested templated data
- Nim Game
- Non-decimal radices/Convert
- Non-decimal radices/Input
- Non-decimal radices/Output
- Nonoblock
- Nth root
- Null object
- Number names
- Number reversal game
- Numeric error propagation
- Numerical and alphabetical suffixes
- Numerical integration
- Numerical integration/Gauss-Legendre Quadrature
O
P
- Paraffins
- Parallel Brute Force
- Parametric polymorphism
- Parametrized SQL statement
- Parse an IP Address
- Parsing/RPN to infix conversion
- Parsing/Shunting-yard algorithm
- Partition an integer X into N primes
- Pascal matrix generation
- Password generator
- Pathological floating point problems
- Peaceful chess queen armies
- Peano curve
- Pell's equation
- Pentagram
- Percentage difference between images
- Percolation/Bond percolation
- Percolation/Mean cluster density
- Percolation/Mean run density
- Percolation/Site percolation
- Perfect shuffle
- Perfect totient numbers
- Permutation test
- Permutations/Derangements
- Permutations/Rank of a permutation
- Permutations by swapping
- Pernicious numbers
- Phrase reversals
- Pi
- Pig the dice game
- Pig the dice game/Player
- Pinstripe/Display
- Pinstripe/Printer
- Plasma effect
- Play recorded sounds
- Plot coordinate pairs
- Pointers and references
- Polymorphic copy
- Polymorphism
- Polynomial long division
- Polynomial regression
- Polyspiral
- Population count
- Pragmatic directives
- Price fraction
- Primes - allocate descendants to their ancestors
- Primorial numbers
- Probabilistic choice
- Problem of Apollonius
- Pythagoras tree
- Pythagorean quadruples
- Pythagorean triples
R
- RCRPG
- RIPEMD-160
- RPG Attributes Generator
- RSA code
- Ramer-Douglas-Peucker line simplification
- Random number generator (device)
- Random number generator (included)
- Random numbers
- Range consolidation
- Ranking methods
- Rate counter
- Ray-casting algorithm
- Read a configuration file
- Read a file line by line
- Read a specific line from a file
- Read entire file
- Real constants and functions
- Recaman's sequence
- Record sound
- Reduced row echelon form
- Reflection/Get source
- Reflection/List methods
- Reflection/List properties
- Regular expressions
- Remove lines from a file
- Rename a file
- Rendezvous
- Resistor mesh
- Respond to an unknown method call
- Retrieve and search chat history
- Return multiple values
- Reverse words in a string
- Rock-paper-scissors
- Roots of a function
- Roots of a quadratic function
- Roots of unity
- Rosetta Code/Count examples
- Rosetta Code/Find bare lang tags
- Rosetta Code/Find unimplemented tasks
- Rosetta Code/Fix code tags
- Rosetta Code/Rank languages by popularity
- Runge-Kutta method
- Runtime evaluation
- Runtime evaluation/In an environment
S
- S-Expressions
- SEDOLs
- SHA-1
- SHA-256
- SOAP
- SQL-based authentication
- Safe addition
- Safe primes and unsafe primes
- Sailors, coconuts and a monkey problem
- Same Fringe
- Scope/Function names and labels
- Scope modifiers
- Search a list of records
- Secure temporary file
- Self-referential sequence
- Semiprime
- Semordnilap
- Send an unknown method call
- Send email
- Sequence of non-squares
- Sequence of primes by trial division
- Sequence of primorial primes
- Set consolidation
- Set of real numbers
- Set puzzle
- Seven-sided dice from five-sided dice
- Shoelace formula for polygonal area
- Shortest common supersequence
- Show Ascii table
- Show the epoch
- Sierpinski carpet
- Sierpinski pentagon
- Simple database
- Simulate input/Keyboard
- Simulate input/Mouse
- Singleton
- Singly-linked list/Element definition
- Singly-linked list/Element insertion
- Singly-linked list/Traversal
- Smith numbers
- Sokoban
- Solve a Holy Knight's tour
- Solve a Hopido puzzle
- Solve a Numbrix puzzle
- Sort a list of object identifiers
- Sort an array of composite structures
- Sort disjoint sublist
- Sort stability
- Sort three variables
- Sorting algorithms/Bead sort
- Sorting algorithms/Bogosort
- Sorting algorithms/Comb sort
- Sorting algorithms/Counting sort
- Sorting algorithms/Gnome sort
- Sorting algorithms/Heapsort
- Sorting algorithms/Pancake sort
- Sorting algorithms/Radix sort
- Sorting algorithms/Shell sort
- Sorting algorithms/Stooge sort
- Sorting algorithms/Strand sort
- Sparkline in unicode
- Special characters
- Special variables
- Speech synthesis
- Spelling of ordinal numbers
- Spinning rod animation/Text
- Split a character string based on change of character
- Square-free integers
- Square but not cube
- Stack traces
- Stair-climbing puzzle
- Start from a main routine
- Statistics/Basic
- Statistics/Normal distribution
- Stem-and-leaf plot
- Stern-Brocot sequence
- Straddling checkerboard
- Stream Merge
- String append
- String case
- String comparison
- String concatenation
- String length
- String matching
- Strip block comments
- Strip control codes and extended characters from a string
- Strong and weak primes
- Subleq
- Subtractive generator
- Successive prime differences
- Suffixation of decimal numbers
- Sum and Product Puzzle
- Sum digits of an integer
- Sum to 100
- Superellipse
- Superpermutation minimisation
- Sutherland-Hodgman polygon clipping
- Synchronous concurrency
- System time
T
- Table creation/Postal addresses
- Take notes on the command line
- Taxicab numbers
- Temperature conversion
- Terminal control/Clear the screen
- Terminal control/Coloured text
- Terminal control/Cursor movement
- Terminal control/Cursor positioning
- Terminal control/Dimensions
- Terminal control/Display an extended character
- Terminal control/Hiding the cursor
- Terminal control/Inverse video
- Terminal control/Positional read
- Terminal control/Preserve screen
- Terminal control/Ringing the terminal bell
- Terminal control/Unicode output
- Ternary logic
- Test a function
- Test integerness
- Text processing/1
- Text processing/2
- Text processing/Max licenses in use
- Textonyms
- The ISAAC Cipher
- The Name Game
- Thiele's interpolation formula
- Thue-Morse
- Time a function
- Tokenize a string with escaping
- Topic variable
- Topological sort
- Topswops
- Total circles area
- Totient function
- Trabb Pardo–Knuth algorithm
- Trigonometric functions
- Truncatable primes
- Truncate a file
U
V
- Validate International Securities Identification Number
- Vampire number
- Variable-length quantity
- Variable size/Get
- Variable size/Set
- Verify distribution uniformity/Chi-squared test
- Verify distribution uniformity/Naive
- Video display modes
- Vigenère cipher
- Vigenère cipher/Cryptanalysis
- Vogel's approximation method
W
- Walk a directory/Non-recursively
- Walk a directory/Recursively
- Water collected between towers
- Web scraping
- Window creation/X11
- Window management
- Wireworld
- Word search
- Word wrap
- World Cup group stage
- Write entire file
- Write float arrays to a text file
- Write language name in 3D ASCII
- Write to Windows event log
Draft tasks without implementation[edit]
These tasks as drafts, meaning they largely need more work to turn them into full tasks. Perhaps you can help by trying to implement them in Prolog (after all, one of the key requirements for a task being non-draft is multiple implementations, preferably in widely different languages) but be aware that this may be difficult because of lack of definition of the task itself.
2
A
- A* search algorithm
- ASCII art diagram converter
- Abundant odd numbers
- Addition-chain exponentiation
- Addition chains
- Arithmetic coding/As a generalized change of radix
- Aspect Oriented Programming
- Assertions in design by contract
- Attractive numbers
- AudioAlarm
- Audio Overlap Loop
- Audio frequency generator
B
C
- Cantor set
- Card shuffles
- Chaocipher
- Chebyshev coefficients
- Check input device is a terminal
- Check output device is a terminal
- Checksumcolor
- Chemical Calculator
- Cheryl's Birthday
- Chess player
- Chess player/Move generation
- Chess player/Program options and user interface
- Chess player/Search and evaluation
- Cipolla's algorithm
- Code segment unload
- Color wheel
- Combinations with repetitions/Square Digit Chain
- Continued fraction/Arithmetic/G(matrix NG, Contined Fraction N)
- Continued fraction/Arithmetic/G(matrix NG, Contined Fraction N1, Contined Fraction N2)
- Convex hull
- Create an object/Native demonstration
- Curve that touches three points
- Cycle detection
D
E
F
- Faulhaber's formula
- Faulhaber's triangle
- Feigenbaum constant calculation
- Fibonacci heap
- File extension is in extensions list
- File size distribution
- Find URI in text
- Find duplicate files
- Find first and last set bit of a long integer
- Find the intersection of a line with a plane
- Finite state machine
- First perfect square in base N with N unique digits
- Fivenum
- Free polyominoes enumeration
- French Republican calendar
- Functional coverage tree
G
H
I
L
M
- Magic 8-Ball
- Make a backup file
- Markov chain text generator
- Mastermind
- Matrix Digital Rain
- Mayan calendar
- Mersenne primes
- Modulinos
- Monads/List monad
- Monads/Maybe monad
- Monads/Writer monad
- Montgomery reduction
- Morpion solitaire
- Most frequent k chars distance
- Multidimensional Newton-Raphson method
- Multiline shebang
- Musical scale
N
O
P
R
- Railway circuit
- Ramanujan's constant
- Ramsey's theorem
- Read a file character by character/UTF8
- Readline interface
- Recursive descent parser generator
- Reflection/List methods
- Remote agent/Agent interface
- Remote agent/Agent logic
- Remote agent/Simulation
- Resistance Calculator
- Resistance Network Calculator
- Reverse the gender of a string
- Robots
- Rosetta Code/List authors of task descriptions
- Rosetta Code/Rank languages by number of users
- Rosetta Code/Run examples
- Rosetta Code/Tasks sorted by average lines of code
- Rosetta Code/Tasks without examples
- Run as a daemon or service
S
- Safe mode
- Sattolo cycle
- Selective File Copy
- Self-hosting compiler
- Separate the house number from the street name
- Sequence: nth number with exactly n divisors
- Sequence: smallest number greater than previous term with exactly n divisors
- Sequence: smallest number with exactly n divisors
- Sexy primes
- Simulated annealing
- Sine wave
- Singly-linked list/Element removal
- Snake
- Snake And Ladder
- Solve a Rubik's Cube
- Solving coin problems
- Sort numbers lexicographically
- Sorting Algorithms/Circle Sort
- Sorting algorithms/Cycle sort
- Sorting algorithms/Patience sort
- Sorting algorithms/Tree sort on a linked list
- Spoof game
- Starting a web browser
- Subset sum problem
- Substitution Cipher
- Suffix tree
- Sunflower fractal
T
- Table creation
- Tamagotchi emulator
- Tarjan
- Terminal control/Restricted width positional input/No wrapping
- Terminal control/Restricted width positional input/With wrapping
- Tetris
- Text between
- Text to HTML
- Time-based One-time Password Algorithm
- Tonelli-Shanks algorithm
- Topological sort/Extracted top item
- Transportation problem
- Two Sum
- Type detection
U
W
Requiring Attention[edit]
Examples[edit]
These tasks have implementations in Prolog, but somebody, somewhere, decided that the example implementation was faulty or in some other way requiring attention. If you're familiar with the task and language, please consider reviewing/correcting the example and removing the notice.
Other pages[edit]
These are other pages related to Prolog which require attention; with your knowledge and assistance, we can improve the quality of the site's content.
Not Considered[edit]
These tasks are not generally counted toward "unimplemented", as somebody, somewhere, decided that Prolog was inappropriate for these tasks, or implementations of them would be unenlightening. Feel free to try your hand at them anyway.
No pages found.
End of List[edit]
Again, feel free to try your hand at any of the tasks listed on this page.
