#Shorts #체스 #기사의여행 #Knight'sTour #챌린지 최초로 푼 사람은 드 무아브르이며 오일러에 의해 분석 논문이 작성되었습니다. 가장 일반적인 풀이는 Warnsdorff's 알고리즘입니다. 전에 해밀턴 경로 문제 풀다가 생각나서 만들어 보았는데 저 빨간색 다 이동하는거 찍는게 노가다네요 T_T 영상 편집 기술 좀 배우고 싶습니다.
어디서부터 시작하는지 시작점은 자유로운가 이런거 생각하고 있었는데 그냥 바로 영상으로 보여줘버리네
@user-ir3de5ws5g
3 жыл бұрын
모든 칸을 지난다면 시작점은 상관없겠죠 반대로 어떤 칸에서든 실패한다면 불가능하다는거니까 아무 칸에서나 시작해도 괜찮을거에요
@nnn00135
3 жыл бұрын
@@user-ir3de5ws5g 그건 아니지 않나요? 특정 시작점과 도착점에서만 성립하는 한붓그리기도 존재하잖아요
@user-vj2yb7vd8m
3 жыл бұрын
@@user-ir3de5ws5g이 문제에서는 아니지만, 만약 모든칸을 지나는 경로가 있더라도 제자리로 돌아오는 경로가 없다면 시작점이 중요할거같아요
@user-gr7qh1rm7y
3 жыл бұрын
@@nnn00135 헤밀턴 경로가 존재하니까 시작점이 어디든 상관 업죵
@JR-boyz
3 жыл бұрын
@@user-ir3de5ws5g 제가 해밀턴 경로를 알지 못하지만, 만약 해밀턴 경로에서가 아니라 모든 상황을가정하고 쓰신 거라면 조금 수정이 필요할 것 같아요. 일직선상 위에 놓인 점 3개만 찍어봐도 반례를 생각할 수 있죠. 가운데서 출발하면 두번째 점은 중복되어 지나가게 되네요. 끝점이 무조건 출발점이 되어야 하니 이 문제에서는 출발점이 어디냐가 중요하겠네요.
@user-ou6st8ue3n
2 жыл бұрын
진짜 체스의 나이트의 움직이는 방식은 너무 창의적인거 같음
@PiVillain
2 жыл бұрын
초-월
@qyeniic
2 жыл бұрын
@@ENTP-sp5ff 뭔 개소리냐 원댓이랑 첫 대댓은 나이트랑 마가 움직이는 방법, 즉 2칸 가고 1칸 옆으로 가는게 창의적이라고 한거고 다른걸 못뛰어넘는건 다른 문제임ㅋㅋ 그리고 못뛰어넘으니 창의적이지 않다는 말은 ㄹㅇ 꽉막힌 생각인데 중국인들이 이걸 만들 때 뛰어넘는걸 생각 못해서 안넣은줄 아네ㅋㅋㅋ
@ENTP-sp5ff
2 жыл бұрын
@@qyeniic 님한테 막말들을정도로 꽉막혓니 뭐하는사람아니에용
@user-gc4kx4vp9r
2 жыл бұрын
@@ENTP-sp5ff 아 닉값하는거였구나
@user-rb9hw7zv6s
2 жыл бұрын
솔직히 나이트없었으면 체스가 저렇게 어려운게임이었을까 생각함
@user-uc9xe5uw8o
2 жыл бұрын
체스의 나이트를 보다가 장기의 상을 보면 정신이 나가버림
@user-cc3fm6vl3d
2 жыл бұрын
딱봐도 말 인데
@user-kyungju
2 жыл бұрын
@@user-cc3fm6vl3d 뭐라는거야
@user-ot5lq2wp6l
2 жыл бұрын
@@user-cc3fm6vl3d 종알대지마
@user-iw3ly9bz9r
2 жыл бұрын
@@user-cc3fm6vl3d 책좀 읽으셔야할듯
@rueruku
2 жыл бұрын
ㅋㅋㅋ 코끼리는 ㄹㅇ 나이트상위호환인가??생각해봄
@leetaeng56
3 жыл бұрын
"난 이렇게 생각했거든 왜냐하면 레이수학 켜"
@user-zl6jr8jg5b
3 жыл бұрын
"이렇게 도배가 되는데 어떻게 공부를 하냐.."
@user-vn7kw2qj6p
3 жыл бұрын
@@user-zl6jr8jg5b" 맞잖아..."
@user-yg97f5hfvh
2 жыл бұрын
나 나1
@hoorabono
2 жыл бұрын
나~~락!
@dhl9656
3 жыл бұрын
개인적으로 사실상 레이튼 끝판왕 문제.
@nunuwawilumpbot
2 жыл бұрын
저는 8퀸 문제가 제일 어려웠어요. 나중에 알아보니 이 문제는 소인수분해처럼 직접 대입하는 풀이 말고는 풀이가 없는 문제더라고요.
@n-review
2 жыл бұрын
ㄹㅇㅋㅋ
@SuperSexyGuying
2 жыл бұрын
레이튼은 슬라이드퍼즐이 갑..
@n-review
2 жыл бұрын
@@SuperSexyGuying 강아지가 아들인게 킬포 ㅋㅋㅋ
@SuperSexyGuying
2 жыл бұрын
@@n-review ?
@user-sj6wb7ys9g
3 жыл бұрын
당연히 안 된다고 할줄 알았는데 되네... 당신...뻔하지 만은 않군
@cau_drummer
3 жыл бұрын
"Na rak"
@user-qh7vi7sg3s
3 жыл бұрын
난 당연히 될줄알았는데 ㅋㅋㅋㅋ 레이수학이 물어보는건 꼭 보통 이게 돼? 싶은게 꼭 되어가지고...
@Clapalong9
3 жыл бұрын
당연히 되니까 물어보지않나
@user-sj6wb7ys9g
3 жыл бұрын
제가 영상을 띄엄띄엄 봐서 그랬습니다...
@divine1415
3 жыл бұрын
레이튼 악마의 상자에서 이 문제만 7문제인가 나와서 고생좀 했었는데
@user-jd4ui1gd7l
3 жыл бұрын
지금 생각해보면 참 악랄했던
@sunae9702
3 жыл бұрын
저도 레이튼교수 생각하면서 내려왔는데ㅋㅋㅋ
@user-ir9yz5bd6x
3 жыл бұрын
그거 존나 게임 다 깨고 보너스 문제에도 계속 나와서 골머리 개 썩었음ㅋㅋㅋㅋㅋ
@user-jd4ui1gd7l
3 жыл бұрын
@@user-ir9yz5bd6x 보너스 진짜 너무 어려움ㅋㅋ
@Goopi0817
3 жыл бұрын
근데 개재밌음...그래서 더 화남..그리고 구슬 없애는 것도 재밌었는데..
@user-ko4rr1he6q
2 жыл бұрын
?? : 루크! 이게 바로 정답이란다! 레이튼교수 ptsd오네요 ㅋㅋㅋㅋ
@user-yz2uz5sb3k
2 жыл бұрын
그래도 답입력했을때 웃음나오면 짜릿함
@will258245
2 жыл бұрын
악마의상자ㅋㅋ
@os912
2 жыл бұрын
하진짜 1시간 넘게 노가다해서 깬거 ptsd옴
@user-ul1ej7dn2t
3 жыл бұрын
"영국 신사라면 말이야."
@cheekpinch
3 жыл бұрын
와 레이튼 교수 오랜만ㅠㅠㅠ
@TTDH123
2 жыл бұрын
소름 쫙 돋았네ㄹㅇ
@user-to4fs8zj4f
Жыл бұрын
나도 바로 그거 생각했었는데 ㅋㅋㅋㅋㅋㅋ
@Yisangs_library
10 ай бұрын
와 ㅋㅋㅋㅋ
@엠포
3 жыл бұрын
체스 엔드게임에서 말 1마리하고 폰 몇개 남았을때 하는 짓
@SSS-gg3rz
10 ай бұрын
“50수 무승부”
@ektlqhrl596
9 ай бұрын
ㅋㅋㅋㅋㅋㅋㄱ
@user-ql2km6qi6s
2 жыл бұрын
이런 여러 기사의 수같은 문제들을 풀때 가능한지의 여부를 볼때는 칼라링을 사용합니다. 여기에서는 동영상과 같이 검 흰으로 칼러링을 해 기사가 1번 시행을 할때마다 색깔이 바뀌게 해줍니다. 그후 검은색과 휜색 수가 동일한지를 봐줍니다. 동일하지 않다면 성립하지 않는다는 것이고, 동일하다면 실예를 보이면 이 문제는 성립하게 됩니다.
@HeesungShin
2 жыл бұрын
시각화하는 영상을 어떻게 만드나 싶었는데, 노가도 찍은 건가요? 후덜덜..
@cookiboi1234
2 жыл бұрын
요즘 딥러닝으로 가능할껄요
@ebs3538
2 жыл бұрын
신희성 교수님ㄷㄷ 안녕하세요
@user-gd7kc3mu2j
2 жыл бұрын
파이썬 코딩으로 충분히 가능할텐데 그거보다 편집으로 노가다하는게 훨씬 빠를거같습니다
@user-oj2nw1mf9m
3 жыл бұрын
어릴때 레이튼에서 해본 문제다
@user-rz9yx5ee7e
3 жыл бұрын
ㅋㅋㅋ
@lne9325
3 жыл бұрын
추억.... 4X4에서 8X8까지 있었던거 같네요
@angrylolipop
3 жыл бұрын
수학동아에서 칸수 무한으로 늘렸을때도 가능하냐고 나왔었던 것도 있네요 ㅋㅋ
@rooos8104
3 жыл бұрын
썸넬보자마자 이생각들었는데 ㄹㅇㅋㅋ
@user-sn8hn4ge8x
3 жыл бұрын
그건 여왕으로 겹치지않게 두는걸걸요?
@JooMin2935
Жыл бұрын
정말 수학을 사랑하시는거 같아요. 존경합니다^^
@BANA_Daily_LIfe
2 жыл бұрын
시험 공부하면서 보는데 머리가 맑아지는 기분이네요
@nacelle_strike
2 жыл бұрын
해밀턴 알고리즘은 결국 np 문제로 가능한 경로를 모두 찾기란 거의 불가능합니다.
@ksa_athena
2 жыл бұрын
NP 문제는 poly-time 알고리즘이 없을 뿐이지 exp time 이내에 모든 경로를 다 찾아낼 수 있죠
@user-ds2bs1kx2j
3 жыл бұрын
레이튼교수에서 구슬 뛰어넘어서 없애는 문제랑 같이 헬이라서 때려친 문제다...
@user-gt5jg4fv3l
3 жыл бұрын
"방송 켜"
@joonion
3 жыл бұрын
자, 게임을 시작하지. 8*8 크기의 체스보드에서 서로 다른 나이트 투어 경로는 모두 몇 개인가?
@JJJ-gc2mi
2 жыл бұрын
교수님~~~~
@wizdom1936
2 жыл бұрын
다시 처음 제자리로 돌아올수 있는경우는 약 26조개가 발견되었으며 처음 제자리로 돌아가지 않는경우는 너무 많아 그 수조차 파악되지 읺고 있습니다
@Sungsan_
2 жыл бұрын
@@wizdom1936 ???: 쌉소리 오지네~
@과탄산소다
3 жыл бұрын
뭔가 이름이 낭만적이네요ㅎ
@user-br3vr7wp8u
2 жыл бұрын
헐 다른 쇼츠볼땐 안졸렸는데 이거 한개봤는데.. 잠잘뻔;; 저는 수학이랑 얀맞나봐요..
@user-jh6wd5nm1j
2 жыл бұрын
왠지 기분 좋아지는 영상
@BitchDontKiIlMyVibe
3 жыл бұрын
와 이거 항상 체스할 때마다 궁금했었는데 이게 되네
@raindrop5125
2 жыл бұрын
ㄹㅇ 항상 궁금했음
@chageun788
2 жыл бұрын
이걸 궁금해했다고? 이런 질문을 하는것도 대단하다고 생각함. 나이트가 어떤 곳이든 갈수있는지에 대해 궁금할지언정 중복 안되게 움직이는걸 생각하는건 참신하네
@user-uc8gv8kd4b
2 жыл бұрын
저랑 비슷하시네요. 어렸을 때 아버지한테 장기 말 경로 하나하나 다 배우면서 '이런 식으로 이동하면, 마는 자기 원래 자리로 돌아올 수 있을까?'라고 궁금해했는데. 마는 나이트와 달리 못 뛰어넘지만
@user-jw5bn5cz7k
2 жыл бұрын
오 몇년 전에 영재원에서 배운 오일러, 해밀턴 경로와 관련 있는 문제네요 ㅋㅋㅋ 재밌어 보인다
@bp6763
Жыл бұрын
가장 대표적인 염색문제인데, 검정색 칸에서 시작하면 한번씩 지나갈 수 없고 흰색 칸에서 시작하면 한번씩 다 지나갈 수 있음
@히읗키읔
10 ай бұрын
아닙니다😅😅 제자리로 돌아오는 경로가 존재하기 때문에 색 상관 없이 가능해요
@user-fr5fn9mp6y
3 ай бұрын
흰색칸에서 가능함을 보인 후, 체스판을 90도 돌린 상태로 아까 했던것처럼 하면 검은색 칸에서도 되겠네요
@91choi33
3 жыл бұрын
고생했네…
@happy_sheep
3 жыл бұрын
혹시 요거 페그솔리테어 아님까 중2 수학 동아리 시간에 했던 기억이..! 어으 가물가물하구먼...
@user-gv9gl8nw4y
2 жыл бұрын
그래프 이해하는데 도움되었습니다
@탈파닥
2 жыл бұрын
잘보고 갑니다.
@fivehundredwon
2 жыл бұрын
초딩때 레이튼에서 젤 어려운 난이도 막하다가 깬 문제를 여기서 보네ㅋㅋㅋㅋ
@boringpeanut
2 жыл бұрын
해밀턴경로는 오일러경로와는 다르게 공식이 없이 개념만 있어서 일반인이 찾으려면 시행착오를 많이 해야하는 단점이 있지요
@거북머리
3 жыл бұрын
규칙에 얽매이지 말고 자신만의 길을 개척하자
@chann837
2 жыл бұрын
근데 체스는잘모르고 장기는 할줄알아서 말이 얼마나좋은지앎 쓰는거나 상황따라 다 좋긴함 졸:생각보다 변수가 ㅈㄴ많음 초반에 오,왼중하나땡겨서 차의길을 열음 마:체스의나이트고 활용도가높음 잘쓰면 골치아픈 말 차:얘랑 포 가 개인적으로 중요도 탑임 포:포제외 뛰어넘으면서 저격수마냥 안보이는자리에서 견제하거나 트랩깔아놓음 상:얘도좋은데 본인은 초반때 상대 진영 흔들려고 졸먹는데 쓰거나 이게잘들어가면 차 견재로 쓰기좋음 왕 대신:상대차올때 막는 용
@user-oc7ni9ro9b
3 жыл бұрын
이제 이걸 수학적으로 수식을 만들어서 증명시켜주세요. 흥분된단말이에요.
@cheeseplatin
Жыл бұрын
내가 레이튼교수때문에 저걸 알게 됐지.. 어릴때 저걸 어떻게 풀었지
@chanbs1190
2 жыл бұрын
이거 노가다 문제 아니에요 ㅠㅠㅠ 각 칸에 도착할 수 있는 경우의 수를 하나씩 적어넣고 경우의 수를 하나씩 지워나가면 아주 편안하게 도착할 수 있어용! 설명을 그런식으로 했더라면 더 깔끔했을 것 같네요
@SH-iw5cw
3 жыл бұрын
역시 퀸의 천적
@inz2318
2 жыл бұрын
나는 경이로운 방법으로 바로 옆 칸으로 이동할 수 있는 경로가 있음을 증명하였으나 휴대폰의 배터리가 부족해 이곳에 적지는 않겠다
@user-ge2ve4oi1p
3 жыл бұрын
실제 나이트가 움직여서 보여주니 반박불가네요 ㅋㅋㅋㅋ
@user-eu6il6nx1r
10 ай бұрын
원래 체스게임에서 있는 왼쪽 아래 쪽에서도 시작하도 다 채울 수 있는건가요 ..?
@user-kb3ui8eh8v
3 жыл бұрын
다음 주제로 님 게임(nim game) 다뤄주실 수 있나요?
@parkjh0821
3 жыл бұрын
DFS 냅다 돌리기
@IllilIlIIIil
2 жыл бұрын
ㄹㅇ.
@oo-df3xx
2 жыл бұрын
경로에 숫자를 붙여서 마방진이 되게 만들 수도 있어요.. 대각선의 합까지 일치하는 경로가 존재하는지는 알려지지 않음
@user-fk8pv1sk8b
3 ай бұрын
50수규칙 때문에 나이트가 64번째 칸을 도달하기 전에도 끝날것입니다
@cosylee6888
3 жыл бұрын
레이튼에서 나오면 걍 가장 바깥쪽부터 비비다보면 자연스럽게 됨
@happy_sheep
3 жыл бұрын
선댓후감❤
@suwohello
2 жыл бұрын
혹시 영상 제작하실 때 어떤 툴 사용하시는지 알 수 있을까요 ㅠ?!
@hsyoon3219
3 жыл бұрын
안 된다는 걸 엄청난 방법으로 증명할 줄 알았는데 걍 해법을 보여주니까 살짝 허무하네
@Yuhyang
2 жыл бұрын
내 귀에 들린 우리말은 기사의 여행과 문제를 해결할 수 있습니다. 이 둘 뿐이었다.
@user-kg5kd6dt8r
3 жыл бұрын
이걸 그냥 다 해보네 ㅋㅋㅋㅋㅋㅋ
@sveshnikov5860
3 жыл бұрын
N-Queen 문제도 재미있죠
@user-sp2lk5kt4f
2 жыл бұрын
레이튼 교수와 악마의 상자에서 나왔었는데 추억이네요ㅎㅎ
@user-rr3fe6kv6h
2 жыл бұрын
안녕하세요 오송고등학교 학생입니다. 저희가 기사의 여행을 주제로 충북대 수학 부스에 나가게 되었는데 활동지에 이 영상 링크를 걸어도 될까요?
@user-xj7ej4sg5i
2 жыл бұрын
아 이문제~옛날에 심심풀이로 한번 풀었었던건데 여기서도 하고있네
@blackcube643
3 жыл бұрын
레이튼 교수와 악마의 상자에도 있습니다 난이도가 헬이던 기억밖엔
@user-nv9ou1hv6y
11 ай бұрын
알고리즘 문제로 재밌겠다😊
@jullien191
7 ай бұрын
뭐가 재미있어요?
@user-fc6hb2uy9y
3 жыл бұрын
편-안 해 너무좋아
@low__fi
2 жыл бұрын
프로그래밍 기본 중 기본으로 나오는 문제. 오랜만이네
@bluecheese7366
3 жыл бұрын
루크, 체스판을 보니 이런 문제가 생각나는구나. 한 번 풀어보지 않겠니?
@user-bb5fq2ir3o
2 жыл бұрын
초등학생때 체스조금 배우면서 저거했었는데ㅋㅋㅋ 엄청 잼썻는데
@user-cy2jr1zp5v
2 жыл бұрын
마지막 부분에 다시 제자리로 돌아오는거는 헤밀턴 '회'로 아닌가요? 원래 있던 자리로 되돌아오는거는 회로라고 배웠는데.....
@ako_o
2 жыл бұрын
경로 중에 제자리로 돌아오는게 회로니까 경로라고 써도 문제가 없죠
@user-xj5vv2sd3n
Жыл бұрын
온라인 저지 사이트에서도 심심치 않게 보이는 문제죠 저는 귀찮아서 안풀어봤습니다마는.. 조만간 해봐야겠어요
Пікірлер: 470