컴퓨터가 15분동안 못푸는 퍼즐문제를 케이크 먹듯이 쉽게 푸는 방법

중세게임 갤러리
마이너

게 임 갤 러 리

매니저

실 성(pong2003)

부매니저

Link(sailpric…) 삭제용4(deletedr…) 하버(geist420) mandi(whatdoyo…) 이분(vhfwk) 방순이(bangsune)

개설일

2016-11-30

[연재] 컴퓨터가 15분동안 못푸는 퍼즐문제를 케이크 먹듯이 쉽게 푸는 방법앱에서 작성

나나쟝

2020.11.22 16:31:31

조회 33068 추천 165 댓글 250

(많은 사람들에게 소코반을 알려주고 싶어서 일부러 제목을 자극적으로 지음 ㅋㅋ 근데 ㄹㅇ임)

viewimage.php?id=2cb2d521e4df3d&no=24b0d769e1d32ca73fec84fa11d0283195228ddcef8f2e560a89fed9a73ce1236d32378c0095bbdf9838b59a8b5baccb2c55aa382d36b868b5a4dd06a29268c0749a4024838fd267d89befbc05eea6596569

소코반 갤러리를 만들고 떡을 돌렸지만, "그래서 소코반이 뭔데 씹덕아" 라는 사람이 의외로 정말 많았다. 그래서 나는 전략 없는 씹 노가다 게임이 아니라는 것을 알리고 소코반이라는 게임을 알릴겸 글을 썼다.

viewimage.php?id=2cb2d521e4df3d&no=24b0d769e1d32ca73fec84fa11d0283195228ddcef8f2e560a89fed9a73ce1236d32378c0095bb9bca6bdd908d5fafc0ab1c8632c1b413a8da2a53e326cfa3cb9122e9a4cbfae469f8b2235bd789

소코반은 상자 옮기기 게임이다. 그냥 밀어서 짐칸에 넣기만 하면 끝인데 단 당길수는 없고 두개 이상의 상자가 일렬로 놓여있으면 그 열에서는 밀 수 없다.

viewimage.php?id=2cb2d521e4df3d&no=24b0d769e1d32ca73fec84fa11d0283195228ddcef8f2e560a89fed9a73ce1236d32378c0095bbdf9838d8f68f5daac5aed4171356f00dcc6db72a7e312a8fd8456510c6cf76392bdb8cad2fd678e39aa3ef9e

파란색 방향으로는 플레이어가 직접가서 밀 수 있는데 빨간색 방향으로는 상자가 2개씩 놓여있어서 밀지 못한다.

이 레벨은 입문용 시리즈인 microban, 많은 사람들이 즐긴 시리즈 Sasquatch를 만든 David W. Skinner의 Sasquatch1-28이다

소코반을 자동으로 풀어주는 Yass라는 프로그램이 있다. 보통 작은크기는 5초 안에 풀어버린다. 그런 Yass에게 이 레벨을 풀어보라고 해도 15분 동안 풀지 못했다. (장기와 체스에 대해 좀 안다면 엔진 프로그램이 1초에 얼마나 많은 계산를 하는지 알고 있을 것이다.) 왜 나보다 계산속도가 훨씬 빠른 야스는 풀지 못했을까? 내가 프로그램의 작동원리는 잘 모르지만, 아마 공간의 구조 이해 없이 때려맞추기식으로 막연하게 계산해서 풀지 못한 것 같다 .

이걸 어떻게 풀어야 쉬울까? 바로 공간의 구조를 이해하고 계획을 세우며 푸는 것 이다!

이 레벨은 크게 왼쪽 오른쪽 두 공간으로 나누어져 있고 각각 열린공간 닫힌공간이다. (왼쪽은 공간 속으로 자유롭게 움직일 수 있고 오른쪽은 없다. 자세한 설명은 소코반 갤러리에 있다.) 풀이법이 한번에 떠오르지 않을 때 처음으로 해야할 행동이 닫힌공간 열어주기이다.

이런식으로 닫힌 공간을 열어주자

이제 오른쪽 상자들은 공간의 구조상 파란색 경로를 따라 이동해야 한다는게 눈에 보일 것 이다. 여기서 가장 쉽게 생각해볼 수 있는 계획은 "오른쪽 상자는 오른쪽 짐칸에 왼쪽 상자는 왼쪽 공간에 넣기"이다. 그게 된다고 가정하고 오른쪽 상자를 다 넣었다고 먼저 가정해보면...

그림처럼 채워지게 되는데 문제가 있다. 오른쪽 상자를 다 채우면 닫힌 공간이 되어버려서, 오른쪽 공간에서 왼쪽으로 이동을 못한다. 이제 "닫힌공간을 안만들면서 오른쪽 상자를 모두 옮길려면 어떻게 해야할까?" 라는 생각이 자연스럽게 이어지는데...

이 상태에서 내가 할 수 있는것은 색칠된 칸의 상자를 움직이는 것 뿐인데... 어쩌면 왼쪽 아래 상자를 옮기면 가능하지 않을까? 라고 자연스레 생각이 이어진다. 이제 "왼쪽 공간의 상자들을 먼저 재배치하고 오른쪽 상자를 짐칸에 채우자"라고 새로운 계획을 세울 수 있다.

재배치를 다 하면 이렇게 된다. 이제 오른쪽 상자를 짐칸에 다 채우면...

이렇게 왼쪽으로 이동할 수 있다! 80%는 해결된거나 다름없다.

이제 a상자를 옮기기 위해 b와 c를 옮기면...

이렇게 되는데 이제는 넣기만 해주면 된다

dccon.php?no=62b5df2be09d3ca567b1c5bc12d46b394aa3b1058c6e4d0ca41648b65fe2246eaa834278b9d9f4241875924fcd9cbc7c2c4ef505e48269fb78539f892a5110f384ede01c6b4486ae427575

이렇게 소코반은 전략없는 노가다 게임이 아니고 움직일때마다 전략을 세워야하는 게임이다!

3줄요약

1. 소코반은 상자옮기기게임이다.

2. 소코반은 전략없는 개노가다 게임이 아니라 매순간마다 계획을 짜야 한다.

3. 퍼즐게임 좋아하면 소코반 같이 하자!! 소코반갤 놀러와!!

https://gall.dcinside.com/sokoban

소코반 좋아하면 소코반갤러리 놀러와줘잉~~

165

고정닉 114

원본 첨부파일 18본문 이미지 다운로드

전체 댓글 0개

등록순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	말머리	제목	글쓴이	작성일	조회	추천
2853	설문	연인과 헤어지고 뒤끝 작렬할 것 같은 스타는?	운영자	24/04/22	-	-
2854	AD	[원신] 신규 5성 아를레키노 등장	운영자	24/04/26	-	-
26046030	뉴스	타르코프 41만 원 에디션 출시, 민심 '극대노' [5]	*게임메카*	24.04.26	132	0
23284214	공지	신문고 [184]	*실 성*	23.03.29	198967	63
21263018	공지	중세게임 갤러리는 게임관련 갤러리 입니다 [301]	*실 성*	22.06.16	59840265	136
26048086	일반	이게 프로 힐러다	털케이크	23:02	1	0
26048085	일반	페르소나의 학교생활이라는게 치트키야	ㅇㅇ	23:02	2	0
26048084	일반	매너로드<-재미는 있는데 컨텐츠가 아직 빈약하다	ㅇㅇ(124.50)	23:02	3	0
26048083	일반	아틀러스 이새끼들은 더럽게 팔지언정 게임은 망한적없음	ㅇㅇ(58.29)	23:02	4	0
26048082	일반	메타포 망해도 아틀러스 별 타격 없음	ㅇㅇ(211.116)	23:01	3	0
26048081	일반	딴거할떄 옆에 하스 선술집난투 돌려놓고 잠수태워둠	ㅇㅇ(118.221)	23:01	2	0
26048080	일반	스텔라블레이드 보다 재미있는 게임 추천좀 [1]	방순	23:01	13	0
26048079	일반	나 짤 감정선 잘 다룸 [1]	콰지모도	23:01	19	0
26048078	일반	재밋지 울라리	건새우	23:01	6	0
26048077	일반	근데 징빙이들은 게임 연령대 분석해보면 다 40대 나올걸	월넛파이	23:01	11	0
26048076	일반	매너로드 200만장만팔아도	ㅇㅇ(182.231)	23:01	15	0
26048075	일반	데드스페이스 많이 무서움? [2]	ㅇㅇ(210.204)	23:01	10	0
26048074	일반	부자간의 재회	지지	23:01	9	0
26048073	일반	중대발언 하겟습니다 다들 집중해주세요 [1]	ㅇㅇ	23:01	24	0
26048072	일반	매너로드 게임패스 업로드 완료	비식	23:01	13	0
26048071	일반	중붕이 곧 올릴 글	ㅇㅇ	23:01	13	0
26048070	중망호	레포데 와줘 지금 6명이래	ㅇㅇ	23:01	9	0
26048069	일반	이게 중갤임	ㅇㅇ	23:00	17	0
26048068	일반	오늘의 스팀 동접 순위 [2]	퍼스트펄슨슈터	23:00	43	0
26048067	일반	붕스<<<진지하게 재밌음	ㅇㅇ(112.171)	23:00	5	0
26048066	일반	이시간에 이리 망호 열면 할 사람 있으려나	Shapa	23:00	5	0
26048065	일반	밑에 매너로드 동접 주작한새끼 전에 더파이널스,드도이 동접 주작한놈이네 [9]	홍지원	23:00	37	0
26048064	일반	매너로드 같은겜은 묵히고 하고싶다	ㅇㅇ(121.172)	23:00	16	0
26048063	일반	니케도 15세로 낮추려고 기습검열한놈들인데 [1]	ㅇㅇ	23:00	22	0
26048062	중망호	1등하면 게임주는 중붕배 개징빙 작혼 대회 (1/4) [4]	카레링	23:00	21	0
26048061	일반	이터널 리턴이 진짜 한국 게임 건강 다 챙기네~ [2]	올뺌	23:00	34	0
26048060	일반	축리웹 스블수호단은 뭔 이유임? [1]	ㅇㅇ	23:00	14	0
26048059	일반	하 매너로드 하고싶은데 [1]	버걱스	22:59	25	0
26048058	일반	GTFO R8D2,R8E2 중망호 열면 오냐?	Saki.	22:59	10	0
26048057	일반	씨발 스텔라 블레이드 70점도 올려치기 아니냐? [1]	ㅇㅇ	22:59	58	0
26048056	중망호	레포데 6/8	ㅇㅇ	22:59	8	0
26048055	일반	이번달 게임 80만원 넘게 쓴거 보여줄게 ㅇㅇ [9]	프리파라봐요	22:59	35	0
26048054	일반	소니 : 마이카~드로 만든 게임이니까 검열해	ㅇㅇ	22:59	12	0
26048053	일반	1인개발인데 동접 많다? 바로 시발 먹튀각이노 ㅋㅋㅋㅋㅋ [1]	진순민초지코하와이안피자	22:59	37	0
26048051	일반	메타포 망해도 괜찮음	ㅇㅇ	22:59	12	0
26048050	일반	피구라가 저능아치료제면 스텔라는 저능아치료신약 [1]	ㅇㅇ	22:59	23	0
26048049	일반	매너로드 저거 마앤블 같은 게임임???? [6]	보영이의코코아	22:58	41	0
26048048	일반	매너로드 그래서 재밌니 [1]	ㅇㅇ	22:58	26	0
26048047	일반	동료 효율적으로 쓰기 [2]	지지	22:58	35	0
26048046	일반	메타포는 절대 안망한다	답답한세상위에서	22:58	10	0
26048045	일반	스블은 이근한테 절해야할판임	ㅇㅇ	22:57	23	0
26048044	일반	스팀찜 1위 매너로드 스팀 동접 근황.gif [10]	비식	22:57	120	0
26048043	일반	스텔라 엔딩곡에 보컬 나옴?	방순	22:57	12	0
26048042	일반	스텔라<<난이도 어느정도임? [1]	참피조아	22:57	19	0
26048041	일반	겜안분아니고 영퐁티도 아니니 좃그지복돌이새기들 뇌피셜 ㄴㄴ	삼대남(175.197)	22:57	23	0
26048040	일반	3번째댓에 리썰드림 [10]	비축벌레	22:57	49	0
26048039	일반	디시 렉 걸리는 게 dns 때문임? [2]	콩칼슘	22:57	22	0