d라이브러리

마르코프 연쇄를 활용한 최강의 야구 타순 연구가 KAIST에서 이루어졌다. 이는 과거 데이터에 기반한 확률 모델로 미래 사건을 예측하는 방법이며, 야구뿐만 아니라 구글 검색 알고리즘 등 여러 분야에서 사용된다.

15퍼즐은 마르코프 연쇄로 나타내 연구한 결과, 최소 155회 이상 섞어야 공정하게 무작위로 섞인다는 사실을 밝혔다. 루빅스 큐브는 경우의 수가 많아 3×3×3 큐브는 계산이 어렵지만, 2×2×2 큐브를 연구한 결과 최소 19회를 섞으면 공정하게 무작위로 섞일 수 있다고