Gobang is PSPACE-complete
type: Item
instance of: scholarly article
title: Gobang is PSPACE-complete
zbMATH Open document ID: 0401.90112
DOI: 10.1007/BF00288536
author: Stefan Reisch
published in: Acta Informatica
publication date: 1980-01-01T00:00:00Z
Mathematics Subject Classification ID: 91A05
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 3623341
zbMATH Keywords: Pspace-Completeness
zbMATH Keywords: Gobang
zbMATH Keywords: Geography
zbMATH Keywords: Computational Complexity
Wikidata QID: Q29999401
MaRDI profile type: Publication
cites work: Q4131648
cites work: On the complexity of some two-person perfect-information games
description: scientific article; zbMATH DE number 3623341