文献

J-GLOBAL ID：201702218769870758   整理番号：17A0432669

パズルゲーム「タングラム」の解法アルゴリズム

著者 (4件)： 大槻正伸 (福島工高専) ,  小泉康一 (福島工高専) ,  中野良樹 (秋田大 教育文化) ,  新井広 (高知工科大)
資料名： 福島工業高等専門学校研究紀要  (Research Reports. National Institute of Technology, Fukushima College)
号： 57  ページ： 15-20  発行年： 2017年02月28日 
JST資料番号： S0713A  ISSN： 0916-6041  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 「タングラム」ゲームでは,正方形を分割してできる7個の「ピース」と「問題図形」が与えられ,解答者は7個のピースの全てを用いて,それらを重ねることなく問題図形を構成する。本稿では,この問題を解くことが可能なアルゴリズムを構成した。具体的には,まず,この問題を扱うための図形データの表現法と表現された図形を扱う基本的なアルゴリズムについて説明した。図形データの表現は「データ内部を常に左に見るように頂点を順番に訪ねるものとし,その順番での頂点座標」とした。基本アルゴリズムとしては,「二つの図形の角を合わせて,角同士を比較しやすくするための正規化」「二つの図形の合同判定」など6種類を説明した。次に,解法として,しらみつぶしに角を合わせることによる解法アルゴリズムを提示するとともに,このアルゴリズムによる時間計算量を提示した。さらに,アルゴリズムの簡略化による高速化についても述べた。その上で,上記アルゴリズムによるプログラムをパソコンで実行した結果の数例(問題,ピース,解のセット)を提示した。

シソーラス用語： *アルゴリズム ,  *解法 ,  *図形 ,  図形処理 ,  *ゲーム ,  計算機プログラミング ,  輪郭 ,  計算幾何学
準シソーラス用語： シルエット ,  *タングラム

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (5件)： パズル ,  ゲーム ,  グラム ,  解法 ,  アルゴリズム