文献

J-GLOBAL ID：202202270683945844   整理番号：22A0864360

方形ピースジグソーパズル問題に対するアルゴリズムの検討

Assembly of square jigsaw puzzles

著者 (4件)： 仲谷歩む (宇都宮大 工) ,  高橋慶多 (宇都宮大 工) ,  森博志 (宇都宮大 工) ,  外山史 (宇都宮大 工)
資料名： 映像情報メディア学会技術報告
巻： 46  号： 4(ME2022 1-25)  ページ： 21-24  発行年： 2022年02月05日 
JST資料番号： S0209A  ISSN： 1342-6893  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 計算機を用いてジグソーパズルを解く問題は,パターン認識や組み合わせ最適化問題の一つとされている.本研究では色情報のみを用いた方形ピースのパズルとし,パズル全体のサイズは不明とする.同様の条件でパズルを組み立てる最も有効な手法にPaikinらの手法があるが,パズル組み立てに失敗する例が多数存在する.本研究では,Paikinらの手法におけるパズル組み立て失敗の原因を調べ,改良する手法を検討する.(著者抄録)

シソーラス用語： *パターン認識 ,  *組合せ最適化問題 ,  娯楽 ,  ゲーム ,  四角形 ,  計算機アルゴリズム
準シソーラス用語： パズル ,  方形

分類 (2件)： パターン認識  (JE07000S) ,  数理計画法  (KA03030M)

タイトルに関連する用語 (3件)： 方形 ,  ジグソーパズル ,  アルゴリズム