# Reports:Tasks not implemented in ALGOL 68

**Awareness**

If

**ALGOL 68**is a language you like, or are interested in, please inform your fellow members of the ALGOL 68 community; this page can't be emptied without your and their participation.

## Contents

## Not implemented[edit]

These are currently not implemented in ALGOL 68. Please implement some if you can. If any tasks are not possible or too complex in ALGOL 68, they should not be on this list. To mark a task as such, add **{{omit from|ALGOL 68}}**, preserving the capitalization of the language, to that task. It will appear below under the "Not Considered" section.

### A

- ASCII art diagram converter
- AVL tree
- Abbreviations, automatic
- Abelian sandpile model
- Abelian sandpile model/Identity
- Active Directory/Connect
- Active Directory/Search for a user
- Active object
- Almkvist-Giullera formula for pi
- Angle difference between two bearings
- Angles (geometric), normalization and conversion
- Animate a pendulum
- Animation
- Anti-primes
- Append a record to the end of a text file
- Apply a digital filter (direct form II transposed)
- Approximate equality
- Archimedean spiral
- Arena storage pool
- Arithmetic-geometric mean/Calculate Pi
- Atomic updates
- Attractive numbers
- Average loop length
- Averages/Mean time of day
- Averages/Mode

### B

- Base64 decode data
- Bell numbers
- Best shuffle
- Bin given limits
- Bioinformatics/Sequence mutation
- Biorhythms
- Bitcoin/address validation
- Bitcoin/public point to address
- Bitmap/Bézier curves/Quadratic
- Bitmap/Flood fill
- Bitmap/Histogram
- Bitmap/PPM conversion through a pipe
- Bitmap/Read a PPM file
- Bitmap/Read an image through a pipe
- Bitmap/Write a PPM file
- Brace expansion
- Brazilian numbers
- Break OO privacy
- Brownian tree
- Bulls and cows/Player
- Burrows–Wheeler transform

### C

- Calkin-Wilf sequence
- Call a function in a shared library
- Call an object method
- Canny edge detector
- Canonicalize CIDR
- Cartesian product of two or more lists
- Casting out nines
- Catmull–Clark subdivision surface
- Chaocipher
- Chaos game
- Chat server
- Check Machin-like formulas
- Check input device is a terminal
- Check output device is a terminal
- Checkpoint synchronization
- Chernick's Carmichael numbers
- Cheryl's birthday
- Chinese remainder theorem
- Chinese zodiac
- Chowla numbers
- Church numerals
- Circular primes
- Cistercian numerals
- Closest-pair problem
- Color of a screen pixel
- Color quantization
- Color wheel
- Colour bars/Display
- Colour pinstripe/Display
- Colour pinstripe/Printer
- Combinations with repetitions
- Compare sorting algorithms' performance
- Compile-time calculation
- Compiler/AST interpreter
- Compiler/lexical analyzer
- Compiler/syntax analyzer
- Compiler/virtual machine interpreter
- Conjugate transpose
- Continued fraction/Arithmetic/Construct from rational number
- Convert decimal number to rational
- Convex hull
- Create a file on magnetic tape
- Create an object at a given address
- Cut a rectangle
- Cyclotomic polynomial

### D

- DNS query
- Date manipulation
- De Bruijn sequences
- Deal cards for FreeCell
- Death Star
- Deconvolution/1D
- Deconvolution/2D+
- Deepcopy
- Deming's Funnel
- Determinant and permanent
- Determine if only one instance is running
- Determine if two triangles overlap
- Dice game probabilities
- Dining philosophers
- Discordian date
- Display a linear combination
- Display an outline as a nested table
- Distributed programming
- Diversity prediction theorem
- Documentation
- Draw a clock
- Draw a cuboid
- Draw a pixel
- Draw a rotating cube
- Draw a sphere
- Dutch national flag problem

### E

- EKG sequence convergence
- Eban numbers
- Echo server
- Eertree
- Elementary cellular automaton
- Elementary cellular automaton/Infinite length
- Elementary cellular automaton/Random Number Generator
- Elliptic Curve Digital Signature Algorithm
- Elliptic curve arithmetic
- Events
- Executable library
- Execute a Markov algorithm
- Extensible prime generator
- Extreme floating point values

### F

- FASTA format
- FTP
- Faces from a mesh
- Factorial base numbers indexing permutations of a collection
- Fairshare between two and more
- Farey sequence
- Faulhaber's formula
- Faulhaber's triangle
- Fermat numbers
- Fibonacci word/fractal
- File size distribution
- Find duplicate files
- Find largest left truncatable prime in a given base
- Find palindromic numbers in both binary and ternary bases
- Find the intersection of a line with a plane
- Find the last Sunday of each month
- Find the missing permutation
- First class environments
- First perfect square in base n with n unique digits
- Fivenum
- Fixed length records
- Flipping bits game
- Floyd-Warshall algorithm
- Formal power series
- Four bit adder
- Four is magic
- Four is the number of letters in the ...
- Fractal tree
- Fraction reduction
- French Republican calendar
- Function frequency
- Functional coverage tree

### G

- GUI/Maximum window dimensions
- GUI component interaction
- GUI enabling/disabling of controls
- Galton box animation
- Gauss-Jordan matrix inversion
- Generate Chess960 starting position
- Generate random chess position
- Get system command output
- Globally replace text in several files
- Go Fish
- Graph colouring
- Grayscale image
- Greyscale bars/Display

### H

### I

### K

- K-d tree
- K-means++ clustering
- Keyboard input/Flush the keyboard buffer
- Keyboard input/Keypress check
- Keyboard input/Obtain a Y or N response
- Keyboard macros
- Knapsack problem/0-1
- Knapsack problem/Bounded
- Knapsack problem/Continuous
- Knuth's algorithm S
- Knuth's power tree
- Koch curve
- Kolakoski sequence
- Kosaraju
- Kronecker product based fractals

### L

- LU decomposition
- LZW compression
- Lah numbers
- Largest number divisible by its digits
- Last Friday of each month
- Last letter-first letter
- Latin Squares in reduced form
- Latin Squares in reduced form/Randomizing using Jacobson and Matthews’ Technique
- Levenshtein distance/Alignment
- List rooted trees
- Long literals, with continuations
- Long primes
- Long year
- Longest common substring
- Longest increasing subsequence
- Loops/Wrong ranges
- Lucky and even lucky numbers

### M

- MAC Vendor Lookup
- MD4
- MD5/Implementation
- Machine code
- Magic squares of doubly even order
- Magic squares of singly even order
- Main step of GOST 28147-89
- Make directory path
- Mastermind
- Matrix chain multiplication
- Matrix digital rain
- Mayan numerals
- Maze generation
- Maze solving
- Median filter
- Merge and aggregate datasets
- Mertens function
- Metallic ratios
- Metronome
- Mind boggling card trick
- Minesweeper game
- Minimal steps down to 1
- Minkowski question-mark function
- Modified random distribution
- Monads/List monad
- Morse code
- Mouse position
- Multiple regression
- Munching squares
- Musical scale
- Mutex

### N

### O

### P

- P-Adic numbers, basic
- P-Adic square roots
- P-value correction
- Palindromic gapful numbers
- Pancake numbers
- Paraffins
- Parallel brute force
- Parallel calculations
- Parametric polymorphism
- Parametrized SQL statement
- Parse an IP Address
- Partition an integer x into n primes
- Partition function P
- Password generator
- Pattern matching
- Peaceful chess queen armies
- Peano curve
- Penney's game
- Pentagram
- Percentage difference between images
- Percolation/Bond percolation
- Percolation/Mean cluster density
- Percolation/Mean run density
- Percolation/Site percolation
- Perfect totient numbers
- Perlin noise
- Permutation test
- Permutations/Derangements
- Permutations/Rank of a permutation
- Permutations by swapping
- Pig the dice game
- Pig the dice game/Player
- Pinstripe/Display
- Pinstripe/Printer
- Pisano period
- Plasma effect
- Play recorded sounds
- Playfair cipher
- Poker hand analyser
- Polynomial long division
- Polyspiral
- Primality by Wilson's theorem
- Primes - allocate descendants to their ancestors
- Primorial numbers
- Priority queue
- Problem of Apollonius
- Pseudo-random numbers/Combined recursive generator MRG32k3a
- Pythagoras tree
- Pythagorean triples

### R

- RCRPG
- RIPEMD-160
- RPG attributes generator
- Ramanujan's constant
- Ramer-Douglas-Peucker line simplification
- Random Latin squares
- Random number generator (device)
- Range consolidation
- Ranking methods
- Rare numbers
- Rate counter
- Ray-casting algorithm
- Read a configuration file
- Read a file character by character/UTF8
- Recaman's sequence
- Record sound
- Reflection/Get source
- Reflection/List methods
- Reflection/List properties
- Rendezvous
- Resistor mesh
- Respond to an unknown method call
- Retrieve and search chat history
- 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 number of users

### S

- SHA-1
- SHA-256
- SHA-256 Merkle tree
- SOAP
- SQL-based authentication
- Safe addition
- Sailors, coconuts and a monkey problem
- Same fringe
- Secure temporary file
- Self numbers
- Send an unknown method call
- Send email
- Sequence: nth number with exactly n divisors
- Sequence of primorial primes
- Set
- Set consolidation
- Set of real numbers
- Set puzzle
- Sexy primes
- Shortest common supersequence
- Show the epoch
- Sierpinski pentagon
- Sierpinski triangle/Graphical
- Simple database
- Simple windowed application
- Simulate input/Keyboard
- Simulate input/Mouse
- Singleton
- Sleeping Beauty problem
- Sockets
- Sokoban
- Solve a Hidato puzzle
- Solve a Hopido puzzle
- Solve a Numbrix puzzle
- Solve the no connection puzzle
- Sort a list of object identifiers
- Sort an outline at every level
- Sort disjoint sublist
- Sort numbers lexicographically
- Sort stability
- Sorting Algorithms/Circle Sort
- Sorting algorithms/Bead sort
- Sorting algorithms/Cocktail sort with shifting bounds
- Sorting algorithms/Comb sort
- Sorting algorithms/Patience sort
- Sorting algorithms/Permutation sort
- Sorting algorithms/Sleep sort
- Sorting algorithms/Strand sort
- Sparkline in unicode
- Speech synthesis
- Spelling of ordinal numbers
- Spinning rod animation/Text
- Square Form Factorization
- Stable marriage problem
- Stack traces
- State name puzzle
- Statistics/Basic
- Statistics/Normal distribution
- Stem-and-leaf plot
- Strassen's algorithm
- Strip block comments
- Substitution cipher
- Subtractive generator
- Suffixation of decimal numbers
- Sum and product puzzle
- Summarize and say sequence
- Sunflower fractal
- Super-d numbers
- Superellipse
- Superpermutation minimisation
- Sutherland-Hodgman polygon clipping

### T

- Take notes on the command line
- Tarjan
- Tau function
- Taxicab numbers
- Teacup rim text
- 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
- Test a function
- Text processing/2
- The ISAAC Cipher
- Tic-tac-toe
- Time a function
- Tonelli-Shanks algorithm
- Top rank per group
- Topic variable
- Topological sort
- Topswops
- Total circles area
- Tree datastructures
- Tree from nesting levels
- Truncate a file
- Twelve statements

### U

### V

- Validate International Securities Identification Number
- Vampire number
- Van der Corput sequence
- Variable-length quantity
- Variable size/Set
- Verify distribution uniformity/Chi-squared test
- Verify distribution uniformity/Naive
- Video display modes
- Vigenère cipher/Cryptanalysis
- Vogel's approximation method
- Voronoi diagram

### W

### Draft tasks without implementation[edit]

These tasks are drafts, meaning they largely need more work to turn them into full tasks. Perhaps you can help by trying to implement them in ALGOL 68 (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.

### A

### B

### C

- CLI-based maze-game
- Card shuffles
- Changeable words
- Chebyshev coefficients
- Checksumcolor
- Chemical calculator
- Chess player
- Cipolla's algorithm
- Code segment unload
- Combinations with repetitions/Square digit chain
- Common list elements
- Common sorted list
- Compiler/Verifying syntax
- Continued fraction/Arithmetic/G(matrix ng, continued fraction n)
- Continued fraction/Arithmetic/G(matrix ng, continued fraction n1, continued fraction n2)
- Count the coins/0-1
- Create an object/Native demonstration
- Curve that touches three points
- Cycle detection

### D

### F

### I

### L

### M

- Make a backup file
- Markov chain text generator
- Mayan calendar
- Mersenne primes
- Mine a bitcoin
- Minimum number of cells after, before, above and below NxN squares
- Modulinos
- Montgomery reduction
- Morpion solitaire
- Most frequent k chars distance
- Multi-base primes
- Multidimensional Newton-Raphson method
- Multiline shebang

### N

### P

- Parse EBNF
- Parse command-line arguments
- Particle swarm optimization
- Penrose tiling
- Pentomino tiling
- Perceptron
- Permutations with some identical elements
- Polynomial synthetic division
- Powerful numbers
- Practical numbers
- Price list behind API
- Print debugging statement
- Print itself
- Process SMIL directives in XML data
- Pseudorandom number generator image

### R

- Railway circuit
- Ramsey's theorem
- Range modifications
- Raster bars
- Readline interface
- Recursive descent parser generator
- 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/Run examples
- Rosetta Code/Tasks without examples
- Run as a daemon or service

### S

- Safe mode
- Separate the house number from the street name
- Sierpinski arrowhead curve
- Sierpinski curve
- Sierpinski square curve
- Simple turtle graphics
- Simulated annealing
- Sine wave
- Smallest enclosing circle problem
- Snake
- Solve a Rubik's Cube
- Solve triangle solitare puzzle
- Solving coin problems
- Sorting algorithms/Cycle sort
- Sorting algorithms/Tree sort on a linked list
- Special factorials
- Spoof game
- Square root by hand
- Starting a web browser
- Strange numbers
- Strange plus numbers
- Subset sum problem
- Suffix tree
- Sum of divisors

### T

- Table creation
- Tamagotchi emulator
- Terminal control/Restricted width positional input/No wrapping
- Terminal control/Restricted width positional input/With wrapping
- Tetris
- Text completion
- Text to HTML
- Three word location
- Time-based one-time password algorithm
- Topological sort/Extracted top item
- Transportation problem
- Two bullet roulette
- Type detection

### U

### W

## Requiring Attention[edit]

### Examples[edit]

These tasks have implementations in ALGOL 68, 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 ALGOL 68 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 ALGOL 68 was inappropriate for these tasks, or implementations of them would be unenlightening. Feel free to try your hand at them anyway.

## End of List[edit]

Again, feel free to try your hand at any of the tasks listed on this page.