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

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

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

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

>>336
提案してるのは「再帰」なわけ？
ぶっちゃけ、君相当レベル低いかも。
MiniMaxとか知ってる？
木構造＝再帰で処理できる
再帰的に処理できる事のメリットはコーディングが容易なだけだけど。

評価関数の話で一つ問題を提起すれば
状況に応じて評価関数を切り替えるという方法は
一般的な方法だけれど、
では、状況というものをどう定義するか。
つまり、どういう状況に振り分けるか。
序盤、中盤、終盤に分ける方法が一番短絡的かもしれない。
他にもコウの時は別の評価関数を用意できるかもしれない。
評価関数の中身は別として、
どれくらいの状況に分けられるのか？
振り分けるアルゴリズムがあるかどうかはまた別の問題だと思う。
まあ、囲碁に限った話ではないんだが。

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

再帰という言葉を覚えたから使ってみたかったんだろ。

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

盤の端っこでの死活の問題はさ、強い人ほど先を読まずに形を暗記して
うってるんですよ。
というわけで、死活はデータベースを作ればよろしい。

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

今なら１０万件くらいは余裕で処理できそうだから・・・
log3 100000 =10
よって3*3の範囲なら全部覚えられる。
マス目の数＊0.477=必要なレコードの桁数
１６マスなら7桁、つまり１００万レコードだ。

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

>>340
とりあえず、死活１００選とかそういう本をざっと眺めてみる
ことをお勧めする。

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

>>341
たしかに、すべてのパターンは必要にならないけど
相手が常に最善を打ってくるとは限らないので
340に出てる数字と大差ないというか。
一マス増やしただけで、桁数が0.5桁増えるというのは
恐ろしい事だよ。

まあ、実際のプログラムでは
眼形データベースと演繹的な処理で判定するわけだけど。
詰め碁がデータベースでできたら、学会誌には出てこないよ。

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

書き逃げ？

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

HSP イイ!!

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

あきらめたとか？

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

盤のはしっこのデータベースつっても３＊３じゃ正直狭すぎでわ？
5目中手ですら３＊４の大きさは必要だし。
外側の石の状態とかも必要と思われ（安全、攻め合いになってる、とか）

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

>1に勝ったら賞金が出力されるロジックが必要なんだと思ってた・・

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

うにゅ

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

完全読みすれば死活の判定はできそうだけど

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

2*2でも、完全読みをするのはめちゃくちゃ時間がかかる

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

3x3が何とかなるレベル。
４は、今のPCだと辛すぎる。
５以上は間に睡眠や人生をはさまないと無理。

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

5x5は解かれた、と情報が流れていたけど？

**minikat** · NG

解いた見たいですね。
確か結果は、白全滅。

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

それは完全読みじゃなくて、
ヒューリスティックを使ってるんじゃなかったっけ？

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

10/21のメールから。
天元に打って黒25目勝ち。
4時間で解いたとか書いてるな。

Yesterday my program solved 5x5 Go starting with the first move in the
centre. As was expected it is a win for the first player with 25 points
(the whole board belongs to black).

I used an iterative deepening Alpha-beta search (PVS) with:
- Transposition tables (2-deep replacement scheme, 2 x 2^24 entries)
- Enhanced transposition cut-offs
- Symmetry lookups in the Transposition table
- 2 killer moves
- History heuristic
- Benson's algorithm for unconditional live (extended with unconditional
territory)
- Heuristic evaluation for positions that are not fixed by benson

The solution was found at 22 ply deep (23 for the empty
board).(searching 4.472.000.000 nodes in about 4 hours on a P4 2.0Ghz)

The main reason why my search was able to solve 5x5 is Benson's
algorithm which reduced the depth where a proven full-board-win is
detected by at least 6 plies (compared to by old implementation which
had to play many things out).

Only the simple (japanese) ko-rule was used, so the result is
independent of any superko-rule. This does not mean that super-ko is
irrelevant, just that from the empty 5x5 board there is a forced line
that avoids all long cycles.

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

This does not mean that super-ko is
irrelevant, just that from the empty 5x5 board there is a forced line
that avoids all long cycles.
誰かここ訳して

As was expected
って書いてあるから、完全読みではないんだよね？

**デフォルトの名無しさん** · 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じゃないの？