Change search
ReferencesLink to record
Permanent link

Direct link
The Princess and Some Roses
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.).
2014 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

Impartial combinatorial game theory will be explained briefly and used to analyze

two impartial take-away heap games, ”The Princess and the Roses” (P&R)

and ”The Princess and Two Roses” (P2R). P2R is a variant of P&R that only

allows taking one chip from two different heaps. Sprague-Grundy values are

calculated by computer for positions up to six heaps and thirty chips in each

heap for both games. From patterns out of the data achieved, P-positions are

described for any amount of chips in five heaps or less for P&R and P2R. In

P2R the pattern of P-positions, for five heaps where the smallest heap is odd,

is not proven and is therefore stated as a conjecture.

Abstract [sv]

Grundläggande opartisk kombinatorisk spelteori förklaras och används för att

analysera två opartiska kombinatoriska högspel, ”The Princess and the Roses”

(P&R) och ”The Princess and Two Roses” (P2R). P2R är en variant av P&R

där spelarna enbart får ta två stickor från separata högar. Sprague-Grundy-

värden beräknas med hjälp av ett datorprogram för positioner upp till och med

sex högar med trettio stickor i varje hög. Från datorkörningar hittades mönster för

P-positioner för fem högar eller färre för båda spelen. För P2R med fem

högar, där den minsta högen är udda,  är mönstret inte bevisat utan baserat på

mönster från datorkörningar.


Place, publisher, year, edition, pages
2014. , 33 p.
National Category
Engineering and Technology
URN: urn:nbn:se:kth:diva-147647OAI: diva2:731262
Available from: 2014-07-01 Created: 2014-07-01 Last updated: 2014-07-01Bibliographically approved

Open Access in DiVA

Kenjoe Lim kandidatexamensarbete(619 kB)216 downloads
File information
File name FULLTEXT01.pdfFile size 619 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Mathematics (Dept.)
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 216 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 165 hits
ReferencesLink to record
Permanent link

Direct link