오목 인공지능
jjuiddong
- 오목 인공지능의 핵심은 돌들을 어떻게 나눗느냐다.
- 6목, 여러개의 돌들로 얽혀졌을 때에 문제를 해결하려면 돌을 잘 나누는 것이 핵심이다.
- 이부분은 separator namespace 로 따로 빼두었다.
- X: 놓아서는 안될 곳
- S: 놓을 수는 있지만 우선순위에 의해서 놓지 않을곳
- 0011010011110001010 -> 0011010 + 0111110 + 001010
- 011101011110 -> 011101X + 11110
- 011010 -> S1101S
- 가운데 빈곳에 돌을 놓을 때 가장 좋은 결과를 얻게된다. 011110