Pi calculator: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
m shed the red
Confocal (talk | contribs)
link to footnote; LinkGoLNews (add 1)
Line 11: Line 11:
The '''π calculator''' is a device constructed by [[Adam P. Goucher]] in February {{year|2010}}, which calculates the decimal digits of π and displays them in the Life universe as 8×10 dot matrix characters formed by arrangements of [[block]]s along a diagonal stripe at the top. A [[push]] reaction moves a ten-block diagonal cursor to the next position as part of the "printing" operation for each new digit.
The '''π calculator''' is a device constructed by [[Adam P. Goucher]] in February {{year|2010}}, which calculates the decimal digits of π and displays them in the Life universe as 8×10 dot matrix characters formed by arrangements of [[block]]s along a diagonal stripe at the top. A [[push]] reaction moves a ten-block diagonal cursor to the next position as part of the "printing" operation for each new digit.


The actual calculation is done in binary, using a streaming [https://en.wikipedia.org/wiki/Spigot_algorithm spigot algorithm] based on linear fractional transformations. The π calculator is made up of a 188-state computer connected to a printing device via period-8 [[regulator]]s and a binary-to-decimal conversion mechanism. The complete pattern can be found in [[Golly]]'s ''Very Large Patterns'' online archive,{{refn|group=note|Accessible in Golly via Help › Online Archives › Very Large Patterns › Pi calculator.}} along with the very similar 177-state '''phi calculator''' which uses a simpler algorithm to calculate and print the Golden Ratio, φ. {{POTY|name=The phi calculator|year=2010|rank=2|behind=[[Gemini]]}}
The actual calculation is done in binary, using a streaming spigot algorithm<ref>Wikipedia, [https://en.wikipedia.org/wiki/Spigot_algorithm Spigot algorithm]</ref> based on linear fractional transformations. The &pi; calculator is made up of a 188-state computer connected to a printing device via period-8 [[regulator]]s and a binary-to-decimal conversion mechanism. The complete pattern can be found in [[Golly]]'s ''Very Large Patterns'' online archive,{{refn|group=note|Accessible in Golly via Help › Online Archives › Very Large Patterns › Pi calculator.}} along with the very similar 177-state '''phi calculator''' which uses a simpler algorithm to calculate and print the Golden Ratio, &phi;. {{POTY|name=The phi calculator|year=2010|rank=2|behind=[[Gemini]]}}


[[File:Pidigits.png|center|frame|Detail after 63,850,210,955,854 generations, having calculated 13 digits of π, viewed at a scale of 2<sup>6</sup>:1.]]
[[File:Pidigits.png|center|frame|Detail after 63,850,210,955,854 generations, having calculated 13 digits of π, viewed at a scale of 2<sup>6</sup>:1.]]
Line 27: Line 27:
{{LinkLexicon|lex_p.htm#picalculator}}
{{LinkLexicon|lex_p.htm#picalculator}}
{{LinkForumThread|f=2|t=4196|title=Smaller Pi Calculator Challenge}}
{{LinkForumThread|f=2|t=4196|title=Smaller Pi Calculator Challenge}}
* {{LinkGoLNews|2011/01/phi_and_pi_calculators.html|title=Phi and pi calculators|author=Dave Greene|date=January 09, 2011}}


[[Category:Infinite growth]]
[[Category:Infinite growth]]
__NOTOC__
__NOTOC__

Revision as of 11:01, 26 May 2022

π calculator
π calculator image
Pattern type Miscellaneous
Number of cells 1189325
Bounding box 117573 × 155887
Static symmetry Unspecified
Discovered by Adam P. Goucher
Year of discovery 2010

The π calculator is a device constructed by Adam P. Goucher in February 2010, which calculates the decimal digits of π and displays them in the Life universe as 8×10 dot matrix characters formed by arrangements of blocks along a diagonal stripe at the top. A push reaction moves a ten-block diagonal cursor to the next position as part of the "printing" operation for each new digit.

The actual calculation is done in binary, using a streaming spigot algorithm[1] based on linear fractional transformations. The π calculator is made up of a 188-state computer connected to a printing device via period-8 regulators and a binary-to-decimal conversion mechanism. The complete pattern can be found in Golly's Very Large Patterns online archive,[note 1] along with the very similar 177-state phi calculator which uses a simpler algorithm to calculate and print the Golden Ratio, φ. The phi calculator ranked second place in the Pattern of the Year 2010 competition on the ConwayLife.com forums, behind Gemini.[2]

Detail after 63,850,210,955,854 generations, having calculated 13 digits of π, viewed at a scale of 26:1.

See also

Notes

  1. ↑ Accessible in Golly via Help › Online Archives › Very Large Patterns › Pi calculator.

References

  1. ↑ Wikipedia, Spigot algorithm
  2. ↑ Adam P. Goucher (January 17, 2011). Re: Votes for Pattern of the Year 2010 (discussion thread) at the ConwayLife.com forums