文章基本信息
- 标题：Designing Art Galleries (Media Exposition)
- 本地全文：下载
- 作者：Toon van Benthem ; Kevin Buchin ; Irina Kostitsyna 等
- 期刊名称：LIPIcs : Leibniz International Proceedings in Informatics
- 电子版ISSN：1868-8969
- 出版年度：2020
- 卷号：164
- 页码：80:1-80:5
- DOI：10.4230/LIPIcs.SoCG.2020.80
- 出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
- 摘要：We present a method for generating interesting levels based on several NP-hardness reductions for a puzzle game based on the Art Gallery problem.
- 关键词：Art Gallery problem; NP-hard; puzzle; level generation
