Marcus Gozon

収録論文 2本 ・ フィジカルAI/ロボット学習

※arXiv著者名で収集。同姓同名の別人の論文が含まれる場合があります。

論文

• 彩色一般化スライディングタイルパズルの最適解法：計算複雑性と上下界
  群制御2024/10/1

  複数のロボットが並行移動する倉庫や駐車場のモデルとなる彩色一般化スライディングタイルパズルについて、計算複雑性を解明し、解のメイクスパンの下界と上界（対数因子以内）を導出した。

• 一般化スライディングタイルパズルのメイクスパン最適解計算
  群制御2023/12/1

  複数のタイルが同期移動する一般化スライディングタイルパズルにおいて、最適解の構造を解析し、メイクスパン最適解の計算がNP完全であることを示すとともに、ランダムな初期・目標配置に対して定数近似比を高確率で達成する多項式時間アルゴリズムを開発した。