Factbites
 Where results make sense
About us   |   Why use us?   |   Reviews   |   PR   |   Contact us  

Topic: Peg solitaire


Related Topics
PBP
Dog

  
  Peg solitaire - Wikipedia, the free encyclopedia
Peg Solitaire is a board game for one player involving movement of pegs on a board with holes.
A valid move is to jump a peg orthogonally over an adjacent peg into a hole two positions away and then to remove the jumped peg.
peg solitaire, reverse solitaire and peg solitaire and group theory
en.wikipedia.org /wiki/Peg_solitaire   (1067 words)

  
 Peg Solitaire
When three pegs-the tail, the body and the head - are adjacent in line, this will remove them all, provided the head has an additional peg on one side of it, and an empty space on the other, as in the figure.
Since the peg and the space on either side of the head are essential to the package, but are restored to their original state, we call them the catalyst.
For the 3-purge (a), one peg was already in place and the second is delivered by a single jump which we might call the "2-package" (b).
www.cut-the-knot.org /proofs/pegsolitaire.shtml   (866 words)

  
 Solitaire - Wikipedia, the free encyclopedia
Solitaire or Patience is any of a family of single-player card games of a generally similar character, but varying greatly in detail.
The term 'solitaire' is also used for single-player games of concentration and skill using a set layout of tiles, pegs or stones rather than cards.
Before this, solitaire (or "patience" as it was known at the time) was briefly mentioned in such books as Charles Cotton's The Compleat Gamester (1674), Abbé Bellecour's Academie des Jeux (1674), and Bohn's Handbook of Games (1850), but neither one mentioned the rules or wrote what type of games they were.
en.wikipedia.org /wiki/Solitaire   (869 words)

  
 Satisfiability and Peg Solitaire
Peg solitaire describes a general class of peg-jumping games in which a player is initially presented with a board containing holes and wooden pegs filling a subset of these holes.
The general idea behind encoding peg solitaire as a boolean expression is to represent each possible move or transition in the game as a conjunction of several boolean conditions that must be met in order for the move to be possible.
In the case of triangle peg solitaire, there are 36 possible moves possible in a generic board configuration in which the location of the pegs has not yet been specified.
ai.stanford.edu /~chuongdo/satpage   (1823 words)

  
 George Bell's Peg Solitaire Page
Peg solitaire is a classical puzzle (originating in France in the late 17th century) commonly played on a 33-hole cross-shaped board (also called "the English Board") or a 15-hole triangular board.
A solitaire move itself is such a transformation, but there are others, such as removing three pegs in a row, or replacing two pegs separated by a hole by a peg in the hole.
As noted in Beasley [1], solitaire on such a lattice is equivalent to solitaire on a square lattice with the addition of moves along one diagonal but not the other.
www.geocities.com /gibell.geo/pegsolitaire   (6692 words)

  
 Puzzles: Peg Solitaire
There is doubt about the invention of Peg Solitaire by the French nobleman, since the famous German mathematician Leibnitz wrote about the game and described it in 1710.
The object of all of these puzzles is to remove all pegs except one, leaving the last peg in the center hole.
Solitaire: Purchased by the Museum in 1972 and manufactured about that time in Israel, instructions are printed in Hebrew inside the box lid.
gamesmuseum.uwaterloo.ca /VirtualExhibits/puzzles/solitare   (752 words)

  
 Xinyu Sun's Result on Peg Solitaire
Peg Solitaire (also known as Hi-Q) is a game that is played on a board with some pegs and holes.
the last peg on board; or we can declare certain hole is where the last peg to reside; we can also combine the two to have a peg started at certain position to be the last peg and finished at another position; various boards have also been developed, such as triangular board and circular board.
For the one-dimensional Solitaire, formations of up to 15 pegs total were calculated, and the size of the output of each stage is less than twice of that of the previous one.
www.math.temple.edu /~xysun/peg/peg.htm   (1394 words)

  
 Games and Puzzles Journal #41: Diamond Solitaire
Peg solitaire is a one-person game usually played on a 33-hole cross-shaped board, or a 15-hole triangular board (figure 1).
If the missing peg and final peg are in the same place, we call it a complement problem, because the starting and ending board positions are complements of one another (where every peg is replaced by an empty hole and vice versa).
Peg solitaire on a triangular lattice is a fascinating game, and one that has not been studied to the extent that "normal" (square lattice) peg solitaire has.
www.gpj.connectfree.co.uk /gpjw.htm   (3577 words)

  
 Games and Puzzles Journal #36: Triangular Peg Solitaire Unlimited
Peg solitaire on a 15-hole triangular board is an old puzzle but it remains popular.
Triangular peg solitaire differs in that the holes are based on a triangular lattice, with a maximum of 6 jumps available into any hole (rather than 4).
The shape of a region is chosen such that when it is completely filled with pegs, there is no way to remove a peg in the region without a move that originates in the region.
www.gpj.connectfree.co.uk /gpjr.htm   (3669 words)

  
 Peg Solitaire Game
Peg Solitaire is another familiar game which is amenable to computerized solution.
The objective is to remove pegs by jumping them with another peg in any of the 4 major directions until a single peg remains in the center hole.
When a valid move is found, we add it to Path, adjust the pegs array to reflect the move, decrement the peg count, and call Moves to check the next position.
www.delphiforfun.org /Programs/PegSolitaire.htm   (1070 words)

  
 Peg Solitaire 1.0   (Site not responding. Last check: 2007-11-07)
Peg Solitaire 1.1 is the computer version of an old classic game which has been...
Solitaire, which is also known as Peg Solitaire, is a...
Pocket Pegs is a new release of the well-known classic logic game 'Peg Solitaire' with the set of new peg layouts and 5 attractive...
www.comjuegos.com /juegos-1/peg-solitaire-1-0.htm   (3880 words)

  
 Peg Solitaire
In the end one peg should be left in the centre hole.
A solitaire can also be a card game for one player or a piece of jewelery having a single diamond.
Solitaire is said to have been invented by a French aristocrat while in solitary confinement in the Bastille in the 18th century.
www.mathematische-basteleien.de /solitaire.htm   (1284 words)

  
 CHLOND -- Unconstrained Peg Solitaire   (Site not responding. Last check: 2007-11-07)
In this sequence a peg is transferred from position two to position four and back again and finally a peg is transferred from position one to position three.
The objective of the game as with standard solitaire is to move from a starting configuration to a target position, if possible, using only legal moves.
Since each move reduces the total peg count by one unit the solution must be reached in exactly n-p moves where n is the peg count in the initial configuration and p is the peg count in the target position.
ite.pubs.informs.org /Vol2No3/Chlond/index.php   (677 words)

  
 Peg solitaire software downloads   (Site not responding. Last check: 2007-11-07)
Solitaire Wizard is a solitaire game that includes the popular game Klondike (Windows Solitaire) and 15 other similar games.
BVS Solitaire Collection includes all most popular solitaire card games such as Spider, Freecell, etc. And you will be able to learn solitaires not found elsewhere.
Unlike regular solitaire, Action Solitaire is played for points against the clock in timed rounds.
www.free-download-soft.com /Peg+solitaire   (470 words)

  
 Java-Solitaire: Play or find solutions with a genetic algorithm: A java-applet for playing solitaire (peg-solitaire) ...
Solving Solitaire with crude number crunching is very time-consuming, so an adapted method had to be found: SolApp generates a population of solution candidates that are made up by randomly selected weights between 1 and 10 for every place (hole on the board).
With the coloring in table 2, the second peg has to be on a place with color E, as the place 44 is marked with E. So, the places marked with B in table 1 and E in table 2 are of course 44, and the desired 41, 14, 74 and 47.
Having their roots in analyisis of solitaire, they show that solitaire is not so "hard" a beginner would guess, but unfortunately the techniques would be rather difficult to implement in a program.
homepage.sunrise.ch /homepage/pglaus/Solitaire/solitaire.htm   (3700 words)

  
 Extended Exercise: Board Solitaire   (Site not responding. Last check: 2007-11-07)
A player can eliminate a peg if one of the neighboring holes is unoccupied and if there is a peg in the hole in the opposite direction.
In that case, the second peg can jump over the first one and the first one is eliminated.
Hence no peg can jump, because there are no two pegs in a row, column, or diagonal such that one can jump over the other into the hole.
www.htdp.org /2001-09-22/Book/node167.htm   (360 words)

  
 The Mark Van Dine Project: Peg Solitaire
Peg Solitaire, familiar to many as the "Hi-Q" board game by Pressman Toy, Inc., is a board of 32 pegs (33 holes) arranged in a cross (see the diagram to the right).
But staring at long strings of dashes, ones, and zeros is not appealing, so I created this perl script to translate the sequence of moves represented by the strings of '-' and '1' and '0' into a graphical representation of the board.
A shaded circle represents a peg or marble, and an unshaded circle is a slot that could take a peg, but currently has none.
www.vandine.biz /pegsolitaire.php   (848 words)

  
 Peg Solitaire
For Reverse Solitaire, the goal is to add pegs to the board, creating the selected peg pattern...
The goal is of this puzzle is to remove pegs from the board by...
Peg Solitaire -- from MathWorld A game played on a board of a given shape consisting of a number of holes of which all but one are initially filled with pegs.
www.inneans.com /games/Peg-solitaire.html   (537 words)

  
 Free FreePeg Download in Puzzle / Logic Game Downloads at Game Album
The game known as "Peg Solitaire" was popular throughout Europe in the 1800s.
The goal of the puzzle levels is to remove all the pegs but one.
As a result of the jump the latter peg is removed.
www.gamealbum.com /Games/Puzzle/FreePeg_249_Review.html   (228 words)

  
 Freeware Palm: Peg Solitaire v2.02
The fl circles are the pegs and the empty squares are the holes.
You will know it is a valid move because the marked peg will move into the hole you tapped and the peg you hopped will be removed from the board.
If you mark a peg and decide that you don't wish to move that peg, simply tap the peg again and it will become unmarked.
www.freewarepalm.com /games/pegsolitaire.shtml   (274 words)

  
 Peg Solitaire   (Site not responding. Last check: 2007-11-07)
Peg Solitaire is a family of puzzles featuring an arrangement of pegs or marbles.
A jumping move consists of a jump of one peg over another adjacent peg, the peg jumped over being removed from the board.
The more pegs that have neighbors, the more moves that are possible from that state.
www.d.umn.edu /~kvanhorn/cs/cs5541/peg.html   (196 words)

  
 George Bell's Triangular Peg Solitaire Page
Triangular peg solitaire is a popular puzzle most commonly played on a 15-hole board.
In triangular peg solitaire the holes in the board are based on a lattice of equilateral triangles.
A solitaire move itself is such a transformation, but there are others, such as removing three pegs in a row, replacing two pegs separated by a hole by a peg in the hole, or removing any triangle of 3 pegs.
www.geocities.com /gibell.geo/pegsolitaire/tindex.html   (7114 words)

  
 Enchanted Mind Java Puzzles - Peg Solitaire
The object of this game is to remove all the pegs in the least amount of time and finish with only one peg in the target hole.
Pegs are moved on the board by jumping over another peg where permitted by a vacant hole.
The peg that was "jumped over" is then removed.
enchantedmind.com /puzzles/solitaire/solitaire.html   (142 words)

  
 The Peg Solitaire Puzzle Game
The goal is of this puzzle is to remove pegs from the board by jumping over each peg with another peg.
This removes the "jumped" peg (similar to Checkers jumps).
The game is over when enough pegs have been created to produce the selected pattern.
blackdog4kids.com /games/puzzles/peggy   (128 words)

  
 HAKMEM -- GAMES -- DRAFT, NOT YET PROOFED
Another useful observation is that the pegs and their original hole positions fall into four equivalence classes in which they stay throughout the game.
Similarly, the peg jumped over on the last move must be in one of the two classes of eight members which get reduced on the first move.
An example is: remove peg 1, then jump as follows: 6, 13, 10, 1, 2, 11, 14/13, 6, 12/13, 15, 7/4, 13, 4; leaving peg 1.
www.inwap.com /pdp10/hbaker/hakmem/games.html   (1233 words)

  
 Peg Solitaire   (Site not responding. Last check: 2007-11-07)
The term "peg solitaire" refers to those games played on a board with markers, usually pegs or marbles.
The basic rule is to jump one peg over another and to remove the jumped peg, as in checkers or draughts.
There are two versions of peg solitaire discussed here: (1) the triangular version and (2) the English (or cross) version.
www.cst.cmich.edu /users/graha1sw/Pub/PegSol/PegSolIntro.html   (225 words)

  
 One Dimensional Peg Solitaire   (Site not responding. Last check: 2007-11-07)
We consider a one-dimensional version in which pegs are arranged in a line.
As usual pegs jump over other pegs into vacant positions, and the jumped peg is removed.
We completely classify positions which can be solved, that is, reduced to a single peg.
helmet.stetson.edu /departments/mathcs/students/research/math/jen   (44 words)

  
 One-Dimensional Peg Solitaire - Moore, Eppstein (ResearchIndex)   (Site not responding. Last check: 2007-11-07)
In particular, we show that the set of con gurations that can be reduced to a single peg forms a regular language, and that a linear-time algorithm exists for playing the game.
Each move consists of hopping a peg over another one, which is removed.
The goal is to reduce the board to a single peg.
citeseer.ist.psu.edu /295623.html   (345 words)

  
 [No title]   (Site not responding. Last check: 2007-11-07)
The object of Pegged is to finish the game with only one peg remaining on the board, preferably in the centre hole.
Here are some links for online pegged: http://www.net1000.net/games/solitaire.htm http://www.lompoc-ca.com/lpc/kids/html/pegged.shtml http://www.mazeworks.com/peggy/ ***************************************************** The best way to facilitate this information is to play Peg Solitaire with this text file open.
Here is the most genial solution in just 31 moves: ¤= is always the leading peg to jump with x= is the peg layout o= the hole after the peg is removed Start Layout.
www.stavanger-guide.no /pegged.txt   (1307 words)

Try your search on: Qwika (all wikis)

Factbites
  About us   |   Why use us?   |   Reviews   |   Press   |   Contact us  
Copyright © 2005-2007 www.factbites.com Usage implies agreement with terms.