[💬] 셀룰러 오토마타를 이용한 로그라이크 맵을 만드는데 질문

[ㄹ(183.99)]

로그라이크 게임 만드는데 셀룰러 오토마타로 맵을 만들고있음

맵자체는 구현이 됐음 동굴처럼 잘 만들어졌는데 문제는 입구와 출구임

어떤 알고리즘을 써야 막혀있는 동굴에 입구와 출구가 만들어 지지않으면 

적당한 거리를 유지랗수있을까?

[11(125.137)]

내가 아는 건 두가지 방법인데 1. 원하는 조건을 가진 맵이 나올 때 까지 리롤 2. 맵을 생성 후 특정 조건이 나오는 부분을 보정해주는 코드를 추가. 프로시절들은 우연적 결과를 낳기 때문에 특정한 조건을 만족시키는 건 매우 어려움.

[익명(223.33)]

나는 강제로 뚫음 입구의 활성길에서 길찾기 시전함 막히면 막히는거 전부 컨테이너에 저장 다막힌 결과 찾으면 출구에 가장 가까운놈 찾아냄 걔를 강제로 뚫어 반복