♤ 모든 걸 보라..! 468

[=] 바둑은 계산이 아니다!(답변1)

1. 일단, 제한된 시간 동안 게임이 끝나지 않으면 무승부라고 가정하겠습니다. 체스와 바둑의 말-이동은 모두 2차원 좌표 위에서 표시됩니다. 그리고 두 게임 모두 게임 종료를 정의하는 규칙을 가지고 있습니다. 이러한 요소들을 고려하면, 말-이동을 표현하는 [형식] 문법을 얻을 수 있습니다 -- 이 [형식] 문법을 G라고 부릅시다. 특별히, 시간 초과로 생긴 무승부를 생각해보면, (1) 무승부는 말-이동을 기술하는 string의 길이가 상수 N보다 클 때 선언되며[*], (2) 그때 G를 accept하는 automaton이 halt되기 때문에, 무승부가 있는 게임 자체는 계산가능합니다. 보다 정확히 말하자면, 무승부를 포함한 게임의 승부를 결정하는 것은 computable합니다. 실제로는 시간이 초과한 쪽..

[=] 바둑은 계산이 아니다!

암튼 게임이론을 확률에 의한 추리, 반사실적 추론 및 계산과 구별하면, 바둑의 의미가 강해진다고 봅니다. 게임은 후자를 포함하도 남는 전략이 뭔지는 몰라도 있는 것 같고, 그래서 바둑 게임의 전략이란 후자를 다 합해도 얻어질 수 없다고 봅니다. 게임의 전략과 후자의 것들에 의한 결론들 사이의 간격이 작을 수록, 그런 게임은 컴퓨터로 프로그래밍 가능합니다. 그리고 프로그램이 프로와 맞먹을 수 있습니다. 체스의 경우가 그런데, 체스는 플레이들이 서로 판을 보고 경기를 합니다. 반면에 포커는 상대편의 패를 볼 수 없습니다. 프로 포커를 연속 해서 이기는 컴퓨터 프로그램은 없습니다. 적어도 게임과 계산을 구별할 줄아는 수학자는 현재 프로그래밍 기술로 아예 프로 포커를 이기기 위한 프로그래밍 구성을 시도하지 않습..

[=] p 대 np

uberkitcho: >1. >일단, 제한된 시간 동안 게임이 끝나지 않으면 무승부라고 가정하겠습니다. > >체스와 바둑의 말-이동은 모두 2차원 좌표 위에서 표시됩니다. 그리고 두 게임 모두 게임 종료를 정의하는 규칙을 가지고 있습니다. 이러한 요소들을 고려하면, 말-이동을 표현하는 [형식] 문법을 얻을 수 있습니다 -- 이 [형식] 문법을 G라고 부릅시다. 특별히, 시간 초과로 생긴 무승부를 생각해보면, (1) 무승부는 말-이동을 기술하는 string의 길이가 상수 N보다 클 때 선언되며[*], (2) 그때 G를 accept하는 automaton이 halt되기 때문에, 무승부가 있는 게임 자체는 계산가능합니다. > >보다 정확히 말하자면, 무승부를 포함한 게임의 승부를 결정하는 것은 computabl..

[=] 바둑관련1

수담(手談). 최고의 두뇌 스포츠 중 하나. 단순한 규칙에서 심오한 전략들이 나온다는 점이 재미있다. 2002년 한국기원은 체육단체로 인정받았다. 바둑의 스포츠화가 이루어질지 두고 볼일이다. 목차 1 개념들 1.1 수나누기 1.2 흉내바둑 1.3 덤 1.4 바둑과 관련된 속담 혹은 격언들 1.4.1 위기십결(圍棋十訣) 1.4.2 위기구품(圍棋九品) 1.4.3 바둑 명언들 2 바둑 규칙 2.1 계가 방식의 차이 3 한국바둑의 특징 4 9줄바둑 5 관련 책 6 관련 프로그램 7 관련 링크 8 Q & A 9 노스모키안의 기력은? 10 노스모크 대국결과 11 한국을 대표하는 바둑기사 12 기원풍경 13 대국 매너 이런 사람은 싫다. 1 개념들 1.1 수나누기 # 모양의 비교를 통해 착점의 효율을 알아볼 때, 수..

[=] 게임이론과 바둑

GameTheory?. Decision Making(의사결정방법)의 한 분야. 의사결정론의 기본은 주체과 세계가 있고, 주체는 세계에 대하여 최대의 이익을 얻을 수 있는 행동을 선택하게 되는 상황이다. 여기서 세계는 주어진 입력에 대해 특정한 반응을 하는, 말하자면 정적인 함수상자와 같다. 그러나 게임이론에서의 세계에는 주체와 같이 이익을 추구하고 전략을 짜는 다른 주체들이 존재한다. 그러므로 게임이론에서의 의사결정은 한층 복잡해지며, '상대도 나와 같은 전략'을 구사한다는 것을 염두에 두어야 한다. 증권시장, 전쟁, 무역행위 등은 같은 목적을 갖는 다수의 주체가 참여하므로 게임이론의 대상이 된다. 헝가리의 수학자 폰 노이만이 개척하였으며, 최근에 '뷰티플 마인드'로 유명한 존 내쉬가 non-zerosu..

[=] 바둑의 수....|

바둑을 둘줄 아는 사람들은, 흔히 바둑을 인생의 축소판이라고 일컫는다. 가로, 세로 각각 19 줄 판로에 흑돌과 백돌이 교차하여 집을 지어 가는 바둑은, 계가를 통하여 집의 수가 많고 적음에 따라 승부를 결정하는 정신 스포츠라 할 것이다. 그리고 바둑은 대국자에게 가장 공정한 룰이 적용되고 트릭이 통하지 않는 유일한 게임일지도 모른다. 바둑의 승패를 좌우하는 것은, 오로지 두 대국자중 누가 더 바둑판로 위에 확율, 순열, 조합의 수학적 원리와 게다가 누가 더 퍼지 이론을 잘 적용하느냐에 달려 있다고 할 것이다. 바둑과 관련해서는 고대 중국 춘추전국시대에서부터 오늘 날까지 많은 예화가 전해져 내려오고 있다. 그 옛날 중국에서는 배를 절개하여 수술을 하는 동안도 바둑에 심취한 명망가가 바둑을 태연하게 두는 ..

[=] 바둑 게임용 개념 정리

1. 카메라 자동 검출 기능 2. 영상 표기 기능 3. 바둑판 검출 기능 4. 돌 검출 기능 5. 검출 결과 표기 기능 6. 수순 표기 기능 7. 단수 검출 기능 8. sgf 파일 저장 및 불러오기 기능 9. 착수자별 시간 제한 및 초읽기 기능 * 가칭 비금 프로젝트 개념 정리 게임판 : 모든 보드게임의 기본이 되는 판 개념. 말 : 판에 올릴 수 있는 모든 게임말의 종류 바둑판 : 2차원 게임판 돌 : 바둑판에 올라가는 말. 흑백의 두 종류가 있다. 대마 : 돌의 집합. 상태는 완생, 빅, 단수, 패, 죽음이 있다. 활로 : 대마가 확장해 나갈 수 있는 바둑판상의 좌표집합. 사석 : 한 대마의 활로가 공집합이면 그 대마는 사석이 되어 바둑판상에서 사라진다. 1. 게임판 개념 게임판 정련 대상Refine..

[=] 링크걸기

1. 텍스트나 이미지에 링크걸기 Anchor(닻)으로 원하는 곳으로 자유롭게 이동하기 ... 사이에 삽입되어야 한다. 2. iframe의 넓이 height ="픽셀값" -----> iframe의 높이 marginwidth ="픽셀값" ---> 프레임의 좌우여백 marginheight ="픽셀값" ---> 프레임의 상하여백 frameborder ="픽셀값" ---> 프레임의 구분선을 지정 scrolling="yes/no/auto" > --> 프레임의 스크롤바 설정 * 1. Layer : 문서의 층을 구성하게 한다. Layer를 만드는 태그로 와 가 있으나, 익스플로러에서는 만 사용가능. 레이어 자체에 색상을 지정하거나 투명으로도 지정할 수 있다 ⓐ - CSS 를 이용한 두가지 표현방식 #이름 { posit..

온울에..?/AVA..! 2008.05.27

[=] 윈도우 단축키 모음

일반 키보드 바로 가기 ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ Ctrl+C(복사) Ctrl+X(잘라내기) Ctrl+V(붙여넣기) Ctrl+Z(실행 취소) Delete(삭제) Ctrl + 휠마우스 위로, 또는 아래로 (위로 : 텍스트 글꼴 확대, 아래로:글꼴 작게) Shift + 휠마우스 위로, 또는 아래로... (위로 : 웹페이지 앞으로, 아래로:웹페이지 뒤로) Alt + 왼쪽화살표 (웹사이트 이전페이지) Alt + 오른쪽화살표 (사이트 앞으로가기) Shift+Delete(선택한 항목을 휴지통에 넣지 않고 영구적으로 삭제) 항목을 끌면서 Ctrl 키 누름(선택한 항목을 복사) 항목을 끌면서 Ctrl+Shift 누름(선택한 항목의 바로 가기를 만듬) F2 키(선택한 항목의 이름 바꾸기) Ctrl+오른쪽 화살표(삽입 지점을 다..

온울에..?/AVA..! 2008.05.27