組合せ遷移への招待
Vol.101 No.3pp.288-292
発行日:2018/03/01
Online ISSN:2188-2355
Print ISSN:0913-5693
種別:小特集 グラフアルゴリズムの最先端
専門分野:
キーワード:
組合せ遷移, PSPACE完全, グラフ彩色, パズル,
本文:PDF(682.2KB)>>
あらまし:
組合せ遷移とは,パズルや持続的システムといった動的な状況を定式化することに適し,最近10年ほどで急速に研究が発展・深化した研究トピックである.実行可能解が一つでも存在するか判定する従来の問題に比べ,組合せ遷移では実行可能解が形成する解空間での到達可能性が問われる.本稿ではまず,組合せ遷移の枠組みと研究背景を紹介する.次に,最近の研究動向を解説するとともに,組合せ遷移におけるアルゴリズム開発を紹介する.