机译:Generalized Chat Noir is PSPACE-Complete
The authors are with the Graduate School of Engineering,Hiroshima University, Higashihiroshima-shi, 739-8527 Japan;
The author is with Fujitsu Corporation, Kawasaki-shi, 211-8588 Japan;
The author is with West Japan Railway Company, Osaka-shi,530-8341 Japan;
PSPACE-complete; computational complexity; two-player game; Chat noir;