Original title: It is tough to be a plumber
Authors: Král, D. ; Majerech, V. ; Sgall, Jiří ; Tichý, Tomáš ; Woeginger, G.
Document type: Research reports
Year: 2002
Language: eng
Abstract: In the Linux computer game {tt KPlumber/}, the objective is to rotate tiles in a ~ raster of squares so as to complete a~ system of pipes. We give a~complexity classification for the original game and various special cases of it that arise from restting the set of six possible tiles.
Keywords: combinatorial games; computational complexity
Project no.: LN00A056 (CEP), GA201/01/1195 (CEP), ME 476
Funding provider: GA MŠk, GA ČR, GA MŠk

Institution: Institute of Mathematics AS ČR (web)
Document availability information: Fulltext is available at the institute of the Academy of Sciences.
Original record: http://hdl.handle.net/11104/0072215

Permalink: http://www.nusl.cz/ntk/nusl-26012


The record appears in these collections:
Research > Institutes ASCR > Institute of Mathematics
Reports > Research reports