It is tough to be a plumber

0175230 - MU-W 20020118 RIV CZ eng V - Výzkumná zpráva
Král, D. - Majerech, V. - Sgall, Jiří - Tichý, Tomáš - Woeginger, G.
It is tough to be a plumber.
Praha: Charles University, 2002. 18 s.
Grant CEP: GA MŠMT LN00A056; GA ČR GA201/01/1195; GA MŠMT ME 476
Klíčová slova: combinatorial games * computational complexity
Kód oboru RIV: BA - Obecná matematika

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.
Trvalý link: http://hdl.handle.net/11104/0072215