A Picturesque Maze Generation Algorithm with Any Given Endpoints

• Item type: Journal(1)
• 公開日: 2013-05-15
• タイトル: A Picturesque Maze Generation Algorithm with Any Given Endpoints
• タイトル / 言語: en
• タイトル: A Picturesque Maze Generation Algorithm with Any Given Endpoints
• 言語: eng
• キーワード / 主題Scheme: Other
• キーワード / 主題: [特集：パズルの数理] picturesque maze, 2-edge-connectivity, given endpoints
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: NTT Secure Platform Laboratories
• 著者所属(英): en
• 著者所属(英): NTT Secure Platform Laboratories
• 著者名: Koki, Hamada
• 著者名(英): Koki, Hamada
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: A picturesque maze is a kind of maze in which the solution path reveals a hidden black-and-white raster image. We propose here an algorithm to generate a picturesque maze of a given black-and-white raster image. Okamoto and Uehara proposed an algorithm to generate a picturesque maze by turning each original pixel into a 2-by-2 set of pixels. One drawback of the method is that the entrance and the exit are always adjacent. We propose a simple algorithm to generate a picturesque maze with any given endpoints for a 2-edge-connected input image.; ------------------------------; This is a preprint of an article intended for publication Journal of; Information Processing(JIP). This preprint should not be cited. This; article should be cited as: Journal of Information Processing Vol.21(2013) No.3 (online); DOI http://dx.doi.org/10.2197/ipsjjip.21.393; ------------------------------
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: A picturesque maze is a kind of maze in which the solution path reveals a hidden black-and-white raster image. We propose here an algorithm to generate a picturesque maze of a given black-and-white raster image. Okamoto and Uehara proposed an algorithm to generate a picturesque maze by turning each original pixel into a 2-by-2 set of pixels. One drawback of the method is that the entrance and the exit are always adjacent. We propose a simple algorithm to generate a picturesque maze with any given endpoints for a 2-edge-connected input image.; ------------------------------; This is a preprint of an article intended for publication Journal of; Information Processing(JIP). This preprint should not be cited. This; article should be cited as: Journal of Information Processing Vol.21(2013) No.3 (online); DOI http://dx.doi.org/10.2197/ipsjjip.21.393; ------------------------------
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 54, 号 5, 発行日 2013-05-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764