3
Sokoban 스타일의 게임을 만들고 있습니다. (기존의 레벨을 사용할 수 없기 때문에 Sokoban과 정확히 같지 않습니다.) 플레이어가 계속 플레이 할 수 있도록 레벨을 무작위로 만들고 싶습니다. . 컴퓨터가 자동으로 또는 반자동으로 레벨을 생성하도록 할 수있는 방법이 있습니까 (반으로, 초기지도는 아마도 제공 할 수 있지만 크레이트 위치는 없음).무작위로 Sokoban 게임의 레벨을 생성합니까?
지도를 무작위로 생성하고 상자를 완성 상태 (예 : 십자형)로 놓은 다음 상자를 게임 캐릭터가 당기는 것처럼 무작위로 이동합니다. 이것은 레벨이 해결되어야한다는 것을 보장합니다. 그러나 주된 문제는 레벨이 쉽고/재미 있고 흥미롭고 지루한지를 아는 것입니다. 예를 들어 Sokoban은 NP 하드이므로 쉽게 해결할 수 있는지 기계가 실제로 확인하지 못했습니다.
나는 인간 전문가들과 경쟁 할 수있는 임의의 수준을 만드는 것은 어려울 것이라고 생각하지만, 나는 단지 괜찮은 것을 찾고 있습니다.
편집 : 그런데 작지만 흥미로운 Sokoban 수준을 생성하는 데 더 관심이 있습니다. 50x50 레벨 대신 5x5 레벨. 이것은 일을 계산적으로 가능하게 만들 수 있습니다. 당신은 그것을 유용 그들이 어떻게 작동하는지보고 찾을 수 http://www.erimsever.com/sokoban7.htm
:
http://gamedev.stackexchange.com – badp