@techreport{oai:ipsj.ixsq.nii.ac.jp:00228946,
 author = {飯降, 雄樹 and 上原, 隆平 and Yuki, Iburi and Ryuhei, Uehara},
 issue = {26},
 month = {Nov},
 note = {マッチングマッチの計算量的な困難さを研究する．マッチングマッチは株式会社大創出版より発表されたパズルである．様々なパズルの困難さの研究が行われているが，マッチングマッチはそのどのパズルとも異なる問題設定となっている．本稿ではまず，一般化マッチングマッチを定式化する．次に，定式化したマッチングマッチがNP完全であることを示す．一方，問題の入力に制限を与えると多項式時間で解けることを示す．, We study the computational complexity of Matching-Match. Matching-Match, which is a puzzle introduced by Daiso Publishing. Research has been conducted on the computational complexity of various puzzles, but Matching-Match's problem setting is different from any of them. In this paper, we formulate a generalized Matching-Match. Then, we show the generalized Matching-Match is NP-complete. On the other hand, we show that if we limit the input of the problem, it can be solved in polynomial time.},
 title = {一般化マッチングマッチの困難性の研究},
 year = {2023}
}