알파고 알고보면 이진트리 승률데이타 초고속으로 불러오는 거 아닌가열?

[란씨맨(116.33)]

맞나열, 아닌가욜

[익명(223.62)]

비슷하지만 일단 이진이 아닙니다.

[란씨맨(116.33)]

이진이 아니면 방대한 데이타 처리가 느리지 않나열?

[익명(223.62)]

알파고는 몬테카를로 트리 탐색이라는 알고리즘을 사용하는데, 이 알고리즘은 우선 트리의 일정 깊이까지는 가능한 경우를 직접 선택해서 확장하고, 그 이후는 랜덤 시뮬레이션을 반복하는 등의 비교적 빠른 방식을 수행하여 해당 수가 좋은 수인지 나쁨 수인지 확인하는 알고리즘입니다.

[익명(223.62)]

우선 이 트리의 확장 단계에서 볼 필요가 없는 수를 자를 때에도 인공지능을 사용하고

[란씨맨(116.33)]

그러니깐, 몬테카를로 트리 탐색, 트리탐색 이네열

[란씨맨(116.33)]

그러니깐 기계가 인간이 미처 두지 않던 그런 수들의 데이타가 있으니깐 인간이 당황하는 거임,

[익명(223.62)]

이후에 해당 상황에서 게임을 진행, 끝났을 때의 승률을 예측하는 데에도 인공지능이 사용된다고 국비과정에서 배웠습니다

[란씨맨(116.33)]

인간이 그 많은 데이타를 다 보는데 1000년 도 넘게 걸려서 사실상 인간이 이길 수 가 없다고 생각해열

[익명(223.62)]

이진이 아닌 이유는, 선택할 수 있는 수의 개수가 2개가 아니기 때문에 이진 트리는 아니라고 한 것입니다. 트리 이야기는 맞습니다.

[익명(223.62)]

저도 인간이 알파고를 이기는 것은 뛰어난 수학 실력을 갖춘 해커가 아닌 이상 어렵다고 생각합니다.

[란씨맨(116.33)]

몬테트린가 뭐시긴가 알고보면 361 트리 ??

[익명(223.62)]

네 그렇게 되지 않을까 싶습니다.

[란씨맨(116.33)]

361*359*357*...*1 의 경우의 수인가?

[익명(223.62)]

각 노드에서 다음 레벨로 내려가는 선의 개수는 361개이겠지만 결국 말단 레벨의 노드 개수는 그렇게 되겠죠?

[란씨맨(116.33)]

저거는 팩토리얼로 어떻게 표현하징..

[apache(220.120)]

(2n+1)!/(2^n*(n!))

[apache(220.120)]

n = 180

[러브마지널(lovemarginal)]

이게 왜 개념글 박제야 시바 팩토리얼 쓰고 앉은 걸 보니 바둑의 바자도 모르는 놈들임데