# Reports:Tasks not implemented in Lua

**Awareness**

If

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

## Contents

## Not implemented[edit]

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

### A

- AKS test for primes
- ASCII art diagram converter
- Abbreviations, simple
- Abelian sandpile model
- Active Directory/Connect
- Active Directory/Search for a user
- Active object
- Aliquot sequence classifications
- Anagrams/Deranged anagrams
- Angles (geometric), normalization and conversion
- Animation
- Arbitrary-precision integers (included)
- Archimedean spiral
- Arena storage pool
- Arithmetic-geometric mean/Calculate Pi
- Atomic updates
- Average loop length

### B

- Best shuffle
- Bioinformatics/Sequence mutation
- Bioinformatics/base count
- Bitcoin/address validation
- Bitcoin/public point to address
- Bitmap/Bézier curves/Cubic
- Bitmap/Bézier curves/Quadratic
- Bitmap/Flood fill
- Bitmap/Midpoint circle algorithm
- Bitmap/PPM conversion through a pipe
- Bitmap/Read an image through a pipe
- Bitwise IO
- Brace expansion
- Break OO privacy
- Bulls and cows/Player
- Burrows–Wheeler transform

### C

- Call a function in a shared library
- Canny edge detector
- Carmichael 3 strong pseudoprimes
- Catmull–Clark subdivision surface
- Chaocipher
- Chat server
- Check Machin-like formulas
- Check input device is a terminal
- Checkpoint synchronization
- Chernick's Carmichael numbers
- Cheryl's Birthday
- Cholesky decomposition
- Circular primes
- Closest-pair problem
- Color of a screen pixel
- Color quantization
- Color wheel
- Colour bars/Display
- Colour pinstripe/Display
- Colour pinstripe/Printer
- Combinations and permutations
- Commatizing numbers
- Compare sorting algorithms' performance
- Compiler/AST interpreter
- Compiler/code generator
- Compiler/lexical analyzer
- Compiler/syntax analyzer
- Compiler/virtual machine interpreter
- Conjugate transpose
- Constrained random points on a circle
- Continued fraction/Arithmetic/Construct from rational number
- Convert decimal number to rational
- Create an object at a given address
- Currency
- Cut a rectangle
- Cyclotomic Polynomial

### D

- De Bruijn sequences
- Death Star
- Deconvolution/2D+
- Define a primitive data type
- Delegates
- Deming's Funnel
- Determine if a string has all unique characters
- Determine if a string is collapsible
- Determine if a string is squeezable
- Determine if only one instance is running
- Digital root/Multiplicative digital root
- Dining philosophers
- 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 cuboid
- Draw a rotating cube
- Dutch national flag problem

### E

- EKG sequence convergence
- Eertree
- Egyptian fractions
- Element-wise operations
- Elementary cellular automaton
- Elementary cellular automaton/Infinite length
- Elementary cellular automaton/Random Number Generator
- Elliptic curve arithmetic
- Enforced immutability
- Equilibrium index
- Euler's identity
- Events
- Extend your language
- Extensible prime generator

### F

- FTP
- Faces from a mesh
- Factorial base numbers indexing permutations of a collection
- Factorions
- Factors of a Mersenne number
- Fairshare between two and more
- Fermat numbers
- File size distribution
- Find common directory path
- Find duplicate files
- Find largest left truncatable prime in a given base
- Find palindromic numbers in both binary and ternary bases
- First perfect square in base N with N unique digits
- First power of 2 that has leading decimal digits of 12
- Fixed length records
- Four is magic
- Four is the number of letters in the ...
- Fractran
- Function frequency
- Functional coverage tree

### G

### H

### I

- ISBN13 check digit
- Idiomatically determine all the characters that can be used for symbols
- Image convolution
- Image noise
- Imaginary base numbers
- Increasing gaps between consecutive Niven numbers
- Index finite lists of positive integers
- Inheritance/Single
- Integer overflow
- Intersecting Number Wheels
- Inverted index
- Inverted syntax

### K

### L

- LU decomposition
- Lah numbers
- Largest number divisible by its digits
- Last letter-first letter
- Latin Squares in reduced form
- Law of cosines - triples
- Levenshtein distance/Alignment
- List rooted trees
- Long multiplication
- Long primes
- Long year?
- Longest Common Substring
- Loops/Wrong ranges
- Loops/with multiple ranges
- Lucas-Lehmer test
- Lucky and even lucky numbers
- Lychrel numbers

### M

- Machine code
- Mad Libs
- Magic 8-Ball
- Main step of GOST 28147-89
- Matrix Digital Rain
- Mayan numerals
- Maze solving
- Median filter
- Memory allocation
- Memory layout of a data structure
- Mertens function
- Metallic ratios
- Metered concurrency
- Metronome
- Mian-Chowla sequence
- Miller–Rabin primality test
- Mind boggling card trick
- Minesweeper game
- Minimal steps down to 1
- Modular exponentiation
- Modular inverse
- Monads/List monad
- Monads/Writer monad
- Mouse position
- Multiple regression
- Multiplicative order
- Mutex

### N

### O

### P

- P-value correction
- Palindrome dates
- Palindromic gapful numbers
- Paraffins
- Parallel Brute Force
- Parallel calculations
- Parametric polymorphism
- Parametrized SQL statement
- Parse an IP Address
- Parsing/Shunting-yard algorithm
- Partition an integer X into N primes
- Pascal's triangle/Puzzle
- Pathological floating point problems
- Pattern matching
- 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 totient numbers
- Perlin noise
- Permutation test
- Permutations/Rank of a permutation
- Pierpont primes
- Pig the dice game/Player
- Pinstripe/Printer
- Play recorded sounds
- Playfair cipher
- Plot coordinate pairs
- Polymorphic copy
- Polynomial long division
- Pragmatic directives
- Primality by Wilson's theorem
- Primes - allocate descendants to their ancestors
- Primorial numbers
- Problem of Apollonius
- Pythagoras tree
- Pythagorean triples

### R

- RCRPG
- RPG Attributes Generator
- RSA code
- Ramanujan's constant
- Ramer-Douglas-Peucker line simplification
- Random number generator (device)
- Range consolidation
- Ranking methods
- Rare numbers
- Rate counter
- Ray-casting algorithm
- Record sound
- Reflection/Get source
- Rendezvous
- Rep-string
- Resistor mesh
- Retrieve and search chat history
- Rosetta Code/Count examples
- Rosetta Code/Find bare lang tags
- Rosetta Code/Rank languages by popularity
- Runge-Kutta method

### S

- S-Expressions
- SEDOLs
- SOAP
- SQL-based authentication
- Safe addition
- Safe primes and unsafe primes
- Same Fringe
- Scope/Function names and labels
- Scope modifiers
- 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
- Sequence of primorial primes
- Set consolidation
- Set puzzle
- Sexy primes
- Shortest common supersequence
- 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
- Smarandache prime-digital sequence
- Sokoban
- Solve a Hidato puzzle
- Solve a Hopido puzzle
- Solve a Numbrix puzzle
- Solve the no connection puzzle
- Sorting algorithms/Heapsort
- Sorting algorithms/Patience sort
- Sorting algorithms/Radix sort
- Sorting algorithms/Strand sort
- Sparkline in unicode
- Speech synthesis
- Spelling of ordinal numbers
- Start from a main routine
- State name puzzle
- Stirling numbers of the first kind
- Stirling numbers of the second kind
- Stream Merge
- Subtractive generator
- Successive prime differences
- Suffixation of decimal numbers
- Sum and Product Puzzle
- Sunflower fractal
- Super-d numbers
- Superellipse
- Superpermutation minimisation

### T

- Tarjan
- Taxicab numbers
- Teacup rim text
- Terminal control/Coloured text
- Terminal control/Cursor movement
- Terminal control/Cursor positioning
- Terminal control/Dimensions
- Terminal control/Hiding the cursor
- Terminal control/Inverse video
- Terminal control/Positional read
- Terminal control/Preserve screen
- Terminal control/Unicode output
- Ternary logic
- The ISAAC Cipher
- Thiele's interpolation formula
- Tonelli-Shanks algorithm
- Topic variable
- Topological sort
- Total circles area
- Truth table
- Twelve statements

### U

### V

### 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 Lua (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

- Chebyshev coefficients
- Checksumcolor
- Chemical Calculator
- Chess player
- Cipolla's algorithm
- Code segment unload
- Combinations with repetitions/Square Digit Chain
- Compiler/Verifying Syntax
- Continued fraction/Arithmetic/G(matrix NG, Contined Fraction N)
- Continued fraction/Arithmetic/G(matrix NG, Contined Fraction N1, Contined Fraction N2)
- Create an object/Native demonstration
- Curve that touches three points

### D

### E

### F

### G

### H

### L

### M

### N

### P

- Parse EBNF
- Parse command-line arguments
- Particle Swarm Optimization
- Penrose tiling
- Pentomino tiling
- Permutations with repetitions
- Permutations with some identical elements
- Pisano period
- Polynomial synthetic division
- Powerful numbers
- Print debugging statement
- Process SMIL directives in XML data
- Proof

### R

- Railway circuit
- Ramsey's theorem
- Random Latin Squares
- 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/Rank languages by number of users
- Rosetta Code/Run examples
- Rosetta Code/Tasks without examples
- Run as a daemon or service

### S

- Safe mode
- Selective File Copy
- Self-hosting compiler
- Separate the house number from the street name
- Sierpinski arrowhead curve
- Sierpinski curve
- Sierpinski square curve
- Simulated annealing
- Sine wave
- Singly-linked list/Element removal
- Snake
- Solve a Rubik's Cube
- Solve triangle solitare puzzle
- Solving coin problems
- Sorting algorithms/Cocktail sort with shifting bounds
- Sorting algorithms/Cycle sort
- Sorting algorithms/Tree sort on a linked list
- Spoof game
- Starting a web browser
- Subset sum problem
- Suffix tree
- Sum data type

### T

- Tamagotchi emulator
- 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
- Topological sort/Extracted top item
- Transportation problem
- Tree datastructures
- Type detection

### U

## Requiring Attention[edit]

### Examples[edit]

These tasks have implementations in Lua, 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 Lua which require attention; with your knowledge and assistance, we can improve the quality of the site's content.

### No pages found.

## Not Considered[edit]

These tasks are not generally counted toward "unimplemented", as somebody, somewhere, decided that Lua 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.