오델로 프로그래밍

이런 오델로 AI가 현실적으로 가능 할까요?..

2009-08-04T22:28:33+09:00

현재 취미삼아 오델로 프로그램을 만들고 있는 1人..

그런데 보통 세고 센 오델로 AI 처럼 단순한 프로그램을 제작 하고 싶지 않아서 좀 독특(?) 하게 제작 하고 있습니다.

보통 프로그램은 현재 둘 수 있는 자리중에서 모든 노드를 검색하고 쓸모 없는 가지를 쳐내는 방식으로 수십수 까지 추적하고 있는걸로 알고 있는데, 이 방법에는 분명히 한계가 있다고 생각하여 전혀 다른(정말 그런진 모르지만) 방식으로 제작하고 있습니다.

제브라에 비교해 보면.. 우선 수 깊이 1에서 현재 상황의 모든 자리에 한번씩 놓아보고 평가함수를 돌려서 최선의 수를 찾는 방식인데

제껀 안그렇습니다.

생각할 때 돌하나 안놓아보고 단지 모양만 가지고 둘 자리를 결정합니다.

이러면 컴퓨터의 입장에서는 제대로 두기 힘들거라 생각할지도 모르지만.. 그래도 지금은 비교적 많은 판의 모양을 컴터에 입력시킨 상태라.. 제브라 1수랑 붙여보니 만만 하더군요.
즉, 직관으로 두는 AI를 어느정도는 완성한 셈입니다.(허접한 완성도때문에 올리진 못하겠군요..)
물론 모양 대한 정보를 제가 일일이 다 입력해야 하지만.. 언젠간 스스로 학습할 수 있게 할 생각이고..

그런데 제가 현실성에 대해 묻고 싶은것은 이게 아닙니다.

아무리 직관에 의존한다 해도 어느 한계를 넘을 수는 없죠.

이런 수읽기 방식은 어떨까요?

약간 수학적인 표현이 나오니 이해 하는분만..

저는 먼저 이 직관적인 AI의 평가 수치가 얼마나 정확한지가 궁금해서 제브라 연습모드로 들어가 24수 세팅 후

각 자리에 대한 평가수치와 제 프로그램의 평가수치의 차이를 데이터화 시킨 후 표준편차를 구해봤습니다.

대략 5~10정도 되더군요.

대충 10정도 된다 치고.. 이 상황에서 가설을 세워봤습니다.

먼저 컴퓨터가 이렇게 수를 읽도록
1) 직관에 의존한 방법으로 현재 상황에서 끝까지 빠르게 한 판을 둔다( 즉 자기 혼자 대충 한판을 둔다는 뜻입니다)
2)    (1)의 과정을 수백번, 많게는 수천번 반복하여 각 게임의 결과를 평균 낸다.
3)   이 평균값이 현재 상황에 대한 평가수치

즉, 가지 형태로 검사하는게 아니라 1자 모양으로 여러번의 검사를 하는것입니다.

1,2 과정을 한 400번 정도 반복했다고 하면 기본 평가수치의 표준편차가 10이므로 평균의 표준편차는 10/√400 = 0.5
(물론 수학적으로 이상적인 정규분포에서만 그렇지만..)

이는 최종 평가수치가 실제 값의 ±1 범위 내에 들 확률이 약 95% 임을 의미합니다.

1)에서 한판을 다 두는데 많아봐야 60번의 검사를 하게 되고,  이를 400번 반복한다면 총 node는 24000 n 정도입니다.

이정도면 계산하는데 1초도 안걸리죠...

제브라 24수가 수천만회 이상의 검사를 한 후 결과를 내는것에 비교하면 상당히 경제적인 수읽기 아닐까요?

이해한 분들의 의견을 부탁드립니다.

alpha-beta pruning을 사용하여만든 오델로 tester

2009-05-03T11:27:17+09:00

음.. 오델로 계시판이 많이 뜸하네요.

요번 학기에 학교 프로젝트로 AI를 연구하다가 들리게 된 이곳인데요,
많은 stragey를 이곳에서 배우게 되어 많이 감사할따름임니다.

recursion을 이용한 search tree 이며, 한 depth, 또다른 depth 내려가면서 evaluation에의해
필요없는 파트는 잘라내는 기본 방식임니다.

evaluation은 2차배열을 사용하여 보드를 직접 가로열, 세로행 점수를 비교해나가는 방식입니다.

음application을 아직 applet으로 convert하는 방법은 귀찮아서 ;;

othello.bat로 실행파일이 되어있으며,

jdk를 설치한 후 돌리시길...

유용한 오델로 프로그래밍 사이트

2007-06-15T19:59:25+09:00

제브라 제작자 거너의 오델로 프로그래밍 소개 사이트
http://radagast.se/othello/howto.html

세계 최고의 오델로 프로그램 로지스텔로를 제작한 마이클 뷰로의 오델로 프로그래밍 관련 논문들
http://www.cs.ualberta.ca/~mburo/publications.html
(참고로 뷰로는 오델로 AI 프로그래밍 논문들을 통해 박사 학위를 취득했습니다.)

로지스텔로 소스 다운로드
http://www.cs.ualberta.ca/~mburo/log.html

오델로 AI의 구성

2007-06-15T17:24:59+09:00

출처 - http://blog.naver.com/hellz777

오델로 AI의 구성

오델로 AI뿐만 아니라 이런구도의 퍼즐&전략게임은

대략 두개의 구조로 AI가 구성됩니다...

일단 기본적으로 내가 이렇게 두면 다른 사람이 이렇게 두듯이

인간이 하는 수읽기를 하는 구조가 먼저 필요합니다...

이 탐색알고리즘도 여러종류가 있죠..

깊이 우선방식과 넓이 우선 방식, MINMAX등 여러방식이 있습니다...

보통 이런종류 게임에선 MINMAX를 많이 사용하더군요...

MINMAX란 나는 항상 최상의 수를 구사하고 적도 최상의 수를 구상하는 알고리즘입니다..

이 알고리즘을 얼마만큼 잘 짜서 검색해야 하는 상황을 줄이면서도

깊게 탐색하는게 AI가 얼마나 강한지 결정하는 요소중의 하나죠..

만약에 최하위 트리에서 승리하는 노드들만 거슬러 올라가면서 탐색할수 있다면

매우 강한 AI가 되겠죠..

하지만, 이렇게 한다고 해도 모든 탐색트리의 최하위까지 검색할려면 시간이 너무 걸립니다..

통상적으로 10^6정도가 컴퓨터가 풀수 있는 단위라고 옛날 책에서 본거 같네요(정확한건 아님--)

그래서 평가함수(evaluation functions)란게 등장하게 됩니다..

간단히 말하자면 현제의 국면을 분석하여 점수를 매겨 국면을 평가하는거죠...

이것도 방식이 무지하게 많습니다...

가장 단순한 Disk-square table부터 인공신경망까지....

일단 제가 읽어본 문서들을 보자면 딱 하나의 수학적 수식으로 결정되는것보다

휴리스틱(인간의 경험적 정보)로 결정되는게 더 많이 보이더군요...

요약하지면 강한 AI는 탐색알고리즘과 평가함수의 견고성을 갖추어야 할거 같군요...

개인적으로 탐색알고리즘은 평가함수가 정확히지 않으면 큰힘을 발휘할수 없으니

평가함수가 더 중요하지 않을까 생각되기도 합니다..

국내 싸이트엔 이러한 정보가 별로 없는거 같습니다..

일단 제 검색실력이 좋은편이 아니지만, 이런 지식이 크게 공개되어 있지 않은거 같네요..

외국경우엔 국제 대회를 온라인에서 개최하기도 하고

제작팀싸이트도 있는거 같은데, 국내엔 별로 없는거 같아서 아쉽군요 ==;

오델로 AI 만들다보니까 이곳까지 오게되었습니다.

2007-06-14T03:11:26+09:00

보통 전자사전에 있는 AI는 가볍게 이기는 정도라 제가 오델로 잘하는 줄 알았는데
오늘 이 곳에 와보니깐 완전 딴세상이네요^^
전자사전에 있는게 너무 재미없어서 직접 만들려는 거였는데 여기에 오델로 프로그램들 보니깐 완전 의욕상실....
오델로에 이렇게 깊고 넓은 세계가 있는 줄 오늘 처음 알았습니다
(제브라 2수 깊이도 못이김;;; 오프닝 끄고, 아주 크게 무작위로 하니깐 2수 깊이도 가끔 이김;;)

AI만들려는 입장에서 보니깐 제브라는 정말 대단한 프로그램같습니다
보아하니 이미 십수년? 수십년?은 개량되었을 오델로 프로그램들이니...
제가 며칠해서 따라잡으리라곤 꿈에도 생각치 않습니다^^ 이런게 있는 줄도 몰랐으니...
그런데 전 그냥 사람 수준에서 전략세워서 플레이하는 AI를 만들려고하는데
제브라는 보니까 정석으로 시작한 다음에, 심하면 24수까지 내다보고 최선의 수를 두더군요
절대 못이기게^^ 이거 이기려면 다 외워야 한다고도 하고;;
2수 깊이만 해도, 기본 설정으로 하면 저같은 사람은 한번 삐끗하면 회복이 불가능하더군요..

이 정도 AI는 뭐 바라지도 않고
이렇게 만들려면 정석 몽땅 입력해야할텐데;; 그만한 열정은 제가 좀 부족하네요
단순한 개인적 취미 차원에서 재미로 하는 일인데;; 그래도 제가 만든게 전자사전에 있는 놈은 이기네요
오델로 별로 안해본 친구들도 이기고-_-b
하지만 제 목표엔 한참 못미칩니다. 전 제가 만든거엔 절대 안지거든요
그래서 기본 전략을 좀더 연구하고 있는데, 몇가지 질문 좀 올릴게요

여기와서 '오프닝'이란걸 처음 알았습니다. 어마어마하게 많은 종류가 있다는 것도 알았고,
'정석'이라고 생각하면 되다는 것도 알았는데;;
이게 도대체 흑에 유리한 건가요? 아니면 백에 유리한 건가요? 이건 아무리 봐도 모르겠네요;;
흑이 알려져있는 최선의 정석으로 두면, 백은 불리해지지 않도록 그 정석에 맞춰서 둔다고 보면 되나요?
오프닝이 뭔지 이해하게되면 제 AI에 어떻게 좀 적용해 보려고 하는데 도통 모르겠네요
제가 만들 오델로는 오델로의 ㅇ 까지만 아는 범인(凡人)들이 플레이하게 될테니 상당히 중요한 문제입니다.
오프닝을 모르는 사람이랑 두면, 어차피 오프닝대로 진행 못하니깐 소용 없는거 아닌가요?

질문 몇가지 한다고 해놓고, 오프닝 질문 하고나니깐 또 질문할게 없네요
제가 아는만큼 질문이 나오는 법인데;; 머리가 텅텅 비었으니;;
좀 더 공부하고 궁금한거 있으면 또 여쭤볼께요
답변 부탁드립니다

그나저나 제브라하고 오델로 하다보니깐 열받아 죽겠네요!!! 절 막 구석에 몰아넣고 밟아죽임ㅠㅠ

오델로 프로그래밍에 대한 질문

2007-05-03T21:01:03+09:00

괜찮은 오델로 AI를 만들고 싶은데...

어떻게 만들어야 될까요???

제가 만든 건 너무 비효율적이여서...

소스 있으신 분은 보내주세요.

(kimalji2004@gmail.com)

새 기보 게시판에 사용된 자바 스크립트 소스

2006-04-16T02:37:18+09:00

새 기보 게시판에 사용된 자바 스크립스 소스입니다.
클릭한대로 수가 둬지고 히스토리 저장으로 이전수 이동이 가능한 소스입니다.
예제는 http://www.othelloclub.com/othellojava/othellogibo.htm 에 있습니다.

원리는 다음과 같습니다.
8x8 총 64칸의 테이블을 만들고 각 칸에 오델로 초기배치 대로 이미지를 배치합니다.
(중앙 네곳만 흰색, 검은색이 교차하게 나머지는 그냥 빈 판) 각 이미지에 명칭을 부여합니다. (c11, c12 이런식으로..)

시작할때 턴은 흑 차례이고, 마우스 클릭할때마다 턴은 바뀝니다.(패스 판정후 둘곳이 없으면 다시 턴 바꿈)
마우스로 클릭을 하면 둔곳에 지금 턴인 색깔의 돌로 이미지로 바꾸고,
주위 8방향으로 검색으로 해서 돌아가는 돌을 계산해서 돌립니다.

* 이미지를 바꾸는 함수 - RawPutPiece 함수
* 마우스 클릭한곳 및 돌아가는 돌 계산해서 칸 이미지 체인지 - FlipPieces 함수

모든 계산이 완료 되고 판 구성이 완료되면 현재의 64칸을 하나의 변수로 배열에 저장합니다.
(빈칸은 0, 흑돌은 1, 흰돌은 2, 방금 둔 흑돌은 5, 방금둔 흰돌은 6, 이번수로 뒤집힌 흑돌은 7, 이번수로 뒤집힌 백돌은 8)
0,0,0,0,0,0,1,2,0,0,0,0 이런식으로 64칸을 표시하고 마지막칸 다음에 지금 둔 차례(흑 0, 백 1)를 넣은후 이걸 하나의 변수로 저장하여
크기 60짜리의 배열에 넣습니다. (총 60수이므로)

*history 저장 변수 - boardhistory[] 배열 (크기 60)

이전수 보기를 했을땐 boardhistory 배열을 하나전으로 돌려서
(이번수가 boardhistory[10] 에 저장되는거였다면 boardhistory[9]로)
그 배열에 저장되어 있는 64칸으로 판 구성을 바꿉니다.(이전수의 판 상황이므로)
차례 역시 이전 배열(여기에선 boardhistory[9])의 마지막 값으로 바꿔줍니다.

*이전수 보기 함수 - returnmove 함수

글 작성 완료 버튼을 누르면
이 boardhistory[] 배열이 db로 보내져서 하나의 기보가 올라가게 됩니다.

기본적인 알고리즘은 위와 같습니다.
오델로판의 처음 상태에서 시작해서 두는대로 게임이 진행되고,
이전수로 돌릴수도 있는 히스토리 기능이 포함되어 있습니다.

소스는 다음과 같습니다.
소스에는 othellogibo.js 와 othellogibo.htm 이렇게 두개의 소스가 있습니다.
othellogibo.js엔 기능적인 소스가 다 포함되어 있고, othellogibo.htm에서는 오델로판을 출력해주는 역할을 합니다.
소스가 상당히 깁니다 ^^;

othellogibo.js 소스

var EMPTY = 0;
var BLACK = 1;
var WHITE = 2;
var BLACKTRANS = 3;
var WHITETRANS = 4;
var BLACKL = 5;
var WHITEL = 6;
var   BLACKFLIP=7;
var   WHITEFLIP=8;

var movenum = 0;

var piecewidth = 38;
var pieceheight = 38;

var width = 8;
var height = 8;

var showcursor = true;

var picture = new Array();
var board = new Array(width);
var boardset = new Array(width);
var boardhistory = new Array(61);
var turn = BLACK;

var tempx;
var tempy;
var tempp;
var tempplaymove;
var tempx2;
var tempy2;
var tempp2;

var lastlookup = 0;

//img name을 document.images[i] 의 i값으로 바꿔줌
function lookup(name) {
    for(i = lastlookup; i < document.images.length; i++)
        if(document.images[i].name == name) { lastlookup = i; return(i); }
    for(i = 0; i < lastlookup; i++)
        if(document.images[i].name == name) { lastlookup = i; return(i); }
    return(-1);
}

//piece 설정
function piece(imagename) {
this.imagenum = lookup(imagename);
}

//이미지 불러오기
function LoadPieceImage(picnum, pictureURL) {
picture[picnum] = new Image();
picture[picnum].src = pictureURL;
}

//돌 이미지 체인지
function SetPieceImage(x, y, src) {
if(document.images[board[x][y].imagenum].src != src) {
document.images[board[x][y].imagenum].src = src;
}
}

//판 초기화
function InitializeBoard(color) {

for(x = 0; x < width; x++){
board[x] = new Array (height);
boardset[x] = new Array (height);
}
for(x=0;x<61;x++)
boardhistory[x] ="";

document.write('<TABLE CELLPADDING="0" CELLSPACING="1" BORDER="0" COLS="' + width + '" ROWS="' + height + '" bgcolor = black>');
for(y = 0; y < height; y++) {
document.write('<TR>');
for(x = 0; x < width; x++) {

     if((x == 3 && y == 3) || (x == 4 && y == 4)) player = WHITE;
     else if((x == 3 && y == 4) || (x == 4 && y == 3)) player = BLACK;
     else player = EMPTY;

     document.write('<TD BGCOLOR="' + color + '" WIDTH="' + piecewidth + '" HEIGHT="' + pieceheight + '"><A HREF="javascript:void(0);" onClick="PutPiece(' + x + ', ' + y + ')" onMouseOver="CheckPutPiece(' + x + ', ' + y + ')" onMouseOut="RestorePiece(' + x + ', ' + y + ')" onfocus = blur();><IMG NAME="c[' + x + ',' + y + ']" SRC="' + picture[player].src + '" BORDER="0" HEIGHT="' + pieceheight + '" WIDTH="' + piecewidth + '"></A></TD>');

  board[x][y] = new piece('c[' + x + ',' + y + ']');
     boardset[x][y] = player;
  boardhistory[0] += player+",";
}

document.writeln('</TR>');
}
document.write('</TABLE><div align = center><A HREF="javascript:void(0);" onClick="ResetBoard()" onfocus = blur();><font color = #f0f0f0>판 지우기</a> | <A HREF="javascript:void(0);" onClick="Returnmove()" onfocus = blur();><font color = #f0f0f0>◀ 이전으로</font></A></div>');

}

//판 리셋
function ResetBoard() {
movenum = 0;
for(x=0;x<61;x++)
boardhistory[x] ="";

    for(y = 0; y < height; y++) {
for(x = 0; x < width; x++) {
     boardset[x][y] = EMPTY;
     SetPieceImage(x, y, picture[EMPTY].src);
}
    }
document.write.transcript.value = ""

    RawPutPiece(3, 3, WHITE);
    RawPutPiece(4, 4, WHITE);
    RawPutPiece(3, 4, BLACK);
    RawPutPiece(4, 3, BLACK);

for(y = 0; y < height; y++) {
  for(x = 0; x < width; x++) {
     boardhistory[0] += boardset[x][y]+',' ;
  }
    }

turn = BLACK;
checknum();
}

//돌아가는 돌 개수 계산
function NumFlips(x, y, player) {
var playerl;
var playerflip;
if(player == WHITE) {
  playerl = WHITEL;
  playerflip = WHITEFLIP;
}
else{
  playerl = BLACKL;
  playerflip = BLACKFLIP;
}
    var deltax, deltay, distance;
    var posx, posy;
    var count = 0;

    for(deltay = -1; deltay <= 1; deltay++) {
for(deltax = -1; deltax <= 1; deltax++) {
     for(distance = 1;; distance++) {
  posx = x + (distance * deltax);
  posy = y + (distance * deltay);
  // 판 밖으로 벗어나면 멈춤
  if(posx < 0 || posx >= width || posy < 0 || posy >= height)
      break;
  // 빈칸에 도달하면 멈춤
  if(boardset[posx][posy] == EMPTY)
      break;

  // player랑 같은 색을 만나면 돌아가는 돌 계산
  if((boardset[posx][posy] == player)||(boardset[posx][posy] == playerl)||(boardset[posx][posy] == playerflip)) {
      count += distance - 1;
      break;
  }
     }
}
    }
    return(count);
}

//지정한 좌표에 지정한 돌의 색깔과 이미지 넣기
function RawPutPiece(x, y, player) {

boardset[x][y] = player;
SetPieceImage(x, y, picture[player].src);
}

//수 두기, 돌아가는 돌들 계산
function FlipPieces(x, y, player) {
if(movenum == 0){
   boardhistory[0] += 1;
   document.write.transcript.value += boardhistory[0]+'|';
}
movenum++;
    var deltax, deltay, distance;
    var posx, posy;
for (u =0;u<width ;u++ )
{
  for(w=0;w<width;w++){
   if(boardset[w][u] == WHITEFLIP) RawPutPiece(w, u, WHITE);
   if(boardset[w][u] == BLACKFLIP) RawPutPiece(w, u, BLACK);
   if(boardset[w][u] == WHITEL) RawPutPiece(w, u, WHITE);
   if(boardset[w][u] == BLACKL) RawPutPiece(w, u, BLACK);
  }
}

if(player == 1) playmove = 5;
else playmove = 6;
RawPutPiece(x, y, player);

var checkt = 0;

var u,w;

    for(deltay = -1; deltay <= 1; deltay++) {
for(deltax = -1; deltax <= 1; deltax++) {
     for(distance = 1;; distance++) {
  posx = x + (distance * deltax);
  posy = y + (distance * deltay);

  // 판밖으로 벗어나면 멈춤
  if(posx < 0 || posx >= width || posy < 0 || posy >= height)
      break;

  // 빈캄에 도달하면 멈춤
  if(boardset[posx][posy] == EMPTY)
      break;

  // player랑 같은 색을 만나면 돌아가는 돌 계산
  if((boardset[posx][posy] == player)) {
   if(distance!=1){
   if(checkt!=0)
   checkt++;
   }
   var flipplayer;
   if(player == WHITE) flipplayer = WHITEFLIP;
   else flipplayer = BLACKFLIP;

      for(distance--; distance > 0; distance--) {
   posx = x + (distance * deltax);
   posy = y + (distance * deltay);
   RawPutPiece(posx, posy, player);
   boardset[posx][posy] = flipplayer;
      }

      break;
  }
     }
}
    }

RawPutPiece(x, y, playmove);

for (u =0;u<width ;u++ )
{
  for(w=0;w<width;w++){
   boardhistory[movenum] += boardset[w][u]+",";
  }
}

}

//이전수 보여주기
function Returnmove(){
if(movenum > 0){
document.write.transcript.value = document.write.transcript.value.replace(boardhistory[movenum]+"|","");
boardhistory[movenum] ='';

movenum--;
var backmove=boardhistory[movenum].split(",");;
var i,j;
var cut;
  for (i=0;i<width ;i++)
{
  for (j=0;j<width ;j++)
  {
   cut = eval(8*i+j);
   RawPutPiece(j, i,backmove[cut] );
   if(boardset[j][i]== BLACKFLIP) RawPutPiece(j, i,BLACK);
   if(boardset[j][i]== WHITEFLIP) RawPutPiece(j, i,WHITE);
  }
}

if(movenum == 0)
turn = BLACK;
else{
turn = backmove[64];
}

}

}

//가능한 수가 있는지 체크
function AnyMoves(player) {
var x, y;

    for(y = 0; y < height; y++) {
for(x = 0; x < width; x++) {
     if(boardset[x][y] != EMPTY) continue;
     if(NumFlips(x, y, player) > 0) return(true);
}
    }
    return(false);
}

//수를 둘수 있는곳인지 체크
function CanPutPiece(x, y, player) {
    if(turn != player)
return(false);
    if(boardset[x][y] != EMPTY)
return(false);
    return(NumFlips(x, y, player) > 0);
}

//마우스 포인터가 over 됐을때 수를 둘수 있는곳이면 TRANS 이미지를 보여줌
function CheckPutPiece(x, y) {
    var over;
    if(! showcursor) return;
    if(! CanPutPiece(x, y, turn)) return;
    if(turn == WHITE) over = WHITETRANS;
    else over = BLACKTRANS;

SetPieceImage(x, y, picture[over].src);
}

//마우스포인터가 out 됐을때 이미지 복구
function RestorePiece(x, y) {
var backsrc;
if(boardset[x][y] == BLACKFLIP) backsrc = picture[BLACK].src;
else if(boardset[x][y] == WHITEFLIP) backsrc = picture[WHITE].src;
else backsrc = picture[boardset[x][y]].src
SetPieceImage(x, y, backsrc);
}

//수 두기
function PutPiece(x, y) {
if(! CanPutPiece(x, y, turn)) return;

FlipPieces(x, y, turn);
DoneTurn();
}

//상대 플레이어 지정
function OtherPlayer(player) {
    if(player == WHITE)
  player = BLACK;
else
  player = WHITE;
return(player);
}

//턴 완료
function DoneTurn() {
var moves = AnyMoves(turn);
turn = OtherPlayer(turn);

    if(! AnyMoves(turn)) {
if(! moves) return(GameOver());
turn = OtherPlayer(turn);
    }
    checknum();
boardhistory[movenum]+= turn;
document.write.transcript.value += boardhistory[movenum]+"|";
}

//스코어 계산
function checknum(){
var x,y;
var blacknum = 0;
var whitenum = 0;
for(y=0;y<width ;y++){
  for(x=0;x<width;x++){
   if((boardset[x][y] == WHITE)||(boardset[x][y]==WHITEL)||(boardset[x][y]==WHITEFLIP))
    whitenum++;
   else if(boardset[x][y] ==EMPTY){}
   else blacknum++;
  }
}
document.write.winlose.value = blacknum +' - '+whitenum;
}

//게임 종료
function GameOver() {

document.write.transcript.value += boardhistory[movenum]+"|";
checknum();
}

othellogibo.htm 소스

<SCRIPT language=JavaScript1.2
src="othellogibo.js"></SCRIPT>

LoadPieceImage(EMPTY,"images/blank.gif");
LoadPieceImage(BLACK, "images/black.gif");
LoadPieceImage(WHITE,"images/white.gif");
LoadPieceImage(BLACKTRANS, "images/black-trans.gif");
LoadPieceImage(WHITETRANS, "images/white-trans.gif");
LoadPieceImage(BLACKL, "images/blackl.gif");
LoadPieceImage(WHITEL, "images/whitel.gif");
LoadPieceImage(BLACKFLIP, "images/blackflip.gif");
LoadPieceImage(WHITEFLIP, "images/whiteflip.gif");

InitializeBoard("green");
// -->
</SCRIPT>
<body bgcolor = 292929>
<form method=post name=write enctype=multipart/form-data>
<input type=hidden name=transcript size = 100 value=""><br>
<input type=hidden name="winlose" value="" >
</form>

------------------------------------------------------------

위 두 소스를 저장하여 계정의 같은 폴더에 올리고 othellogibo.htm을 실행하면 실행이 됩니다.

기보게시판 관련 웹프로그래밍 질문입니다.

2006-04-04T17:48:08+09:00

예전에 gnop님 홈피에 있었던 기보 게시판을 구상해보고 있는데 정말 힘드네요..
혹시 프로그래밍쪽에 대해서 잘 아시는 분이 계시면 답변 좀 해주셨으면 좋겠습니다.
웹프로그래밍 관련인데요..

만들고 싶은 기보 게시판은 이거입니다. 기보를 올리면,
매 수마다 작성자가 설명을 써넣을수 있고, 유저들은 매 수에 코멘트를 달수 있는 기보 게시판인데요.

일단 자바 스크립트와 php를 이용해서 구상해보려고 했는데,
(실제로 예전에 gnop님이 자바 스크립트로 위 기보 게시판을 만드셨었죠..)
기보를 저장했다가 뿌리는 부분을 어떻게 해야 할지 모르겠습니다.

예를 들어 예전 gnop의 기보 게시판에서는
글쓰기를 누르면 오델로 초기 상태의 판이 나타납니다.
그래서 자신이 올리려는 기보 순서대로 판에다가 두면, 계속 둬집니다.
그러다 끝까지 두고서, 글작성 버튼을 누르면 방금 둔 기보가 올라갑니다.

이렇게 작성된 글은 한수당 글쓴 사람이 설명을 작성할수 있고, 한수당 유저들이 코멘트를 달수 있는 구조로 되있습니다.

한수당 설명을 작성하고, 코멘트를 작성하는건 제가 어느정도 구현할수 있는 부분인데요(php 관련),
문제는 위에서처럼 글 쓸때 기보대로 둔게 저장이 돼서 보여지는 부분입니다.
이걸 어떻게 구현해야 할지 전혀 감이 안옵니다.

두는 대로 저장이 되는건 분명히 자바 스크립트를 이용하여 배열에 저장을 하는것 같은데,
배열에 어떤값을 어떤식으로 저장해야 할지도 잘 모르겠고..
무엇보다 자바 스크립트의 변수는 php로 전달이 안되기 때문에, 저장했다고 해도
이 저장된 자바의 변수를 php 변수로 넘겨주는 과정을 어떻게 해야 할지 모르겠습니다.
(php 변수로 넘겨줘야 기보를 보여줄수 있기 때문에)

php랑 자바 스크립트를 체계적으로 배운게 아니라 사이트 만들면서 막무가내로 배웠기 때문에
참 어렵네요. 혹시나 위와 같은 기보 게시판을 만드려면 어떻게 해야 하는지 조금이라도 아시는분께서는
조언을 해주시면 정말 감사드리겠습니다.

참고로 자바 스크립트로 구현된 오델로 프로그램은
http://othelloclub.com/othellojava/othello.htm 여기에 있습니다.
자바스크립트 파일은 http://othelloclub.com/othellojava/othello.js 입니다.
아싸리버시에 올라온 곰돌이 푸우 오델로를 약간 변형시켜 흑,백 다 사람이 둘수 있게 했습니다.
이렇게 양쪽다 사람이 두는걸 첫수부터 끝수까지 저장해서 php로 뿌려줄수 있으면 좋겠는데,
어떻게 해야 할지 정말 감이 안잡히네요..
오델로 프로그래밍은 자바 스크립트가 하고,
게시판에서 뿌려주는건 php가 하기 때문에 자바스크립의 변수 -> php 변수가 되야 하는데 이 방법을 도통 모르겠으니..
프로그래밍 쪽에 대해 조금이라도 아시는분들께서는 조언좀 부탁드립니다.

[re] 제브라 애플릿 사용법

2006-04-05T00:35:12+09:00

댓글이 길어지는거 같아서 답글로 씁니다..

제브라 애플릿 같은 경우는 html 안에서 다음과 같이 사용합니다.

<applet archive="OthelloBrowser.jar" code="OthelloBrowser.class"
codebase="http://othelloclub.com/wzebra" width="279"
height="359" align="left">
<param name="game" value='F5D6C5F4E3C6D3F6E6D7G4G3G5H4H6H3F7G6E7C3C4C7B6A6D8C8H7E8F8G8H5H8G7F3E2B5B4C2B3D2F2A5'>
<param name="board" value="--------------------------------------------O#--------#O--------------------------------------------">
<param name="atmove" value="black">
</applet>

이미 제작자가 만들어논 애플릿 파일 OthelloBrowser.jar과 OthelloBrowser.class 이
오델로클럽에 올라가져 잇구요, 그 파일안의 함수를 이용해서 html에서 출력합니다.

위처럼 param name="game"일경우 value에 기보좌표를 넣으면 html에서 제브라로 기보가 보여지게 됩니다.

[re] 역 탐지 방법!! 은 할 수 없지만 다른 방법

2006-04-05T09:49:37+09:00

배열(자리)을 기억했다 그 자리부터 바꾸는 것이 좋지요.(어제 생각하신 방법)

//다른 방법론
역 탐지는 할수 없지만
배열로 순서는 기억하고 있어야 하지요!!

이전 수는 처음부터 이전수까지 프로그램이 빠르게 보여주게끔 하는 방법은 어떨까요?
스크립트가 늦게 보여주면 어쩔수 없지만 보여주는 부분을 빠르게 하면 ㅠㅠ
늦게 보여주면 프로그램이 지저분해지나요?
아님 연산을 한 후 마지막 결과(이전수까지)만 보여 지게 끔하는 방법도 좋겠네요. //

전 같은 결과가 나오는 프로그램은 이상하게 프로그램은 짧을수록
같은 모듈을을 여러번 사용할수록 사용좋다고 생각해서요!!
그래야 소스를 보는 사람도 쉽게 이해 하게끔!!

이상 생각난거 한번 적어 봤어요.

zebra 소스코드 분석 및 오델로 게이트 웨이 블로그 번역 작업...

2005-07-09T15:26:50+09:00

http://candy.yonsei.ac.kr/~uribyul/zebra.htm
http://candy.yonsei.ac.kr/~uribyul/gateway.htm

wzebra 소스코드 컴파일...

2005-06-30T14:02:58+09:00

약간 기술적인 이야기가 될 것 같은데....

오늘 컴파일을 해보았는데 (소스코드->실행화일)

일반 리눅스에서는 무슨 이유에서인지 컴파일 중에 에러가 났고

cygwin을 윈도우즈에 설치해서 컴파일 하니까 정상적으로 됨.

우리가 일반적으로 쓰는 zebra 화면은 뜨지 않고 텍스트 인터페이스를 제공함. (좀 더 자세히 봐야 하겠지만 인터페이스 소스는 없는 듯)

Wzebra 소스코드 다운로드

2005-06-03T19:54:50+09:00

http://radagast.se/othello/zebra.tar.gz

제브라 오픈소스가 눈앞에 왔습니다.

2004-11-19T00:11:00+09:00

Subject: WZebra current and future development

ADVERTISEMENT

Hi all,

As you've noticed, I haven't done a lot of development on WZebra for
quite some time. There are two main reasons for this: (1) WZebra is
rather mature as Othello programs go, and more importantly (2) I don't
have the same drive to spend as much time on the project as I once did.

My plans for the future of (W)Zebra are as follows:

(1) I will release WZebra 4.2.2 late this year. It will contain at
least one new translation (German), maybe several. I've fixed a few
buglets and will probably fix some more. I'll also try to implement
book merging.

(2) We (me and Lars) have decided to release the Zebra+WZebra code under
the GPL. This will also happen some time later this year.

(3) What happens next depends on if there are any helping hands
interested in continuing work on WZebra. I will help along to some
extent, and I can also organize releases and review kernel patches. I
haven't thought a great deal about how this should be organized -
contact me if you are willing to work on it. If there is no interest in
this I will probably work on WZebra at the pace I see fit (ranging from
hectic to glacial depending on my mood).

To people interested in (3): There's quite a lot of code and you have to
know to program well in order to contribute to most modules of the code.
The kernel is in C and Pentium assembly (but you don't have to know
any assembly, assembly is only used in two performance-critical parts of
the code). The GUI is in C++ using the wxWidgets interface.

There are many easy or moderately hard things to work on: Contributing a
new translation is trivial. Changing e.g. the Thor interface is rather
easy because it's a very isolated change. Rewriting the program to play
anti-10x10 is a very large effort.

/ Gunnar