俺主催囲碁プログラミングコンテスト

**デフォルトの名無しさん** · NG

俺に勝てたら、賞金が出ます

**デフォルトの名無しさん** · NG

>>356
日本ルールの単純なコウだけを考えていて、３コウとか長生とかの無限手順は
考慮していない、ってことでしょ。

３コウとかを軽視したわけではなく、5x5の盤では３コウとかになるのを
防ぐ強制的な手が存在するから、ということかな。

**デフォルトの名無しさん** · NG

>>356
As was expected
それは、予期していた通り、という意味だと思う。
完全読みしてるんじゃないかな。

**鬼池田** ◆uADIuuYAIU · NG

拙訳です。用語、意味で間違ってたら直してください。

　昨日、私のプログラムは初手天元の手から５路盤を解決しました。
予想通り、先番２５目勝ち（全盤面が黒に属す）

反復アルファーベータ探索（ＰＶＳ）を使用して：
-移項テーブル（２手先置換計画、 2 x 2^24 候補手）
-改良置換枝狩り
-対称置き換えテーブル
-２キラームーブ
-ヒューリスティック
-無条件生きのベンソンのアルゴリズム（無条件地に拡張された）
-ベンソンのアルゴリズムに用意されていない盤面のヒューリスティック評価

２２手の深さで解答が見つかったが（空の盤からは２３手）
（探索ノード数４，４７２，０００、ペンティアム４の２Ｇｈｚで４時間）

私の探索が５路盤を解決できた主たる理由は、ベンソンのアルゴリズムが、少なくとも
６手必要なと思われる証明すべき全面勝ちの深さを、減らしてくれるからです。
（多くのことをやらねばならない従来の方法に比べて）

日本の単純コウルールだけを使用したので、結果はいかなるスパーコウルール（使用条件）
からも独立していると考える。これはスーパーコウルールが不適切という意味ではなく
すべての長い循環を避けるための、5路盤に限定された結果です。

**デフォルトの名無しさん** · NG

>>359
グッジョブ
でも、完全読みかどうはうよくわからないね。

**デフォルトの名無しさん** · NG

>>360
そうとは書いてないから完全読でしょう。
でなければ解いたとは言わないだろうし。

**鬼池田** ◆uADIuuYAIU · NG

すまん　探索ノード数は０が３つ足りません。（間違い）

**デフォルトの名無しさん** · NG

これの意味がわからないと、完全読みかどうかもよくわからないね。

-移項テーブル（２手先置換計画、 2 x 2^24 候補手）
-改良置換枝狩り
-対称置き換えテーブル
-２キラームーブ
-ヒューリスティック
-無条件生きのベンソンのアルゴリズム（無条件地に拡張された）
-ベンソンのアルゴリズムに用意されていない盤面のヒューリスティック評価

で、俺は囲碁プログラミングに少しは詳しいつもりだったけど
一つもわからないよ。
誰か、ここら辺の説明が書いてある論文でも本でもＷＥＢでも
なんでもいいので教えてください。

**デフォルトの名無しさん** · NG

6x6のオセロが解けたぐらいだから6x6までは
囲碁も解かれそうな気がするがどうよ？

**デフォルトの名無しさん** · NG

>>363
-移項テーブル（２手先置換計画、 2 x 2^24 候補手）
ハッシュ表のことですな。1677万局面記憶可能。（おそらく）2手以上の探索結果のみを保存
-改良置換枝狩り
ハッシュ表で
-対称置き換えテーブル
ハッシュを見る場合に、局面の対称性も同時にチェック
-２キラームーブ
ある局面で有力な手があった場合、その手を兄弟局面でも先に試す。これを2手まで。
-ヒューリスティック
History ヒューリスティック。例えば、(2,2)に置いて場合の最善手が(2,3)だった場合、
その場所での回数を記憶しておき、他の局面での手の生成で先にそれを読む。
-無条件生きのベンソンのアルゴリズム（無条件地に拡張された）
ダメを詰めまくっても取られないので、この石は活き、という判定条件
-ベンソンのアルゴリズムに用意されていない盤面のヒューリスティック評価
適当に無条件活きの条件をでっちあげた、ということでしょう。
ベンソンのアルゴリズムはあまりに低レベルな判定をしているから。

**デフォルトの名無しさん** · NG

だいたいチェスで開発された技法なのでコンピュータチェス関係の
本を読むといいよ。
Webだとこことか。
http://www.xs4all.nl/~verhelst/chess/programming.html

**デフォルトの名無しさん** · NG

お勧めの本は下とか。
残念ながら囲碁はいいのがないね。

コンピュータチェス―世界チャンピオンへの挑戦 Information & Computing
http://www.amazon.co.jp/exec/obidos/ASIN/4781907237/
コンピュータ将棋の進歩１，２，３
http://www.amazon.co.jp/exec/obidos/ASIN/432002799X/
http://www.amazon.co.jp/exec/obidos/ASIN/4320028929/
http://www.amazon.co.jp/exec/obidos/ASIN/4320029569/
ゲームプログラミング
http://www.amazon.co.jp/exec/obidos/ASIN/4320028988/

**デフォルトの名無しさん** · NG

お勧めはしないけど、立ち読みは勧める囲碁の本

コンピュータ囲碁GREAT―プログラムの作り方とネット対局の実際
http://www.amazon.co.jp/exec/obidos/ASIN/4434009354/
囲碁の算法―ヨセの研究
http://shopping.yahoo.co.jp/shop?d=jb&id=19409155

**鬼池田** ◆uADIuuYAIU · NG

完全読みの定義だけど
　いかなる局面からも結果がわかる意味.　と我思う。
　全ては読めん、よって皆頭を悩ます
　DataBase作っているようなので、完全読みといっていいと思う。

Ｔｒａｎｓｐｏsiｔｏｎ　Ｔａｂｌｅ　でハッシュと呼んでないのは
最善手やスコアーや深さを含んだ複合的なものだからだろう。

*David LevyのGamesmanshipはお勧め（将棋もあるでよ）

**デフォルトの名無しさん** · NG

少年漫画のヒカルの碁スレで量子コンピュータが話題、とのこと。
http://corn.2ch.net/test/read.cgi/ymag/1036302320/

**デフォルトの名無しさん** · NG

何×何路までだったら読み切れるのだろう？
５×５路までかな？

**デフォルトの名無しさん** · NG

6x6ぐらいまでは読みきれるんじゃないか？
とかてきとーな事を書いてみる。

９路が読み切れたらすごいだろうけど。
完璧なコミが分かるし（ｗ

**デフォルトの名無しさん** · NG

>>371
4x4は日本の清　愼一さん（囲碁プログラム勝也の作者）が最初にコンピュータで
完全読みをした。これが2000年のこと。

5x5は、今年、完全読みがされた。
>>365
では、
>-ベンソンのアルゴリズムに用意されていない盤面のヒューリスティック評価
>適当に無条件活きの条件をでっちあげた、ということでしょう。
>ベンソンのアルゴリズムはあまりに低レベルな判定をしているから。
と言っているみたいだが、無条件活きの条件をでっちあげているのではなく、
この先、どう指せば活きになりやすそうか？という判定に用いているように
読めた。（英語力が足りんので間違ってたらスマソ）
つまり、いい加減なことはせずに、きっちり最後まで読みきった、ということ。

さて、論文を見る感じでは、4x4は実はかなり力技(＾＾;で解いたようだが、
5x5は、やはりずいぶん工夫をしてやっと解けたということのようだ。

単純に考えて、6x6は、36*35*34*33*32*31*30*29*28*27*26倍、5x5よりも
難しいので、（実際には対称形があるのでもっと減るけど）すぐに完全読み
されるとは思えない。

…もっとも、この程度なら時間の問題かな。

**鬼池田** ◆uADIuuYAIU · NG

中山典之プロの古い著作より。
岩波新書　囲碁の世界　１９８６年初印刷

コンピュータ碁や五路盤について言及している。
Ｐ１９８より抜粋

ところで、２５の階乗は．．．２６ケタと言う長いものとなったが、
．．．
　ただし、コンピュータ君は、油汗をながしてでもこの程度のことは
読みきるだろうが、人間さまというのは偉いもの（？）で、もし、あなたが幸いにして
アマチュア初段くらいの力があれば．．．．．。

　黒１の手で、右上の図に示したように天元（盤の中央）に打ち、黒が２４目勝にな
ることをタッタの１秒で読み切れるであろう。こうしてみると、われわれも頭の中にも
のすごく高度なコンピュータを持っているとも言えそうである。

　そうですね中山先生。でも、ゆっくりですけど進歩してます。
長生きして待っててください。

**鬼池田** ◆uADIuuYAIU · NG

中山典之プロの古い著作より。
岩波新書　囲碁の世界　１９８６年初印刷

コンピュータ碁や五路盤について言及している。
Ｐ１９８より抜粋

ところで、２５の階乗は．．．２６ケタと言う長いものとなったが、
．．．
　ただし、コンピュータ君は、油汗をながしてでもこの程度のことは
読みきるだろうが、人間さまというのは偉いもの（？）で、もし、あなたが幸いにして
アマチュア初段くらいの力があれば．．．．．。

　黒１の手で、右上の図に示したように天元（盤の中央）に打ち、黒が２４目勝にな
ることをタッタの１秒で読み切れるであろう。こうしてみると、われわれも頭の中にも
のすごく高度なコンピュータを持っているとも言えそうである。

　そうですね中山先生。でも、ゆっくりですけど進歩してます。

**デフォルトの名無しさん** · NG

ベンソンのアルゴリズムについての解説ってありますか？

**デフォルトの名無しさん** · NG

>>376
ここ。
http://www.fides.dti.ne.jp/~oka-t/benson-algorithm.html

**デフォルトの名無しさん** · NG

質問。
読み切れたら正当なコミがいくつか解るんですか？
たとえば、4×4路と5×5路はコミいくつが適正とか解ってるんでしょうか？

**デフォルトの名無しさん** · NG

>>378
４路盤のコミは１５目で、５路盤のコミは２４目が適正です。

**デフォルトの名無しさん** · NG

>>379
4路盤は引き分けです。

**デフォルトの名無しさん** · NG

1路盤のコミは?

**デフォルトの名無しさん** · NG

>>381
コミなし

**デフォルトの名無しさん** · NG

えーと、
先手必勝なの？

**デフォルトの名無しさん** · NG

１路盤だと、呼吸点がないので先手も後手も盤に石を置けない。
引き分け…というのかな…。

**デフォルトの名無しさん** · NG

定期あげ

**デフォルトの名無しさん** · NG

２ｃｈ碁はないの？

**デフォルトの名無しさん** · NG

初心者大歓迎の2chの囲碁サークル【２ch棋院】
http://www.2chkiin.ne.nu/

ってのはあるけど。

**デフォルトの名無しさん** · NG

ほーしょ

**デフォルトの名無しさん** · NG

誰かフリーの囲碁を一緒に作りませんか？

**デフォルトの名無しさん** · NG

囲碁ってpassありなの?

**デフォルトの名無しさん** · NG

ありだよ。
passが2かい続いたら終了

**デフォルトの名無しさん** · NG

そうですか．

**デフォルトの名無しさん** · NG

>>389
GNU Go

http://www.gnu.org/software/gnugo/devel.html

**デフォルトの名無しさん** · NG

囲碁のやりかた知らんし

**デフォルトの名無しさん** · NG

このスレ読むと人間って賢いなって思える。

**デフォルトの名無しさん** · NG

囲碁将棋版住人なんだけど、素人考えで悪いけど
読みきりとかいいから、頼むからもちーと強い囲碁ソフトつくれないもんでつか？
将棋だって読みきりなんかできんが囲碁ほどひどくはない・・・

**デフォルトの名無しさん** · NG

ご安心を。
囲碁はとーっても難しいです。

**デフォルトの名無しさん** · NG

あげ

**IP記録実験** · NG

IP記録実験
http://qb.2ch.net/test/read.cgi/accuse/1042013605/

1 名前：ひろゆき ◆3SHRUNYAXA ＠どうやら管理人 ★ 投稿日：03/01/08 17:13 ID:???
そんなわけで、qbサーバでIPの記録実験をはじめましたー。

27 名前：心得をよく読みましょう投稿日：03/01/08 17:20 ID:yL/kYdMc
SETTING.TXT管轄でないということは全鯖導入を視野に、か？

38 名前：ひろゆき ◆3SHRUNYAXA 投稿日：03/01/08 17:22 ID:rLfxQ17l
>>27
鋭いです。

73 名前：ひろゆき ◆3SHRUNYAXA 投稿日：03/01/08 17:27 ID:rLfxQ17l
＞ところで、IPが抜かれて何か今までと変わることってあるのでしょうか？
・今までより、サーバが重くなる。
・裁判所や警察からの照会があった場合にはIPを提出することがある。

**デフォルトの名無しさん** · NG

祈念真紀子！！

**デフォルトの名無しさん** · NG

>>315答えは出てるけど。

**デフォルトの名無しさん** · NG

んなもん沢山金があれば問題なかったことだろ
ぴろいき働けばいいじゃん。

**デフォルトの名無しさん** · NG

>565
もう買った。

**デフォルトの名無しさん** · NG

負け犬は現実社会ではなにもできない奴ばっかだから間に受けない方がいい負け犬＝俺以外のやつ

**デフォルトの名無しさん** · NG

これからは馬鹿って書いただけで訴えられる可能性がでてきたわけで

**デフォルトの名無しさん** · NG

>>222

555京円払えば買える

**デフォルトの名無しさん** · NG

======2==C==H======================================================

　　　　　　　　　２ちゃんねるのお勧めな話題と
　　　　　ネットでの面白い出来事を配送したいと思ってます。。。

===============================読者数： 138720人　発行日：2003/1/9

年末年始ボケがそろそろ収まり始めた今日このごろのひろゆきです。

そんなわけで、年末に予告したIP記録ですが実験を開始しています。

「２ちゃんねる20030107」
こんな感じで各掲示板の最下部に日付が入ってるんですが、
20030107以降になってるところはログ記録実験中ですー。

んじゃ！

────────────────────────Age2ch─
■この書き込みは、Age2chを使って配信されています。
────────────────────────────
Keep your thread alive !
http://pc3.2ch.net/test/read.cgi/software/1041952901/l50
────────────────────────────

**デフォルトの名無しさん** · NG

テストカキコミ

**デフォルトの名無しさん** · NG

糞スレ立てたやつもＩＰ抜かれてアク禁
串使っても意味なし

**デフォルトの名無しさん** · NG

>>24 じゃ、いつ作為義務が発生したと判決は言っているというのでしょうか？

**デフォルトの名無しさん** · NG

ちがいます。

**デフォルトの名無しさん** · NG

年金

**デフォルトの名無しさん** · NG

最高裁への上告は認められなくなったから、これで事実上判決確定だよ。
逆転も何もないって。
勢いで上告なんかしても一発で上告却下(門前払い)だよ。

二審も一審を支持。これに対して上告しようにも、
刑事訴訟と同様、自由に上告できるってもんでもないのです。
民事訴訟法312条（上告の理由） 1項
「上告は、判決に憲法の解釈の誤りがあること
その他憲法の違反があることを理由とするときに、することができる。」
http://www.m-net.ne.jp/~doba/goto/hon.htm

ようするに上告しても今の制度では100％無駄。
これで完全終了ってことか。

**デフォルトの名無しさん** · NG

http://headlines.yahoo.co.jp/hl?a=20030109-00000021-zdn-sci

**デフォルトの名無しさん** · NG

言論の自由はどこに逝ったんだ？

**デフォルトの名無しさん** · NG

レス依頼スレドッfor規制人・２
http://sports2.2ch.net/test/read.cgi/entrance2/1036568716/
ほぼ全鯖規制されたﾕｰｻﾞｰの溜り場・７
http://sports2.2ch.net/test/read.cgi/entrance2/1036572872/

**デフォルトの名無しさん** · NG

語尾に「・・という夢をみた。」をつければいいんじゃねーの？

**デフォルトの名無しさん** · NG

>>365
★つけての馴合いとか？

**デフォルトの名無しさん** · NG

>>720
一般人はどうやってみるんだ？
掲示板といえるのか。

**デフォルトの名無しさん** · NG

場所によるよね。

匿名重視の板では厨房どころか普通の客まで帰っちゃうという罠。
実況なんかだと逆に非常に便利(荒らしの特定)だろうけど。

**デフォルトの名無しさん** · NG

さりげなく自スレの宣伝するんじゃねー
でも、良かったらさんもさんもマァヴさんも
おいらの立てたスレに遊びに来てね。

どうせIP記録されるんならふしあなさんしようぜ
http://live.2ch.net/test/read.cgi/festival/1042199282/l50

**デフォルトの名無しさん** · NG

携帯電話からだとIPがかぶることあるけど
その時はどうすんの？

**デフォルトの名無しさん** · NG

======2==C==H======================================================

　　　　　　　　　２ちゃんねるのお勧めな話題と
　　　　　ネットでの面白い出来事を配送したいと思ってます。。。

===============================読者数： 139038人　発行日：2003/1/10

なにやら、連日メルマガだしてるひろゆきです。

そんなわけで、ログ記録実験ですが、いちいちサーバ指定するのが面倒なので、
全部のサーバに入れてみました。

重くなって落ちたりしてもご愛嬌ってことで。。。

んじゃ！

────────────────────────Age2ch─
■この書き込みは、Age2chを使って配信されています。
────────────────────────────
Keep your thread alive !
http://pc3.2ch.net/test/read.cgi/software/1041952901/l50
────────────────────────────

**デフォルトの名無しさん** · NG

これからは自分が思った事や感じた事をそのまま書き込めないということか？

**デフォルトの名無しさん** · NG

佐藤をぶち込ます！

**デフォルトの名無しさん** · NG

ﾎﾟｲｽﾞﾝ

**デフォルトの名無しさん** · NG

ほい

**デフォルトの名無しさん** · NG

はどこで叩かれた有名人さんだろう？

**デフォルトの名無しさん** · NG

ネオむぎを超えるわけない
犯人が１７歳以下なら話は別だが

**デフォルトの名無しさん** · NG

ウェー　ハッハッハ　ＰＡＲＴ　２
http://live2.2ch.net/test/read.cgi/news/1041867442/

**デフォルトの名無しさん** · NG

それ個人情報でもなんでもない
つーか共通情報じゃけん

**デフォルトの名無しさん** · NG

反応はや(藁

**デフォルトの名無しさん** · NG

白白白　発発発　厨厨厨　東東東　７７６　
待ち盃７
リーチ

**デフォルトの名無しさん** · NG

IPとるからいうだけで怖がるやつが多いということに2chの本性を見た。俺は『マンコ』とかくのに『ためらいなど無い』

**名無し＠沢村** · NG

ヌヒ等よ、囲碁のルールはな、はさみ将棋と似ていてな、囲んだら相手の石を取れるのよ。
その囲み方はな、たてとよこで囲むのよ。ななめは囲んでなくてもいいよ。
ただ相手が石を並べてその中に空白を２つ以上つくっていたら、囲んでも取れないのよ。この場合陣地がいきているというのよ。
最後はその生きた陣地の数で勝敗を決めるのよ。
取った石は最後に計算するとき、相手の生きた陣地に埋めていって陣地を減らすのに使うわけよ。
囲碁のルールはたったこれだけよ。将棋よりずっと単純だよ。
ヌヒ等よ、囲碁を知らないヌヒ等よ、囲碁のルールがわかったかな？

**デフォルトの名無しさん** · NG

4ndってネタ？4thじゃないの？

**デフォルトの名無しさん** · NG

ｹﾞｯﾄ

**デフォルトの名無しさん** · NG

メルマガきたけど、IPを保存したとことで何もかわないよ。
IPを保存することで書き込んだ人に
責任を擦り付けられるとでも思ってんのか？
関係無いぜ。
警察の捜査はしやすくなるかもしれんが、公開責任は依然ひろゆき。

いい加減理解しろや。
日本生命の時から言われてるぜ。
判決もこれに沿ったものだったしな。

日本生命
http://www.geocities.co.jp/Technopolis-Mars/6820/hoken/

**名無し＠沢村** · NG

>>438
ひろゆきひろゆきひろゆきひろゆきひろゆきひろゆきひろゆきひろゆきひろゆき
ひろゆきひろゆきひろゆきひろゆきひろゆきひろゆきひろゆきひろゆきひろゆき
ひろゆきひろゆきひろゆきひろゆきひろゆきひろゆきひろゆきひろゆきひろゆき
ひろゆきひろゆきひろゆきひろゆきひろゆきひろゆきひろゆきひろゆきひろゆき
ひろゆきひろゆきひろゆきひろゆきひろゆきひろゆきひろゆきひろゆきひろゆき
ああ～ひろゆき～～～～～～～～～～～～～～～～～～～～～～～～～ってか？
ヌヒはひろゆきと寝ろ！！！

**デフォルトの名無しさん** · NG

生きた陣地の計算方法がコンピューターだと難しいんだよね。

**デフォルトの名無しさん** · NG

IPは最初から抜いてたさ･･･
でもな、ひろゆきがIPを保存してないフﾘをして
俺達を警視庁から守ってくれてきたんだ―――

**デフォルトの名無しさん** · NG

結局、獣医本人の閲覧は不要ということに、少なくともなると思うが？

**デフォルトの名無しさん** · NG

ありがとう、書き込めるようになりました。

**山崎渉** · NG

（＾＾）

**デフォルトの名無しさん** · NG

さーどじゃなくてさんどだろ。

**山崎渉** · NG

（＾＾）

**山崎渉** · NG

（＾＾）

**デフォルトの名無しさん** · NG

yatta

**デフォルトの名無しさん** · NG

最強のオセロスレはまだですか？

**デフォルトの名無しさん** · NG

GNU碁ﾖﾜｽｷﾞ・・・

**デフォルトの名無しさん** · NG

最新のGNU碁は十分強いよ。
市販の最強に４子ぐらいか。

**デフォルトの名無しさん** · NG

久々にあげてみる。

European Computer Go Championship
というのがあるらしい。
ロシアのペテルブルグで今年の7月19日から8月2日にかけて。
http://www.egc2003.spb.ru/pages/program.htm

**デフォルトの名無しさん** · NG

age

**山崎渉** · NG

（＾＾）

**デフォルトの名無しさん** · NG

世界コンピュータ囲碁大会　岐阜チャレンジ２００３
http://www.gifuit.com/igo2003/

お前ら参加しる！

**山崎渉** · NG

　　　　∧＿∧
ﾋﾟｭ.ｰ　(　　＾＾）＜これからも僕を応援して下さいね（＾＾）。
　　＝〔~∪￣￣〕
　　＝ ◎――◎ 　　　　　　　　　　　　　　　　　　　　　山崎渉