俺主催囲碁プログラミングコンテストat TECH
俺主催囲碁プログラミングコンテスト - 暇つぶし2ch539:デフォルトの名無しさん
08/04/28 15:15:41
play_ascii.cとかは結構読める、なんかここにある printf("○○○") を日本語に訳せばHELPとか終局したあとに出るメッセージ、表示が日本語化できるじってことに気づきました

540:デフォルトの名無しさん
08/04/30 15:32:09
GNU Goとかほかの囲碁AIって相手が思考中のときはなにもしちゃいけない、みたいなルールがあるの?

541:デフォルトの名無しさん
08/05/01 18:12:33
ない.強いプログラムは相手が考えてる間も動いてる.
例えば MoGo には --pondering ってオプションで指定できる.


542:デフォルトの名無しさん
08/05/01 18:13:49
>例えば MoGo には
例えば MoGo は
だった

543:デフォルトの名無しさん
08/05/08 15:20:09
ponderingが出来るMoGoと比べると、熟考できないプログラムはなんかかわいそうですね

544:デフォルトの名無しさん
08/06/12 20:32:46
地の数と大きさ、位置が決まってる単純なモデルを幾つか用意しておいて それに沿うように着手を選んでいくようなのは既出?

545:デフォルトの名無しさん
08/06/13 02:22:29
意味不明

546:デフォルトの名無しさん
08/06/13 16:55:36
整地された後の碁盤を参考にしながら打っていく感じ

547:デフォルトの名無しさん
08/07/03 23:12:28
>参考にしながら
ここを凄く詳しく3行で説明して

548:デフォルトの名無しさん
08/09/05 20:20:56
このスレにあった10行囲碁ソースを元に作ってみようかな。
展開して調べたら、あれに入ってる評価関数は

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

くらいだった。
アタリされても逃げないから超弱いけど、そのくらいならすぐ追加できそう。
あとはコウ、ウッテガエシ、シチョウの認識とか、生き死に判定とか……

549:デフォルトの名無しさん
08/09/07 18:00:35
将棋スレにおもしろいレスがあるな。

550:デフォルトの名無しさん
08/09/11 03:22:10
まずは5路盤、9路盤で開発中。互いにランダムに打っていくAIと簡単なルールベースのAIをテスト中。
呼吸点と石取りを実装。コウ判定や生死判定は未実装。
とりあえず最後までダメを打たせているので、
勝ち負けの判定、生死判定は実装できるはず。

この段階でも一応終局まで打てるようなので、モンテカルロ法を試してみる。
当初の予想通り、大量の終局図の平均値は石の利きを反映した結果になっているようだ。
これをAIの大局観として利用していきたい。

551:デフォルトの名無しさん
08/09/11 03:23:41
age

552:デフォルトの名無しさん
08/09/14 01:08:54
ルールの作り込み、アルゴリズムの作り込みが終わり、9路盤で局面に対する評価が行えるようになった。

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

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

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

手動対戦でそこそこ戦えるレベルになったら、通信対戦機能やCへの移植を検討しようと思う。

553:デフォルトの名無しさん
08/09/14 23:55:15
・画面表示のバグ取り、改善
・モンテカルロする際、初手はランダムではなく合法手を走査するようにした
(試行回数の偏りを減らし、評価値を安定させるため)

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

明日は手の前後関係に関する新たなアルゴリズムを検証するつもり。

554:デフォルトの名無しさん
08/11/03 22:13:26
人いないな

555:デフォルトの名無しさん
09/01/22 23:35:01
最近興味を持ち勉強中。
が、なかなか手強いぜ^^;
>>136はほとんどネ申だな・・・

556:デフォルトの名無しさん
09/01/31 09:57:34
参考スレ
スレリンク(gamestones板)

557:デフォルトの名無しさん
09/01/31 22:05:49
>>556
㌧クス^^!!


558:デフォルトの名無しさん
09/02/09 10:07:25
  一二三四五六七八九
 1┌┬┬┬┬┬┬┬┬
 2├┼┼┼┼┼┼┼┼
 3├┼┼┼┼●┼┼┼
 4├┼┼ ・ ┼┼┼┼┼
 5├┼┼┼┼┼┼┼┼
 6├┼○┼┼┼┼┼┼
 7├┼┼┼┼┼┼┼┼
 8├┼┼┼┼┼┼┼┼

C言語でこういう碁盤表示させる関数だけ書いて開発終了した

559:デフォルトの名無しさん
09/04/09 09:11:24
でるかコンピューター名人 囲碁に確率重視の「モンテカルロ法」
URLリンク(www.asahi.com)


最新レス表示
レスジャンプ
類似スレ一覧
スレッドの検索
話題のニュース
おまかせリスト
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch