タングラムを解く進化的アルゴリズムに関する研究

• Item type: SIG Technical Reports(1)
• 公開日: 2022-03-11
• タイトル: タングラムを解く進化的アルゴリズムに関する研究
• タイトル / 言語: en
• タイトル: A Study of Evolutionary Algorithms for Solving Tangram
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: ゲームの分析・解法
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 福島工業高等専門学校電気電子システム工学科
• 著者所属: 福島工業高等専門学校電気電子システム工学科
• 著者所属: 福島工業高等専門学校電気電子システム工学科
• 著者所属: 福島工業高等専門学校電気電子システム工学科
• 著者名: 薄井, 利基; 鈴木, 琉斗; 小泉, 康一; 大槻, 正伸
• 著者名(英): Toshiki, Usui; Ryuto, Suzuki; Koichi, Koizumi; Masanobu, Ohtsuki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: タングラムとはピースと呼ばれる指定されたいくつかの図形を並べてシルエットと呼ばれる図形と同じ形を作るパズルである．タングラムでは各ピースをどのように移動させるかを表す移動量，回転量の組み合わせが無数にあるため単純なアルゴリズムで解くことは難しい．そこで解の候補が多いときに有効とされている進化的アルゴリズムを用いてタングラムを解くアルゴリズムの作成を試みた．その結果，4 個程度のピースを使う簡単なパズルを解けるアルゴリズムを作成することが出来た．更に多くのピースを用いた複雑なパズルを解くアルゴリズムの登場も期待できる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Tangram is a puzzle that duplicate a shape called silhouette with using other shapes called piece. Solving tangram with simple algorithm is infeasible because combination of each piece position and angle is enormously. Therefore, we made algorithms with evolutionary algorithms for solving tangram. As a result, the algorithms were able to solve simple tangrams that is using 4 pieces. By further research, algorithms solving difficult tangrams will come in front of us.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11362144
• 書誌情報: 研究報告ゲーム情報学（GI）; 巻 2022-GI-47, 号 4, p. 1-8, 発行日 2022-03-11
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8736
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会