推箱子初始状态的过程式生成
人工智能
2019-07-08 v1
摘要
状态空间搜索问题初始状态的过程式生成在人类与机器学习以及规划系统评估中具有应用。本文处理生成推箱子（Sokoban）谜题的困难且可解初始状态的任务。我们提出基于模式数据库启发式和新颖性（novelty）的困难度度量，以改进初始状态生成任务中搜索方法的探索。然后我们提出一个称为 Beta 的系统，它利用我们的困难度度量和新颖性来生成初始状态。实验表明，Beta 能够生成比人类专家设计的、由专用求解器更难以求解的初始状态。
引用
@article{arxiv.1907.02548,
title = {Procedural Generation of Initial States of Sokoban},
author = {Dâmaris S. Bento and André G. Pereira and Levi H. S. Lelis},
journal= {arXiv preprint arXiv:1907.02548},
year = {2019}
}
备注
Accepted for publication at IJCAI'19