Feed All Monsters

평가 점수: 2.0 / 5.0 가격도 저렴하고 가볍게 즐기기 좋지만, 엔딩을 보기까지의 게임 볼륨이 전혀 가볍지 않다. [h3]배송 라우팅 문제와 해밀턴 경로를 기반으로 한 퍼즐[/h3] - 배송 라우팅 문제(VRP, Vehicle Routing Problem) 차량의 출발지와 도착지, 고객의 지점, 배송에 사용되는 차량(용량), 총 이동 거리(연료)를 기반으로 한 클래식한 최적화 문제다. 물류센터와 고객 간의 배송 최적화를 위해 오랫동안 최적해를 찾기 위해 연구되었지만, NP-난해 문제에 해당하기 때문에 경유하는 노드가 많은 현실에서 매번 최적해를 구하는 건 상당히 힘들다. 따라서 자연의 원리를 모방하여 최적해에 가까운 근사해를 찾는 메타 휴리스틱 과정을 거치는데, 이에 사용되는 것이 개미 군집 알고리즘(ACO, Ant Colony Optimization), 유전 알고리즘(GA, Genetic Algorithm) 등에 기반한 데이터들을 사용한다. - 해밀턴 경로(Hamiltonian path) 그래프 이론에서 해밀턴 경로는 그래프의 모든 꼭짓점(정점)을 지나가는 정확히 한 번씩 지나가는 경로를 의미한다. [h3]나름 선형적인 난이도 곡선, 그러나 피곤한 구성[/h3] 이 두 가지 이론을 기반으로 하되 노드 수나 배달원 수를 조절해 복잡도를 줄인, 캐주얼한 퍼즐게임이 바로 본작이다. 하지만 여타 게임처럼 NP-완전(Non-deterministic Polynomial-time Complete) 문제를 다루는 모든 퍼즐 문제들이 직면하는 복잡도(난이도) 문제를 온전히 제어하지 못 하였고, 그 과정에서 볼륨을 억지로 늘리는 방식을 사용했다. [b]따라서 난이도가 들쭉날쭉한 200개의 스테이지 자체가 호불호가 된다.[/b] 그럼에도 퍼즐 풀이 과정에서 '레이어를 덮어씌우는 구조'를 채용하지 않았기 때문에 사람의 인지 능력(휴리스틱)에서 해결이 가능하고, 복잡도 역시 개발자가 의도적으로 제한을 두었기 때문에 예시로 든 메타 휴리스틱 과정까지도 갈 필요 없다. 그리고 화면에서 실시간으로 메모 기능을 사용할 수 있다는 점과, 앞선 스테이지에서 학습한 패턴을 후반부까지 반복 사용한다는 점까지 더해져 완주까진 그렇게 어렵지 않았다. 겉으로 보이는 그래픽도 충분히 구매 욕구를 자극하고, 도전 과제 자체도 어렵지 않으면서 깔끔하게 설계되었으니 퍼즐 마니아에겐 충분히 괜찮은 게임이라 생각한다.