Název: It is tough to be a plumber
Autoři: Král, D. ; Majerech, V. ; Sgall, Jiří ; Tichý, Tomáš ; Woeginger, G.
Typ dokumentu: Výzkumné zprávy
Rok: 2002
Jazyk: eng
Abstrakt: 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.
Klíčová slova: combinatorial games; computational complexity
Číslo projektu: LN00A056 (CEP), GA201/01/1195 (CEP), ME 476
Poskytovatel projektu: GA MŠk, GA ČR, GA MŠk

Instituce: Matematický ústav AV ČR (web)
Informace o dostupnosti dokumentu: Dokument je dostupný v příslušném ústavu Akademie věd ČR.
Původní záznam: http://hdl.handle.net/11104/0072215

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-26012


Záznam je zařazen do těchto sbírek:
Věda a výzkum > AV ČR > Matematický ústav
Zprávy > Výzkumné zprávy