- 1 名前:デフォルトの名無しさん [02/06/14 12:17]
- 俺に勝てたら、賞金が出ます
- 359 名前:鬼池田 ◆uADIuuYAIU [02/11/18 09:17]
- 拙訳です。用語、意味で間違ってたら直してください。
昨日、私のプログラムは初手天元の手から5路盤を解決しました。 予想通り、先番25目勝ち(全盤面が黒に属す) 反復アルファーベータ探索(PVS)を使用して: -移項テーブル(2手先置換計画、 2 x 2^24 候補手) -改良置換枝狩り -対称置き換えテーブル -2キラームーブ -ヒューリスティック -無条件生きのベンソンのアルゴリズム(無条件地に拡張された) -ベンソンのアルゴリズムに用意されていない盤面のヒューリスティック評価 22手の深さで解答が見つかったが(空の盤からは23手) (探索ノード数4,472,000、ペンティアム4の2Ghzで4時間) 私の探索が5路盤を解決できた主たる理由は、ベンソンのアルゴリズムが、少なくとも 6手必要なと思われる証明すべき全面勝ちの深さを、減らしてくれるからです。 (多くのことをやらねばならない従来の方法に比べて) 日本の単純コウルールだけを使用したので、結果はいかなるスパーコウルール(使用条件) からも独立していると考える。これはスーパーコウルールが不適切という意味ではなく すべての長い循環を避けるための、5路盤に限定された結果です。
- 360 名前:デフォルトの名無しさん [02/11/18 14:14]
- >>359
グッジョブ でも、完全読みかどうはうよくわからないね。
- 361 名前:デフォルトの名無しさん mailto:sage [02/11/18 14:28]
- >>360
そうとは書いてないから完全読でしょう。 でなければ解いたとは言わないだろうし。
- 362 名前:鬼池田 ◆uADIuuYAIU [02/11/18 14:51]
- すまん 探索ノード数は0が3つ足りません。(間違い)
- 363 名前:デフォルトの名無しさん [02/11/18 15:25]
- これの意味がわからないと、完全読みかどうかもよくわからないね。
-移項テーブル(2手先置換計画、 2 x 2^24 候補手) -改良置換枝狩り -対称置き換えテーブル -2キラームーブ -ヒューリスティック -無条件生きのベンソンのアルゴリズム(無条件地に拡張された) -ベンソンのアルゴリズムに用意されていない盤面のヒューリスティック評価 で、俺は囲碁プログラミングに少しは詳しいつもりだったけど 一つもわからないよ。 誰か、ここら辺の説明が書いてある論文でも本でもWEBでも なんでもいいので教えてください。
- 364 名前:デフォルトの名無しさん mailto:sage [02/11/18 15:26]
- 6x6のオセロが解けたぐらいだから6x6までは
囲碁も解かれそうな気がするがどうよ?
- 365 名前:デフォルトの名無しさん mailto:sage [02/11/18 15:35]
- >>363
-移項テーブル(2手先置換計画、 2 x 2^24 候補手) ハッシュ表のことですな。1677万局面記憶可能。(おそらく)2手以上の探索結果のみを保存 -改良置換枝狩り ハッシュ表で -対称置き換えテーブル ハッシュを見る場合に、局面の対称性も同時にチェック -2キラームーブ ある局面で有力な手があった場合、その手を兄弟局面でも先に試す。これを2手まで。 -ヒューリスティック History ヒューリスティック。例えば、(2,2)に置いて場合の最善手が(2,3)だった場合、 その場所での回数を記憶しておき、他の局面での手の生成で先にそれを読む。 -無条件生きのベンソンのアルゴリズム(無条件地に拡張された) ダメを詰めまくっても取られないので、この石は活き、という判定条件 -ベンソンのアルゴリズムに用意されていない盤面のヒューリスティック評価 適当に無条件活きの条件をでっちあげた、ということでしょう。 ベンソンのアルゴリズムはあまりに低レベルな判定をしているから。
- 366 名前:デフォルトの名無しさん mailto:sage [02/11/18 15:37]
- だいたいチェスで開発された技法なのでコンピュータチェス関係の
本を読むといいよ。 Webだとこことか。 www.xs4all.nl/~verhelst/chess/programming.html
- 367 名前:デフォルトの名無しさん mailto:sage [02/11/18 15:56]
- お勧めの本は下とか。
残念ながら囲碁はいいのがないね。 コンピュータチェス―世界チャンピオンへの挑戦 Information & Computing www.amazon.co.jp/exec/obidos/ASIN/4781907237/ コンピュータ将棋の進歩1,2,3 www.amazon.co.jp/exec/obidos/ASIN/432002799X/ www.amazon.co.jp/exec/obidos/ASIN/4320028929/ www.amazon.co.jp/exec/obidos/ASIN/4320029569/ ゲームプログラミング www.amazon.co.jp/exec/obidos/ASIN/4320028988/
- 368 名前:デフォルトの名無しさん mailto:sage [02/11/18 16:04]
- お勧めはしないけど、立ち読みは勧める囲碁の本
コンピュータ囲碁GREAT―プログラムの作り方とネット対局の実際 www.amazon.co.jp/exec/obidos/ASIN/4434009354/ 囲碁の算法―ヨセの研究 shopping.yahoo.co.jp/shop?d=jb&id=19409155
- 369 名前:鬼池田 ◆uADIuuYAIU [02/11/18 17:20]
- 完全読みの定義だけど
いかなる局面からも結果がわかる意味. と我思う。 全ては読めん、よって皆頭を悩ます DataBase作っているようなので、完全読みといっていいと思う。 Transpositon Table でハッシュと呼んでないのは 最善手やスコアーや深さを含んだ複合的なものだからだろう。 *David LevyのGamesmanshipはお勧め(将棋もあるでよ)
- 370 名前:デフォルトの名無しさん mailto:sage [02/11/19 01:49]
- 少年漫画のヒカルの碁スレで量子コンピュータが話題、とのこと。
corn.2ch.net/test/read.cgi/ymag/1036302320/
- 371 名前:デフォルトの名無しさん [02/11/19 23:10]
- 何×何路までだったら読み切れるのだろう?
5×5路までかな?
- 372 名前:デフォルトの名無しさん mailto:sage [02/11/20 02:19]
- 6x6ぐらいまでは読みきれるんじゃないか?
とかてきとーな事を書いてみる。 9路が読み切れたらすごいだろうけど。 完璧なコミが分かるし(w
- 373 名前:デフォルトの名無しさん [02/11/21 00:23]
- >>371
4x4は日本の清 愼一さん(囲碁プログラム勝也の作者)が最初にコンピュータで 完全読みをした。これが2000年のこと。 5x5は、今年、完全読みがされた。 >>365 では、 >-ベンソンのアルゴリズムに用意されていない盤面のヒューリスティック評価 >適当に無条件活きの条件をでっちあげた、ということでしょう。 >ベンソンのアルゴリズムはあまりに低レベルな判定をしているから。 と言っているみたいだが、無条件活きの条件をでっちあげているのではなく、 この先、どう指せば活きになりやすそうか?という判定に用いているように 読めた。(英語力が足りんので間違ってたらスマソ) つまり、いい加減なことはせずに、きっちり最後まで読みきった、ということ。 さて、論文を見る感じでは、4x4は実はかなり力技(^^;で解いたようだが、 5x5は、やはりずいぶん工夫をしてやっと解けたということのようだ。 単純に考えて、6x6は、36*35*34*33*32*31*30*29*28*27*26倍、5x5よりも 難しいので、(実際には対称形があるのでもっと減るけど)すぐに完全読み されるとは思えない。 …もっとも、この程度なら時間の問題かな。
- 374 名前:鬼池田 ◆uADIuuYAIU [02/11/22 23:33]
- 中山典之プロの古い著作より。
岩波新書 囲碁の世界 1986年初印刷 コンピュータ碁や五路盤について言及している。 P198より抜粋 ところで、25の階乗は...26ケタと言う長いものとなったが、 ... ただし、コンピュータ君は、油汗をながしてでもこの程度のことは 読みきるだろうが、人間さまというのは偉いもの(?)で、もし、あなたが幸いにして アマチュア初段くらいの力があれば.....。 黒1の手で、右上の図に示したように天元(盤の中央)に打ち、黒が24目勝にな ることをタッタの1秒で読み切れるであろう。こうしてみると、われわれも頭の中にも のすごく高度なコンピュータを持っているとも言えそうである。 そうですね中山先生。でも、ゆっくりですけど進歩してます。 長生きして待っててください。
- 375 名前:鬼池田 ◆uADIuuYAIU [02/11/22 23:35]
- 中山典之プロの古い著作より。
岩波新書 囲碁の世界 1986年初印刷 コンピュータ碁や五路盤について言及している。 P198より抜粋 ところで、25の階乗は...26ケタと言う長いものとなったが、 ... ただし、コンピュータ君は、油汗をながしてでもこの程度のことは 読みきるだろうが、人間さまというのは偉いもの(?)で、もし、あなたが幸いにして アマチュア初段くらいの力があれば.....。 黒1の手で、右上の図に示したように天元(盤の中央)に打ち、黒が24目勝にな ることをタッタの1秒で読み切れるであろう。こうしてみると、われわれも頭の中にも のすごく高度なコンピュータを持っているとも言えそうである。 そうですね中山先生。でも、ゆっくりですけど進歩してます。
- 376 名前:デフォルトの名無しさん [02/11/23 13:33]
- ベンソンのアルゴリズムについての解説ってありますか?
- 377 名前:デフォルトの名無しさん mailto:sage [02/11/24 02:20]
- >>376
ここ。 www.fides.dti.ne.jp/~oka-t/benson-algorithm.html
- 378 名前:デフォルトの名無しさん mailto:age [02/11/24 13:23]
- 質問。
読み切れたら正当なコミがいくつか解るんですか? たとえば、4×4路と5×5路はコミいくつが適正とか解ってるんでしょうか?
- 379 名前:デフォルトの名無しさん mailto:sage [02/11/24 17:55]
- >>378
4路盤のコミは15目で、5路盤のコミは24目が適正です。
- 380 名前:デフォルトの名無しさん [02/11/24 22:21]
- >>379
4路盤は引き分けです。
- 381 名前:デフォルトの名無しさん [02/11/24 22:25]
- 1路盤のコミは?
- 382 名前:デフォルトの名無しさん mailto:sage [02/11/24 22:31]
- >>381
コミなし
- 383 名前:デフォルトの名無しさん [02/11/25 12:38]
- えーと、
先手必勝なの?
- 384 名前:デフォルトの名無しさん [02/11/25 20:45]
- 1路盤だと、呼吸点がないので先手も後手も盤に石を置けない。
引き分け…というのかな…。
- 385 名前:デフォルトの名無しさん [02/11/29 12:45]
- 定期あげ
- 386 名前:デフォルトの名無しさん [02/12/01 23:46]
- 2ch碁はないの?
- 387 名前:デフォルトの名無しさん mailto:sage [02/12/02 00:09]
- 初心者大歓迎の2chの囲碁サークル【2ch棋院】
www.2chkiin.ne.nu/ ってのはあるけど。
- 388 名前:デフォルトの名無しさん [02/12/08 02:01]
- ほーしょ
- 389 名前:デフォルトの名無しさん [02/12/08 20:42]
- 誰かフリーの囲碁を一緒に作りませんか?
- 390 名前:デフォルトの名無しさん [02/12/08 20:56]
- 囲碁ってpassありなの?
- 391 名前:デフォルトの名無しさん [02/12/08 20:57]
- ありだよ。
passが2かい続いたら終了
- 392 名前:デフォルトの名無しさん [02/12/08 21:56]
- そうですか.
- 393 名前:デフォルトの名無しさん [02/12/08 22:03]
- >>389
GNU Go www.gnu.org/software/gnugo/devel.html
- 394 名前:デフォルトの名無しさん [02/12/08 23:07]
- 囲碁のやりかた知らんし
- 395 名前:デフォルトの名無しさん [02/12/09 04:44]
- このスレ読むと人間って賢いなって思える。
- 396 名前:デフォルトの名無しさん [02/12/24 10:14]
- 囲碁将棋版住人なんだけど、素人考えで悪いけど
読みきりとかいいから、頼むからもちーと強い囲碁ソフトつくれないもんでつか? 将棋だって読みきりなんかできんが囲碁ほどひどくはない・・・
- 397 名前:デフォルトの名無しさん mailto:sage [02/12/24 16:34]
- ご安心を。
囲碁はとーっても難しいです。
- 398 名前:デフォルトの名無しさん [03/01/02 16:21]
- あげ
- 399 名前:IP記録実験 mailto:IP記録実験 [03/01/08 22:15]
- IP記録実験
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を提出することがある。
- 400 名前:デフォルトの名無しさん mailto:sage [03/01/09 01:06]
- 祈念真紀子!!
- 401 名前:デフォルトの名無しさん mailto:sage [03/01/09 01:24]
- >>315答えは出てるけど。
- 402 名前:デフォルトの名無しさん mailto:sage [03/01/09 01:38]
- んなもん沢山金があれば問題なかったことだろ
ぴろいき働けばいいじゃん。
- 403 名前:デフォルトの名無しさん mailto:sage [03/01/09 02:11]
- >565
もう買った。
- 404 名前:デフォルトの名無しさん mailto:sage [03/01/09 03:02]
- 負け犬は現実社会ではなにもできない奴ばっかだから間に受けない方がいい負け犬=俺以外のやつ
- 405 名前:デフォルトの名無しさん mailto:sage [03/01/09 03:49]
- これからは馬鹿って書いただけで訴えられる可能性がでてきたわけで
- 406 名前:デフォルトの名無しさん mailto:a [03/01/09 12:50]
- >>222
555京円払えば買える
- 407 名前:デフォルトの名無しさん mailto:sage [03/01/09 17:58]
- ======2==C==H======================================================
2ちゃんねるのお勧めな話題と ネットでの面白い出来事を配送したいと思ってます。。。 ===============================読者数: 138720人 発行日:2003/1/9 年末年始ボケがそろそろ収まり始めた今日このごろのひろゆきです。 そんなわけで、年末に予告したIP記録ですが実験を開始しています。 「2ちゃんねる20030107」 こんな感じで各掲示板の最下部に日付が入ってるんですが、 20030107以降になってるところはログ記録実験中ですー。 んじゃ! ────────────────────────Age2ch─ ■この書き込みは、Age2chを使って配信されています。 ──────────────────────────── Keep your thread alive ! pc3.2ch.net/test/read.cgi/software/1041952901/l50 ────────────────────────────
- 408 名前:デフォルトの名無しさん mailto:sage [03/01/09 23:50]
- テストカキコミ
- 409 名前:デフォルトの名無しさん mailto:sage [03/01/10 08:43]
- 糞スレ立てたやつもIP抜かれてアク禁
串使っても意味なし
- 410 名前:デフォルトの名無しさん mailto:sage [03/01/10 10:03]
- >>24 じゃ、いつ作為義務が発生したと判決は言っているというのでしょうか?
- 411 名前:デフォルトの名無しさん mailto:sage [03/01/10 10:44]
- ちがいます。
- 412 名前:デフォルトの名無しさん mailto:sage [03/01/10 11:13]
- 年金
- 413 名前:デフォルトの名無しさん mailto:sage [03/01/10 11:59]
- 最高裁への上告は認められなくなったから、これで事実上判決確定だよ。
逆転も何もないって。 勢いで上告なんかしても一発で上告却下(門前払い)だよ。 二審も一審を支持。これに対して上告しようにも、 刑事訴訟と同様、自由に上告できるってもんでもないのです。 民事訴訟法312条 (上告の理由) 1項 「上告は、判決に憲法の解釈の誤りがあること その他憲法の違反があることを理由とするときに、することができる。」 www.m-net.ne.jp/~doba/goto/hon.htm ようするに上告しても今の制度では100%無駄。 これで完全終了ってことか。
- 414 名前:デフォルトの名無しさん mailto:sage [03/01/10 12:28]
- headlines.yahoo.co.jp/hl?a=20030109-00000021-zdn-sci
- 415 名前:デフォルトの名無しさん mailto:sage [03/01/10 13:21]
- 言論の自由はどこに逝ったんだ?
- 416 名前:デフォルトの名無しさん mailto:sage [03/01/10 15:41]
- レス依頼スレドッfor規制人・2
sports2.2ch.net/test/read.cgi/entrance2/1036568716/ ほぼ全鯖規制されたユーザーの溜り場・7 sports2.2ch.net/test/read.cgi/entrance2/1036572872/
- 417 名前:デフォルトの名無しさん mailto:sage [03/01/10 17:10]
- 語尾に「・・という夢をみた。」をつければいいんじゃねーの?
- 418 名前:デフォルトの名無しさん mailto:sage [03/01/10 23:30]
- >>365
★つけての馴合いとか?
- 419 名前:デフォルトの名無しさん mailto:sage [03/01/10 23:39]
- >>720
一般人はどうやってみるんだ? 掲示板といえるのか。
- 420 名前:デフォルトの名無しさん mailto:sage [03/01/11 00:54]
- 場所によるよね。
匿名重視の板では厨房どころか普通の客まで帰っちゃうという罠。 実況なんかだと逆に非常に便利(荒らしの特定)だろうけど。
- 421 名前:デフォルトの名無しさん mailto:sage [03/01/11 01:03]
- さりげなく自スレの宣伝するんじゃねー
でも、良かったらさんもさんもマァヴさんも おいらの立てたスレに遊びに来てね。 どうせIP記録されるんならふしあなさんしようぜ live.2ch.net/test/read.cgi/festival/1042199282/l50
- 422 名前:デフォルトの名無しさん mailto:sage [03/01/11 10:26]
- 携帯電話からだとIPがかぶることあるけど
その時はどうすんの?
- 423 名前:デフォルトの名無しさん mailto:sage [03/01/11 11:00]
- ======2==C==H======================================================
2ちゃんねるのお勧めな話題と ネットでの面白い出来事を配送したいと思ってます。。。 ===============================読者数: 139038人 発行日:2003/1/10 なにやら、連日メルマガだしてるひろゆきです。 そんなわけで、ログ記録実験ですが、いちいちサーバ指定するのが面倒なので、 全部のサーバに入れてみました。 重くなって落ちたりしてもご愛嬌ってことで。。。 んじゃ! ────────────────────────Age2ch─ ■この書き込みは、Age2chを使って配信されています。 ──────────────────────────── Keep your thread alive ! pc3.2ch.net/test/read.cgi/software/1041952901/l50 ────────────────────────────
- 424 名前:デフォルトの名無しさん mailto:sage [03/01/11 11:52]
- これからは自分が思った事や感じた事をそのまま書き込めないということか?
- 425 名前:デフォルトの名無しさん mailto:sage [03/01/11 12:28]
- 佐藤をぶち込ます!
- 426 名前:デフォルトの名無しさん mailto:sage [03/01/11 13:27]
- ポイズン
- 427 名前:デフォルトの名無しさん mailto:sage [03/01/11 13:51]
- ほい
- 428 名前:デフォルトの名無しさん mailto:sage [03/01/11 16:38]
- はどこで叩かれた有名人さんだろう?
- 429 名前:デフォルトの名無しさん mailto:sage [03/01/11 16:47]
- ネオむぎを超えるわけない
犯人が17歳以下なら話は別だが
- 430 名前:デフォルトの名無しさん mailto:sage [03/01/12 00:51]
- ウェー ハッハッハ PART 2
live2.2ch.net/test/read.cgi/news/1041867442/
- 431 名前:デフォルトの名無しさん mailto:sage [03/01/12 01:00]
- それ個人情報でもなんでもない
つーか共通情報じゃけん
- 432 名前:デフォルトの名無しさん mailto:age [03/01/12 01:38]
- 反応はや(藁
- 433 名前:デフォルトの名無しさん mailto:sage [03/01/12 02:17]
-
白白白 発発発 厨厨厨 東東東 776 待ち盃7 リーチ
- 434 名前:デフォルトの名無しさん mailto:sage [03/01/12 02:21]
- IPとるからいうだけで怖がるやつが多いということに2chの本性を見た。俺は『マンコ』とかくのに『ためらいなど無い』
- 435 名前:名無し@沢村 [03/01/12 07:49]
- ヌヒ等よ、囲碁のルールはな、はさみ将棋と似ていてな、囲んだら相手の石を取れるのよ。
その囲み方はな、たてとよこで囲むのよ。ななめは囲んでなくてもいいよ。 ただ相手が石を並べてその中に空白を2つ以上つくっていたら、囲んでも取れないのよ。この場合陣地がいきているというのよ。 最後はその生きた陣地の数で勝敗を決めるのよ。 取った石は最後に計算するとき、相手の生きた陣地に埋めていって陣地を減らすのに使うわけよ。 囲碁のルールはたったこれだけよ。将棋よりずっと単純だよ。 ヌヒ等よ、囲碁を知らないヌヒ等よ、囲碁のルールがわかったかな?
- 436 名前:デフォルトの名無しさん mailto:sage [03/01/12 09:45]
- 4ndってネタ?4thじゃないの?
- 437 名前:デフォルトの名無しさん mailto:sage [03/01/12 09:45]
- ゲット
- 438 名前:デフォルトの名無しさん mailto:sage [03/01/12 09:49]
- メルマガきたけど、IPを保存したとことで何もかわないよ。
IPを保存することで書き込んだ人に 責任を擦り付けられるとでも思ってんのか? 関係無いぜ。 警察の捜査はしやすくなるかもしれんが、公開責任は依然ひろゆき。 いい加減理解しろや。 日本生命の時から言われてるぜ。 判決もこれに沿ったものだったしな。 日本生命 www.geocities.co.jp/Technopolis-Mars/6820/hoken/
- 439 名前:名無し@沢村 [03/01/12 10:07]
- >>438
ひろゆきひろゆきひろゆきひろゆきひろゆきひろゆきひろゆきひろゆきひろゆき ひろゆきひろゆきひろゆきひろゆきひろゆきひろゆきひろゆきひろゆきひろゆき ひろゆきひろゆきひろゆきひろゆきひろゆきひろゆきひろゆきひろゆきひろゆき ひろゆきひろゆきひろゆきひろゆきひろゆきひろゆきひろゆきひろゆきひろゆき ひろゆきひろゆきひろゆきひろゆきひろゆきひろゆきひろゆきひろゆきひろゆき ああ〜ひろゆき〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜ってか? ヌヒはひろゆきと寝ろ!!!
- 440 名前:デフォルトの名無しさん [03/01/12 16:27]
- 生きた陣地の計算方法がコンピューターだと難しいんだよね。
- 441 名前:デフォルトの名無しさん mailto:sage [03/01/12 20:36]
- IPは最初から抜いてたさ・・・
でもな、ひろゆきがIPを保存してないフリをして 俺達を警視庁から守ってくれてきたんだ―――
- 442 名前:デフォルトの名無しさん mailto:sage [03/01/12 20:40]
- 結局、獣医本人の閲覧は不要ということに、少なくともなると思うが?
- 443 名前:デフォルトの名無しさん mailto:sage [03/01/12 20:49]
- ありがとう、書き込めるようになりました。
- 444 名前:山崎渉 mailto:(^^)sage [03/01/13 18:33]
- (^^)
- 445 名前:デフォルトの名無しさん mailto:sage [03/01/13 22:24]
- さーど じゃなくて さんど だろ。
- 446 名前:山崎渉 mailto:(^^)sage [03/01/15 17:55]
- (^^)
- 447 名前:山崎渉 mailto:(^^)sage [03/01/23 22:20]
- (^^)
- 448 名前:デフォルトの名無しさん [03/02/08 14:28]
- yatta
- 449 名前:デフォルトの名無しさん [03/02/08 15:06]
- 最強のオセロスレはまだですか?
- 450 名前:デフォルトの名無しさん [03/03/02 16:50]
- GNU碁ヨワスギ・・・
- 451 名前:デフォルトの名無しさん mailto:sage [03/03/03 18:11]
- 最新のGNU碁は十分強いよ。
市販の最強に4子ぐらいか。
- 452 名前:デフォルトの名無しさん [03/03/16 16:27]
- 久々にあげてみる。
European Computer Go Championship というのがあるらしい。 ロシアのペテルブルグで今年の7月19日から8月2日にかけて。 www.egc2003.spb.ru/pages/program.htm
- 453 名前:デフォルトの名無しさん [03/03/25 11:55]
- age
- 454 名前:山崎渉 mailto:(^^) [03/04/17 15:50]
- (^^)
- 455 名前:デフォルトの名無しさん [03/05/20 21:34]
- 世界コンピュータ囲碁大会 岐阜チャレンジ2003
www.gifuit.com/igo2003/ お前ら参加しる!
- 456 名前:山崎渉 mailto:(^^) [03/05/28 12:55]
- ∧_∧
ピュ.ー ( ^^ ) <これからも僕を応援して下さいね(^^)。 =〔~∪ ̄ ̄〕 = ◎――◎ 山崎渉
- 457 名前:デフォルトの名無しさん mailto:age [03/06/03 19:26]
- 結局、獣医本人の閲覧は不要ということに、少なくともなると思うが?
- 458 名前:デフォルトの名無しさん mailto:age [03/06/27 00:56]
- 今週は棋譜の保存とクリップボードに書き出し、そして読み込み。
- 459 名前:山崎 渉 mailto:(^^) [03/07/15 10:29]
-
__∧_∧_ |( ^^ )| <寝るぽ(^^) |\⌒⌒⌒\ \ |⌒⌒⌒~| 山崎渉 ~ ̄ ̄ ̄ ̄
- 460 名前:山崎 渉 mailto:(^^) [03/07/15 14:14]
-
__∧_∧_ |( ^^ )| <寝るぽ(^^) |\⌒⌒⌒\ \ |⌒⌒⌒~| 山崎渉 ~ ̄ ̄ ̄ ̄
- 461 名前:山崎 渉 mailto:(^^)sage [03/08/02 02:46]
- (^^)
- 462 名前:山崎 渉 mailto:(^^) [03/08/15 17:39]
- (⌒V⌒)
│ ^ ^ │<これからも僕を応援して下さいね(^^)。 ⊂| |つ (_)(_) 山崎パン
- 463 名前:デフォルトの名無しさん mailto:sage [03/08/24 03:41]
- メンテ
- 464 名前:デフォルトの名無しさん mailto:sage [03/09/04 00:06]
- 保守の定石
- 465 名前:デフォルトの名無しさん [03/10/05 04:47]
- アルゴリズムとはあんま関係ないけどさ、
相手の手を待っている間って考えちゃいけないわけ?
- 466 名前:デフォルトの名無しさん [03/10/05 07:06]
- >>465
当然考えていいよ
- 467 名前:デフォルトの名無しさん mailto:sage [03/10/23 12:55]
- 保守の1手
- 468 名前:名無しさん@Emacs mailto:age [03/12/02 09:43]
- >>451 俺も GNU碁なんて、って鼻糞ほじりながらやってたら
負けたよ。 Emacs Frontend だったから UIがわるかった、っていいわけしながらな。 と、半年以上前のにレスしてみる一手。
- 469 名前:デフォルトの名無しさん mailto:sage [04/01/07 00:07]
- 試しにGNU碁を入れてコマンドラインで走らせてみた。
序盤は平凡な優等生。 中盤は時々謎な手。 次第に悪手が増え、ことごとく死亡。 一ヶ所を除いて全て殺せた。弱すぎる。 5級すら届かないと思われる。
- 470 名前:デフォルトの名無しさん [04/02/13 13:19]
- >>468
Jago(Client)で 碁モデムプロトコル(GMP)で対戦の碁プロトコルサーバーに gnugo.exe --quiet --mode gmp とすればGUIで対戦できるよ。
- 471 名前:デフォルトの名無しさん mailto:sage [04/05/12 10:49]
- ミ゚Д゚,,彡
- 472 名前:デフォルトの名無しさん [04/05/23 19:29]
- 保守
- 473 名前:デフォルトの名無しさん mailto:sage [04/05/23 19:44]
- ゲームキューブのヒカルの碁に、かてません
- 474 名前:デフォルトの名無しさん mailto:sage [04/08/20 18:18]
- GnuGo3.5.9に勝てん!
- 475 名前:デフォルトの名無しさん [04/11/01 05:02:25]
- メンテage
- 476 名前:デフォルトの名無しさん mailto:sage [04/11/01 16:25:49]
- 北朝鮮製が強い。
- 477 名前:デフォルトの名無しさん [04/12/07 11:09:26]
- 囲碁がどれだけ難しいかこれでわかっただろ?
- 478 名前:デフォルトの名無しさん mailto:sage [04/12/07 11:21:37]
- >>477
難しいのは、囲碁じゃなくて囲碁ソフト。 数千億円つぎこんだ日本の一大国家プロジェクトの柱の一つだったが あえなく失敗。 gnu碁に井目おかせて全滅されると悲しいもんがある。
- 479 名前:デフォルトの名無しさん mailto:sage [05/03/14 08:17:49 ]
- ホッシュ ホッシュ
- 480 名前:デフォルトの名無しさん [2005/04/28(木) 21:29:36 ]
- やっと見つけたが、このスレは活きてるの?
コンピュータで解決された5路盤の最強アルゴリズムって どうやって調べたら良い?
- 481 名前:デフォルトの名無しさん mailto:sage [2005/05/20(金) 16:45:52 ]
- >>478 500億円未満だったと思うが。
- 482 名前: ◆09BIGO2qiI [2005/06/03(金) 22:48:04 ]
- 日本語でGMPについてわかりやすく説明されてるサイトない?
自分のプログラムをgnuと対戦させたいけどGMPがよくわからん。 つーか、みんながコンテストに参加しやすいように 候補手作るプログラムだけ作ればいいようにGUI作って。
- 483 名前:デフォルトの名無しさん mailto:age [2005/07/30(土) 13:18:43 ]
- 保守
- 484 名前:デフォルトの名無しさん mailto:sage [2005/07/30(土) 14:02:22 ]
- >>482
言いだしっぺの法則。期待してるよ♥
- 485 名前:デフォルトの名無しさん mailto:sage [2005/09/07(水) 20:47:32 ]
- >482
岐阜チャレンジに通信対戦用のサンプルプログラムがあったぞ。
- 486 名前:デフォルトの名無しさん mailto:sage [2005/09/16(金) 00:34:29 ]
- >>480
www32.ocn.ne.jp/~yss/index_j.html の真ん中よりやや下 >>482 も↑見るヨロシ CgfGoBanで可能(思考ルーチンだけDLLで)
- 487 名前:デフォルトの名無しさん mailto:sage [2005/10/02(日) 15:43:03 ]
- 捕手
- 488 名前:デフォルトの名無しさん [2005/11/09(水) 05:39:39 ]
- 再帰関数を使わないでmain関数のみで囲碁プログラムを作る
- 489 名前:デフォルトの名無しさん mailto:age [2005/11/16(水) 09:16:51 ]
- 「コンピュータ囲碁の入門」出た
ttp://www.kyoritsu-pub.co.jp/shinkan/shin0511_02.html
- 490 名前:デフォルトの名無しさん mailto:sage [2005/11/16(水) 09:39:01 ]
- ほほう。買ってみるか。
- 491 名前:デフォルトの名無しさん [2005/11/28(月) 18:26:58 ]
- やってみようと思ったのですが、そもそも囲碁の終局条件というのがよくわかりません。
- 492 名前:デフォルトの名無しさん mailto:sage [2005/12/01(木) 04:38:03 ]
- 両対局者がパスしたら終局
つまりどちらももう儲かる手が無いと判断した時
- 493 名前:デフォルトの名無しさん [2006/03/04(土) 19:48:52 ]
- 2四歩
- 494 名前:デフォルトの名無しさん mailto:sage [2006/03/05(日) 01:39:50 ]
- おまいら囲碁板見てるか?
お勧めのスレは? 二桁の俺に勧めるならどのスレ?
- 495 名前:http://www.vector.co.jp/soft/win95/util/se072729.html mailto:http://msdn2.microsoft.com/ja-jp/library/h2k70f3s.aspx [2006/03/18(土) 22:26:15 ]
- TextSS のWindowsXP(Professional)64bit対応化おながいします
もしくは64bitにネイティブ対応したテキスト置換ソフトありますか? そういや64bitにネイティブ対応している2chブラウザてありましたっけ?
- 496 名前:デフォルトの名無しさん [2006/03/18(土) 22:28:13 ]
- マルチガッ!
- 497 名前:デフォルトの名無しさん [2006/03/30(木) 01:12:36 ]
- >>494
そんな君には囲連星で十分
- 498 名前:デフォルトの名無しさん [2006/03/30(木) 02:01:41 ]
- 中国流が主流だね
- 499 名前:デフォルトの名無しさん [2006/03/30(木) 02:03:32 ]
- 囲碁にパスはないよ。
ムが判断しないから終局教えるためにパス押すだけだ
- 500 名前:デフォルトの名無しさん mailto:sage [2006/03/31(金) 02:25:01 ]
- >>497
囲連星スレは見てるよ。たまに打つよ。 コツコツ棋譜並べと詰碁するしかないか。 将棋板と分かれてから、盛り下がってない?
- 501 名前:デフォルトの名無しさん mailto:sage [2006/03/31(金) 08:59:52 ]
- >>500
KGSで夜に”初心者の間”ってのがあるから来てみて。
- 502 名前:デフォルトの名無しさん mailto:sage [2006/04/06(木) 20:04:27 ]
- 死活判定、終局判定してくれるフリーなソースどこかに落ちてませんか?
- 503 名前:デフォルトの名無しさん mailto:sage [2006/04/06(木) 21:13:28 ]
- つGNUGO
- 504 名前:デフォルトの名無しさん mailto:sage [2006/04/13(木) 21:00:10 ]
- 厚いとか薄いとか軽いとか重いとか、どんなデータ構造であらわせばいいの?
- 505 名前:デフォルトの名無しさん mailto:sage [2006/04/20(木) 12:34:12 ]
- >499 ?
- 506 名前:デフォルトの名無しさん [2006/05/13(土) 04:57:36 ]
- NHK-BSで先週やった本因坊秀策の特集で囲碁に興味を持って
勢いで「コンピュータ囲碁の入門」を買ってしまいました これから読んでみます
- 507 名前:デフォルトの名無しさん [2006/05/17(水) 16:21:04 ]
- 誰か囲連星の強いプログラム作ってくれ。
公式HPからソフトダウンロードできるから C書ける人なら強いの作れるんじゃないか?
- 508 名前:デフォルトの名無しさん [2006/05/22(月) 22:15:27 ]
- C書けてもゲームのプログラムはちょっと違うからね。
ただ囲連星は今の段階でAIちょっと弱いからあれより強いのは比較的容易?
- 509 名前:デフォルトの名無しさん mailto:sage [2006/08/11(金) 19:07:01 ]
- とりあえず9路のAIでも作ってみようかな。
GTPとかいうプロトコルに従えばGUIは既存のものが使えるんだよね?
- 510 名前:デフォルトの名無しさん mailto:sage [2006/08/13(日) 20:45:32 ]
- とりあえず囲碁のルールをコーディングしてみた。
AIはどうやって作ればいいかわからんが学習機能とかあって 打つたびに強くなっていくとかあるといいかも。
- 511 名前:デフォルトの名無しさん mailto:sage [2006/10/08(日) 23:28:14 ]
-
- 512 名前:デフォルトの名無しさん mailto:sage [2006/10/20(金) 01:39:33 ]
- 囲連星ってプログラムで賞金出てるな
- 513 名前:デフォルトの名無しさん mailto:sage [2006/10/20(金) 20:54:26 ]
- マジで?
ソースきぼんぬ。
- 514 名前:デフォルトの名無しさん mailto:sage [2006/10/20(金) 21:19:30 ]
- 事故解決。
irensei.com/html/ai.html まじでやってみようかな。
- 515 名前:デフォルトの名無しさん mailto:sage [2006/10/20(金) 22:55:33 ]
- 最強でいる間は毎月1万円貰えるってこと?
- 516 名前:デフォルトの名無しさん mailto:sage [2006/10/22(日) 02:13:09 ]
- >>515
それはさすがにないだろ。 ただし今の段階で完成すれば100%1万は貰えるな。 現状のソフトの強さなら
- 517 名前:デフォルトの名無しさん mailto:age [2006/11/30(木) 22:33:12 ]
- 囲碁のプログラムを書くのに一番適した言語って何よ?
- 518 名前:デフォルトの名無しさん mailto:sage [2006/12/01(金) 15:57:17 ]
- >>517
織田信長
- 519 名前:デフォルトの名無しさん mailto:sage [2006/12/01(金) 20:17:39 ]
- 実行速度が速くて、コレクションが充実してる言語。
C++でいいんじゃね。
- 520 名前:デフォルトの名無しさん mailto:sage [2007/01/01(月) 21:14:45 ]
- 9路なら巨大データベースを使えばイイ線行くんジャマイカ。
- 521 名前:デフォルトの名無しさん mailto:sage [2007/01/02(火) 00:31:00 ]
- 5路で一杯一杯なのに9路なんて無理無理
- 522 名前:デフォルトの名無しさん [2007/02/23(金) 12:15:52 ]
- 囲碁ソフト用の新アルゴリズムは「スロットマシン」がヒント
www.itmedia.co.jp/news/articles/0702/22/news054.html
- 523 名前:デフォルトの名無しさん [2007/03/28(水) 10:50:18 ]
- 2007年01月05日
人間に勝つ囲碁ソフトウェアの開発を計画 「われわれの目標は、人間に勝つ囲碁プログラムを開発することです」 北朝鮮情報技術分野の尖兵である三日浦情報センターの囲碁プログラム開発チームが、新年でも最新プログラムを開発するための研究に没頭している、と在日本朝鮮人総聯合会機関紙の朝鮮新報インターネット紙が5日に紹介した。 新聞によれば、このセンターはゲームプログラムのうち唯一、人間に勝つことができない分野として選ばれるコンピューター囲碁プログラム開発の分野で世界的な実力と技術を持つところ。 昨年、日本で開かれた「世界囲碁(プログラム)挑戦者大会」で優勝して6連覇の偉業を達成し、今年は7連覇を狙っている。 開発チーム全員が英才教育機関である平壌第1中学校卒業生であり、金日成綜合大学や金策工業大学にて秀才教育を受けてきた。平均年令も25歳と、若年層から構成されている。 開発チームの責任者であるチョ・サンヒョン(30)技師は「国家はコンピューター科学部門に多くの関心を傾けている」とし「祖国の栄誉を輝かせるために、今年も必ず優勝する」と語った。 彼はこれとともに「今年の大会では以前の枠組みから完全に抜け出した、最強のプログラムを出す」と付け加えた。 開発チームには試練もあったという。協力事業を推進したカナダの企業が米国の制裁によりコンピューター設備を北へ搬入できないため事業が水泡に帰し、特に昨年、日本で開かれた大会ではプログラム開発者の入国が拒絶される困難をも経験した。 開発チームの李イルジン技師は「われわれが大会で優勝することは、すなわち制裁の圧力に屈しない朝鮮の気性を誇示することだ」と述べ、「大会に参加するその都度、常に優勝を狙ってはいるが、単純な優勝ではなく百戦百勝がわれわれの目標だ」と力説した。 nk.chosun.co.kr/news/news.html? (Mar 26, 2007 11:18:22 PM)
- 524 名前:デフォルトの名無しさん mailto:sage [2007/03/28(水) 23:53:39 ]
- 軍部や指導部はともかく、こういった下のほうで頑張っている人は応援したい。
とはいえ入国は勘弁。どうせ余計な人を連れてきたり連れて帰ったりするんだろ。
- 525 名前:デフォルトの名無しさん mailto:sage [2007/05/19(土) 11:40:19 ]
- 研究と称するならきちんと内容を公表してくれないと
- 526 名前:デフォルトの名無しさん [2007/06/09(土) 10:50:36 ]
- おれ最近ソフト作ってます。
なのでSGFファイルが大量にいるんだけど、どこでとってきたらいいのでしょうか教えてください。 棋譜でーたべーすでは一個ずつしか落とせないし、MOYOGOSTUDIOではSGFの配布をやめてしまったようです。
- 527 名前:デフォルトの名無しさん mailto:sage [2007/06/09(土) 16:35:01 ]
- 囲碁板で聞いてみたら?
ttp://game12.2ch.net/gamestones/subback.html
- 528 名前:デフォルトの名無しさん mailto:sage [2007/06/09(土) 17:21:56 ]
- >>526
ttp://wiki.optus.nu/igo/
- 529 名前:デフォルトの名無しさん mailto:sage [2007/06/10(日) 00:05:24 ]
- >>528
>526自身が >棋譜でーたべーすでは一個ずつしか落とせないし ってかいてますが
- 530 名前:デフォルトの名無しさん mailto:sage [2007/06/20(水) 11:14:08 ]
- 求めてるのとは違うかもしれんが、goproblems の問題集とか。
www.goproblems.com/download.html
- 531 名前:デフォルトの名無しさん mailto:sage [2007/07/20(金) 00:55:23 ]
- >>512
>>513 >>514 この辺で話題だった囲連星に強いAIが新しく出来てる これは5万円は確実か
- 532 名前:デフォルトの名無しさん [2007/10/09(火) 13:36:44 ]
- www11.axfc.net/uploader/20/so/He_38816.zip.html
- 533 名前:デフォルトの名無しさん [2007/10/30(火) 18:11:50 ]
- あ
- 534 名前:デフォルトの名無しさん mailto:sage [2008/02/07(木) 15:36:35 ]
- 保守しておくか
- 535 名前:デフォルトの名無しさん mailto:sage [2008/03/22(土) 20:53:22 ]
- GNU Goのソースすら理解できない俺にいったい何が作れると言うのだろう
- 536 名前:デフォルトの名無しさん mailto:sage [2008/03/22(土) 21:44:33 ]
- ありゃ長過ぎるわな
- 537 名前:デフォルトの名無しさん [2008/03/24(月) 22:34:41 ]
- 囲連星にHSPでプログラム HSP(スクリプト言語)でプログラムするサンプル
があるからHSPでがんばっちゃうぞ 10万円GETだぜい
- 538 名前:デフォルトの名無しさん mailto:sage [2008/04/24(木) 16:43:25 ]
- ソースはあきらめて、とりあえずGNU Goのドキュメント読んでみることにしました
- 539 名前:デフォルトの名無しさん mailto:sage [2008/04/28(月) 15:15:41 ]
- play_ascii.cとかは結構読める、なんかここにある printf("○○○") を日本語に訳せばHELPとか終局したあとに出るメッセージ、表示が日本語化できるじってことに気づきました
- 540 名前:デフォルトの名無しさん mailto:sage [2008/04/30(水) 15:32:09 ]
- GNU Goとかほかの囲碁AIって相手が思考中のときはなにもしちゃいけない、みたいなルールがあるの?
- 541 名前:デフォルトの名無しさん mailto:sage [2008/05/01(木) 18:12:33 ]
- ない.強いプログラムは相手が考えてる間も動いてる.
例えば MoGo には --pondering ってオプションで指定できる.
- 542 名前:デフォルトの名無しさん mailto:sage [2008/05/01(木) 18:13:49 ]
- >例えば MoGo には
例えば MoGo は だった
- 543 名前:デフォルトの名無しさん mailto:sage [2008/05/08(木) 15:20:09 ]
- ponderingが出来るMoGoと比べると、熟考できないプログラムはなんかかわいそうですね
- 544 名前:デフォルトの名無しさん mailto:sage [2008/06/12(木) 20:32:46 ]
- 地の数と大きさ、位置が決まってる単純なモデルを幾つか用意しておいて それに沿うように着手を選んでいくようなのは既出?
- 545 名前:デフォルトの名無しさん mailto:sage [2008/06/13(金) 02:22:29 ]
- 意味不明
- 546 名前:デフォルトの名無しさん mailto:sage [2008/06/13(金) 16:55:36 ]
- 整地された後の碁盤を参考にしながら打っていく感じ
- 547 名前:デフォルトの名無しさん mailto:sage [2008/07/03(木) 23:12:28 ]
- >参考にしながら
ここを凄く詳しく3行で説明して
- 548 名前:デフォルトの名無しさん mailto:sage [2008/09/05(金) 20:20:56 ]
- このスレにあった10行囲碁ソースを元に作ってみようかな。
展開して調べたら、あれに入ってる評価関数は 石数に比例するもの ・石が取れる ・アタリにいける ・囲いにいける ・隣接させる しないもの ・自殺打はしない ・息ができる くらいだった。 アタリされても逃げないから超弱いけど、そのくらいならすぐ追加できそう。 あとはコウ、ウッテガエシ、シチョウの認識とか、生き死に判定とか……
- 549 名前:デフォルトの名無しさん mailto:sage [2008/09/07(日) 18:00:35 ]
- 将棋スレにおもしろいレスがあるな。
- 550 名前:デフォルトの名無しさん mailto:sage [2008/09/11(木) 03:22:10 ]
- まずは5路盤、9路盤で開発中。互いにランダムに打っていくAIと簡単なルールベースのAIをテスト中。
呼吸点と石取りを実装。コウ判定や生死判定は未実装。 とりあえず最後までダメを打たせているので、 勝ち負けの判定、生死判定は実装できるはず。 この段階でも一応終局まで打てるようなので、モンテカルロ法を試してみる。 当初の予想通り、大量の終局図の平均値は石の利きを反映した結果になっているようだ。 これをAIの大局観として利用していきたい。
- 551 名前:デフォルトの名無しさん [2008/09/11(木) 03:23:41 ]
- age
- 552 名前:デフォルトの名無しさん mailto:sage [2008/09/14(日) 01:08:54 ]
- ルールの作り込み、アルゴリズムの作り込みが終わり、9路盤で局面に対する評価が行えるようになった。
勝ち負け判定も実装したが、これはあくまでモンテカルロの結果判定用なので 最後までバカ正直にダメを埋めまくってくれないと判定できない。 とはいえ、局面の評価を画面表示し、デバッグできるところまで作り終わったのでよしとする。 まだアイデアはあるので、現状よりもう少し強くなるはずだ。 まだ全自動対局はできないが、人が評価関数が最大になっているところに石を置いていってやれば 対人対局、対別アプリ対局は可能。基本的な動きは確認できたので、あとはI/Fの問題になる。 手動対戦でそこそこ戦えるレベルになったら、通信対戦機能やCへの移植を検討しようと思う。
- 553 名前:デフォルトの名無しさん [2008/09/14(日) 23:55:15 ]
- ・画面表示のバグ取り、改善
・モンテカルロする際、初手はランダムではなく合法手を走査するようにした (試行回数の偏りを減らし、評価値を安定させるため) 2手〜4手まで打って3〜5手目を探索させてみると、9路盤のいくつかの定石が浮かび上がってきて面白い。 しかしランダム打ちという性質上、石の取り合いや優先順位がある打ち回しはヘタクソだ。 明日は手の前後関係に関する新たなアルゴリズムを検証するつもり。
- 554 名前:デフォルトの名無しさん [2008/11/03(月) 22:13:26 ]
- 人いないな
- 555 名前:デフォルトの名無しさん [2009/01/22(木) 23:35:01 ]
- 最近興味を持ち勉強中。
が、なかなか手強いぜ^^; >>136はほとんどネ申だな・・・
- 556 名前:デフォルトの名無しさん [2009/01/31(土) 09:57:34 ]
- 参考スレ
ttp://schiphol.2ch.net/test/read.cgi/gamestones/1226374895/
- 557 名前:デフォルトの名無しさん [2009/01/31(土) 22:05:49 ]
- >>556
dクス^^!!
- 558 名前:デフォルトの名無しさん [2009/02/09(月) 10:07:25 ]
- 一二三四五六七八九
1┌┬┬┬┬┬┬┬┬ 2├┼┼┼┼┼┼┼┼ 3├┼┼┼┼●┼┼┼ 4├┼┼ ・ ┼┼┼┼┼ 5├┼┼┼┼┼┼┼┼ 6├┼○┼┼┼┼┼┼ 7├┼┼┼┼┼┼┼┼ 8├┼┼┼┼┼┼┼┼ C言語でこういう碁盤表示させる関数だけ書いて開発終了した
- 559 名前:デフォルトの名無しさん mailto:sage [2009/04/09(木) 09:11:24 ]
- でるかコンピューター名人 囲碁に確率重視の「モンテカルロ法」
ttp://www.asahi.com/igo/topics/TKY200904080214.html
|

|