|
|
| (One intermediate revision by one other user not shown) |
| Line 1: |
Line 1: |
| [[Image:Tetravex.png|thumb|Tetravex running on Ubuntu]]
| | Hello. Allow me introduce the author. Her title is Refugia Shryock. std testing at home My day occupation is a meter reader. His wife doesn't like it the way he does over the counter std test but what he really likes performing is to do aerobics and he's been performing it for quite a whilst. North Dakota is her beginning place but she will have to move one day or another.<br><br>[http://www.tressugar.com/How-Common-STDs-America-7492582 Feel free] to visit my web-site :: [http://pin.fairwaygolfmagazine.com/members/adolpmcfall/activity/6537/ http://pin.fairwaygolfmagazine.com/] |
| | |
| '''TetraVex''' is a [[puzzle video game|puzzle computer game]], available for [[Microsoft Windows|Windows]] and [[Linux]] systems.
| |
| | |
| == Gameplay ==
| |
| TetraVex is an [[edge-matching puzzle]]. The player is presented with a grid (by default, 3x3) and nine square tiles, each with a number on each edge. The objective of the game is to place the tiles in the grid in the proper position as fast as possible. Two tiles can only be placed next to each other if the numbers on adjacent faces match.
| |
| | |
| == Availability ==
| |
| TetraVex was originally available for Windows in [[Windows Entertainment Pack 3]]. It was later re-released as part of the [[Best of Windows Entertainment Pack]].
| |
| | |
| TetraVex is also available as an open source game on the [[GNOME]] desktop as part of the [[GNOME Games]] collection under [[GNU GPL]].<ref>{{cite web |title=License - README |work=gnome-games |publisher=gnome.org |year=2011 |url=http://git.gnome.org/browse/gnome-games/tree/README |accessdate=2012-10-02}}</ref>
| |
| | |
| == Origins ==
| |
| [[File:Fullscore5-1.png|thumb|Solved Tetravex with Blibbet]]
| |
| The original version of TetraVex (for the [[Windows Entertainment Pack 3]]) was written (and named) by Scott Ferguson who was also the Development Lead and an architect of the first version of Visual Basic.<ref>{{cite web |url=http://www.forestmoon.com/BIRTHofVB/BIRTHofVB.html |title=The Birth of Visual Basic |publisher=Forestmoon.com |date= |accessdate=2010-05-11}}</ref> TetraVex was inspired by "the problem of tiling the plane" as described by [[Donald Knuth]] on page 382 of ''Volume 1: Fundamental Algorithms'', the first book in his [[The Art of Computer Programming]] series.
| |
| | |
| In the TetraVex version for Windows, the Microsoft ''[[Microsoft#Logo|Blibbet]]'' logo is displayed if the player solves a 6 by 6 puzzle as seen in the image to the right.
| |
| | |
| The tiles are also known as McMahon Squares, named for [[Percy Alexander MacMahon|Percy McMahon]] who explored their possibilities in the 1920s.<ref>{{cite web|url=http://www.daviddarling.info/encyclopedia/M/MacMahon_squares.html |title=MacMahon squares |publisher=Daviddarling.info |date=2007-02-01 |accessdate=2010-07-30}}</ref>
| |
| | |
| == Counting the possible number of TetraVex ==
| |
| On a <math>n\times{}n</math> board there are <math>n(n-1)</math> horizontal and vertical pairs that must match and <math>4n</math> numbers along the edges that can be chosen arbitrarily. Hence there are <math>2n(n-1)+4n=2n(n+1)</math> choices of 10 digits, i.e. <math>10^{2n(n+1)}</math> possible boards. Deciding if a TetraVex puzzle has a solution is
| |
| in general [[NP-complete]].<ref>{{cite web |url=http://dx.doi.org/10.1016/j.ipl.2006.04.010 | title=TetraVex is NP-complete |publisher=Information Processing Letters, Volume 99, Issue 5, Pages 171–174 |date= 15 September 2006}}</ref>
| |
| == See also ==
| |
| * [[Eternity II]]
| |
| | |
| == References ==
| |
| {{reflist}}
| |
| | |
| {{DEFAULTSORT:Tetravex}}
| |
| [[Category:Windows games]]
| |
| [[Category:Microsoft Entertainment Pack]]
| |
| [[Category:Puzzle video games]]
| |
| [[Category:Linux games]]
| |
Hello. Allow me introduce the author. Her title is Refugia Shryock. std testing at home My day occupation is a meter reader. His wife doesn't like it the way he does over the counter std test but what he really likes performing is to do aerobics and he's been performing it for quite a whilst. North Dakota is her beginning place but she will have to move one day or another.
Feel free to visit my web-site :: http://pin.fairwaygolfmagazine.com/