이게 뭐 " 몸이 좋으면 머리가 편하다" 이런게 아니라 최단거리가 최단시간을 도출해내지 않는다는 간단하지만 모두가 잊고있던걸 이용한거 수정) 허허 제가 다시 알아보니 마이크로 마우스는 경로에대한 정보를 알지 못해 탐색해가며 미로를 푸는 방식이더군요, 그러니 제 댓글은 잘못된 해석이네요. 댓글을 그냥 지우자니 무책임한거 같아 이리 수정합니다. 다른 댓글에서 말한거 처럼, 한마디로 그냥 운빨입니다. 운이 좋게도 1등 알고리즘의 경로가 최단 시간 경로였던 겁니다. 베댓 주제에 잘못된 정보를 퍼트려 참 미안합니다
다들 "최단거리가 아닌 최단시간 찾는 것을 의도했다" 고 잘못 생각하시는데 단순한 벽타기로 목표지점을 도달할 수 없게 미로를 변경했다고 하는 것으로 봤을 때 마우스는 위에서 내려다보는 것처럼 미로 전체 구조를 알고 가는게 아니라는 것임 그러면 목표 위치를 알 수 없고 목표지점을 향한 최단거리 및 최단시간을 판단할 수가 없음 한 마디로 의도된 플레이가 아니라 그냥 얻어걸린거임
길찻기 알고리즘이 아닌거같은데 혹시 화면이 위에서 찍는 방향으로 미로공개되고 미로 전체를 스켄하고 움직이게 하는 방식인가요? 그러면 납득이감 저런 움직임이 근데 미로 내에서 움직이면서 길을 찾으라고 하는거면 저런식의 움직임을 만들어낼 수 없는데 미로찾기가 아닌거 같음 저건 그냥 경주임
ua-cam.com/video/ZMQbHMgK2rw/v-deo.html 이 영상의 거의 모든 부분을 담고 있는 해외 영상입니다! 1등이 운빨이라 생각하는 분들이 계시는데 우선 레이스는 한 번만 하는 것이 아닌 몇 번의 기회가 주어지고, 그중 가장 빠른 기록으로 승부하는 방식입니다. 최근 트렌드는 1차 시기에 스피드를 포기하고 미로의 대부분을 탐색하며 지도를 만든 뒤, 가장 효율적인 경로를 계산해 2차 시기에 영상처럼 말도 안 되는 스피드로 미로를 해결하는 것이라고 하네요. 위 링크의 영상 보시면 미니카의 하드웨어 측면도 자세히 설명하는데 굉장히 재밌으니 꼭 보시길.
이게 뭐 " 몸이 좋으면 머리가 편하다" 이런게 아니라 최단거리가 최단시간을 도출해내지 않는다는 간단하지만 모두가 잊고있던걸 이용한거
수정) 허허 제가 다시 알아보니 마이크로 마우스는 경로에대한 정보를 알지 못해 탐색해가며 미로를 푸는 방식이더군요, 그러니 제 댓글은 잘못된 해석이네요. 댓글을 그냥 지우자니 무책임한거 같아 이리 수정합니다. 다른 댓글에서 말한거 처럼, 한마디로 그냥 운빨입니다. 운이 좋게도 1등 알고리즘의 경로가 최단 시간 경로였던 겁니다. 베댓 주제에 잘못된 정보를 퍼트려 참 미안합니다
말 같지도 않은 소리 하지 마라.
@@8tsukii 능지박살나서 이해못함? ㅋㅋ
코너가 많으면 그만큼 감속이 생기잖아 부족한친구들아, 카트 안 해봤니? 감속 능력치를 왜 보겠어 코너링을 돌때 걸리는 시간을 최대한 줄이려고 하는거 아니겠니? 직선으로 달리는게 당연히 가장 빠르니까.
몸이 좋아서(속도가 빨라서) 우승한게 아니라 코너링을 돌면서 로스되는 시간을 줄이는 방향으로 전략을 짜서 우승한거라고 문해력딸리는 침팬치들아 ㅋㅋ
글에 ‘언제나’ 를 빼먹음
이게 뭐야 최단거리가 아니잖아?
"하지만 빨랐죠?"
이댓글쓴사람 외모가 상상된다
@@잼민이킹-s9x너의 나이도 상상...아니 확신이 생긴다...
뭐야 느리잖아?
"하지만 최단 거리였죠"
@@Test-qj9zxㅋㅋㅋ
들린다 들려...ㅋㅋㅋ
*Tmi
저 레드 코멧은 말 그대로 Red comet.
즉 *붉은 혜성* 이다.
건담 시리즈에 나오는 그 시뻘건 3배 빠른놈 맞다.
"샤..샤아다!.. 붉은 혜성이다!"
ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
븕은기체는 통상의 3배더 빠르다고!
???: 이거시 컨트롤!
대충 3배 빠른 그녀석
알고리즘에 따라 유리한 미로 종류가 다를거같은데 우승하려면 속도도 빨라야하지만 그 해 운빨도 중요할듯
ㅇㄱㄹㅇ
실제 대회에 나갈 때는 3~4개 정도의 알고리즘을 적용해서 상황에 맡게 선택해서 구동합니다
@@GOMGOM.I 미로 공개 후에 알고리즘 세팅이 가능한거에요?
@@saedaegari어떤 미로인지 파악하고 어떤 알고리즘이 가장 효율적인가 에대한 코드를 미리 짜두죠
@@뭐몰라 "공개 이후 마우스의 코드를 변경할 수 없습니다"라고 영상에 설명되어있네요.
어떤 미로인지 파악하고 코드를 설정하는게 불가능하다는 얘기입니다. 코드를 여러개 준비할 필요도 없구요.
다들 "최단거리가 아닌 최단시간 찾는 것을 의도했다" 고 잘못 생각하시는데
단순한 벽타기로 목표지점을 도달할 수 없게 미로를 변경했다고 하는 것으로 봤을 때
마우스는 위에서 내려다보는 것처럼 미로 전체 구조를 알고 가는게 아니라는 것임
그러면 목표 위치를 알 수 없고 목표지점을 향한 최단거리 및 최단시간을 판단할 수가 없음
한 마디로 의도된 플레이가 아니라 그냥 얻어걸린거임
적어도 코너를 덜 도는 루트를 타도록 프로그래밍하면 됩니다
@@심심-y4x그 코너를 덜 타는 루트가 어느루트인지 미니카는 알 수 없다구요. 얻어걸린거도 적용된거 맞음
강력한 스피드 앞에서는 어떤 전략도 통하지 않는다
어림도 없지 바로 탈선!
하지만 그 강력한 스피드는 강력한 전략에서 나왔죠
ㄴㄴ 날아서
스피드를 최대한 안 줄이기 위해서 단순히 최단 경로가 아닌 턴을 최대한 적게 하는 경로를 찾은거라는데 무슨…
강력하기만한 스피드라서 우승한거 아니긴해요~
처음 : 최단 거리 탐색 목표 알고리즘
현재 : 최소 시간 탐색 목표 알고리즘
대충 네비게이션이랑 비슷한 것 같네요.
물론 지나가던 늅늅이 컴공과라 잘 모릅니다 ㅎㅎ
음 : 최->음: 최
네비->내비
이거 그거네 네비게이션 일반도로가 빠른지 고속도로가 빠른지 구별하는거 ㅋㅋㅋ
네비->내비
기체 제작자가 머리를 잘 굴렸네
최단경로=최단시간은 이론상으로만 가능하단걸 간파하고 더 길지만 실질적으로 빠른 루트를 찾는 방식을 만든건 신의 한 수 인듯
최소시간걸리는게 최소경로임
@@김쁘띠-c2b 최단경로의 최단은 "가장 짧다"는 뜻이지 "가장 빠른"이 아닙니다
거리가 가장 짧은게 최단경로
시간이 제일 짧은건 최단경로가 아닐 수 있다는게 영상 내용이네요
마우스가 미로 전체구조를 알고 가는게 아니니깐 얻어걸린거지 의도한게 아님...
프로그래밍 좀 해봤으면 알거임
@@user-DONG_H프로그래밍 좀 해봤으면 알겠지만 최단경로가 아니라 최소시간을 노리고 작업한거 맞습니다^^
@@user-DONG_H최단경로는 시간만 충분하면 무조건 구할 수 있는거라 속도 고려해서 최소시간 경로를 구한게 맞습니다.
길찻기 알고리즘이 아닌거같은데 혹시 화면이 위에서 찍는 방향으로 미로공개되고 미로 전체를 스켄하고 움직이게 하는 방식인가요? 그러면 납득이감 저런 움직임이 근데 미로 내에서 움직이면서 길을 찾으라고 하는거면 저런식의 움직임을 만들어낼 수 없는데 미로찾기가 아닌거 같음 저건 그냥 경주임
근데 코너가 많아야 게이지를 모으고 부스터를 쓸수있는거 아님?
뉴커팅은?
카트그만해 이놈아..
카트악귀게이야...
부스터 많이 모을 수 있지만 가속 타이밍이 짧아서 느림
사빙 거의 마지막에 있는 구간 연속으로 7개 이상 있다고 생각하면 익시드 써도 좀 힘들수도?
댓글들 보면 네비랑 비교를 하시는데
네비는 이미 모든 경로에 대한 정보가 있는 상태에서 시작하는거고(트래픽 포함)
이 대회는 경로에 대한 정보가 없어서 전혀 다른거라고 봐야할거같네요.
@@결심-k3x 미로는 대회가 시작하면 공개된다자너용.. 거기서부터 네비랑 완전 다른 개념인거죠
@@결심-k3x n차 수행한다에 대한 내용은 어디 뇌내망상에서 꺼내오셨나요?
말씀하신대로 n회차 주행해서 경로에 대한 정보를 모두 입력하고 마지막에 시간을 재는거라면 네비게이션과 다를 바 없겠네요. 과연 미로탐색 대회에서 그렇게 진행하는게 의미있을지? ㅋㅋㅋ
맵 선입력도 안 되는데 목적지가 어딘지 최단거리가 뭔지 어떻게 인식하지?
중간에 벽 위 색을 구분하는 센서가 있는 것 같은데 반면에 레드코멧은 그런거 없어보이는데...
구리시에서 고양시로 차를 타고 간다고 가정할 때, 최단거리는 내부순환로 타고 서울시를 가로지르는 거지만 최소시간이 걸리는 길은 수도권제1외부순환고속도로를 타고 서울시 외곽을 도는 거랑 같은 원리
중학교때 레고 로보틱스 대회로 비슷한게 진행된적이 있었죠 중간중간에 비치된 공도 가져가야 해서 머리가 엄청 아팠던게 기억납니다 ㅋㅋㅋㅋ
울엇겟네 중딩 급식이
와 저기서 첵포가 추가되면 ㅋㅋㅋㅋㅋ
우리도 티맵에서 고속도로 우선으로 검색하면 거리는 더 멀지만 시간은 더 빠른 경우가 있죵
미로가 어떻게 생겼는지 목적지가 어딘지 미리 확인할 수 없으니까 이상적인 경로를 탐색하는 게 불가능하지 않나?
애초에 최대한의 속도로, 최대한 감속되지 않도록, 같은 곳을 중복해서 지나치지 않도록 프로그래밍하는 게 핵심 같음.
첫 번째 미니카 속도 미쳤네 ㄷㄷ
가 보기전에는 코너가 적어서 더 빠를거란건 계산 못하지 않나..?
그니까 짧은 거리의 일반국도보다 돌아가는 고속도로가 스피드 내기에 더 낫다는거지
이때문에 조수석의 와이프와 싸웠던 기억이.. 이길이 더 빠르다고 말해도 왜 돌아가냐면서 차들이 양쪽으로 주차되어있는 좁은 골목길로 가라고.. ㅠ
양자컴퓨터가 사기인 이유. 미로에서 모든 경우를 동시에 출발.... 가장 빨리 도착하는게 최단경로임. 말은 그럴싸하지만 모든 경로를 동시에 출발하는게 가능한거임? 특히 미로같은 경우는 모두 가보기전에 어떻게 최단경로인지 암? 비교대상이 없는데?
ㅋㅋㅋㅋ 썸네일보고 미로를 0.131초만에 끝낸줄알았죠
ua-cam.com/video/ZMQbHMgK2rw/v-deo.html
이 영상의 거의 모든 부분을 담고 있는 해외 영상입니다! 1등이 운빨이라 생각하는 분들이 계시는데 우선 레이스는 한 번만 하는 것이 아닌 몇 번의 기회가 주어지고, 그중 가장 빠른 기록으로 승부하는 방식입니다.
최근 트렌드는 1차 시기에 스피드를 포기하고 미로의 대부분을 탐색하며 지도를 만든 뒤, 가장 효율적인 경로를 계산해 2차 시기에 영상처럼 말도 안 되는 스피드로 미로를 해결하는 것이라고 하네요. 위 링크의 영상 보시면 미니카의 하드웨어 측면도 자세히 설명하는데 굉장히 재밌으니 꼭 보시길.
결론-운적인 요소는 거의 없고 알고리즘과 하드웨어 싸움이다
단판승부가 아니군요 수수께끼가 해결됐습니다 감사합니다
아.. 영상만 봤을 땐 하스스톤인 줄 알았는데.. 역시 그게 아니군요. 맵을 학습한 다음에 경로를 탐색하는 거였군요.
모든 관점에서 볼 수 있어야 천재다..
1952년에 자율적으로 경로탐색을 하고 있었다는 게 대단하네요.. 우리는 625 전쟁하고 있었는데
경로는 길었지만 방향 전환 횟수는 적어서
감속을 덜 겪은 덕에 빠르게 도착했다는 소리
최단거리를 탐색하는것과 가속을 고려한 최단시간을 탐색하는것의 차이 ㄷㄷ
고정관념이란 무섭군. 점프해서 가면 간단한 것을ㅋ
웃기려고 말하시는건 알지만 당연하게도(?)점프나 어떤 다른 방법으로 벽을 넘어가는 행위는 금지되어 있습니다
가속할수 있는 구간들을 잘 이용한것 같지만, 정밀한 스피드 분배가 가능하지 않았다면 쉽지 않았을 것 같다.
Tmi "클로드세넌"은 레전드다
0.131이라니까 0.131초만에 나왔다는줄 알았네 썸넬
몸이 나쁘면 머리가 고생한다
하 ㅅㅂ ㅋㅋㅋㅋㅋ
켜기 전에 이 기록이 0.131초인 줄 ㅋㅋㅋ
저도 ㅋㅋ
우리 중1때 정보시간에 수행평가로 저거 만드는거 했었는데;;
미로스타 거울❤❤❤❤❤😮😮😮😮😮😮
저 미로를 로봇이 풀 수 있도록 만들었다고?
코딩을 어떻게하면 저 로봇이 스스로 미로를 풀 수 있을까?
나는 저 로봇을 만드는 기술력을 갖고싶다.
모지.... 모려지....😅😅
그냥 저 미니카가 속도가 더빨라서 이겼다는데 무슨 ㅋㅋㅋ 밑에서 잡소리를 하고 있냐
겁나빠르네 ㄷ
가속도 구간의 길이를 계산해서 승리한거네.
veritasium 보고 온 사람?
동아리에서 재밌게 만들었는데 ㅋㅋㅋ 추억 돋네
"급할수록 빨러져라"
직진 100미터랑 미로처럼 구블구블한 50미터로 생각하면 편한데
고속도로와 국도의 차이인가
그러니 제발 고속도로 타자 국도로 짧다고 가지말구….. 맨날 싸운다
노래이름좀 알려주세요
가속을 할 수 있는지까지 계산한다고....?
와 재밌겠다
근데 무슨 전자는 한글로 전자라 카면서 쥐는 마우스라 카는거임?
마우스는 컴퓨터 마우스때매 외래어적인 면이 있어서 쓴듯?
2등을했다면 속도가 느리지는 않았나 생각해봐야된다.
감속관리 대단하다
댓글 보면 실질적 문맹 참 많네
영상에 설명 다있구만ㅋㅋㅋㅋ
그냥 벽을 다 뚫고 가면 되는거 아님?
이래서 무식하면 고생해요
그럼 그냥 은행을 털면 부자 될텐데 왜 사람들이 힘들게 일을 할까요?
ㅈ..저녀석 통상의 3배의 속도잖아
근데 최단거리 탐색을 어떻게 한거지..?
최단거리가 아니잖아!
하지만 빨랐죠?
결국엔 좌수의 법칙 ;
배속인줄 알았네
??: 이건, 미로 찾기가 아니다. 레이싱이다!
압도적인 속도로 찢어버렸네
네비게이션 알고리즘
티맵 유망주들
우리는챔피언 얘들은 왜 뛰는거였지?ㅋㅋㅋ
급할수록 돌아가라.
푸릉신호다~
ua-cam.com/video/ZMQbHMgK2rw/v-deo.html
원본영상 링크정도는 달아주시지..
저런건 어케만드냐..?
도티
붉은 혜성 ㄷ
요즘은 없어지지 않았나 ㅋ
simple is best.
영업운전 하는 사람으로서 공감됨 최단거리보다 비보호 우회전과 파란불 연속성을 우선으로 배송하는게 빠름
출력 존나 높여서 벽 다 뿌시고가면 탈락이겠지?
최단거리탐색이 안되지않나? 전체를 못보는데 그냥 스피드 빠른게 이길듯...
무궁화 타고 부산
VS
KTX타고 부산
윤석열 정권뒤........과학 초전도체 빼곤 무엇이 발전되었을까? 저 대회에 한국은?
푸른신호다 꿈은안고 달려라 부메랑
가슴벅찬 영광의 그날을 향해
됐고 오랜만에 부메랑이나 봐야겠다
수정한 미로도 벽타기로 되는건데? ㅋㅋ
도착지가 맵 한가운데 섬처럼 떨어져 있도록 수정해서 벽타기만으론 못깨게 수정한 듯?
오른손 법칙은 미로의 출구로 가는 경로의 어느 한 벽이라도 독립적으로 떨어져있으면 쓰기 힘듦
무슨 섬네일은 0.131초만에 도착한거처럼 해놓냐 ㅋㅋ 열심히 사세요~
앞에벽 부셔버리면서 가면 안돼...?
와 재밌겠다
차라리 날아서 가지
0.131 초만에 깻다는줄알앗네 ㅋㅋㅋ
사이클로이드를 기억하라
0.131초만에 깼다는줄
미니카랑 전혀 상관 없는데 뭔 ㄱㅅ리임?
머리가 딸리면 속도로 승부한다인가?
사실 직선구간 가속 생각해서 간거라 머리가 더 좋은거죠
머리가 딸리면...
감속구간이 적어서 오히려 더 머리쓴거지
머리가 딸리는건 너였고ㅋㅋ
와 대학생때 생각난다... 후배 한명이 전압 역으로 바꿔서 그거 빌려쓴다고 꽂았는데 역전압으로 내꺼 사망 ㅋㅋㅋㅋㄱ 그것도 발표 몇시간 앞두고 사망... 괜히 한번만 더 해보겠다고 ㅇㅈㄹ 해서 ㅋㄱㄱㄱㅋ
급할수록 돌아가라
급하게 돌아가라
차라리 스피드랑 질량을 존나 올려서 미로 부스고 직진하면 안됨?
충격량, 작용반작용 때문에 더 느려질듯
노금재
벽을 뚤고 가도록 드릴 달아놓으면 되것다
그렌라간마냥 드릴로 뚫는거구나
우승을 못했거든 알고리즘을 손대지
말고 속력이 부족하지 않았나를 확인할 것
ㅋㅋ
ㄷ
모든미로 벽에 붙어가면 통과 ㅆㄱㄴ인데
아니면 접착제 붙여서 벽 넘어가면돼고
벽에 붙어가도 통과하지 못하는 미로도 있습니다.
후자는 당연히 레귤레이션 대상이고요.
흠 왜 통과하지 못하는거죠
@@한상민-l3s 목표지점이 바깥쪽이 아니라 안쪽에 있고, 안쪽에 설치된 벽은 바깥쪽과 분리되어 있기 때문이죠. 영상에 잠깐 나옵니다.
영상을 안 본거임? 그렇게 못하게 미로를 변경했다는데 집중력 문젠가
혹시 다 부수고 간다는 선택지는 없을까요....
이거 영상 이상해ㅋㅋ
“이후 전세계로 퍼져..“ 부분부터 오른쪽 귀에 이상한 노랫소리 들림
신음소리