@techreport{oai:ipsj.ixsq.nii.ac.jp:00213527, author = {郭, 清蓮 and 茶谷, 卓実}, issue = {27}, month = {Oct}, note = {A maze is a game to start from one location to reach another by passing through an intricate path. In 2001, a door-maze game was proposed in which multiple rooms connected by doors. Each room has a certain amount of space and is surrounded by walls or doors. Such door-maze is expected useful for automatically generating the environment of exploration games. However, conventional maze generation algorithms cannot automatically generate door-mazes. Therefore, we started our research to aim at automatic generation of door-mazes. Our originally developed algorithm has two remarkable features: one is the algorithms for room division based on plane filling, and another is a door placement algorithm to insert doors and form maze paths. With our original algorithms, a variety of door mazes can be automatically generated. In this paper will describe our research in detail., A maze is a game to start from one location to reach another by passing through an intricate path. In 2001, a door-maze game was proposed in which multiple rooms connected by doors. Each room has a certain amount of space and is surrounded by walls or doors. Such door-maze is expected useful for automatically generating the environment of exploration games. However, conventional maze generation algorithms cannot automatically generate door-mazes. Therefore, we started our research to aim at automatic generation of door-mazes. Our originally developed algorithm has two remarkable features: one is the algorithms for room division based on plane filling, and another is a door placement algorithm to insert doors and form maze paths. With our original algorithms, a variety of door mazes can be automatically generated. In this paper will describe our research in detail.}, title = {平面充填に基づくドア迷路自動生成アルゴリズム}, year = {2021} }