情報処理学会 第81回全国大会講演要旨

折り紙は、大きな構造をコンパクトに収納できる性質から宇宙展開構造物に、軽さと強さを兼ね備えた折り紙構造建築になど、様々な分野に応用されてきた。近年では、折り紙の小面を電極として用いることで、キャパシタやスピーカーなどの電子回路的な応用が増えた。平坦折りできる展開図は2色に塗り分けられることが古くから知られている一方で、ジャンプワイヤなどの手間が不要になる「連結した2色への塗り分け」は考慮されてこなかった。本論文では、「どのような展開図ならば連結した2色への塗り分けパターンが存在するか？」の判別法と、「塗り分け不可能なパターンを塗り分けるためにどのような修正が可能か？」を紹介する。