숫자 3개를 랜덤으로 지목하고 자릿수가 맞다면 스트라익, 자릿수는 안맞고 같은 숫자가 있으면 볼..
이런식으로해서 3스트라익이 나올때까지 맞추는 야구게임에서
사용자간 야구게임에 대한 로직은 구성했습니다만, 다른분이 만든 야구게임을 보니
컴퓨터랑 대전하는 모드가 있더군요.
신기한건(제가멍청한거겠죠) 컴퓨터는 왠만해선 5번만에 맞춥니다.
총숫자가 0~9까지 10자리인데, 3개씩만 겹치지 않게 풀어봐도 3 X 3 = 9, 이미 3번만에 1자리를 빼놓고
모든 숫자를 푼상태고 나머지 2번으로 3개의 스트라익을 찾아내는 알고리즘이 궁금합니다.
특별한 알고리즘이 있나요?
혹시나 구성을 어떻게해야하는지 참고될만한 내용이있으면 답변부탁드립니다.
컴퓨터의 패턴이 있는거 같은데, 어떤분은 인공지능 알고리즘이라고 하고...
|