pizzaplanet

게임을 예로 들어서 보자면 지금까지 포스팅은 플레이어가 1명이었을 때였다.이제는 플레이어가 2명이고 서로 적대적인 관계일때의 Search에 대하여 알아보자. Adversarial Search 적대적인 관계가 존재할 때 적대적 관계의 행동을 미리 고려하여 결정을 내리는 Search이다. 팩맨을 예로 들면 팩맨이 food만 먹는게 아니라 Ghost의 행동도 고려해야하는 것. Ghost가 똑똑하게 나를 향해 올수도, 멍청하게 혼자 이리저리 움직이기만 할 수도 있으나 어쨋든 Ghost의 Action을 고려하여 팩맨의 Action을 취해야 한다. 간단하게 Zero-Sum Game이라 생각하면 된다. Minmax Values 간단하게, 나는 Max 값을 취하고 상대는 내 입장에서의 Min 값을 취한다. 상대가 내 ..

Local Search Local search: 더 나아질 수 없을 때까지 search 하는 것이며 fringe를 쓰지 않는다.New successor: 로컬을 다른 지점으로 변경한다.속도도 빠르고 메모리도 적게 잡아먹으나 해를 찾았다고 해서 optimal하지는 않을 수 있다. Hill ClimbingSimple, general idea:- 아무 곳에서나 시작한다.- 반복: 가까운 곳에서 현재 위치보다 나은 곳이 있다면 그 곳으로 이동하고 나은 곳이 없다면 종료한다. 로컬을 어디서 시작하느냐에 따라 도달하는 Goal 지점이 달라진다. 그림상의 current state에서 시작한다면 local maximum에 도달하여 global maximum은 찾지 못하고 끝나게 된다.

중간 점검 데이터 데이터는 2018.04.19.11.41.16부터 쌓아지고 있다. 그 전에도 수집을 시작하였지만 안정적으로 수집이 되지않아 데이터로 활용이 불가능하다. 이제 19일째 되는 날인데 작성중인 현재를 기준으로 약 374MB이다.그래도 한달은 모으고 돌려야 정말정말 최소한의 자격을 갖춘 데이터가 되지 않을까싶다. 사실 한달도 정말 적은 데이터라 생각한다.Tick 1개당 1 row인데 row 값은 모르겠다. 약 160MB 즈음에 약 227만 row 였으니 374MB는 약 530만 row이지 않을까. 무엇을 예측할 것인가 데이터를 활용한 가격예측에도 다양한 골 지점이 있다. 다양한 골 지점이란것은 '가격 예측'이 다양한 의미를 가지고 있다는 뜻. 예를 들면(1) 미래 그래프 예측(2) x시간이 지나..