천재 수학자들이 만들어 낸 미로를 탈출하는 방법들(우수법,좌수법 아님)
ฝัง
- เผยแพร่เมื่อ 21 ก.ย. 2024
- 마플님의 그 미로... 풀릴지도?
🦺 키쿠가 입은 옷은 무엇?
bit.ly/Geekble...
📁 키쿠가 만든 미로 풀러가기
cafe.naver.com...
🎊 1000x1000 미로 대공개...
cafe.naver.com...
🎨 긱블러 인스타그램
MK키쿠 / kikurbb
PD고호
PD해수 / sunnngm1n
-
긱블 유튜브 구독 : bit.ly/321VSEe
긱블 카페 : cafe.naver.com...
긱블샵 : bit.ly/3pF1sey
긱블 채용정보 : geekble.team
이번 영상 좋아요 5000개 넘으면 1000x1000 초대형 미로 공개함ㅋㅋㅋㅋ
(공개 완료!! 더보기 참고해 주세요!! 근데... 이거 풀 수 있으려나??)
ㄱㄱ!
컴퓨터: 주ㄱ......ㅇㅕ........주ㅓ.........
형태에 차원을 더 추가해서 우수법으로 제자리를 돌게 만들었을때는 어떡하실건가요
긱블 너무 팬이에요 !
지린다
이번 영상 좋아요 10000개 넘으면 현실에서 미로 만들어드림 ㅋㅋㅋㅋ
올리자
감당되시나 ㅋㅋㅋ
가즈아ㅏㅏㅏㅏㅏㅏㅏ
만개 얼마안남았다~~가즈아~~
3d프린트로 만드는거 아님?
최단거리 찾는 또다른 방법으로 미로에서 세 면이 막힌 부분은 아예 못 가게 막아버리는 방법도 있어요.
영상에 소개된 마지막 방법과 마찬가지로 이 방법도 미로에 대한 정보가 있어야 사용할 수 있지만요
어릴때 그거 알고 막아본다고 막다른 길을 까맣게 칠하다보면 미로 전체가 까매지고 최단경로가 하얗게 남게 해서 놀았던 기억이 나네요.
그리고 손도 까매지고....
ㄹㅇㅋㅋ
크흠..
영상속 우수법이랑 같이 적용하면 좋습니다. 게임할때 좋죠 ㅎㅎ
@@andmathanitopia8278 맞아요ㅎㅎ
사실 세면 막힌곳을 막는다는게 우수법 썼을때 다시 나오게 되는 길을 의미해서 우수법이랑 거의 같다고 봐도 되는 방법이죠 장점으로는 우수법과 달리 그러한 길을 들어가지 않아도 된다는 거고요
2:45 메이즈 러너에서는 미로 벽이 매일 바뀌고
소설에서는 구멍을 통해서만 탈출이 가능합니다.
헤으응
헤으응
ㅋㅋㅋㅋ
라비린스 형태로 외부에서 내부로 들어가야하는 미로형태에서는 우수법이 먹히지 않습니다! 중심이 같은 원 여러개 그려놓고 지우개로 한점씩 지운형태의 미로는 우수법으로는 겉의 원만 빙빙 돌게 되죠!
그래서 트레모알고리즘에 대해서도 설명이 나오죠. 아일랜드형 미로는 우수법의 허점을 보안한 트레모알고리즘을 통해 해법을 찾을 수 있어요.
애들한테 위상수학까지 알려줄 필요는 없지만, 수업전에 아이스브레이킹으로 알려주기 좋을 것 같네요. 추천하고 갑니다.
자기 진도보다 한참 멀리 있는 수업 내용이 흥미를 끌기에는 좋은것 같아요
제 개인적인 생각입니다
@@Lotl0119 좋은 말씀입니다
저희도 수업전에 가끔 긱블 영상 보여주시더라구요ㅋㅋ 애들도 재밌게 봄
위상수학 배울 때 도넛이랑 컵이 어떻게 같다는 거야;; 했었는데 이거 보고 좀 이해했어요 아 이런 말이구나 하고
우수법은 알고있었지만 저렇게 두덩이로 나눠진다는 사실은 엄청신기하네요! 하지만 에이스타 알고리즘은 미로 해법이 될 수 는 없겠네요... 미로의 맵정보를 알고 푸는사람은 없으니깐
그 종이에 길찾기 게임같은 경우에는 유용할수도 있을 것 같아요
헤으응
@@맞춤법파괴자-q1x 근데 엄청 복잡한 미로에서는 분기점마다 다 체크를 해야하고 그걸 기준으로 분기점마다 다 계산을 해야하는데
혹시 실수로 하나라도 빼먹으면 꼬일수도 있어서 사실상 컴퓨터 계산용 알고리즘일때 가장 효과적인거 아닐까여
좌수 법 우수법 로봇 프로그래밍 하면서 썻었는데
그렇게 따지면 살면서 미로에 갇힐 일이 있겠나 싶은데
이분들은 마크를 명령어나 커맨드 안쓰고 코딩으로 하네 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
Tmi 우수법은 모든 미로에 적용되지 않습니다. ex)입체 미로나 입구나 출구가 미로 내에 있는 경우
2:44 메이즈 러너 안보시고 바보라고 하시는건가요.. 그곳미로는 하루낮사이에 다 돌수 없을뿐더러.. 매일밤 미로의 배치가 바뀝니다... 우수법으로 못찾아요 ㅠㅠ
우수법은 벽이 전부 연결되어 있을 때만 가능한거라 벽이 연결되어 있지 않거나 문이 한쪽으로만 열리는 방식으로 (안열리는 쪽에서는 그냥벽으로 인식됩니다.)되돌아 갈수없는 미로에서 사용하면 제자리로 되돌아 오더라구요.
마인애플이라는 유튜버가 마인크레프트에 이러한 방식을 이용해 도구없이는 풀기 어려운 엄청난 고난이도 미로를 만들어 냈습니다.
그럴땐 우수법과 헨젤과 그레텔의 마킹을 섞으면 됩니다.
안!!!!
흐음...혹시 키보드가 고장나셨나요?
3면이 막혔을 때 막아버린 면을 벽면으로 하면 됩니다.
오 나도 이거보고 마플이 만든 미로 생각했는데 이때는 미로의 위상이 변화해서 오른손 왼손의 법칙이 통하지 않는것 같습니다
에이스타 알고리즘 설명 처음부분 들으면서 저렇게 정보가 많으면 다 풀지!! 라고 생각했었는데, 네비게이션을 예시로 들어주시니 정말 실생활에 유용한 방법이네요~ ^^
에이스타 어쩌고 했는데 그냥 쉽게 공중에서 전체를 보는 겁니다
@@호수바다 네비게이션 이라고 말한거부터 일단 공중에서 찍은거라고 해석 가능하지 않나...
@@호수바다 공중에서 전체를 봐봐야 알고리즘이 있어야 길을 정할 수 있는겁니다.
공중에서 전체를 보는건 아무 관계없어요.
@@호수바다 아니요.. ㅋㅋ
a* (에이스타) 알고리즘은 원래 프로그래밍에서 노드(정점)에서 각 간선을 통해 최단 경로를 구할 때 쓰는 알고리즘으로서
다익스트라 알고리즘 -> a* 알고리즘 그리고는 더 나아가서 dynamic a*라고 해서 D* 알고리즘 까지 있습니다
그냥 위에서 보는게 아니라 프로그래밍에서 각 노드와 간선의 정보를 입력 받았을 때 다익스트라 알고리즘 + 휴리스틱 함수(대충 설명하자면 필요 없거나 딱 봐도 안좋은 경우를 없애는 함수)
를 사용하는 방식입니다
여기서 긱블이 사용한 휴리스틱 함수는 도착점에 가까울 수록 가중치를 두는 방법입니다
가장 일반적이죠
하지만 실제로는 이 거리 가중치 뿐만 아니라 여러 요소가 복합 적으로 적용되어 휴리스틱 함수를 구성합니다
프로그래머(문제 해결자)가 구성하기 나름이죠
위에서 봐야 한다고 한 이유는 각 노드와 간선, 시작점과 도착점의 정보를 받아야 하기 때문입니다
하지만 DFS(깊이 우선 탐색), BFS(너비 우선탐색), 다익스트라 알고리즘도 모두 a* 알고리즘과 같은 정보들을 초기에 요구합니다
어차피 모두 위에서 봐야하는 거에요
위에서 본다고 다 a*알고리즘이 아니라는 겁니다
그리고 계속 알고리즘이라고 영상에서 설명했듯이 그냥 방법이 아니고 프로그래밍에서 사용 되는 알고리즘입니다
그저 (숫자, 숫자) 라는 순서쌍 여러개가 들어오는 걸 처리하는 방법이기에 고난도 입니다. (프로그래밍 보통 수준 기준)
a* 알고리즘 구현이 대학교 과제로 나올 정도니까요
이쯤하면 이해하셨으리라 믿습니다
@@아아-n7u5y 교수님이세요?
긱하! 매번영상올라올때마다
보고있어요! 긱블러 여러분들
홧팅하시구 몸건강 잘 챙기세요!
11분이 부족한 분들을 위한 간단 요약!
1. 우수법(오른쪽 벽만 짚고 감)
원리- 위성수학으로 원래 미로는 두 덩어리 (단, 처음부터 실시해야 함!)
2. 트레모 알고리즘(헨젤과 그리텔)
미로 내 특정 구간 지날 때 양 끝을 파랑
으로 칠함, 두 번 지나가면 빨강 최대한
색깔X - 파랑 - 빨강 순으로 지나면 경우의 수 제거
3. 에이스타 알고리즘(최단 거리)
단. 3차원 공간에서만 됨. 미로의
처음과 끝 알아야 함. 분기점을 몇 개
찍고 기존 분기점에서 가장 도착점과
가까운 분기점으로 계속 이동~
from 프로(?) 유튜버 《부계정》
3차원이 아니라 3인칭이요~
트레모 알고리즘에서 미로가 더 크고 복잡해지면 색깔 두개로는 모자랄 경우가 생길 수도 있습니다. 이를테면 위 경우 모든 갈림길이 빨강색으로 채워져 있는 상황도 나올 수 있죠. 그때는 뭐 다른 색깔을 하나 더 추가하면 되지만 보통은 숫자를 사용하는 경우가 많죠. 또는 표식을 해서 표식의 갯수를 늘려가든가...
@@Seung_Eons미로는 2차원이라 위에서 보는걸 3차원의 관점에서 본다고 말하는것도 맞는표현임
@@이나호-p2d이 영상이 2차원 미로만 다뤄서 그렇지 3차원 미로도 있음 3인칭이라고 정확하게 쓰는게 맞음
@@redyoutube5314 11분이 부족한 분들을 위한 간단요약이라고 했으니 영상에 대한거겠죠? 영상에 나오지도 않은 거까지 요약하는건 요약이 아님 3차원이라고 정확하게 쓰는게 맞음. 그리고 뭔가에 반박을 할거면 먼저 문해력을 키워서 문제의 요점이 뭔지 파악하는게 우선이지 우겨서 해결될건 없어요 ㅎ
메이즈 러너에서는 이미 진작에 미로 지도까지 다 만들었다. 매일 바뀌는 모든 패턴까지 전부 지도로 만들어 둔 상태다 단지 탈출구만 없었을뿐..
메이즈러너는 미로구조가 규칙적이지만 바뀌고 안에는 꾸뤠뤢거리는 애들이 있어서 우수법, 좌수법 쓰다가 죽음
혹시 엄청 어려운 미로를 만들어보고 싶으면 일방통행을 하는 구간을 만드세요. 마크로 따지면 철문과 발판같은 것으로 나갈 순 있지만 돌아갈 수 없게끔 만들면 우수법은 안통합니다.
근데 그렇게되면 푼다는 것보다 운에 맡기는게 되지않나요?
@@circusmarionette2555 일반통행하는 구간이 생긴다고 다시 돌아갈 방법이 없지는 않을겁니다.
@@user-fresco 제가 착각했나봐요 아예 갇히는걸로 생각을해서 일방통행구간이면 어려워져도 운까지는 아니겠네요
겁나게 커지고 복잡해질듯 ㅋㅋㅋ
@@circusmarionette2555지도 그리면서 하면 됩니다
제일중요했던건 미로는 도중에 임의로 변경되지않는다 라는 전제를 깔고가야 적용이 된다는거였습니다.
이게 없으면 모든미로는 진짜 일직선으로 가는거와 다를게 없다는거죠. 물론 빙빙돌긴 하겠지만 ㅋㅋ
영화 큐브ㄷㄷ
현실적으로는 적용 가능한 방법으로는 창작물에서도 많이 볼 수 있듯이 갈림길을 통과할 때는 통과한 곳 벽에 X자든 뭐든 표시를 하고, 가급적 표시가 없는 쪽, 이미 통과했으면 표시가 적은 쪽을 찾아가면 됩니다. 영상에서도 언급이 있었던 방식이지요
어릴때 봤던 마플의 우수법이 안통하는 미로가 생각나는 영상이었다
(나도다)
아 그 미로?
계속 같은 곳으로 가니까 핸젤과 그래텔 방법도 한계가 올듯 ㅋㅋ
아 그 괴랄한 미로 ㅋㅋㅋㅋㅋㅋ
나도 그거꺼낼라그랬는데 그거는 가능한가요?
이분들 마인크래프트 유튜버들 중에 마플님이 만드셨던 괴랄한 미로 한 번 풀어보셔야 하는데..ㅋㅋㅋㅋㅋㅋㅋㅋ
제목부터 우수법 좌수법아님인데 뭔....
설명창에 마플님이 만든 그 미로.. 풀릴지도? 라고 돼있네요
에이스타는 휴리스틱(어림짐작)을 활용해 해메는걸 줄여보려는 시도지 항상 최단거리를 계산하지는 않습니다. 영상 재밌게 봤습니다!
최단경로 아니고 최적의 빠른 해로 알고있는데 댓글이 없어서 놀랐습니다
어떤 휴리스틱 함수를 쓰느냐에 따라 최단경로를 찾을 수도 있긴합니다
하지만 해당 영상에서 나온 휴리스틱으론 불가능합니다
그러게요 언급이라도 한번 해줬으면 더 좋았을텐데요
코딩으로 미로 푸는걸 구현 하는 방법중에는 stack을 이용해서 모든 길을 한번씩 가는 방법도 있습니다. 영상에 나온것들로 더욱 최적화가 가능하죠
컴공 1학년 예상
@@gugupalsa dp1 공부하고 있는데 갑자기 생각나서 적어본거
우수법 좌수법이 결국 dfs입니다
Z코린이한테 왜그래
제목보고 왔는데 초반에 우수,좌수 많아서 갈고리 띄우신 분들 대충 6:17초쯤부터 보면 됩니다.
좌수법, 우수법이 아예 안통하는 맵도 존재할 수 있습니다. 이를테면 출구가 미로 한가운데 있고, 안쪽벽과 바깥쪽벽이 완전히 분리되어 있으면 처음부터 좌수법이나 우수법을 사용해도 탈출 불가죠.
흥미로운 건 이미 마크에는 철문을 이용하여 좌수법 우수법을 막아버린 미로가 있다는 것+ 보통 마크에서 미로를 들어가면 쓸 방법이 좌수법 우수법밖에 없기 때문에 그것만 막아도 답이 없다
문이 있든 없든 무시하고 똑같이 우수법 쓰면 되는거 아닌가용?
@@jimmy_choo 정확히는 출구로 가는 길을 제외한 모든 길이 시작지점으로 향하는 구조의 미로입니다.
@@jimmy_choo 한마디로 항아리 게임 비슷하다고 보면 돼요.
무언가로 표식을 남길 수도 없다면 오직 기억력에 의존해야겠네
저 이제 키쿠님 팬 됐어요!! 열심히 챙겨볼게요ㅓㅓ
마플 미로 여기서 물어보지 좀 마라... 그건 미로가 아니잖아 애초에...
영상이 참 설명이 쏙쏙 박히네요 재밌게 잘 봤습니다^^
메이즈 러너는 사실 벽이 주기적으로 움직여서 패턴 파악까지 해야 했는지라 저 방법으로는 풀기 힘들긴 한데
마인크래프트 내부 커맨드 이용해서
미로 생성 알고리즘 짜고
만들어지는 과정 그 자체를 봤던 게 기억이 나네요 재밌었는데
@@보예노지-z7u 보예야 들어가라
곧 100만 되겠네요 ㅎㅎㅎ 실버 버튼으로 장난치기 전에 구독 한거 같은데 ㅎㅎㅎ
200만 기원 할께요~~
ㅋㅋ 미로만드는 알고리듬은 예전에 한창 배울때 많이 공부 했었는데 그 종류부터 쓰는 방법이 정말 많고 결과물도 천차만별인 ㅋㅋ
마플 님이 만든 호러미트 미로는 수학적 그게 없고 무조건 찍어서 가야하던뎈ㅋㅋ
들어오기전에 아이콘? 보고 휘용님 부캐인줄 알고 있었는데 긱블이였구나 ㅋㅋㅋ
ㅋㅋ 인트로 미스터 비스트(게이밍) 처럼 잘 편집하셨어요!!
(좌수법, 우수법 아님)이라고 떡하니 쓰여있는데 거의 좌수법, 우수법 영상이라 킹받네 ㅋㅋ
ㄹㅇㅋㅋ 지건 마려움
ㄹㅇㅋㅋ 그냥 우수법이구만 (우수법 아님) ㅋㅋㅋ
옆동네에 마크 코딩 및 맵 재작자인 사과가 있는데 거기에 옛날영상에 미로 만든것이 있는데 거기는 어떻게 푸나요 1인칭만 사용과 도구 미 사용시
우수법은 마플님께서 만드신 괴랄한 미로에 갇히면 쓸수없습니다 그 미로에 대한 파훼법을 찾는것도 좋을것같네요
에이스타 알고리즘으로 가는 길이 항상 최단루트가 될수는 없음 영상에나온 미로는 컴퓨터가 랜덤으로 생성한 미로이기때문에 에이스타가 적용 되었지만 사람이 직접만들어서 고의로 에이스타 루트를 차단한 미로를 만들면 미로는 결국 오른쪽으로가냐 왼쪽으로 가냐 운의 영역이 될 수 밖에 없게 되는거
100만 구독자 축하해요
이 사람 마플 한 숟가락 먹어봐야겠네ㅋㅋ
ㅋㅋㅋㅋ
07:50 이 부분에서는 세방향 모두 파란색인데 오른쪽을 선택해서 가면 그 다음 갈림길에서 세 방향 모두 빨간색인 지점이 나오게 되는데 이런 경우를 대비하기위해 왔던 길이 어느 방향인지 알아둬야하겠군요
나중에 코딩으로 구현할 때 참고해야겠습니다
@쑦꾺 출구가 한번 숨겨져있어서 어느쪽이 출구인지 모르게 되는 경우엔 양쪽 모두 똑같은 가중치의 가지 않은 길이라서 아예 없지는 않을거같아요
사실 영상에서 출발을 미로 속 어딘가에서 해서 탐색하며 출구A를 찾았고(6:48), 무시하고 다시 진행해서 다시 출구B를 찾았고(7:48), 언급하신 부분(7:58)에서 우측으로 가면 모든 갈림길이 빨간색인 데드엔드에 도달하는 데, 사실 이곳이 맨 처음 출발했던 지점입니다. 만약, 여기서(7:58) 직진 후 출구 두개를 모두 무시하고 계속 진행했다면 다시 출발지점으로 돌아옵니다.
해당 알고리즘은 출구가 없는 미로(출구A, 출구B를 모두 무시하고 진행했으므로)에선 출발 지점으로 되돌아가게 됩니다
출구 두개 중 하나는 사실 입구였어요 😅
@@김지영-s2p7z 출구가 두 개고 그 두 개중 하나는 입구라니 좀 새삼스럽게 신기하네요
빨간 경우를 대비할 필요 없이 지나온 곳을 횟수로 표시하셔서 회수가 적은 곳으로 지나가면 될 것 같아요~
그럴 때는 다른 색깔 하나를 더 추가해서(이를테면 노란색) 새로 가는 방향을 노란색으로 깔고 가면 됩니다. 그래서 프로그램으로 구현할 때는 보통은 숫자를 사용하죠.
딸이랑 미로갔을 때 가르쳐준 건 두가지입니다. 1. 무조건 한쪽 벽면을 따라가라. 2. 3면이 막히면 가상의 벽으로 막고 가상의 벽을 포함해 다시 3면 막힌지 확인하고 진행한다. 시간이 좀 걸려도 확실하지요. 제주도 갔을 때 딸 뒤따라가며 "여기선 어디로 가야하지?" 물어보면서 스스로 적용해서 선택하게 하니 재밌어하더군요.
딸이랑 미로찾기! 재밌는 추억 만드셨군요! ㅎㅎ
미로 중에 가끔 우수법으로 헤멜 때가 있어서 그런데,
3면이 막히면 가상의 벽으로 막는다는게
무슨 말씀인지 설명해주실수 있나요? ㅠㅠ
@@El_Tio 예를 들어 동서남이 막힌 곳이면 들어갔던 북말고는 출구가 없지요. 그러니까 그 들어간 북을 막아버린다고 생각하면 거기도 이제부터 벽이 됩니다. 그리고 그 벽을 포함해 다시 3면이 막히면 막아버리면서 진행한다는 의미입니다. 실제로 미로찾기 하나 인쇄하셔서 색칠해보세요. 계속 3면 막아버리면 나중에 단 하나의 길만 남고, 다 색칠되어 있습니다. 이해 안되시면 다시 댓글 주세요. 제가 영상 하나 찍어서 올려드릴게요. ㅎㅎ
하지만 막힌 길이 없는 미로라면?
(예시 마플님 괴랄한 미로)
그건 알고리즘 빼고 아무것도 없이 제작자 빼고 깨기가 불가능한 수준....
하지만 저기에 철문을 깔아두고 발판을 한쪽에만 깔아두면 일방통행을 만들어서 우수법이 안통하게 할수있죠
긱블 100만 가자
그냥 3면이 둘러쌓인 부분을 색깔칠해 나가면 모든 미로는 다 쉬움.
내가 이걸 늦게알아버려서 제주도 미로탈출에서 헤맸다..
제주김녕미로는 미로 중간부위에 다리타고 다른미로로 가는장치가있어서 오른쪽만 짚고 가면 시작지점으로 돌아온다는 사실!
@@SND_MGB 헐 ㄷㄷ
이런 알고리즘 설명 컨텐츠 너무 좋네용ㅎㅎ
1번째방법은알고있었지만 2번째는 처음알았네요
1번쨰는 출구가 양옆에있을때 시간이 얼마나걸리든도착이가능하지만 출구가 중간지점이있을때는 못쓴다는 단점이
2번쨰는 출구가 중간에 있어도 갈수있는 방법이네요
타자고장남?
2번째는 그냥 왔던 길 또 안 가는거니 XXX 방법이랄것도 없음. 결국 뺑뺑이돌다 길찾는거임
마크미로하니까 생각 나네 마플님의 '그 미로' 가져와야 되는데ㅋㅋ
아재들 화면보호기 많이 봐서 우수법은 거의 다 알 듯
마플님이 만든 미로는 우수법,좌수법스로도 못풉니다.
뭐야 썸내일에서 맞춤
미로모양이 계속 커져도 모양이 비슷비슷해서 자세히보니 입구는 무조건 7시 출구는 무조건 1시
입구에 진입해서 오른쪽, 왼쪽, 오른쪽, 왼쪽 계속 반복하면 출구까지 한번에 탈출가능.
이 집 설명 맛집이네 ㅋㅋㅋ 수학원리를 게임으로 ㅋㅋㅋㅋ
흠.. 마플님의 미로는 2층일텐데요
앜ㅌㅎㅌㅎㅋㅎㅋ저도 그 생각 함
A*알고리즘은 수 많은 게임들에서 자동이동의 베이스로써 많이사용되죠.
오랜만에 아는게 나와서 반갑네요 ㅎ
드라군만 알고리즘 다른거같음 ㅋㅋ
그냥 지나가려다 에이 미로 뭐 사는데 얼마나 쓴다고~ 그러다 도저히 못참고 들어왔는데 진짜 겁나게 유익하네요 ㄷㄷ
과학공학 유튜버는 마크 미로도 코딩으로 만듭니다
설명창에 익숙한 사과가 언급되니 깜짝놀란 ㅋㅋㅋㅋ
하지만 한 마크 유튜버가 X수법이 통하지 않는 미로를 만들었다는.....
ㅋㅋㅋㅋ
인성이 빨간 어떤 사과가,,,
제가 이거 또 전문가이신 사과하나죠
계속 태하를한다는 그..
마 모씨가 만들었죠
1번째 방법의 문제점은 미로의 탈출구가 5:30장면에서 색이 칠해지지 않은 검은 부분에 탈출구가 있을 경우 영원히 탈출 못함
2번째 방법은 문제점은 잘못하면 7:58 이 장면에서 오른쪽으로 가는 길처럼 2번이 아니라 3번 가는 경우가 생김
여기서 저는 1번 갔던 길로 표시된 길 밖에 없을 때 되돌아가면서 길을 막는 게 더 확실하다는 생각이 드네요
길을 막고 되돌아가는 방법은 제가 마크를 하면서 광산이나 네더 요새를 돌아다닐 때 썼던 방법입니다
3번째 방법의 문제점은 영상에서 만들어진 모든 미로만 가능한 방법이네요
영상의 미로가 너무 단순해서 공벌레 이동법처럼 막히면 왼쪽 오른쪽 번갈아가며 이동하면 도착하게 되어 있습니다
3:09에서 이 공벌레 이동법을 사용하면 바로 출구에 도착하네요
만약 미로가 멀리 돌아서 가는 미로라면 3번째 방법처럼 가까운 분기점으로 가다가는 탈출을 못하거나 결국 되돌아갈 수 밖에 없겠네요
마지막으로 2:42 메이즈러너 이야기 나오는데 안 보신 것 같아요 ㅋㅋㅋ
한번 보시면 영화에 나오는 사람들이 탈출 못하는 이유가 나오는데 그걸 모르시는 것 같아요
+고양이의 보은이라는 영화에서도 비슷한 이유로 탈출이 불가능한 미로가 나오긴 합니다
마플님이 만드신 '괴랄한 미로'는 오른,왼손의 법칙으로도 풀수 없다는데 괴랄한 미로 영상 한번 보고 해석해주세요 🤩🤩
뭔 듣보잡
긱블에서 미로를 풀때 미로는 2차원이며 벽을 빼고 어떤 문과 발판등을 사용하지 않는다 라는 가정이 있어야 하며 괴랄한 미로은 문과 발판으로 길을 일방통행으로 만들기 때문에 우수법과 좌수법으로 탈출이 불가능 합니다
에이스타의 법에 경우 정답경로가 시작-끝 지점이 직선에 가깝디 않고 많이 돌아갈 경우 적용되지 않습니다
우수법도 일방통행 (마크에서는 철문) 이 있을경우 적용되지 않습니다
진짜 어려운 미로는 이걸 다 섷어놨죠
이상엽에서 얘기한 위상수학 활용이네
드디어 수학 or 컴퓨터와 관련된 내용이 나와서 너무 좋습니다 👍👍 계속 기다리고 있었어요!!!
말에서 느껴지는 열정과 학문에대한 사랑. 한수 배우고 갑니다
해당 영상 소개 해주신 최단 경로 알고리즘은 A* 알고리즘보단 JPS 알고리즘이랑 좀 더 가깝네요. 물론 JPS가 A*에서 파생된건 맞지만 A*는 현재 노드에서 주변 이동가능한 모든 노드에 가중치 값을 비교하는 과정을 거치기에 영상처럼 코너마다 가중치를 비교하는거는 JPS 알고리즘이 더 알맞는거 같아요
2:44 메이즈러너 속 미궁은 계속 리셋되면서 위치가 바뀌고 생명을 앗아가는 함정이 있어서 얘기가 좀 다르긴해요 ㅋㅋ
@그건 맞지만 그 자료를 방대하게 모아서 패턴을 분석해서 퍼즐을 풀었던걸로 기억합니다^^
우수법 좌수법 근데 마플님의 THE 미로에서는 불가능합니다
미로의 출구를 미로 중간에 둬야 진짜 풀기 힘든 미로긴 하죠
@@djdjrusne 2차원 평면이라면 출구라기보단 목표지점이라고 할수 있죠.
평면이 아닌 3차원 공간이라면 위나 아래로 통하는 출구가 있을수도 있고요.
@@djdjrusne 네 구현 방식의 차이일 뿐입니다
이제 집에 갈때 햇갈리지 않고 갈수 있겠네요 😊
해리포터에 나오는 미로도 쉽게 풀 수 있겠죠?
가능하겠죠?해봐야 겠네요
전의 마인크래프트 썸네일이 훨씬 좋은 것 같아요!!
솔직히 마크 미로풀때 f5누르는게 국룰
에이스타 알고리즘 쓰니까 미로 사진 30초 만에 풀었어요 (분기점 찍는데 20분 걸린건 비밀)
미로는 결국 분기점이 노드인 트리인건가요
마크 영상을 만드는 유튜버 분중에 마플이라는 유튜버 분이 있는데 그 분이 만든 미로는 우수법이나 좌수법이 이용되지 못하는 미로를 만든적이 있는데 그런건 어떻게 해야하나요?
미로가 시간별로 변화한다면 !?
다른방법들도 좋아보이기는 하지만 미로처럼 복잡하고 짜증나는 특성상
비록 많이 돌아갈 수도 있지만 아무런 사전정보가 없어도 되고 남녀노소 그 누구나 쉽게 풀수있는 방법인 우수법이 최고가 아닌가 싶어요.
우수법은 ㄹㅇ 신기하네
옛날에 수학도둑에 나왔던건데...
오른손의 법칙ㅋㅋ
저런 미로보다 더 치명적인 미로는 중간에 루프가 있는 미로 (다른길로 갔는데 빙빙 돌다 제자리로 돌아오는) + 중간에서 시작 (계단 등을 통해 미로 중앙에서 입장). 이건 우수법 좌수법으로 아예 안됨. 평생 그 루프만 돌게 됨.
여러 덩어리로 된 복잡한 미로 한복판에서 깨어난다면 답이 없는 거군요!!
우수법 말고 옛날에 배웠던 미로 푸는법중에, 3면이 막힌곳을 지워 나가면 정답 길만 남던거 생각나네요.
긱블님 근데 마플님이라고 있는데 거기 괴럴한 미로는 우수법을 써도 풀수없는걸로알고있어요.
그거는 이제 일반적인 미로가 아니라 마크 자체의 트랩을 이용한 거라 당연한 거.. 애초에 그런 걸 일반적이고 평범한 미로라 부르지 않음..
그 미로는 3차원에다 일방통행로도 있어서.
2:44 메이즈러너 팩트 : 매일밤 미로가 8패턴으로 바뀌며 팩맨게임처럼 잡히면 죽는 방해꾼이 있다
마플마플님의 괴랄한미로를 탈출하신다면 인정합니다
그치 근데 영화속에 미로는 움직인다고요ㅋㄱ
메이즈러너에서 나오는 미로는 미로 중간중간에 벽이 움직여서 이전과는 다른 미로의 길이 만들어 지던데 그런 경우는 말해준 공식대로 풀기 어려운거 아닌가요??
영화는 영화일 뿐
우수법은 어렸을 때 수학도둑에 나와서 봤었던 거 같은데 다른 방법은 신기하네요 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
와 놀거리도 주고 엄청난걸 알려주네
아 혹시 몰라서 적어봅니다
맵을 적용시키는 법
1.실행에서 %appdata% 라고 친다
2.들어온 파일에서 .minecraft파일에 들어간다
3.그중에 saves 라고 적힌 파일에 맵을 넣는다
만약 적용이 안될때
저는 이 맵이 적용이 안됬는데 알고보니까
Maze_world파일에 들어가니 마인크래프트를 열수있는 파일이 그 안에 있더라구요
그래서 Maze_world파일 안에있는 Maze_world파일로 실행하면 될것 같습니다
근데 메이즈러너는 미로가 일정 시간마다 바뀌어 새롭게 조립되는 형태인데다 미로 안에 걔네만 있는게 아니라 그런 거긴 함;;
오른손 (왼손)짚기는 작은 한계가 있어요.미로 안에서 밖으로 나올때만 유효에요.입구,출구가 있는식의 미로에선 한계가 큼
재미로 푸는 미로는 함정이 없으니 오른쪽이든 왼쪽이든 벽집고 가면 되지만
함정이 존재하면 오른쪽벽만 집고 가다가 함정에 수없이 빠져서 목숨이 10개라도 남아돌지 않지
메이즈러너도 함정이 있기때문에 오른쪽벽집고 가다가 죽을수밖에없음 일단 도전 할수있는 용기가 필요하고 운도 따라줘야하고 수많은 지식도 필요하다 제일중요한건 역경과 고난을 함께할수있는 동료다
그러나 악마같은 빨간사과의 미로엔 이방법이 통하지 않죠
도티 그는 천재였어!!!
입구부터 우수법을 쓰는 것을 깜빡 잊고 미로나 동굴에 들어갔다가 갇혀서 안에서 우수법을 시도했지만 뱅뱅 돌기만 하는 경우에는 그 반대편 벽으로 바꾸면 됩니다. 그 벽마저도 내부에 고립된 벽이라 안에서 뱅뱅 돌기만 하는 경우에는 맴돌이 벽마다 표시를 한 후 맴돌이가 표시가 없는 반대편 벽을 찾아 좌수나 우수법 중 하나로 나아가면 됩니다.
현실이고 종이위고 구분없이 막다른 길을 표시하다 보면 그 표시로 인해 또 막다른 길이 생기고 막다른 길의 연쇄반응이 일어나는데 그러다보면 제대로 된 길만 딱 남음