トップページ⇒tech
565コメント162KB

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

■ このスレッドは過去ログ倉庫に格納されています
0001デフォルトの名無しさんNGNG
俺に勝てたら、賞金が出ます
0002(・∀・)ｼｬﾝﾃｨ♪NGNG
右上スミ小目！
0003デフォルトの名無しさんNGNG
:::::::::::::::::::/　,r:::::::::::.:::::::::.:: :
:::::::::::::::/　/::::::::::::: : ,ﾍ ::::::::::::::::::::::: : ヽ
:::::::::::/　/::::::::::::::::::: ● ::::::::::::::::: : : :,／
::::::::/　/:::::::::::r(:::::::::`'::::::::::::::::::::::く
:::::/　/::::::::::::::`(::::::: ,ﾍ:::::::::::::::::::::: ヽ
::::::し ::::::::::::::::::::::::: :●::::::::::::::::::::::: : : :_>
:::::::::::::::::::::::::::::::::::::: `' ::::::::::::-‐ ´
　　　　　　もうだめぽ
0004デフォルトの名無しさんNGNG
/* ここまでクソレス */
0005デフォルトの名無しさんNGNG
おれ囲碁をプログラムした事あるけど
全く強くならなかった。
むしろ、弱くなったというか・・・
0006デフォルトの名無しさんNGNG
最強といわれるhandtalkが3級らしいよ
作ったのは北朝鮮だっけ？
0007デフォルトの名無しさんNGNG
http://plaza15.mbn.or.jp/~yss/goplayer.html
とりあえず、何か面白そうなのある？
0008デフォルトの名無しさんNGNG
http://lib1.nippon-foundation.or.jp/1997/0316/mokuji.htm
こっちに解説があったよ
0009デフォルトの名無しさんNGNG
http://www.koei.co.jp/FOST/go/1999.html
優勝すれば100万円
主催者は１？
0010デフォルトの名無しさんNGNG
MFG強いよ・・・・
こいつに勝てない漏れは3級以下なのか？
0011デフォルトの名無しさんNGNG
ほとんどの優秀なプログラマーは
囲碁か楽器をやるらしい
0012デフォルトの名無しさんNGNG
igowinの級って、正しいのか？
0013デフォルトの名無しさんNGNG
お茶目な子さんバカなスレをたてるのはやめてください。
0014デフォルトの名無しさんNGNG
とりあえず、だれかGNU Goのソースを解説してくれ。
0015デフォルトの名無しさんNGNG
>>14
リンク先書いて
そしたら、俺やるけど
0016デフォルトの名無しさんNGNG
http://www.gnu.org/software/gnugo/gnugo.html
こことかね
0017デフォルトの名無しさんNGNG
囲碁も楽器もやる漏れは超優秀だにょ
0018デフォルトの名無しさんNGNG
>>17
すげーな
楽器できる奴はちょっと尊敬するよ。

ところで、
ゲームが終わった後の地の計算（死石の判定）
をするアルゴリズムが思いつかないんだけど、
いいアイディアある？


0019デフォルトの名無しさんNGNG
>>18
ttp://plaza15.mbn.or.jp/~yss/mfg_trn.txt
これは？
0020デフォルトの名無しさんNGNG
これを読むとか。
http://www.amazon.co.jp/exec/obidos/ASIN/1568810326/
0021デフォルトの名無しさんNGNG
>>20
それどんな内容？
面白そう。
買ってみようかな。

http://www.labnet.or.jp/~jcga/igokouza.htm
あと、このページのリンク先ないのかな？
0022hikaruNGNG
君が今僕を支えて　僕が今君を支える
だから迷いながらも共に生きていこうよ　未来へと
仲間と戯れ　それなりで居ても
もの足りなさを感じてしまう
冷めた目で見られて　乾いた時代の風に吹かれている

諦めきれるモノならば　最初から興味持たない
忘れられるモノなら　必要さも感じないから
不安な心と勇気が背中合わせになっている
だけど今なら夢をこの手で叶えてみせるよ

傷ついて壊れそうな日も　涙して困らせる日もあるけれど
僕達はそれを超えていくんだ　誰より上を目指して
0023デフォルトの名無しさんNGNG
>>12
5級くらいゲタをはいてる気がする。人とほとんど対戦したことの無い
おれでも2子置かせて勝つこともあるくらいだから。
0024デフォルトの名無しさんNGNG
>>23
盤面のサイズは何でやってる？
0025デフォルトの名無しさんNGNG
>>21
訳本はこれ。でも絶版 (w
http://www.cbook24.com/bm_detail.asp?sku=99902081

吉川さんのはリンクがボロボロだね。かろうじて、
ttp://www.labnet.or.jp/~jcga/CG15.HTM
あたりは読める。おれは本を買ったけど。
でもあの本、読みにくすぎ。
0026デフォルトの名無しさんNGNG
>>24
igowin のフリーのやつなんで9路盤しかやっていない。
0027デフォルトの名無しさんNGNG
>>26
2子置いて勝てるなんてすごいよ。

>>25
吉川さんは有名人？
25は結構すごい人っぽいね。

興味がわいたので、英語の方を注文してみます。
0028デフォルトの名無しさんNGNG
yahooでオンライン対戦できたよ。
それにしても、人が多いねー。
0029デフォルトの名無しさんNGNG
市販されてる囲碁ゲームで強いのって何？
0030デフォルトの名無しさんNGNG
AI囲碁
0031デフォルトの名無しさんNGNG
>>29
こちらを参照。
http://game.2ch.net/test/read.cgi/bgame/1001770576/l50
0032デフォルトの名無しさんNGNG
SGFってどうなの？
0033デフォルトの名無しさんNGNG
どうって？
便利だよ。
0034デフォルトの名無しさんNGNG
仕様とか公開されてる？

囲碁に限った事なら、SGFじゃなくてもいいの？
これから囲碁アプリでも作ろうと思ってるんだけど、
棋譜はSGFの方がいいのか、独自のがいいのか？
0035デフォルトの名無しさんNGNG
検索してみ。
仕様は後悔されてる。FF[4]が最新かな。
独自の棋譜を使うのはお勧めできない。
分岐のある棋譜も対応しているし、盤面上のマークも充実している。
どうしても必要なら独自の棋譜ファイルをつくったら？
0036デフォルトの名無しさんNGNG
後悔じゃねぇ、公開だ。

sgfは、様々なゲームの棋譜の記載が可能って事になっているけど、
実質囲碁がメイン。
誰か、将棋とチェスのSGFでの記法をはっきりさせてくれ。
0037デフォルトの名無しさんNGNG
あー､終了判定ができねー
0038デフォルトの名無しさんNGNG
FOST (優勝賞金100万円) は中止。
SNU (15,00万ウォン) は第二回をやる気配無し。
21世紀杯は第一回は優勝賞金$5000だったのが今年は$500。

悲しすぎ。

>>27
http://www.labnet.or.jp/~jcga/yoshikawa/
吉川さんの著作や顔や core (笑) を見れます。
0039デフォルトの名無しさんNGNG
http://homepage1.nifty.com/Ike/katsunari/
0040デフォルトの名無しさんNGNG
http://www.hiroshima-pu.ac.jp/~sasaki/cgf/indexj.html
0041デフォルトの名無しさんNGNG
http://www.red-bean.com/sgf/
0042デフォルトの名無しさんNGNG
>>21世紀杯は第一回は優勝賞金$5000だったのが今年は$500。
そうなんだ。
研究者が少ないって事なのかな？
それとも、進歩があまり無いって事なのかな・・・
んー
それは悲しいな。

0043デフォルトの名無しさんNGNG
>>6
SNUで優勝したプログラムが韓国の九段に8級って言われてたような。
0044デフォルトの名無しさんNGNG
>>39-41
神！！
0045デフォルトの名無しさんNGNG
>>40
のリンク先にある
対局プロトコルってプロセス間通信じゃないの（ｗ
そんなんじゃ誰も参加しない気が・・・・
0046逝って良しの１NGNG
main(){
　printf("投了");
}
0047デフォルトの名無しさんNGNG
>>42
スポンサーが降りたんじゃないかと思ってたんだけど、
http://www.intelligentgo.org/en/igf/research.html
こっちは続いてるのね。 Myers さんの自腹なのかな。
0048デフォルトの名無しさんNGNG
http://www.inventivity.com/OpenGo/
碁プログラムのためのフレームワークを提供してくれるみたい。以下、readme より。

I designed OpenGo to support Go engines in general. The idea
is to share the following things (at least):
+ user interfaces,
+ program-to-program communication (go modem protocol, igs, etc),
+ common algorithms (e.g. zobrist hashing)
+ multiple-simultaneous games (multi-threading of engines & interfaces)
+ repeated play and evaluation of engines
+ machine learning support
+ reading & writing common go file formats (ishi, sgf, etc.)
+ common rule systems
+ common go opponents for testing (e.g. wally)
0049デフォルトの名無しさんNGNG
>>47-48
どもです。
ちょっと、48の方読んでみます。

+ machine learning support
機械学習をサポートするってどういう意味だろ・・・
0050デフォルトの名無しさんNGNG
>>48のは読んだけど、
具体的に何が実装されてるかとかは書いてない。
0051デフォルトの名無しさんNGNG
>>18
囲碁・将棋板でも質問していた人かな。
「無条件活き」についての基本的な論文は、Benson による
"Life in the Game of Go" だと思う。これがそのまま実戦に使えるか
どうかはわからないけど、一読の価値はある。以下に論文をスキャンした
やつが置いてある。
ttp://www.chapman.edu/students/phil/benson.zip
0052デフォルトの名無しさんNGNG
>>51
どもです。
ところで、こんなリンクはどうやって見つけたんですか？
0053デフォルトの名無しさんNGNG
>>52
私も最近コンピュータ囲碁に興味を持ったんだけど、始まりはこれ。
http://www.csl.sony.co.jp/jsai/cdrom/articles/titles/a10-6-5.html
この中で Benson の論文が紹介されていて、Google を使って探し出した。
benson.zip へのリンクは computer-go ML の過去ログから張られていた。
コンピュータ囲碁をやるなら、computer-go ML には入っていたほうが
よいと思う。
0054デフォルトの名無しさんNGNG
>>53
そのリンク先すごく面白いですね。

>computer-go ML には入っていたほうが
入ってみます。
0055デフォルトの名無しさんNGNG
囲碁って、
相手が指した瞬間次の手はこれしかないってシーンが多いよね。
でも、なんで次の手はこれしかないってわかるのかが謎
0056デフォルトの名無しさんNGNG
詰碁は、ひらめきが重要
そのひらめきのアルゴリズムさえわかればね（ｗ
0057デフォルトの名無しさんNGNG
２ｃｈだと、囲碁人気ないね
社会的引き篭もりが多そうだからね
0058デフォルトの名無しさんNGNG
詰碁に焦点を当てたけど、かなりむずい
0059デフォルトの名無しさんNGNG
せっかくだからageておこ
0060デフォルトの名無しさんNGNG
>>57
囲碁に興味ないと引きこもりかいな。
0061デフォルトの名無しさんNGNG
囲碁は面白くていいと思うけど、
プログラムしろと言われてはいそうですねとは言えないって。
0062デフォルトの名無しさんNGNG
死活判定については、以下が参考になる
ttp://www.labnet.or.jp/~jcga/yoshikawa/greatbook.htm
……のかな? 私は本を買って読んだけど、正直、サパーリだったよ。
0063?NGNG
詰碁はひらめきではなく経験。
0064デフォルトの名無しさんNGNG
ひらめきでも経験でもなく読み。
0065デフォルトの名無しさんNGNG
ひらめきでもあり、経験でもあり、読みでもある。
0066デフォルトの名無しさんNGNG
http://homepage1.nifty.com/Ike/katsunari/
ここにちょっと作り方が載ってます。
これを読めば､簡単なのができそうですね。

置ける場所の判定方法はなるほどって感じです。

bensonの論文はめちゃくちゃ難しいですね。

>>62
のPDFって・・・いいんですかね？
本はもう絶版なんでしょうか？
でも、JAVAのコードが載ってるあたりから、それなりに新しそうな・・・
基本的なことから書いてあるので、かなりためになりそうですね。
0067デフォルトの名無しさんNGNG
pdf全部印刷するの大変ですね・・・
0068デフォルトの名無しさんNGNG
本がまるごとＰＤＦになってるのか？
0069デフォルトの名無しさんNGNG
http://www1.neweb.ne.jp/wb/technoin/tsu/tsumego.htm
0070デフォルトの名無しさんNGNG
>>66
「勝也」の作者、清さんは、5Gの「碁世代」をやってた方なんですね。今、
http://www.icot.or.jp/cgi-bin/trread.sh?TRNAME=tr0837
を読んでます。これまでに見つけた中では、一番詳しい論文。
0071デフォルトの名無しさんNGNG
>>70
Not Found
0072デフォルトの名無しさんNGNG
>>71
見れるよ

gifってのが痛いですね（ｗ

69のサイトも結構役に立ちますね。
0073デフォルトの名無しさんNGNG
>>72
いま見たら見れました。
不思議。

学術系、画像でうpする人多いよね。
なんでだろう。
0074デフォルトの名無しさんNGNG
>学術系、画像でうpする人多いよね。
そうなんだ。
でも、明らかにtexだからpdfにするのも簡単なのにね。
データサイズの問題かな？（PDFがなかった時代）
0075デフォルトの名無しさんNGNG
Javaで書かれた囲碁のプログラムで
著作権フリーの物ってありますか？
0076デフォルトの名無しさんNGNG
>>75

>>62にじゃばで書いたサンプルがあったと思うけどどうよ？
0077デフォルトの名無しさんNGNG
>>62
英語で読めないぞ
0078デフォルトの名無しさんNGNG
>>77
??
文章が理解しづらい、というのなら同意だが。
0079デフォルトの名無しさんNGNG
ヒカルの碁はまだ続くのか？
0080デフォルトの名無しさんNGNG
どうでもいいけど、人間より強い囲碁プログラムができて
なんか意味あるの？
0081デフォルトの名無しさんNGNG
>>80
いろいろと。
とりあえず強い圍碁プログラムがあるなら、練習相手にもなるし研究にも使えるし。
0082デフォルトの名無しさんNGNG
＞とりあえず強い圍碁プログラムがあるなら、練習相手にもなるし研究にも使えるし。
金にはならないのか(ﾎﾞｿ
0083デフォルトの名無しさんNGNG
>>82
数年前だったか物凄い金額の賞金がかけられていたよ。
最近は賞金規模が縮小した(1/10くらい)っていうニュースを読んだ気がする。
0084デフォルトの名無しさんNGNG
それだけのプログラムを作れる技術なら売り込み可能だと考えれば
結果的には金になるんじゃない？
0085デフォルトの名無しさんNGNG
強い囲碁プログラムの技術が売り込み可能か？
単に定石データベースの検索が速いとか、
評価関数が新しいとか優秀だなんていうのは、
いくらでも既製のものがあるから売れないよ

それらをいかにまとめて囲碁に使うかというまとめる技術はありだろうけど、
それだって囲碁を強くしただけの実績だったらやっぱ売れない

まったく新しい方法論で思考させるならあるいは
ノーベル賞とかありかも知んないけど、それだってどうよ
見つけたのを片っ端から特許で固めていかないと利益には繋がらなさそう
0086デフォルトの名無しさんNGNG
>強い囲碁プログラムの技術が売り込み可能か？
強いの程度がはっきりしないとなぁ。

今最強の囲碁プログラムは1級くらいなのかな？
はっきり言って、人間から見ればｸｿ。

>単に定石データベースの検索が速いとか、
これじゃ強くならないし
>評価関数が新しいとか優秀だなんていうのは、
最適な物が見つかれば、即チャンピオンだよ。

どこに価値基準があるのか､俺もよくわからないから
売れる気はしないな。

一番儲かりそうなのは、
「最強のコンピューターと対局できます。
勝てば対局料はただ。負けたら1万円」
という広告で、ビジネスするのがいいんじゃない？

トッププロ棋士と僅差であれば、トーナメントに出場すると、賞金がもらえたり
するのかも。
そうなると年収1億くらい？
0087デフォルトの名無しさんNGNG
>>80
金はともかく、研究者がよく言う考えは…

強い囲碁ソフトを作るのは面白いが、研究者は囲碁の分野だけ見てるわけではない。
航空管制だの電子部品の設計だの、探索問題と呼ばれる問題は実社会に山ほどあって、
チェスなんかの研究から応用されたこともいっぱいある。
だから囲碁を研究するのはいろんな人にとってうれしいこと。
0088デフォルトの名無しさんNGNG
そんなことより金がほしいなら真面目に働けや。
0089デフォルトの名無しさんNGNG
はーい
0090デフォルトの名無しさんNGNG
>>85
> 評価関数が新しいとか優秀だなんていうのは、
> いくらでも既製のものがあるから売れないよ
なんで? いま強いといわれているのは、Go4++, Handtalk, 銀星,
MFG, Haruka あたりだけど、これらを越えるやつを作れば、
既存メーカからいくらでも引き合いがあると思うけど。
0091デフォルトの名無しさんNGNG
＞既存メーカからいくらでも引き合いがあると思うけど。
実際にはいくらくらいで取引してるんだろうね？
0092デフォルトの名無しさんNGNG
>>91
囲碁とは全然関係ないけど、とあるパソコンソフトのエンジン部分の OEM 価格は、
出荷価格の 10% 前後が多かった。だから、高くても 20% まではいかないのでは。
メーカーの出荷価格が 3000円でロイヤルティが15%だと仮定すると、１本あたり
450円。１万本出荷して450万円だね。まあ、まじめに働いたほうが収入は多いと
思う (w
0093デフォルトの名無しさんNGNG
>450円。１万本出荷して450万円だね。まあ、まじめに働いたほうが収入は多いと
>思う (w
おいしい話はないんだなぁ
0094デフォルトの名無しさんNGNG
>>92
囲碁のソフトは世界的に売れてるから、
画期的な強さを誇る囲碁ソフトなら、30万本くらいは売れるのでは？
0095デフォルトの名無しさんNGNG
だから、単に金がほしいんなら素直に働けっての。
圍碁のプログラムをするのは、儲かるかどうかよりゃ、
面白いかどうかが主眼だと思うぞ。
0096デフォルトの名無しさんNGNG
>だから、単に金がほしいんなら素直に働けっての。
普通に働いても大金は手に入らないという罠
0097デフォルトの名無しさんNGNG
実力で一攫千金というんは夢があっていいな。
誰か挑戦しる！
0098デフォルトの名無しさんNGNG
>>96
世界トップレベルの囲碁ソフトを作れる人は普通に業務系のソフトでも
作ってればその方がずっと簡単に儲かると言う罠。
0099デフォルトの名無しさんNGNG
っていうか、>>1って囲碁できんのか？（ｗ
01001NGNG
アマ3段だけど何か？
俺に勝ったら、余ってるPCを２つ贈呈するよ
0101デフォルトの名無しさんNGNG
3台だったら、本気でやるけど
0102デフォルトの名無しさんNGNG
1 は自分でプログラムを作ろうとは思わないの?
0103デフォルトの名無しさんNGNG
>>98
業務系のソフトでは囲碁を作るのとはまったく方向の違う能力が要求される罠。
0104囲碁が強くなりたい人NGNG
>>1
効果的な囲碁の勉強方法を教えてくれさい。
プログラマー的な発想が役に立ったりするものでしょうか？
0105１NGNG
プログラマーじゃないんで（ｗ

>>104
詰碁とプロの棋譜を並べる事

>プログラマー的な発想が役に立ったりするものでしょうか？
プログラム全くわからないんで
0106デフォルトの名無しさんNGNG
>>104
上達の近道はよい盤石を持つことです
碁盤・将棋盤棋具一式製造卸㈱佐藤敬商店
03-625-4561～3
01071NGNG
>1
賞金って\1とかってんじゃないだろうな．
0108デフォルトの名無しさんNGNG
>>104
秀策の打ち碁を毎日並べろ。
0109デフォルトの名無しさんNGNG
>>107
偽１だ・・・・
俺に勝ったら、余ってるPCを２つ贈呈するよ
0110デフォルトの名無しさんNGNG
>>109
9路盤でもいいかい?
0111デフォルトの名無しさんNGNG
５路盤で、先番で打たせてもらえるならば挑戦したいが…。
0112デフォルトの名無しさんNGNG
>>110-111
ダメ

ところで、囲碁のプログラムって人工知能って言うの？
0113デフォルトの名無しさんNGNG
>>112
言うだろ。
0114デフォルトの名無しさんNGNG
ドラクエの戦闘があれでAIだってんなら、
囲碁のプログラムだって立派にそうだろ。
0115デフォルトの名無しさんNGNG
現状レベルはエキスパートシステム、と呼んで欲しい。
0116デフォルトの名無しさんNGNG
だれかｷﾞｺｺﾞ作れ
0117デフォルトの名無しさんNGNG
]==========2==C==H======================================================

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

===============================読者数：123453人　発行日：2002/07/01

最近、PSワンを知人から頂きまして、
囲碁ゲームでもやってみようかと思ってる昨今のひろゆきです。

最近、ヒカルの碁の影響やらで、碁とか将棋が流行ってるみたいですね。

2ch棋院
http://www.2chkiin.ne.nu/

２ちゃんねら将棋サークルz2
http://members6.tsukaeru.net/z2ch/


最近、テレビゲームが売れなくなって、
ベイブレード（ベーごま）とか囲碁が流行ってるってのを見ると、
時代は進化していくだけではないのだなぁ、、と感慨も朝潮です。

というわけで、「PSワンもらちゃったよ自慢」特別配信はこれにて、、

んじゃ！
0118デフォルトの名無しさんNGNG
http://turedure.s8.xrea.com/ocello.txt

こんな遊びをしたいんですが。
賛成が多ければマネージャの開発進めようと思います。
0119デフォルトの名無しさんNGNG
やってみれ、というかオセロスレでやれ。
0120デフォルトの名無しさんNGNG
>>119
見つからなかったっす・・・
0121デフォルトの名無しさんNGNG
>>115
エキスパートシステムはAIだと思うが。
ちょっと複雑な判断してればなんでもAIだろ。
0122デフォルトの名無しさんNGNG
>>118
頼むからTCP/IP(ソケット）でやってくれ
0123デフォルトの名無しさんNGNG
どうでもいいがオセロはothello
0124デフォルトの名無しさんNGNG
ageておこう
0125デフォルトの名無しさんNGNG
>118
FIELDを0 1 2で表現していること時点で．．．．
0126奇態あげNGNG
期待あげ
0127デフォルトの名無しさんNGNG
俺も期待
0128デフォルトの名無しさんNGNG
今週は棋譜の保存とクリップボードに書き出し、そして読み込み。
0129デフォルトの名無しさんNGNG
はぁ？
0130デフォルトの名無しさんNGNG
>>128
肝心の対局のほうはどんな感じですか?
0131デフォルトの名無しさんNGNG
一応SGFデータの読み書きができるように。
エラーチェックとかかなりいい加減なので読めないファイルがたぶんある。

>>130
まだまだです。
これから終局処理(死活の判定、地の計算)に入るので、それが評価関数の下敷きになる予定。
0132デフォルトの名無しさんNGNG
>>131
SGFを処理するプログラムでソースが公開されてるものが
あった気がする。
0133デフォルトの名無しさんNGNG
大会が始まったみたいね
0134デフォルトの名無しさんNGNG
大会は終了したようです。とりあえず順位だけ。

1位 MFG
2位 Go4++
3位 Go Intellect
4位 Katsunari
5位 Aya
以下略。

ニューラルネットを使って自己学習をするらしい (かつ、先読みは
ほとんどしないらしい) Neuro Go ってのが 6位に入ってるのが
印象的だと、Fotland 氏が書いてます。

Katsunari、Aya の他に、GREAT 5、Hiratsuka というのがありました。
これも作者は日本人かな? あと Haruka にも参加してほしかったですね。
0135デフォルトの名無しさんNGNG
http://pc3.2ch.net/test/read.cgi/tech/1030786546/293
7行の囲碁プログラムを書いた奴は神！
0136デフォルトの名無しさんNGNG
13行。
思考ルーチンを削っても10行にしかならん・・・。

#include <stdio.h>
int w[4]={1,-1,12,-12},s,d,h[3],b[132];r(int a, int c){int z,i;b[a]|=8;s++;for
(i=0;i<4;i++){z=a+w[i];if(b[z]==0)d++;if(b[z]==c)r(z,c);}b[a]&=3;}v(int a,int
c){int z,i;b[a]=0;for(i=0;i<4;i++){z=a+w[i];if(b[z]==c)v(z,c);}}int t(int u){
int m,e,g,z,i,k;m=e=0;for(z=0;z<132;z++){k=g=0;if(b[z])continue;for(i=0;i<4;i++
){if(b[z+w[i]]==u){d=s=0;r(z+w[i],1);k+=(d==1)*s*300+(d==2)*s*300+(d==3)*s*20;
}if(b[z+w[i]]==0)k+=10;else g++;}if(g==4)continue;if(k>m){m=k;e=z;}}return e;}
char *p="・○● \n";int main(){int c=1,u=2,z,x,y,i;for(i=0;i<132;i++){if((i+1
)%12==0)b[i]=4;else if(i%12==0||i<12||(i+2)%12==0||i>120)b[i]=3;}for(;;){for(i
=0;i<132;i++)printf("%.2s",&p[b[i]*2]);if(c==1){scanf("%d %d",&x,&y);z=y*12+x;
if(b[z]){printf("Err\n");continue;}}else{if((z=t(u))==0){printf("ps\n");break;
}}b[z]=c;for(i=0;i<4;i++){if(b[z+w[i]]==u){d=s=0;r(z+w[i],u);if(d==0){h[c]+=s;
v(z+w[i],u);}}}d=0;r(z,c);if(d==0)break;u=c;c=3-c;}return 0;}
0137デフォルトの名無しさんNGNG
>>136
#include <stdio.h>を消してプロトタイプ宣言やマクロの定義は自分でする。
0138137NGNG
マクロの定義をしたら一行使うか・・・じゃあグローバル変数で。
0139デフォルトの名無しさんNGNG
>>136
すごいな・・・
それちゃんと動くの？
0140デフォルトの名無しさんNGNG
>>139
動くよ。
9路盤だけどね。
x yを
3 3[return]
で入れてくだけ。
思考はおばかです。
ルールは理解してるがコウを打たないようにしたらダメ詰をしなく
なってしまった。
0141デフォルトの名無しさんNGNG
参考にした7行オセロはこれ。リンク先が見れないので。
神業に近い。

#include <stdio.h>
int p,t,a,d,c,v,i,m[90]={0},s,r[]={-10,-9,-8,-1,1,8,9,10};void k(){if(m[p]==0)
for(i=0;i<8;i++){for(c=0,v=p+r[i];m[v]==3-t;v+=r[i])c++;if(c&&m[v]==t){a+=c;v=
p;if(d)do m[v]=t,v+=r[i];while(m[v]!=t);}}}char*h="・○●\n";int main(){for(i=
1,m[41]=m[49]=2;i<10;m[i++*9]=3)m[40]=m[50]=t=s=1;for(;;a=d=0){for(p=9;p<82;++
p)k(),printf("%.2s",&h[m[p]*2]);if(a)for(d=a=s=p=8;a==8;k())t-2?(scanf("%d %d"
,&p,&i),p+=i*9):++p;else if(s)s=0,printf("pass");else break;t=3-t;}return 0;}
0142デフォルトの名無しさんNGNG
え、コンピューターの思考ルーチンも組み込んであるの。
すげー・・・
0143デフォルトの名無しさんNGNG
勝てそうにないと反則負けするスーパー囲碁ソフト
0144デフォルトの名無しさんNGNG
自殺手とか打った？
あんまり検証してないんでｽﾏｿ
0145デフォルトの名無しさんNGNG
>>136
http://pc3.2ch.net/test/read.cgi/tech/1018840143/757-
9行になってるよ！しかも7行も何とかなりそうだって！びっくりした

-------------------------------------------------------------
俺主催囲碁プログラミングコンテスト スレより、１３行囲碁
http://pc3.2ch.net/test/read.cgi/tech/1024024666/136-
おいお前ら、これを7行に縮めてください。
0146EXE系の人NGNG
すごいが
これ本当に強いのか疑問
後　言語はなにかな
0147デフォルトの名無しさんNGNG
>>136の遊び方がわからんのだけど教えて。
0148147NGNG
Ｙａｈｏｏ碁で遊んでみるからさ。
行数減らすよかわかりやすくて強いの頼みます。
0149デフォルトの名無しさんNGNG
>>146>>147
普通のC言語です。ANSI C対応コンパイラがあれば動作します。OSは問わず。
0150147NGNG
>>149
プロンプトからうごかすんですよね。動くには動いたんですけど
石の置き方がよくわからないんですけど。
0151デフォルトの名無しさんNGNG
>>150
>>140見た？
0152EXE系の人NGNG
有難うございます
0153147NGNG
>>151
やってみました。
でも、碁石が表示されないんです。置けども置けども、点が最初の
状態で並んでるだけ。
仕様でしょうか？
0154デフォルトの名無しさんNGNG
>>153 7行スレの方が遊びやすくなってる。試してみ。
http://pc3.2ch.net/test/read.cgi/tech/1018840143/l50
0155147NGNG
3 3
とスペース入れるのですね、間違ってました。ちゃんとできました。
できたもののゲームが終わらないので困りました。
まだ、Ｙａｈｏｏ碁で遊べないと思いました。
0156デフォルトの名無しさんNGNG
強さを・・・1画面プログラムに期待されても。
0157デフォルトの名無しさんNGNG
age
0158デフォルトの名無しさんNGNG
２手目に天元
0159デフォルトの名無しさんNGNG
たしかに強いプログラムを使って
YAHOOの囲碁で戦わせてみたい
0160デフォルトの名無しさんNGNG
A:\>
0161デフォルトの名無しさんNGNG
>>156
９路盤ならなんとかできそうな気がする。けどどうかな。
0162デフォルトの名無しさんNGNG
>>161
時間がかかってもいいから簡潔に書ける強いロジック・・・があれば（ないない）。
自分のダメを増やして相手のダメを減らし、石が多くつながった方が有利、
とかどうよ？
0163デフォルトの名無しさんNGNG
将棋はいろいろ話が出たけど、
囲碁はないね。
やっぱり囲碁は難しいのかね。
0164デフォルトの名無しさんNGNG
囲碁と思って作っていたものが実はオセロだったと気づいた
0165デフォルトの名無しさんNGNG
>>164
ﾜﾗﾀ
0166デフォルトの名無しさんNGNG
だれか囲碁の強いプログラムアップしないかな
正直GNUGOはわからん
0167デフォルトの名無しさんNGNG
囲碁って終盤になっても、全検索できないじゃん
0168デフォルトの名無しさんNGNG
>>164
ﾊｹﾞｼｸﾜﾗﾀ
0169デフォルトの名無しさんNGNG
むかしMSXで９路の囲碁ソフトがあったじゃん。
今のマシンで作れば、けっこう強いのができるんじゃないの?
0170デフォルトの名無しさんNGNG
JAVAで囲碁ソフトを作っているのですがなかなか難しいですね。
GUIの部分は作るので、誰かコンピュータの思考部分を作ってもらえないでしょうか？
0171デフォルトの名無しさんNGNG
>>170
そこが一番難しいと思うのだが
0172デフォルトの名無しさんNGNG
おまいら、DUnitとか使ったりしてますか。
0173172NGNG
誤爆ｽﾏｿ
0174デフォルトの名無しさんNGNG
>>170
俺コンピューターの部分作ります。
コンピューターのインターフェース教えて。

>囲碁って終盤になっても、全検索できないじゃん
そういう意味では、チェスとかオセロって簡単だよね
0175学生NGNG
思考ルーチンかー
せめてアタリの時は逃げてほしいよね

一番問題なのは死石を判断することだよね
0176デフォルトの名無しさんNGNG
>>175
石の強弱と思われ。
0177デフォルトの名無しさんNGNG
あたりの時に逃げるのは簡単だろ

一番問題って・・・
問題なんていっぱいあるよ
0178デフォルトの名無しさんNGNG
あたりを逃げるのは>>136の13行プログラムでも簡単に実現してるよ。
0179デフォルトの名無しさんNGNG
１３行ってすごいな
0180デフォルトの名無しさんNGNG
うちのゲームは３間とびをやっても間を切って来ないから余裕で地を稼げる。
あと、当てさせといて、取ってる間に大模様をつくると勝てる。
0181デフォルトの名無しさんNGNG
αβ枝かりって、囲碁でもできるの？
コードまで書けちゃう人いる？
複雑すぎてわけわかめ
0182デフォルトの名無しさんNGNG
そりゃできますがな。
そりゃいるでしょー。
複雑なのは同意だけど。
0183デフォルトの名無しさんNGNG
別にアルファベータじゃなくても
min-maxが作れりゃ、
ちょっと改造するだけでしょ。
でも、評価関数が難しいし
終盤じゃ評価関数なんて作れなさそうだ。
0184デフォルトの名無しさんNGNG
終盤はベンソンの絶対生きアルゴリズムで簡単に作れる、
とか書いてみるテスト
Benson による無条件活きの定式化とアルゴリズム
http://www.fides.dti.ne.jp/~oka-t/benson-algorithm.html
0185デフォルトの名無しさんNGNG
難しくて意味わからない
0186デフォルトの名無しさんNGNG
どっかの大学の卒論検索せー。囲碁の評価関数etc.
0187デフォルトの名無しさんNGNG
ネットで探せるか？
0188デフォルトの名無しさんNGNG
>>184
市販ソフトに対抗できるソフトを作ろうと思ったら、
最低でもこのくらいは読めなきゃだめってことか。
0189デフォルトの名無しさんNGNG
公開されてるの定石データってあるの?
0190デフォルトの名無しさんNGNG
だれか、これに参加して来い。
http://minerva.cs.uec.ac.jp/~ta-ito/GPW02-top.htm
0191デフォルトの名無しさんNGNG
参加したいけど４万って高すぎる
0192デフォルトの名無しさんNGNG
僕はＣ言語初心者のガキです。141さんのオセロプログラムにおいて
疑問があります。誰か教えてください

#include <stdio.h>
int p,t,a,d,c,v,i,m[90]={0},s,r[]={-10,-9,-8,-1,1,8,9,10};void k(){if(m[p]==0)
for(i=0;i<8;i++){for(c=0,v=p+r[i];m[v]==3-t;v+=r[i])c++;if(c&&m[v]==t){a+=c;v=
p;if(d)do m[v]=t,v+=r[i];while(m[v]!=t);}}}char*h="・○●\n";int main(){for(i=
1,m[41]=m[49]=2;i<10;m[i++*9]=3)m[40]=m[50]=t=s=1;for(;;a=d=0){for(p=9;p<82;++
p)k(),printf("%.2s",&h[m[p]*2]);if(a)for(d=a=s=p=8;a==8;k())t-2?(scanf("%d %d"
,&p,&i),p+=i*9):++p;else if(s)s=0,printf("pass");else break;t=3-t;}return 0;}

1.for(c=0,v=p+r[i];m[v]==3-t;v+=r[i])c++;これはどういう意味ですか？全くわかりません

2.printf（"%.2s",&h[m[p]*2]）%.2sってなんですか僕の持っている本にはのっていません

3.if(a)for(d=a=s=p=8;a==8;k())t-2?(scanf("%d %d",&p,&i),p+=i*9):++p;
if(a)ってどういう意味ですか？またt-2?というのは全く理解できません

面倒をお掛けしますがどなたかこれらの質問の答えをください、おねがいします
0193デフォルトの名無しさんNGNG
>>192
すれ違い。C言語質問スレで聞け。
といいたいところだが、
1.for(c=0,v=p+r[i];m[v]==3-t;v+=r[i])c++;
c=0,v=p+r[i];
コンマは単なる区切り。
2.%.2sって
2文字までってことだ。
3.if(a)
aが0以外なら真になる。
ついでに持ってる本が初心者すぎる。K&Rを買え。
0194プロの逝って良しの１ ◆MvRbZL6NeQ NGNG
k()は評価関数
t=1　先手
t=2 後手
3-tは相手の駒
m[]は一次元配列に納めた盤
r[i]は８方向の隣接マスの位置の差分テーブル
for(c=0,v=p+r[i];m[v]==3-t;v+=r[i])c++;は一方向の取れる数
aは８方向の取れる数
if(a) は「取れる数が０でなければ真」
0195デフォルトの名無しさんNGNG
193さん、194さん親切なレスありがとうございます
またかなりのスレ違い申し訳ありませんでした
0196デフォルトの名無しさんNGNG
>>192
オリジナルの作者による詳細な解説がここにあるよ。354のほうね。
http://pc3.2ch.net/test/read.cgi/tech/984182993/337-354
0197デフォルトの名無しさんNGNG
>>190
俺参加します。
ただ、アホな大学からの参加者が多いのでレベルが低い。
0198デフォルトの名無しさんNGNG
>197
報告キボン。
はっ! もしやあなたは
http://game.2ch.net/test/read.cgi/bgame/1001770576/164-207
のお方では?
0199197NGNG
198のリンク先面白いね。
笑ってしまった。
おまえら釣られすぎと。

２ｃｈのレベルが高いと思ってる時点でｱｲﾀﾀﾀだね。

最初に高圧的に話を進めて行った奴は頭いいよ。
たぶん最後まで煽り誘導で持っていってると思われ。
結局のところ、奴と同レベルで話できる奴はいなかった事を
悟って消えていったんだろうね。

俺もあの話に参加したかったよ。

レポートは面白いものがあれば。
というか、どういうのに興味があるの？
0200デフォルトの名無しさんNGNG
>>199
2chでの優劣を競ってどうするんだ(藁
まぁ、ちょっとディベートとかかじってみた学生な感じだな。
MLとかnewsには昔から多くいるけどね。
0201197NGNG
>2chでの優劣を競ってどうするんだ(藁
確かにそうだった。
首つって・・・
論理展開が確かにディベートっぽいね。
0202デフォルトの名無しさんNGNG
>>199
あれのどこが頭いいんだ？
稀にああいうやついるけど、まともなレスが帰ってくるわけがない。
自分は実力があるということを示すためにむきになって
教えるようなバカいないだろうし。
何のアドバイスが欲しいのかさえ全く書いてないし。

ところで、本人なの？
0203デフォルトの名無しさんNGNG
そのスレの１、人間を相手にしたことないみたいだけど　それで初段って・・
0204デフォルトの名無しさんNGNG
>>199
>レポートは面白いものがあれば。
>というか、どういうのに興味があるの？
単純に、「強い囲碁プログラムの作り方」が知りたいだけです。
自已学習させる仕組みなんかも面白いのがあれば。
逆に、認知科学的アプローチみたいのにはあまり興味はない。
時間があればオレも行きたいんだけどねー。
自分でも作りかけたことがあるんだけど、連の認定と呼吸点の
検出までやって、放ったらかしになってる (w
0205197NGNG
>>202
ん？
違うけど。
俺から見たら、５人くらいが釣られて遊ばれてるように見えるけどね。
知識の差も一目瞭然だと思うんだけど、そう見えない人もいるのかね。
俺に言わせれば、２ｃｈで（しかも囲碁板で）
NNだのGAだのの話してる時点で煽りでしょ。

>>204
>単純に、「強い囲碁プログラムの作り方」が知りたいだけです。
WEB見た？
こうしたら強くなるっていう新しい手法の発表はないみたい。
２日目はゲーム木探索の話だけだし。
１日目には
ニューラルネットワークによる詰碁プログラムの研究
こんなのがあるね。
0206デフォルトの名無しさんNGNG
>>197
おまえ、ほんと……ごるごるもあ並に痛いな。
0207デフォルトの名無しさんNGNG
202=206は
あのスレで釣られて、論破されたかわいそうな厨房でした（プ
粘着君の反応が楽しみ。
0208デフォルトの名無しさんNGNG
論破だって (ﾌﾟ
ここで粘着な議論して論破するかい？ >>207
0209デフォルトの名無しさんNGNG
>>205
そんなに頭いいのなら、IPDくらい知ってるよな？
0210デフォルトの名無しさんNGNG
>>209
頭がいいのと知識があるのとは別
0211206NGNG
>>207
あのスレってどのスレ?教えてくだちい。
ちなみにおれは202ではない(証明する手段はないが)。
0212デフォルトの名無しさんNGNG
IPDだって（ﾌﾟﾌﾟ
理系についていけなくて、
文転した人ですか？

マジな話、研究者みてるとかわいそうになってくるよ。
数式化した結果わかった事が、IPDなんて研究対象になりません
だもんな。
複雑系専門の人に言わせると、単純化しすぎとの事。
心理学の人に言わせると、複雑化しすぎとの事。
ようするに、ミクロな系とマクロな系の
中間で物事をみてしまったために（略
0213202NGNG
>>197=>>207=>>212
俺は>>206じゃないんだけど。
自作自演なんてやっても意味ないだろ。

ちなみに、俺は全く囲碁の知識ないよ。
なんとなくこのスレが目についたから見てみただけ。

それと、あのスレで何か専門的なこと書いてたか？
誰も専門的なことを話してないのに、どうやって知識の差なんてわかるんだ？
文面からして本人なのがミエミエなんだけど。
0214デフォルトの名無しさんNGNG
>あのスレってどのスレ?教えてくだちい。
http://game.2ch.net/test/read.cgi/bgame/1001770576/164-207
これじゃない？
0215デフォルトの名無しさんNGNG
ニューラルネットって専門的だよな。
俺には未知の世界
0216202NGNG
>>215
別にメール欄に書かなくてもいいんじゃないの？

囲碁は知らないけど、全く興味がないわけではないよ。
囲碁を知らないからこのスレを見てはいけないというわけではないし。
スレタイを見て、何か面白いプログラムがあったりするかなとか思っただけだから。
0217デフォルトの名無しさんNGNG
>>216
http://www.stileproject.com/monkey_sugar.swf
これ貼ったのおまえだろ？
このスレから出てくるな。
0218デフォルトの名無しさんNGNG
>>216
興味を広げる事はいいことだ。
囲碁のルールをまず覚えよう。

ところで、ニューラルネットは専門的じゃない？
俺も勉強しないとな。
0219デフォルトの名無しさんNGNG
囲碁を知らない人はこちらへ。
10分で40級になれます。
インタラクティブ囲碁入門
http://playgo.to/interactive/index-j.html
0220ikuoに「変な奴」いわれましたけどNGNG
ikuo ﾀﾝか shigekiﾀﾝ て、それ目指してなかったっけ
0221ikuoに「変な奴」いわれましたけどNGNG
toshioﾀﾝも囲碁好きだったとか聞いたな
0222207NGNG
>ここで粘着な議論して論破するかい？ >>207
論破したいけど、なんの議論する？
粘着とか言ってるびびり君が多くて
最近議論してないからな。

>>202
>文面からして本人なのがミエミエなんだけど。
負け犬の遠吠えかぁ・・・・
しかも、俺197になってるし（嘲笑
0223202NGNG
>>217
なにそれ？

>>218
>>219のサイトで囲碁覚えてみようかな。
ニューラルネットって脳のシステムをコンピュータで再現するんだっけ？
専門的だし、面白そう。

>>222
違っているとしたら、全く同じ性格の人が2人いるってことか？
だいたい、ちょっとした雑談に勝ち負けなんてないだろ。
自分に否定的なレスをした人は即負けということか？
普段から自分にレスした人全てにそうしてるの？

釣り師ならともかく、違うならそういうけんか腰のレスはやめようよ。
俺は囲碁知らないからあなたに役立つレスはできないけど。

それと、>>202の発言訂正するけど、何のアドバイスが欲しいかきちんと書いてたね。
0224デフォルトの名無しさんNGNG
>>222
おいおい、議論という狭い世界に引き籠って勝ったとか負けたとか騒いでるの
はごく一部の人間だということにまだ気付かないのか？
0225デフォルトの名無しさんNGNG
誰も専門的なことを話してないのに、どうやって知識の差なんてわかるんだ？


0226デフォルトの名無しさんNGNG
厨房晒しageして面白いか？
0227202NGNG
>>225
なぜ>>215が何度もニューラルネットとかいっているのかと思ってたんだけど、
もしかしてその部分を>>197に対してのものだと思ったから？
そうじゃなくて、あのスレの164-207ではってことだよ。

そう思っているんならはっきりと言ってくれればいいのに。
俺、鈍感だったな(w
0228デフォルトの名無しさんNGNG
なんだ202がアホなんだね
俺、鈍感だったな(w
0229202NGNG
>>228
オウム返ししかできないの？
0230デフォルトの名無しさんNGNG
煽りにマジレスですか？
論破された厨房は粘着ですた、と。
0231デフォルトの名無しさんNGNG
>文面からして本人なのがミエミエなんだけど。
本人って誰？
0232202NGNG
>>230
それは煽ってるの？
0233202NGNG
>>231
あのスレの164
0234デフォルトの名無しさんNGNG
反応はや（藁
0235デフォルトの名無しさんNGNG
なんで２０２は１６４にコンプレックス持ってるんだ？
0236デフォルトの名無しさんNGNG
論破(ﾌﾟ
0237デフォルトの名無しさんNGNG
ネタにマジレスｶｺﾜﾙｲ
0238202NGNG
>>234
テレビと実況スレ見ながら、ちょくちょくこのスレを確認しているから(w
0239202NGNG
>>235
別にコンプレックスなんて持ってないよ。
持ちようがないし。
0240202NGNG
>>237
なんだかんだいって、楽しんでいる面もあるし
0241デフォルトの名無しさんNGNG
別に論破されたっていいじゃん>202
次回勝てばいいんだよ。
って、ココ何のスレ？

0242デフォルトの名無しさんNGNG
>そう思っているんならはっきりと言ってくれればいいのに。
言語障害？
0243202NGNG
>>241
囲碁プログラミングスレらしいけど(w
0244202NGNG
>>242
どうして？
0245デフォルトの名無しさんNGNG
糞スレあげるなバカ
0246202NGNG
>>245
申し訳ない
0247デフォルトの名無しさんNGNG
おまえバカだろ？
どう読んでも、失礼な態度でせまって行ったのは
お前だと思うが。
最後に囲碁わかりませんと、ネタか？
なんでそんなに反応してるんだ？
やっぱり、コンプレックスか論破なのか？
0248202NGNG
>>247
テレビと実況スレ見ながらちょくちょく確認して、俺にレスがあれば返しているだけだよ。
それに>>202は失礼だとは思わないけど。
0249デフォルトの名無しさんNGNG
コンプレックスアゲ
0250デフォルトの名無しさんNGNG
202あげ
0251デフォルトの名無しさんNGNG
だれか囲碁作ってみてよ
0252デフォルトの名無しさんNGNG
保守
0253プロの逝って良しの１ ◆MvRbZL6NeQ NGNG
評価関数難し過ぎ
0254デフォルトの名無しさんNGNG
難しいというより、無理
0255デフォルトの名無しさんNGNG
ようするに手を全部データベース化して１手づつ検索かければ必勝なんだろ。
全部の手をデータベースにすんのって何バイト必要なんだろ？
２０＊２０＊～～～～～～？？？わかんね
0256デフォルトの名無しさんNGNG
3^(19*19) > 2^400 = 1024^390 > 10^(3*390)
単純計算すると
０が１０００個くらいつくのかな？
0257デフォルトの名無しさんNGNG
囲碁ってルールの実装がめちゃムズ
コウが組み込めない。
0258デフォルトの名無しさんNGNG
コウ：その手でﾊﾞﾝﾒﾝが前と同じになったら打てない。
簡単そうだが。
0259デフォルトの名無しさんNGNG
全部記録しておけばいいの？
それって非効率的な気がして。
0260デフォルトの名無しさんNGNG
石を置いた付近に限定して記憶すればいいのでは？
0261デフォルトの名無しさんNGNG
置いた石から上下左右一目の石の配置を記憶。
0262minikatNGNG
コウは日本ルールとスーパーコウルールなら読む深さが違うし、
スピードアップにどんなアルゴリズムを使うかで議論があるでしょう。
ＡＩ囲碁のDavid Fotlandはシンプルコウルール判断（日本/韓国？）で充分といっていますが。
普通はＨａｓｈで保存した局面をさかのぼり同一局面をチェックかな？
場所とか１個取ったとかの条件判断はこんがらがりますね。


0263デフォルトの名無しさんNGNG
>>262
ハッシュ関数はどんなのを使えばいいの？
0264デフォルトの名無しさんNGNG
スピードアップにどんな意味があるんだろうか・・・・
0265デフォルトの名無しさんNGNG
ＣＰＵの思考速度。
0266デフォルトの名無しさんNGNG
評価関数＋αβ探索だけでやっても
ほとんど何も上手くいかない・・・

なんで？
評価関数がダメなのかな。
0267デフォルトの名無しさんNGNG
日本ルールに限定するなら、
抜いた石が一個の時にコウフラグを立てて位置を記憶すればいいのでは。
0268デフォルトの名無しさんNGNG
http://www.google.co.jp/search?q=cache:m1o_rVb098YC:www.edu.ipc.hiroshima-cu.ac.jp/~f23006/SOTAGE/5/game.html+%CE%B1%CE%B2%E6%8E%A2%E7%B4%A2%E3%80%80%E5%9B%B2%E7%A2%81&hl=ja&ie=UTF-8
との事。
0269デフォルトの名無しさんNGNG
１．最初にランダム数（３２ビットか６４ビット）を決め、着手（整数）とＸＯＲ
で次局面、戻るにはまたＸＯＲで戻る。チェスプログラマーの良くやる手です。
コウフラグ等よりも早いでしょう。コンピュータ囲碁の初期にＺｏｂｒｉｓｔが
提唱しました。英文が各所にあります。検索はzobrisy keyで。
ただし、私は使っていませんが。
局所的にαβ探索、例えば詰め碁をやれば１命令でも早くしたいものです。
局面記憶もＸＯＲで簡単ですね。グラフィックの重ね合わせと同じでしょう。
私も１０数年ぶりに囲碁プログラム再開しましたのでよろしく。
0270minikatNGNG
269です。書き忘れましたが、５*５は完全読みで黒２５目勝ちが読みきれたそうです。
次は7*7か？もちろん枝はうまく刈りますが。
0271minikatNGNG
すみません。タイプミスです。
Zobristが正解。
0272デフォルトの名無しさんNGNG
>>269
なんかできそうな、できなさそうな。
少し考えないと理解できなさそうです。

何も打たれていない状態のハッシュコードをSとして、
次局面のハッシュコードS'を、打たれた手をAとして
S' = S xor A
とするわけですね。

でも、石の配置が同じ局面でも
異なったハッシュコードを持ちそうな気がするのですが、
どうでしょうか？

石が一度も取られなければ、
S→A→S'→A'→S''
S''=S xor A xor A'=S xor A' xor A
という事は理解できますが。
0273minikatNGNG
自分は使っていないが、コードの衝突は起こらないはず。
同一ゲームなら同じコードになります。あくまでそのゲーム
のチェック用ということで、新たなゲームでは最初の乱数が違うから
コードももちろん違う。３コウでも６手さかのぼるだけかな？
とにかくコウの場所、フラグ等は先読みからの手戻りで単純化できないから
不利と思います。
ボクもルールは自殺手などややこしいので日本ルールのみ考えています。
それから配列は１次元がたやすいですね。
0274デフォルトの名無しさんNGNG
>>273
とりあえず勘違いしてるかも。
そのやり方で作るのはハッシュコード。

使い方は、
ある時点までの局面をすべて保存しておく際に
ハッシュコードで区別しながら保存する。
history[board.getHashcode()%HASHSIZE].add(board)
で、次の一手を指した後の局面のハッシュコードを計算して
そこの配列？の中に同一局面があるかどうかを調べる。
あれば同型反復禁止で、そこには置けない。

xorは a xor b xor c.... = b xor a xor c....
なので
おそらく
石を取り除く時もxorをするのだと思う。
そうするると
同じ盤面であれば同じハッシュコードが作れる。
まあ、要するに
int getHashcode(int board[][]){
int start=0;
for(int i=0;i<board.length;i++){
for(int j=0;j<board[i].length;j++){
if(board[i][j]==black)start=start xor (i*j);
else if(board[i][j]==white)start = start xor (-i*j);
}
}
return start;
}
って事なんだけどね。
i*jの部分は工夫して作らないとだめだけど。
0275minikatNGNG
コードと書いてあるので別に勘違いはしていません、と思います。
その後比較するのは当然。焦点はコードの出し方。
テーブルの保存方法やルールで後戻りが違ってくるのはプログラムで
変わる。言いたいのは別にＸＯＲ使わなくても局面を表現できる
整数値が違えばいいということ。もっといい方法があるかもね。
自分も最初は１個取ったとか場所がどうとか考えたがこれが最速で
簡単。自分はパターン照合の関係でつかっていない。
ＸＯＲといえば　手番＝手番　ＸＯＲ　３ででる。黒１白２の場合。
手番＝３－手番でも可だが。
もっといろいろ話しましょう。

0276minikatNGNG
追加です。
２７４のコ－ドで気が付いたがgetＨashcodeは盤面を全走査
していますが、現局面と現着手のXORだけでいいのでは？
最初に配列の位置に乱数を割り当てて１手（位置、石）のみＸＯＲをとる。
もう一度着手（位置、石）ＸＯＲで前局面に戻る。
アゲ石処理でＸＯＲ消去はもちろん必要だが。XOR　1命令で再走査がいらないところに
値打ちがあるように思います。
コード書いていないだけに間違っていたらスマン。


0277デフォルトの名無しさんNGNG
>コードと書いてあるので別に勘違いはしていません、と思います。
了解

>>２７４のコ－ドで気が付いたがgetＨashcodeは盤面を全走査
結局のところは全走査する事で実現できる＝手順によらない
という事を言いたかった。
実際は、
すべての局面を記録していくわけだけど、
その際、同時にhashcodeを生成してしまえばいいわけだよね。
石がとられたら、その分もxorで。

自分のは今のところ速度にこだわっていないので
これを実装するかどうかは未定かな。

今、考えてる事は、
探索の打ち切りとか、もっと深く読むとか。
0278デフォルトの名無しさんNGNG
囲碁のプログラムをやっとの事で完成させて
19*19で動かしてみると
その大きさに愕然とする。
そして、ほとんどの人がやめていく。
0279デフォルトの名無しさんNGNG
局地戦ならともかく、布石とかは相当厄介だと思われ。
0280デフォルトの名無しさんNGNG
布石ぐらいだったらデータベースで何とかできそうな気はするけど。
やっぱり死活でしょう。
攻め合いとかコウとか。
0281デフォルトの名無しさんNGNG
別の隅を評価しながらの布石は、結構厄介だった。
0282デフォルトの名無しさんNGNG
>>281
それはかなり高度な部類に入るかと・・・。
実際、それを生かすだけの棋力を持つプログラムは存在しないと思われ。
0283278NGNG
定石データベース＋αβ探索だけで囲碁を作って見て思ったんだけど、
人間の脳ってなんであんなにすごいんだ？
0284デフォルトの名無しさんNGNG
囲碁は特に画面認識とか、人間の脳に向いている作業が多いからね。
しかし、αβということはまともに探索してるの？
それはすごいね。
0285デフォルトの名無しさんNGNG
学習して、自ら改善するっていうプログラムじゃないんだよねぇ。
なら、実際に打ってみて足りない点を逐一カバーしていくってのが
いいと思うよ。
つーわけで、遊ばせてくださイ。ちゃんと報告するから。
　　　　　　　　　　　　よろしく。
0286278NGNG
２ｃｈネラーだという事がばれると
なんか恥ずかしいのでそれは勘弁して>>285

それに、弱すぎてやっても意味ない。

αβに関してだけど、現状の評価関数だとほとんどやっても意味ないかも。
コンピューター同士で対戦させて
どのくらい読みが的中するのかを調べたところ
打つ場所の残りが１０箇所くらいになって
当たりだすくらい。

それに１９＊１９だと
最初の幅優先探索がえらく時間がかかる。

それをふまえて、自分がどうやっているのか
検証してみたんだけど・・・・
0287デフォルトの名無しさんNGNG
無料の囲碁のフレームワークってないですかねぇ。
ルールを組み込むのがすごく大変で。
0288デフォルトの名無しさんNGNG
ここを見てみたら。
http://www.inventivity.com/OpenGo/
0289デフォルトの名無しさんNGNG
>>288
ありがと。
これでAI作りに専念できそうです。

まずは探索から実装してみます。
0290minikatNGNG
ルールは狭義には、コウと自殺手判断ぐらい。厳密には終局計算を含む。
昔アップルIIの囲碁ソフトはウッテガエシが打てなかったよ。
返品しようとおもったがそれ以外なかった。
どのルールも１石の自殺手はできないがSSTルールやニュージーランドルール
は認めている。
日本ルールではセキは地にならないが、中国ルールではなる。
とにかく市販ソフトでもセキ判断は完全でないのでルールが完璧とは
いえないのでこちらまかせ。　
でもルール作りのハードルが高いならシチョウ、ゲタなんてもっと大変よ。
がんばってください。

0291minikatNGNG
＞＞どのルールも１石の自殺手はできないがSSTルールやニュージーランドルール
は認めている。
スマン。表現がおかしい。
多石の自殺手を認めているという意味。
0292デフォルトの名無しさんNGNG
ルールなんか 日本ルールに 決まってるだろ
0293デフォルトの名無しさんNGNG
とりあえず五路地盤のを作ってみたら？
0294ニュージーラン土人NGNG
ジャップ消すゾ
0295デフォルトの名無しさんNGNG
もう少しにぎやかにならないかな。
0296デフォルトの名無しさんNGNG
着手生成アルゴリズムってどんなのがあるの？
0297デフォルトの名無しさんNGNG
パターンが楽なんじゃないの？
こんな形は１間で、これは2間、ケイマ、とか色々。
0298デフォルトの名無しさんNGNG
候補手列挙を学習する方法ってない？
例えば、パターンだったら
探索した結果良いものを集めてデータベース化していくと。

でも、パターンだとマッチングが大変じゃない？
ある点が候補としてあげられるかは
その点の付近のパターンを、データベースで比較しなくてはならない。
ハッシュを使えばいいのかな。
0299デフォルトの名無しさんNGNG
学習だったらプロ棋士の棋譜を使えばいいんじゃない？
たしか公開されてたはずだしね。

パターンマッチングの高速化はどうするんだろうね。
データベースをハッシュでまとめてしまえば高速で可能なような気もする。
完全一致から似ている形まで、とかなると難しそうだけど。

あと、単純なパターンだとうまくいかないかもね。
この石はシチョウで取られる、とか、ダメが２以上ある、とか
色々な情報をパターンの中に組み込む必要があるかも。
ここに打った場合の手順とかも。
0300デフォルトの名無しさんNGNG
データがあっても、アルゴリズムがないとね（藁

似ている物まで探してくるのは無理だと思うなぁ。
似ているの基準から定義しないとわからんけど。

>あと、単純なパターンだとうまくいかないかもね。
候補を列挙するだけだからいいんじゃない？
あとは、それを探索するだけ。
0301minikatNGNG
ハッシュよりも実プログラムでは２分木探索が速いという報告もありムヅ。
普通に照合するよりは何十倍か早いだろうけど。
パターンは骨格と肉付けがあり、２０年前の同級生で様子が違ってもある程度
認識できるのと似ている。黒、白、空点と、黒白空点どちらでもいいというのが厄介。
rotationで８種類、反転で１６種類ある。広さの問題もあるなあ。
人間は碁をやって入ればますます、パターン認識は早くなるが、機械は照合に
ドンドン時間が食われる。ここに根本的な問題ありだろ。
AI囲碁で２０００くらい。最初手入力してたらしいが途中からBITMAPにして
グラフィックエディターで入力したらしい。うまいね。

0302デフォルトの名無しさんNGNG
学習のアルゴリズムかぁ。
分からんね（ｗ
完全一致で出現した回数とかなら簡単だけど。

大量の棋譜から学習で楽をしよう、というのは誰もが誘われる麻薬みたいな
もの？だが実際は少数のパターンを人間が自分で判断して打ち込んだほうが
精度の高いものが出来そうな気もする。
何より、プログラムがその手をなぜ打ったかを推理できるからね。
0303デフォルトの名無しさんNGNG
>ハッシュよりも実プログラムでは２分木探索が速いという報告もありムヅ。
２分木にする時のキーとして、何を使うの？
それがハッシュコードなら
ハッシュテーブルの大きさによると思うよ。

似てる物を集めてくるのはちょっとつらいよね。

>だが実際は少数のパターンを人間が自分で判断して打ち込んだほうが
>精度の高いものが出来そうな気もする。
おそらくそうだと思う。
だから、外からのデータを与えるんじゃなくて
自分でデータを生成検証して、候補手を生成するアルゴリズムを
学習するようなものがいいね。
0304デフォルトの名無しさんNGNG
あらかじめ、全ての手を計算しておいて、データベース化しておく。
データベースの構築には、膨大な計算力とディスクスペースが必要なので、
SETIのように分散処理で解決。
データベースができた後は、最善手のみが打てる。

一度プロジェクト起こしてみては？
それなりに金になると思うぞ。
あと、首謀者は地位と名誉も得られる。
0305デフォルトの名無しさんNGNG
もし、それで碁の必勝法がみつかれば、歴史に名が残るね。
少ない資金で多大な効果が得られる、数少ないプロジェクト。
早い者勝ちだぞ。
0306デフォルトの名無しさんNGNG
相手が知ってたら意味ないじゃ～ん
0307デフォルトの名無しさんNGNG
お前ら・・・囲碁の可能な局面の数は
3^19^2 = 10^230 にもなるんだぞっと。
0308デフォルトの名無しさんNGNG
完全解析したらゲーム自体消滅
0309デフォルトの名無しさんNGNG
3^19^2 ＝ 1350851717672992089 ≒ 10^18
1千万台(10^7台)のコンピュータを使えば、10^11回の演算で済む。
1台のコンピュータが1秒に3170回の演算が行えるとして、10年間。
現行の性能では難しいが、将来は可能になるかもしれない。
可能になった時点で、誰が先に演算を終えるか？
先に演算を始めた者に決まってる。
0310デフォルトの名無しさんNGNG
オセロならもっと早く演算が終了する。
早い者勝ちだぞ。
ゲームを消滅させろ。
0311minikatNGNG
>>２分木にする時のキーとして、何を使うの？
パターンをbit化すればいいのと違うかな？
>>ハッシュテーブルの大きさによると思うよ。
そうだね。やって見ないとわからない。ハッシュの計算や衝突の際の探索も時間がかかるし。
でも２，３千のパターンではアマ初段には間に合わない。
瀬越の手筋辞典や官子譜見たらとんでもない筋やパターンがでている。
NHK囲碁の解説聞いていても「これは筋ですねえ」といわれても、知らない、わからない
のが結構多い。筋の定義もムズだが、パターンとも共通性があるし。
コスミ自体は１種類しかないが、周りの状況でヨセからワタリ等等役目はゴマンと
ある。要するにパターンは目的を入れないと絵に描いたモチ。

0312デフォルトの名無しさんNGNG
分散処理で計算する方法は考えたんだけどさ、
黒（自分）が最善手を常に打つとして、
白（敵）が最善かどうかわからない手を打つとすると
19*19では
(19*19-1)*(19*19-3)*(19*19-5)....となる。

これを300*300*300......(19*19-100)
と近似しても激しい値になる。
コレをどこへ保存すればいいのだろうか？
地球上のコンピューターをすべて集めてきても
保存できない。

>3^19^2 ＝ 1350851717672992089 ≒ 10^18
コレ間違ってるよ。
3^(19*19) > 2^400
log10 2^10=3
log10 2^400 =120
まあ120桁はあるな。
0313デフォルトの名無しさんNGNG
爺さんの楽しみが無くなるなあ～
0314デフォルトの名無しさんNGNG
賞金 １００円
みんな ガンバレ～～
0315デフォルトの名無しさんNGNG
>>311
候補手といっても、いろいろなレベルがあると思う。
例えば、どの手を選んでも悪手にはならない
候補手の列挙から
どの手を選んでも良い手であるような
候補手の列挙から・・・

あるいは攻撃的な手だけを列挙できるようになるのも
有効だし
守備的な手だけを列挙できるようになるのも有効だね。

候補手が列挙できたら、あとは探索するのみ。
0316デフォルトの名無しさんNGNG
今考えてるのは
精度の粗い候補手列挙システム
（つまり、悪手は切り捨てるけど良手は絶対に切り捨ててはいけない。
判定不能の物は残す）
と
高機能なαβサーチの組み合わせでの
アルゴリズムを作ろうと思ってる。

候補手列挙は、やっぱり周辺パターンのデータベースしか
ないのかな。

候補手列挙で一つ思いついたのは、
応手作成アルゴリズム。
相手の手を、どんな手なのか予測分類して
（２つに分類するなら、攻撃的か守備的か）
候補手を列挙する。

まあ、まだアイディアを練ってる段階だけど
0317デフォルトの名無しさんNGNG
絶妙手をも切り落とさないシステムだと大変かもね。
そういう手は弱いレベルには悪手だから。
プログラムの棋力にふさわしい普通の手が10手から20手程度抽出できれば
十分じゃないかな。

囲碁はまだそれほど深く読めないので（シチョウは除いて）
探索手法自体の重要性は低いと思われ。

やはり最大の難関は評価関数かと。
地の判定から、石の連絡、強弱、空間の支配力、
この辺を適当に数値化しないといけないからね。
0318デフォルトの名無しさんNGNG
>>317
俺は(中盤の）評価関数の作成が無理だと思うんだよね。
評価関数の作成が将棋と同程度の難しさなら、
現状のルールベースの候補手生成アルゴリズムと組み合わせれば
きっと将棋と同程度の強さになってると思うんだ。
探索空間の広さが同程度になると思うから。

囲碁は、終盤に近づくほど評価関数が正確な値を示すようになってくる(気がする）が
序盤では定石に頼らないとまったく打てない（はず）。
それは定石データベースを持たない囲碁プログラムを作れば
おのずとわかると思う。
という事は、評価関数の精度をあげるには深く読んでみる事が
一つの方法であると思う。

そこで、いかに有効な手を深く読むかが重要だと思う。
評価関数が曖昧と仮定している以上、αβサーチは使えない。
じゃあ、どうするかというと、深く読む。
どうやって幅を絞るかというと・・・
アイディアはあるけど今は暖め中という事で。

>そういう手は弱いレベルには悪手だから。
絶対評価と相対評価がメチャクチャになってるかもね。
人間にとって一見悪手にみえるが良い手である手を妙手という？から
それがコンピューターにとって妙手かといえば、違うと思う。
目指すは”最強”なのでｗ
0319minikatNGNG
例えば、１０年くらい前の棋道で趙治勲の読みの内容に関するする連載があったが、
プロでも驚くところまで読んでいる。多分、プロの頭には過去の膨大な筋や
パターンと、ものすごい読む力が備わっている。全部の可能着手数なんて考える必要ないんだ。
反面、故岩本九段のようにパラパラ打って碁にする棋風もあるが。それは一言で言えば、バランス。
理論でもいいから趙さんの読みの深さまで深化できるアルゴリズムでなければ
先の見通しは暗い。
評価関数でいえば、人間は盤面計算や評価を毎着手やっていないでしょ。
一段落したところでやる。それまでは手順をつくすか、ある死活なら死活に集中する。
その意味でプログラムは人間を徹底的に模倣し、攻めあいや終盤計算等の得意分野で人間を追い越さ
なければいつまでたっても初心者レベル。と思う。
それから今のプログラムはエントロピーが低い。着手に多様性がないからプログラムは
かならずこう来るんだ。とか読まれてしまう。ノゾキにいつもツグぐようなものやね。
プロでも道策にケイマにカケられて安井家はいつも下うけでこなされる。
道策の深読みと多様性についていけない。この２点をどう表現するか。




0320デフォルトの名無しさんNGNG
多様性に関しては学習なのかな。
負けたゲームから何かを学ぶ。
少なくても、相手が同じ事をしてきたら
それに対して何か別の策をこうじるようにならないと。
まあ、それができるなら
永遠とコンピューター同士で学習すると
最強になってしまうんだけど。

0321デフォルトの名無しさんNGNG
深く読むかぁ。
何手ぐらい読めば妥当なんだろうね。
>>319さんの言うように当然の手順、というのを抽出できれば
それに沿って読みさえすれば5手、10手、20手先の局面でも
正確に読めそうな気もする。

この場合、地合でなく、戦いを重視したプログラム、ということになるのかな。
0322デフォルトの名無しさんNGNG
実際に人間は何手くらい読んでるのかな？

俺は囲碁初心者だけど
ぱっとみで候補が５くらいあがって
そして７手先くらいは読んでるね。

確かに、読みっていうのは
そこへ打っても大丈夫かといった
チェックをしているような気がする。
つまり、感覚だけである種の最善手がはじき出されている。
0323デフォルトの名無しさんNGNG
>この場合、地合でなく、戦いを重視したプログラム、ということになるのかな。
それは、当然の手順＝最適な手順がなんなのかによりそう。
0324デフォルトの名無しさんNGNG
将棋や囲碁では、状態をイメージ（画像）として捕らえるような作業を
人間は行っているだろうね。陣形とか、血合とか。

以前ちょっと考えたことがあるのが、上記の考えを元に、
盤面を白黒で２分割、４分割・・・１６分割くらいして、
（分割はそれぞれが優勢な部分を中心とする）
そのそれぞれのブロックで、細かい判定を行うというもの。

でも、すでに他の人が同じような研究を行っていたという罠。
0325デフォルトの名無しさんNGNG
>>324
白黒で・・・ってどういう意味ですか？

これだけだと実装の仕方だけでもいろいろあると思うから
他の人が研究してようが問題ないのでは？

たとえば、優勢な部分を判定するアルゴリズムが大きく効いてそうだし
細かい判定で何を判定するのかによっても全然違うものが
でき上がると思うよ。
俺には作れなさそうだ。
0326デフォルトの名無しさんNGNG

いい加減な事を書くなよ
0327名無しさんに接続中…NGNG
囲碁の場合、アバウトなイメージだから難しい。
将棋の場合は、駒がぶつかったら「取る」ことを考えるし
王手をかけられたら「避ける」しかないので必然の手がある
囲碁の場合は１マスぐらいずらして打っても構わないので
これをプログラミングするのは難しいだろうな
0328デフォルトの名無しさんNGNG
学習といえば、ニューラルネット使った奴が
けっこういい成績残したね。
俺にはｻﾊﾟｰﾘなんですが。
0329デフォルトの名無しさんNGNG
どこかに論文があったと思うよ。

あった。ここ。
http://www.markus-enzenberger.de/compgo.html
0330デフォルトの名無しさんNGNG
とうとう7行に収まったようです。
http://pc3.2ch.net/test/read.cgi/tech/1033143528/530
0331 NGNG
コンクール・コンテスト総合掲示板
http://jbbs.shitaraba.com/music/3054/
03321NGNG
結局、俺に勝てる囲碁プログラムを作れた奴はいないのか。
２ｃｈってバカばっか。
0333デフォルトの名無しさんNGNG
>>332
結局、自分に勝てる囲碁プログラムを作れた1はいないのか。
2chってバカばっか。
0334デフォルトの名無しさんNGNG
厳しい事言うね。
プログラムの中でも囲碁は難しいほうだよ。
日本中探し回っても、囲碁の思考の部分をプログラムできる人は
数えるほどしかいないと思うけど。
0335デフォルトの名無しさんNGNG
だいたいまだ３００レスじゃねーか。
0336デフォルトの名無しさんNGNG
囲碁の評価関数の話をしませんか？

思うに、評価関数自体で再帰的に探索するような仕組みを作れば
いいような気がする。
石の死活はこの石を殺すには先にこの石を殺して、その前に・・・と
延々続いていくので、この部分を上手に再帰的に処理できれば
石の死活に関してはかなり強くなるのでは。

とか書いてみる。もちろんアイデアだけで実現できてません。
0337デフォルトの名無しさんNGNG
>>336
提案してるのは「再帰」なわけ？
ぶっちゃけ、君相当レベル低いかも。
MiniMaxとか知ってる？
木構造＝再帰で処理できる
再帰的に処理できる事のメリットはコーディングが容易なだけだけど。

評価関数の話で一つ問題を提起すれば
状況に応じて評価関数を切り替えるという方法は
一般的な方法だけれど、
では、状況というものをどう定義するか。
つまり、どういう状況に振り分けるか。
序盤、中盤、終盤に分ける方法が一番短絡的かもしれない。
他にもコウの時は別の評価関数を用意できるかもしれない。
評価関数の中身は別として、
どれくらいの状況に分けられるのか？
振り分けるアルゴリズムがあるかどうかはまた別の問題だと思う。
まあ、囲碁に限った話ではないんだが。
0338デフォルトの名無しさんNGNG
再帰という言葉を覚えたから使ってみたかったんだろ。
0339デフォルトの名無しさんNGNG
盤の端っこでの死活の問題はさ、強い人ほど先を読まずに形を暗記して
うってるんですよ。
というわけで、死活はデータベースを作ればよろしい。
0340デフォルトの名無しさんNGNG
今なら１０万件くらいは余裕で処理できそうだから・・・
log3 100000 =10
よって3*3の範囲なら全部覚えられる。
マス目の数＊0.477=必要なレコードの桁数
１６マスなら7桁、つまり１００万レコードだ。
0341デフォルトの名無しさんNGNG
>>340
とりあえず、死活１００選とかそういう本をざっと眺めてみる
ことをお勧めする。
0342デフォルトの名無しさんNGNG
>>341
たしかに、すべてのパターンは必要にならないけど
相手が常に最善を打ってくるとは限らないので
340に出てる数字と大差ないというか。
一マス増やしただけで、桁数が0.5桁増えるというのは
恐ろしい事だよ。

まあ、実際のプログラムでは
眼形データベースと演繹的な処理で判定するわけだけど。
詰め碁がデータベースでできたら、学会誌には出てこないよ。
0343デフォルトの名無しさんNGNG
書き逃げ？
0344デフォルトの名無しさんNGNG
HSP イイ!!
0345デフォルトの名無しさんNGNG
あきらめたとか？
0346デフォルトの名無しさんNGNG
盤のはしっこのデータベースつっても３＊３じゃ正直狭すぎでわ？
5目中手ですら３＊４の大きさは必要だし。
外側の石の状態とかも必要と思われ（安全、攻め合いになってる、とか）
0347デフォルトの名無しさんNGNG
>1に勝ったら賞金が出力されるロジックが必要なんだと思ってた・・
0348デフォルトの名無しさんNGNG
うにゅ
0349デフォルトの名無しさんNGNG
完全読みすれば死活の判定はできそうだけど
0350デフォルトの名無しさんNGNG
2*2でも、完全読みをするのはめちゃくちゃ時間がかかる
0351デフォルトの名無しさんNGNG
3x3が何とかなるレベル。
４は、今のPCだと辛すぎる。
５以上は間に睡眠や人生をはさまないと無理。
0352デフォルトの名無しさんNGNG
5x5は解かれた、と情報が流れていたけど？
0353minikatNGNG
解いた見たいですね。
確か結果は、白全滅。
0354デフォルトの名無しさんNGNG
それは完全読みじゃなくて、
ヒューリスティックを使ってるんじゃなかったっけ？
0355デフォルトの名無しさんNGNG
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.
0356デフォルトの名無しさんNGNG
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
って書いてあるから、完全読みではないんだよね？
0357デフォルトの名無しさんNGNG
>>356
日本ルールの単純なコウだけを考えていて、３コウとか長生とかの無限手順は
考慮していない、ってことでしょ。

３コウとかを軽視したわけではなく、5x5の盤では３コウとかになるのを
防ぐ強制的な手が存在するから、ということかな。
0358デフォルトの名無しさんNGNG
>>356
As was expected
それは、予期していた通り、という意味だと思う。
完全読みしてるんじゃないかな。
0359鬼池田 ◆uADIuuYAIU NGNG
拙訳です。用語、意味で間違ってたら直してください。

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

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

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

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

日本の単純コウルールだけを使用したので、結果はいかなるスパーコウルール（使用条件）
からも独立していると考える。これはスーパーコウルールが不適切という意味ではなく
すべての長い循環を避けるための、5路盤に限定された結果です。
0360デフォルトの名無しさんNGNG
>>359
グッジョブ
でも、完全読みかどうはうよくわからないね。
0361デフォルトの名無しさんNGNG
>>360
そうとは書いてないから完全読でしょう。
でなければ解いたとは言わないだろうし。
0362鬼池田 ◆uADIuuYAIU NGNG
すまん　探索ノード数は０が３つ足りません。（間違い）
0363デフォルトの名無しさんNGNG
これの意味がわからないと、完全読みかどうかもよくわからないね。

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

で、俺は囲碁プログラミングに少しは詳しいつもりだったけど
一つもわからないよ。
誰か、ここら辺の説明が書いてある論文でも本でもＷＥＢでも
なんでもいいので教えてください。
0364デフォルトの名無しさんNGNG
6x6のオセロが解けたぐらいだから6x6までは
囲碁も解かれそうな気がするがどうよ？
0365デフォルトの名無しさんNGNG
>>363
-移項テーブル（２手先置換計画、 2 x 2^24 候補手）
ハッシュ表のことですな。1677万局面記憶可能。（おそらく）2手以上の探索結果のみを保存
-改良置換枝狩り
ハッシュ表で
-対称置き換えテーブル
ハッシュを見る場合に、局面の対称性も同時にチェック
-２キラームーブ
ある局面で有力な手があった場合、その手を兄弟局面でも先に試す。これを2手まで。
-ヒューリスティック
History ヒューリスティック。例えば、(2,2)に置いて場合の最善手が(2,3)だった場合、
その場所での回数を記憶しておき、他の局面での手の生成で先にそれを読む。
-無条件生きのベンソンのアルゴリズム（無条件地に拡張された）
ダメを詰めまくっても取られないので、この石は活き、という判定条件
-ベンソンのアルゴリズムに用意されていない盤面のヒューリスティック評価
適当に無条件活きの条件をでっちあげた、ということでしょう。
ベンソンのアルゴリズムはあまりに低レベルな判定をしているから。
0366デフォルトの名無しさんNGNG
だいたいチェスで開発された技法なのでコンピュータチェス関係の
本を読むといいよ。
Webだとこことか。
http://www.xs4all.nl/~verhelst/chess/programming.html
0367デフォルトの名無しさんNGNG
お勧めの本は下とか。
残念ながら囲碁はいいのがないね。

コンピュータチェス―世界チャンピオンへの挑戦 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/
0368デフォルトの名無しさんNGNG
お勧めはしないけど、立ち読みは勧める囲碁の本

コンピュータ囲碁GREAT―プログラムの作り方とネット対局の実際
http://www.amazon.co.jp/exec/obidos/ASIN/4434009354/
囲碁の算法―ヨセの研究
http://shopping.yahoo.co.jp/shop?d=jb&id=19409155
0369鬼池田 ◆uADIuuYAIU NGNG
完全読みの定義だけど
　いかなる局面からも結果がわかる意味.　と我思う。
　全ては読めん、よって皆頭を悩ます
　DataBase作っているようなので、完全読みといっていいと思う。

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

*David LevyのGamesmanshipはお勧め（将棋もあるでよ）
0370デフォルトの名無しさんNGNG
少年漫画のヒカルの碁スレで量子コンピュータが話題、とのこと。
http://corn.2ch.net/test/read.cgi/ymag/1036302320/
0371デフォルトの名無しさんNGNG
何×何路までだったら読み切れるのだろう？
５×５路までかな？
0372デフォルトの名無しさんNGNG
6x6ぐらいまでは読みきれるんじゃないか？
とかてきとーな事を書いてみる。

９路が読み切れたらすごいだろうけど。
完璧なコミが分かるし（ｗ
0373デフォルトの名無しさんNGNG
>>371
4x4は日本の清　愼一さん（囲碁プログラム勝也の作者）が最初にコンピュータで
完全読みをした。これが2000年のこと。

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

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

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

…もっとも、この程度なら時間の問題かな。
0374鬼池田 ◆uADIuuYAIU NGNG
中山典之プロの古い著作より。
岩波新書　囲碁の世界　１９８６年初印刷

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

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

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


　そうですね中山先生。でも、ゆっくりですけど進歩してます。
長生きして待っててください。
0375鬼池田 ◆uADIuuYAIU NGNG
中山典之プロの古い著作より。
岩波新書　囲碁の世界　１９８６年初印刷

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

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

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


　そうですね中山先生。でも、ゆっくりですけど進歩してます。
0376デフォルトの名無しさんNGNG
ベンソンのアルゴリズムについての解説ってありますか？
0377デフォルトの名無しさんNGNG
>>376
ここ。
http://www.fides.dti.ne.jp/~oka-t/benson-algorithm.html
0378デフォルトの名無しさんNGNG
質問。
読み切れたら正当なコミがいくつか解るんですか？
たとえば、4×4路と5×5路はコミいくつが適正とか解ってるんでしょうか？
0379デフォルトの名無しさんNGNG
>>378
４路盤のコミは１５目で、５路盤のコミは２４目が適正です。
0380デフォルトの名無しさんNGNG
>>379
4路盤は引き分けです。
0381デフォルトの名無しさんNGNG
1路盤のコミは?
0382デフォルトの名無しさんNGNG
>>381
コミなし
0383デフォルトの名無しさんNGNG
えーと、
先手必勝なの？
0384デフォルトの名無しさんNGNG
１路盤だと、呼吸点がないので先手も後手も盤に石を置けない。
引き分け…というのかな…。
0385デフォルトの名無しさんNGNG
定期あげ
0386デフォルトの名無しさんNGNG
２ｃｈ碁はないの？
0387デフォルトの名無しさんNGNG
初心者大歓迎の2chの囲碁サークル【２ch棋院】
http://www.2chkiin.ne.nu/

ってのはあるけど。
0388デフォルトの名無しさんNGNG
ほーしょ
0389デフォルトの名無しさんNGNG
誰かフリーの囲碁を一緒に作りませんか？
0390デフォルトの名無しさんNGNG
囲碁ってpassありなの?
0391デフォルトの名無しさんNGNG
ありだよ。
passが2かい続いたら終了
0392デフォルトの名無しさんNGNG
そうですか．
0393デフォルトの名無しさんNGNG
>>389
GNU Go

http://www.gnu.org/software/gnugo/devel.html
0394デフォルトの名無しさんNGNG
囲碁のやりかた知らんし
0395デフォルトの名無しさんNGNG
このスレ読むと人間って賢いなって思える。
0396デフォルトの名無しさんNGNG
囲碁将棋版住人なんだけど、素人考えで悪いけど
読みきりとかいいから、頼むからもちーと強い囲碁ソフトつくれないもんでつか？
将棋だって読みきりなんかできんが囲碁ほどひどくはない・・・
0397デフォルトの名無しさんNGNG
ご安心を。
囲碁はとーっても難しいです。
0398デフォルトの名無しさんNGNG
あげ
0399IP記録実験NGNG
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を提出することがある。
0400デフォルトの名無しさんNGNG
祈念真紀子！！
0401デフォルトの名無しさんNGNG
>>315答えは出てるけど。
0402デフォルトの名無しさんNGNG
んなもん沢山金があれば問題なかったことだろ
ぴろいき働けばいいじゃん。
0403デフォルトの名無しさんNGNG
>565
もう買った。
0404デフォルトの名無しさんNGNG
負け犬は現実社会ではなにもできない奴ばっかだから間に受けない方がいい負け犬＝俺以外のやつ
0405デフォルトの名無しさんNGNG
これからは馬鹿って書いただけで訴えられる可能性がでてきたわけで
0406デフォルトの名無しさんNGNG
>>222

555京円払えば買える
0407デフォルトの名無しさんNGNG
======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
────────────────────────────
0408デフォルトの名無しさんNGNG
テストカキコミ
0409デフォルトの名無しさんNGNG
糞スレ立てたやつもＩＰ抜かれてアク禁
串使っても意味なし
0410デフォルトの名無しさんNGNG
>>24 じゃ、いつ作為義務が発生したと判決は言っているというのでしょうか？
0411デフォルトの名無しさんNGNG
ちがいます。
0412デフォルトの名無しさんNGNG
年金
0413デフォルトの名無しさんNGNG
最高裁への上告は認められなくなったから、これで事実上判決確定だよ。
逆転も何もないって。
勢いで上告なんかしても一発で上告却下(門前払い)だよ。

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

ようするに上告しても今の制度では100％無駄。
これで完全終了ってことか。
0414デフォルトの名無しさんNGNG
http://headlines.yahoo.co.jp/hl?a=20030109-00000021-zdn-sci
0415デフォルトの名無しさんNGNG
言論の自由はどこに逝ったんだ？
0416デフォルトの名無しさんNGNG
レス依頼スレドッfor規制人・２
http://sports2.2ch.net/test/read.cgi/entrance2/1036568716/
ほぼ全鯖規制されたﾕｰｻﾞｰの溜り場・７
http://sports2.2ch.net/test/read.cgi/entrance2/1036572872/
0417デフォルトの名無しさんNGNG
語尾に「・・という夢をみた。」をつければいいんじゃねーの？
0418デフォルトの名無しさんNGNG
>>365
★つけての馴合いとか？
0419デフォルトの名無しさんNGNG
>>720
一般人はどうやってみるんだ？
掲示板といえるのか。
0420デフォルトの名無しさんNGNG
場所によるよね。


匿名重視の板では厨房どころか普通の客まで帰っちゃうという罠。
実況なんかだと逆に非常に便利(荒らしの特定)だろうけど。
0421デフォルトの名無しさんNGNG
さりげなく自スレの宣伝するんじゃねー
でも、良かったらさんもさんもマァヴさんも
おいらの立てたスレに遊びに来てね。

どうせIP記録されるんならふしあなさんしようぜ
http://live.2ch.net/test/read.cgi/festival/1042199282/l50
0422デフォルトの名無しさんNGNG
携帯電話からだとIPがかぶることあるけど
その時はどうすんの？
0423デフォルトの名無しさんNGNG
======2==C==H======================================================

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

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

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

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

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

んじゃ！

────────────────────────Age2ch─
■この書き込みは、Age2chを使って配信されています。
────────────────────────────
Keep your thread alive !
http://pc3.2ch.net/test/read.cgi/software/1041952901/l50
────────────────────────────
0424デフォルトの名無しさんNGNG
これからは自分が思った事や感じた事をそのまま書き込めないということか？
0425デフォルトの名無しさんNGNG
佐藤をぶち込ます！
0426デフォルトの名無しさんNGNG
ﾎﾟｲｽﾞﾝ
0427デフォルトの名無しさんNGNG
ほい
0428デフォルトの名無しさんNGNG
はどこで叩かれた有名人さんだろう？
0429デフォルトの名無しさんNGNG
ネオむぎを超えるわけない
犯人が１７歳以下なら話は別だが
0430デフォルトの名無しさんNGNG
ウェー　ハッハッハ 　ＰＡＲＴ　２
http://live2.2ch.net/test/read.cgi/news/1041867442/
0431デフォルトの名無しさんNGNG
それ個人情報でもなんでもない
つーか共通情報じゃけん
0432デフォルトの名無しさんNGNG
反応はや(藁
0433デフォルトの名無しさんNGNG

白白白　発発発　厨厨厨　東東東　７７６　
待ち盃７
リーチ
0434デフォルトの名無しさんNGNG
IPとるからいうだけで怖がるやつが多いということに2chの本性を見た。俺は『マンコ』とかくのに『ためらいなど無い』
0435名無し＠沢村NGNG
ヌヒ等よ、囲碁のルールはな、はさみ将棋と似ていてな、囲んだら相手の石を取れるのよ。
その囲み方はな、たてとよこで囲むのよ。ななめは囲んでなくてもいいよ。
ただ相手が石を並べてその中に空白を２つ以上つくっていたら、囲んでも取れないのよ。この場合陣地がいきているというのよ。
最後はその生きた陣地の数で勝敗を決めるのよ。
取った石は最後に計算するとき、相手の生きた陣地に埋めていって陣地を減らすのに使うわけよ。
囲碁のルールはたったこれだけよ。将棋よりずっと単純だよ。
ヌヒ等よ、囲碁を知らないヌヒ等よ、囲碁のルールがわかったかな？
0436デフォルトの名無しさんNGNG
4ndってネタ？4thじゃないの？
0437デフォルトの名無しさんNGNG
ｹﾞｯﾄ
0438デフォルトの名無しさんNGNG
メルマガきたけど、IPを保存したとことで何もかわないよ。
IPを保存することで書き込んだ人に
責任を擦り付けられるとでも思ってんのか？
関係無いぜ。
警察の捜査はしやすくなるかもしれんが、公開責任は依然ひろゆき。

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


日本生命
http://www.geocities.co.jp/Technopolis-Mars/6820/hoken/
0439名無し＠沢村NGNG
>>438
ひろゆきひろゆきひろゆきひろゆきひろゆきひろゆきひろゆきひろゆきひろゆき
ひろゆきひろゆきひろゆきひろゆきひろゆきひろゆきひろゆきひろゆきひろゆき
ひろゆきひろゆきひろゆきひろゆきひろゆきひろゆきひろゆきひろゆきひろゆき
ひろゆきひろゆきひろゆきひろゆきひろゆきひろゆきひろゆきひろゆきひろゆき
ひろゆきひろゆきひろゆきひろゆきひろゆきひろゆきひろゆきひろゆきひろゆき
ああ～ひろゆき～～～～～～～～～～～～～～～～～～～～～～～～～ってか？
ヌヒはひろゆきと寝ろ！！！
0440デフォルトの名無しさんNGNG
生きた陣地の計算方法がコンピューターだと難しいんだよね。
0441デフォルトの名無しさんNGNG
IPは最初から抜いてたさ･･･
でもな、ひろゆきがIPを保存してないフﾘをして
俺達を警視庁から守ってくれてきたんだ―――
0442デフォルトの名無しさんNGNG
結局、獣医本人の閲覧は不要ということに、少なくともなると思うが？
0443デフォルトの名無しさんNGNG
ありがとう、書き込めるようになりました。
0444山崎渉NGNG
（＾＾）
0445デフォルトの名無しさんNGNG
さーど じゃなくて さんど だろ。
0446山崎渉NGNG
（＾＾）
0447山崎渉NGNG
（＾＾）
0448デフォルトの名無しさんNGNG
yatta
0449デフォルトの名無しさんNGNG
最強のオセロスレはまだですか？
0450デフォルトの名無しさんNGNG
GNU碁ﾖﾜｽｷﾞ・・・
0451デフォルトの名無しさんNGNG
最新のGNU碁は十分強いよ。
市販の最強に４子ぐらいか。
0452デフォルトの名無しさんNGNG
久々にあげてみる。

European Computer Go Championship
というのがあるらしい。
ロシアのペテルブルグで今年の7月19日から8月2日にかけて。
http://www.egc2003.spb.ru/pages/program.htm
0453デフォルトの名無しさんNGNG
age
0454山崎渉NGNG
（＾＾）
0455デフォルトの名無しさんNGNG
世界コンピュータ囲碁大会　岐阜チャレンジ２００３
http://www.gifuit.com/igo2003/

お前ら参加しる！
0456山崎渉NGNG
　　　 　∧＿∧
ﾋﾟｭ.ｰ　(　　＾＾ ） ＜これからも僕を応援して下さいね（＾＾）。
　　＝〔~∪￣￣〕
　　＝ ◎――◎ 　　　　　　　　　　　　　　　　　　　　　山崎渉
0457デフォルトの名無しさんNGNG
結局、獣医本人の閲覧は不要ということに、少なくともなると思うが?
0458デフォルトの名無しさんNGNG
今週は棋譜の保存とクリップボードに書き出し、そして読み込み。
0459山崎 渉NGNG

　__∧＿∧_
　|（　　＾＾ ）|　＜寝るぽ（＾＾）
　|＼⌒⌒⌒＼
　＼ |⌒⌒⌒~|　　　　　　　　　山崎渉
　　 ~￣￣￣￣
0460山崎 渉NGNG

　__∧＿∧_
　|（　　＾＾ ）|　＜寝るぽ（＾＾）
　|＼⌒⌒⌒＼
　＼ |⌒⌒⌒~|　　　　　　　　　山崎渉
　　 ~￣￣￣￣
0461山崎 渉NGNG
（＾＾）
0462山崎 渉NGNG
　　　 (⌒V⌒)
　　　│ ＾ ＾ │＜これからも僕を応援して下さいね（＾＾）。
　　⊂|　　　　|つ
　　　（＿）（＿）　　　　　　　　　　　　　　　　　　　　　　山崎パン
0463デフォルトの名無しさんNGNG
ﾒﾝﾃ
0464デフォルトの名無しさんNGNG
保守の定石
0465デフォルトの名無しさんNGNG
アルゴリズムとはあんま関係ないけどさ、
相手の手を待っている間って考えちゃいけないわけ？
0466デフォルトの名無しさんNGNG
>>465
当然考えていいよ
0467デフォルトの名無しさんNGNG
保守の1手
0468名無しさん＠ＥｍａｃｓNGNG
>>451 俺も GNU碁なんて、って鼻糞ほじりながらやってたら
負けたよ。
Emacs Frontend だったから UIがわるかった、っていいわけしながらな。

と、半年以上前のにレスしてみる一手。
0469デフォルトの名無しさんNGNG
試しにGNU碁を入れてコマンドラインで走らせてみた。
序盤は平凡な優等生。
中盤は時々謎な手。
次第に悪手が増え、ことごとく死亡。
一ヶ所を除いて全て殺せた。弱すぎる。
5級すら届かないと思われる。
0470デフォルトの名無しさんNGNG
>>468
Jago(Client)で
碁モデムプロトコル(GMP)で対戦の碁プロトコルサーバーに
gnugo.exe --quiet --mode gmp
とすればGUIで対戦できるよ。
0471デフォルトの名無しさんNGNG
ミﾟДﾟ,,彡
0472デフォルトの名無しさんNGNG
保守
0473デフォルトの名無しさんNGNG
ゲームキューブのヒカルの碁に、かてません
0474デフォルトの名無しさんNGNG
GnuGo3.5.9に勝てん！
0475デフォルトの名無しさんNGNG
ﾒﾝﾃage
0476デフォルトの名無しさんNGNG
北朝鮮製が強い。
0477デフォルトの名無しさんNGNG
囲碁がどれだけ難しいかこれでわかっただろ？
0478デフォルトの名無しさんNGNG
>>477
難しいのは、囲碁じゃなくて囲碁ソフト。
数千億円つぎこんだ日本の一大国家プロジェクトの柱の一つだったが
あえなく失敗。
gnu碁に井目おかせて全滅されると悲しいもんがある。
0479デフォルトの名無しさん05/03/14 08:17:49
ﾎｯｼｭ　ﾎｯｼｭ
0480デフォルトの名無しさん2005/04/28(木) 21:29:36
やっと見つけたが、このスレは活きてるの？
コンピュータで解決された５路盤の最強アルゴリズムって
どうやって調べたら良い？
0481デフォルトの名無しさん2005/05/20(金) 16:45:52
>>478 500億円未満だったと思うが。
0482 ◆09BIGO2qiI 2005/06/03(金) 22:48:04
日本語でGMPについてわかりやすく説明されてるサイトない？
自分のプログラムをgnuと対戦させたいけどGMPがよくわからん。

つーか、みんながコンテストに参加しやすいように
候補手作るプログラムだけ作ればいいようにGUI作って。
0483デフォルトの名無しさん2005/07/30(土) 13:18:43
保守
0484デフォルトの名無しさん2005/07/30(土) 14:02:22
>>482
言いだしっぺの法則。期待してるよ♥
0485デフォルトの名無しさん2005/09/07(水) 20:47:32
>482
岐阜チャレンジに通信対戦用のサンプルプログラムがあったぞ。
0486デフォルトの名無しさん2005/09/16(金) 00:34:29
>>480
http://www32.ocn.ne.jp/~yss/index_j.html の真ん中よりやや下
>>482 も↑見るヨロシ　CgfGoBanで可能（思考ルーチンだけDLLで）
0487デフォルトの名無しさん2005/10/02(日) 15:43:03
捕手
0488デフォルトの名無しさん2005/11/09(水) 05:39:39
再帰関数を使わないでmain関数のみで囲碁プログラムを作る
0489デフォルトの名無しさん2005/11/16(水) 09:16:51
「コンピュータ囲碁の入門」出た
ttp://www.kyoritsu-pub.co.jp/shinkan/shin0511_02.html
0490デフォルトの名無しさん2005/11/16(水) 09:39:01
ほほう。買ってみるか。
0491デフォルトの名無しさん2005/11/28(月) 18:26:58
やってみようと思ったのですが、そもそも囲碁の終局条件というのがよくわかりません。
0492デフォルトの名無しさん2005/12/01(木) 04:38:03
両対局者がパスしたら終局
つまりどちらももう儲かる手が無いと判断した時
0493デフォルトの名無しさん2006/03/04(土) 19:48:52
２四歩
0494デフォルトの名無しさん2006/03/05(日) 01:39:50
おまいら囲碁板見てるか？
お勧めのスレは？

二桁の俺に勧めるならどのスレ？
0495http://www.vector.co.jp/soft/win95/util/se072729.html2006/03/18(土) 22:26:15
TextSS　のWindowsXP(Professional)64bit対応化おながいします

もしくは64bitにネイティブ対応したテキスト置換ソフトありますか？

そういや64bitにネイティブ対応している２ｃｈブラウザてありましたっけ？


0496デフォルトの名無しさん2006/03/18(土) 22:28:13
マルチガッ！
0497デフォルトの名無しさん2006/03/30(木) 01:12:36
>>494
そんな君には囲連星で十分
0498デフォルトの名無しさん2006/03/30(木) 02:01:41
中国流が主流だね
0499デフォルトの名無しさん2006/03/30(木) 02:03:32
囲碁にパスはないよ。
ムが判断しないから終局教えるためにパス押すだけだ
0500デフォルトの名無しさん2006/03/31(金) 02:25:01
>>497
囲連星スレは見てるよ。たまに打つよ。
コツコツ棋譜並べと詰碁するしかないか。

将棋板と分かれてから、盛り下がってない？
0501デフォルトの名無しさん2006/03/31(金) 08:59:52
>>500
KGSで夜に”初心者の間”ってのがあるから来てみて。
0502デフォルトの名無しさん2006/04/06(木) 20:04:27
死活判定、終局判定してくれるフリーなソースどこかに落ちてませんか？
0503デフォルトの名無しさん2006/04/06(木) 21:13:28
つGNUGO
0504デフォルトの名無しさん2006/04/13(木) 21:00:10
厚いとか薄いとか軽いとか重いとか、どんなデータ構造であらわせばいいの？
0505デフォルトの名無しさん2006/04/20(木) 12:34:12
>499 ?
0506デフォルトの名無しさん2006/05/13(土) 04:57:36
NHK-BSで先週やった本因坊秀策の特集で囲碁に興味を持って
勢いで「コンピュータ囲碁の入門」を買ってしまいました
これから読んでみます
0507デフォルトの名無しさん2006/05/17(水) 16:21:04
誰か囲連星の強いプログラム作ってくれ。
公式HPからソフトダウンロードできるから
C書ける人なら強いの作れるんじゃないか？
0508デフォルトの名無しさん2006/05/22(月) 22:15:27
C書けてもゲームのプログラムはちょっと違うからね。
ただ囲連星は今の段階でＡＩちょっと弱いからあれより強いのは比較的容易？
0509デフォルトの名無しさん2006/08/11(金) 19:07:01
とりあえず９路のＡＩでも作ってみようかな。
ＧＴＰとかいうプロトコルに従えばＧＵＩは既存のものが使えるんだよね？
0510デフォルトの名無しさん2006/08/13(日) 20:45:32
とりあえず囲碁のルールをコーディングしてみた。
ＡＩはどうやって作ればいいかわからんが学習機能とかあって
打つたびに強くなっていくとかあるといいかも。
0511デフォルトの名無しさん2006/10/08(日) 23:28:14
0512デフォルトの名無しさん2006/10/20(金) 01:39:33
囲連星ってプログラムで賞金出てるな
0513デフォルトの名無しさん2006/10/20(金) 20:54:26
マジで？
ソースきぼんぬ。
0514デフォルトの名無しさん2006/10/20(金) 21:19:30
事故解決。
http://irensei.com/html/ai.html
まじでやってみようかな。
0515デフォルトの名無しさん2006/10/20(金) 22:55:33
最強でいる間は毎月１万円貰えるってこと?
0516デフォルトの名無しさん2006/10/22(日) 02:13:09
>>515
それはさすがにないだろ。
ただし今の段階で完成すれば100%1万は貰えるな。
現状のソフトの強さなら
0517デフォルトの名無しさん2006/11/30(木) 22:33:12
囲碁のプログラムを書くのに一番適した言語って何よ？
0518デフォルトの名無しさん2006/12/01(金) 15:57:17
>>517

織田信長
0519デフォルトの名無しさん2006/12/01(金) 20:17:39
実行速度が速くて、コレクションが充実してる言語。
Ｃ＋＋でいいんじゃね。

0520デフォルトの名無しさん2007/01/01(月) 21:14:45
9路なら巨大データベースを使えばイイ線行くんジャマイカ。
0521デフォルトの名無しさん2007/01/02(火) 00:31:00
5路で一杯一杯なのに9路なんて無理無理
0522デフォルトの名無しさん2007/02/23(金) 12:15:52
囲碁ソフト用の新アルゴリズムは「スロットマシン」がヒント
http://www.itmedia.co.jp/news/articles/0702/22/news054.html
0523デフォルトの名無しさん2007/03/28(水) 10:50:18
2007年01月05日

人間に勝つ囲碁ソフトウェアの開発を計画
「われわれの目標は、人間に勝つ囲碁プログラムを開発することです」
　北朝鮮情報技術分野の尖兵である三日浦情報センターの囲碁プログラム開発チームが、新年でも最新プログラムを開発するための研究に没頭している、と在日本朝鮮人総聯合会機関紙の朝鮮新報インターネット紙が5日に紹介した。

　新聞によれば、このセンターはゲームプログラムのうち唯一、人間に勝つことができない分野として選ばれるコンピューター囲碁プログラム開発の分野で世界的な実力と技術を持つところ。
　昨年、日本で開かれた「世界囲碁(プログラム)挑戦者大会」で優勝して6連覇の偉業を達成し、今年は7連覇を狙っている。
　開発チーム全員が英才教育機関である平壌第1中学校卒業生であり、金日成綜合大学や金策工業大学にて秀才教育を受けてきた。平均年令も25歳と、若年層から構成されている。
　開発チームの責任者であるチョ・サンヒョン(30)技師は「国家はコンピューター科学部門に多くの関心を傾けている」とし「祖国の栄誉を輝かせるために、今年も必ず優勝する」と語った。
　彼はこれとともに「今年の大会では以前の枠組みから完全に抜け出した、最強のプログラムを出す」と付け加えた。
　開発チームには試練もあったという。協力事業を推進したカナダの企業が米国の制裁によりコンピューター設備を北へ搬入できないため事業が水泡に帰し、特に昨年、日本で開かれた大会ではプログラム開発者の入国が拒絶される困難をも経験した。
　開発チームの李イルジン技師は「われわれが大会で優勝することは、すなわち制裁の圧力に屈しない朝鮮の気性を誇示することだ」と述べ、「大会に参加するその都度、常に優勝を狙ってはいるが、単純な優勝ではなく百戦百勝がわれわれの目標だ」と力説した。
http://nk.chosun.co.kr/news/news.html?
(Mar 26, 2007 11:18:22 PM)
0524デフォルトの名無しさん2007/03/28(水) 23:53:39
軍部や指導部はともかく、こういった下のほうで頑張っている人は応援したい。
とはいえ入国は勘弁。どうせ余計な人を連れてきたり連れて帰ったりするんだろ。
0525デフォルトの名無しさん2007/05/19(土) 11:40:19
研究と称するならきちんと内容を公表してくれないと
0526デフォルトの名無しさん2007/06/09(土) 10:50:36
おれ最近ソフト作ってます。
なのでSGFファイルが大量にいるんだけど、どこでとってきたらいいのでしょうか教えてください。
棋譜でーたべーすでは一個ずつしか落とせないし、MOYOGOSTUDIOではSGFの配布をやめてしまったようです。
0527デフォルトの名無しさん2007/06/09(土) 16:35:01
囲碁板で聞いてみたら？
ttp://game12.2ch.net/gamestones/subback.html
0528デフォルトの名無しさん2007/06/09(土) 17:21:56
>>526
ttp://wiki.optus.nu/igo/
0529デフォルトの名無しさん2007/06/10(日) 00:05:24
>>528

>526自身が
＞棋譜でーたべーすでは一個ずつしか落とせないし
ってかいてますが
0530デフォルトの名無しさん2007/06/20(水) 11:14:08
求めてるのとは違うかもしれんが、goproblems の問題集とか。
http://www.goproblems.com/download.html
0531デフォルトの名無しさん2007/07/20(金) 00:55:23
>>512
>>513
>>514

この辺で話題だった囲連星に強いAIが新しく出来てる
これは５万円は確実か
0532デフォルトの名無しさん2007/10/09(火) 13:36:44
http://www11.axfc.net/uploader/20/so/He_38816.zip.html
0533デフォルトの名無しさん2007/10/30(火) 18:11:50
あ
0534デフォルトの名無しさん2008/02/07(木) 15:36:35
保守しておくか
0535デフォルトの名無しさん2008/03/22(土) 20:53:22
GNU Goのソースすら理解できない俺にいったい何が作れると言うのだろう
0536デフォルトの名無しさん2008/03/22(土) 21:44:33
ありゃ長過ぎるわな
0537デフォルトの名無しさん2008/03/24(月) 22:34:41
囲連星にHSPでプログラム HSP(スクリプト言語)でプログラムするサンプル
があるからHSPでがんばっちゃうぞ
１０万円GETだぜい
0538デフォルトの名無しさん2008/04/24(木) 16:43:25
ソースはあきらめて、とりあえずGNU Goのドキュメント読んでみることにしました
0539デフォルトの名無しさん2008/04/28(月) 15:15:41
play_ascii.cとかは結構読める、なんかここにある　printf("○○○")　を日本語に訳せばHELPとか終局したあとに出るメッセージ、表示が日本語化できるじってことに気づきました
0540デフォルトの名無しさん2008/04/30(水) 15:32:09
GNU Goとかほかの囲碁AIって相手が思考中のときはなにもしちゃいけない、みたいなルールがあるの？
0541デフォルトの名無しさん2008/05/01(木) 18:12:33
ない．強いプログラムは相手が考えてる間も動いてる．
例えば MoGo には --pondering ってオプションで指定できる．
0542デフォルトの名無しさん2008/05/01(木) 18:13:49
>例えば MoGo には
例えば MoGo は
だった
0543デフォルトの名無しさん2008/05/08(木) 15:20:09
ponderingが出来るMoGoと比べると、熟考できないプログラムはなんかかわいそうですね
0544デフォルトの名無しさん2008/06/12(木) 20:32:46
地の数と大きさ、位置が決まってる単純なモデルを幾つか用意しておいて それに沿うように着手を選んでいくようなのは既出？
0545デフォルトの名無しさん2008/06/13(金) 02:22:29
意味不明
0546デフォルトの名無しさん2008/06/13(金) 16:55:36
整地された後の碁盤を参考にしながら打っていく感じ
0547デフォルトの名無しさん2008/07/03(木) 23:12:28
>参考にしながら
ここを凄く詳しく3行で説明して
0548デフォルトの名無しさん2008/09/05(金) 20:20:56
このスレにあった10行囲碁ソースを元に作ってみようかな。
展開して調べたら、あれに入ってる評価関数は

石数に比例するもの
・石が取れる
・アタリにいける
・囲いにいける
・隣接させる
しないもの
・自殺打はしない
・息ができる

くらいだった。
アタリされても逃げないから超弱いけど、そのくらいならすぐ追加できそう。
あとはコウ、ウッテガエシ、シチョウの認識とか、生き死に判定とか……
0549デフォルトの名無しさん2008/09/07(日) 18:00:35
将棋スレにおもしろいレスがあるな。
0550デフォルトの名無しさん2008/09/11(木) 03:22:10
まずは5路盤、9路盤で開発中。互いにランダムに打っていくAIと簡単なルールベースのAIをテスト中。
呼吸点と石取りを実装。コウ判定や生死判定は未実装。
とりあえず最後までダメを打たせているので、
勝ち負けの判定、生死判定は実装できるはず。

この段階でも一応終局まで打てるようなので、モンテカルロ法を試してみる。
当初の予想通り、大量の終局図の平均値は石の利きを反映した結果になっているようだ。
これをAIの大局観として利用していきたい。
0551デフォルトの名無しさん2008/09/11(木) 03:23:41
age
0552デフォルトの名無しさん2008/09/14(日) 01:08:54
ルールの作り込み、アルゴリズムの作り込みが終わり、9路盤で局面に対する評価が行えるようになった。

勝ち負け判定も実装したが、これはあくまでモンテカルロの結果判定用なので
最後までバカ正直にダメを埋めまくってくれないと判定できない。
とはいえ、局面の評価を画面表示し、デバッグできるところまで作り終わったのでよしとする。

まだアイデアはあるので、現状よりもう少し強くなるはずだ。

まだ全自動対局はできないが、人が評価関数が最大になっているところに石を置いていってやれば
対人対局、対別アプリ対局は可能。基本的な動きは確認できたので、あとはI/Fの問題になる。

手動対戦でそこそこ戦えるレベルになったら、通信対戦機能やCへの移植を検討しようと思う。
0553デフォルトの名無しさん2008/09/14(日) 23:55:15
・画面表示のバグ取り、改善
・モンテカルロする際、初手はランダムではなく合法手を走査するようにした
（試行回数の偏りを減らし、評価値を安定させるため）

2手～4手まで打って3～5手目を探索させてみると、9路盤のいくつかの定石が浮かび上がってきて面白い。
しかしランダム打ちという性質上、石の取り合いや優先順位がある打ち回しはヘタクソだ。

明日は手の前後関係に関する新たなアルゴリズムを検証するつもり。
0554デフォルトの名無しさん2008/11/03(月) 22:13:26
人いないな
0555デフォルトの名無しさん2009/01/22(木) 23:35:01
最近興味を持ち勉強中。
が、なかなか手強いぜ＾＾；
>>136はほとんどネ申だな・・・
0556デフォルトの名無しさん2009/01/31(土) 09:57:34
参考スレ
ttp://schiphol.2ch.net/test/read.cgi/gamestones/1226374895/
0557デフォルトの名無しさん2009/01/31(土) 22:05:49
>>556
㌧クス＾＾！！
0558デフォルトの名無しさん2009/02/09(月) 10:07:25
　　一二三四五六七八九
　１┌┬┬┬┬┬┬┬┬
　２├┼┼┼┼┼┼┼┼
　３├┼┼┼┼●┼┼┼
　４├┼┼ ・ ┼┼┼┼┼
　５├┼┼┼┼┼┼┼┼
　６├┼○┼┼┼┼┼┼
　７├┼┼┼┼┼┼┼┼
　８├┼┼┼┼┼┼┼┼

C言語でこういう碁盤表示させる関数だけ書いて開発終了した
0559デフォルトの名無しさん2009/04/09(木) 09:11:24
でるかコンピューター名人　囲碁に確率重視の「モンテカルロ法」
ttp://www.asahi.com/igo/topics/TKY200904080214.html
0560デフォルトの名無しさん2009/07/08(水) 19:45:59
メーリングリストブラウザとかないのかな
0561デフォルトの名無しさん2009/09/23(水) 19:43:58
?
0562デフォルトの名無しさん2010/01/11(月) 16:29:15
ttp://gimpo.2ch.net/test/read.cgi/scienceplus/1260515613/
0563デフォルトの名無しさん2010/09/17(金) 23:14:01
？
0564デフォルトの名無しさん2011/11/10(木) 08:00:09.22
こんなスレが無くなったところで別に寂しくなんかないから保守なんてしない。
0565デフォルトの名無しさん2011/11/20(日) 11:18:41.83
ないね
■ このスレッドは過去ログ倉庫に格納されています