2ちゃんねる ★スマホ版★ ■掲示板に戻る■ 全部 1- 最新50  

■ このスレッドは過去ログ倉庫に格納されています

おまいら最強の将棋プログラムしてみろよ part2

1 :デフォルトの名無しさん:03/01/22 23:37
できたら北朝鮮と金豚セットでプレゼント

前スレ
http://pc3.2ch.net/test/read.cgi/tech/1004395614/

2 :デフォルトの名無しさん:03/01/22 23:38
Part2なのか・・・

3 :1:03/01/22 23:40
part2なんです!

4 :デフォルトの名無しさん:03/01/22 23:46
Part2なんて必要なし!
ということで>>1は削除依頼しる

5 :デフォルトの名無しさん:03/01/22 23:47
>>10
次スレよろ

6 :デフォルトの名無しさん:03/01/22 23:50
>>943
もう次スレは立てるなよ。

7 :デフォルトの名無しさん:03/01/22 23:58
せめて >>1 にリンクくらい張ったらどうなの?
前スレだけじゃなくてさぁ、、、

8 :デフォルトの名無しさん:03/01/23 00:21
もはや2chにはアルゴリズムを語る力は残されてません。
これからはプログラミング言語FAQでやって行く予定です。

9 :にんにん:03/01/23 00:36
                 新モーニング娘でーーす!!!
        ノノヽヽヽ                            /| | | |ヽ
       从0^〜^) .(ノ~\\         ノ ノノ人ヽ  ノノノノヽヽ |( ゚〜゚ 川
 @ノハ@. (    ). ( `.∀´) 〃ノハヽ  (●´ー`●)从^▽^从 |(   )|oノハヽo∈
. ( ‘д‘)  |  i |   (   ) 从 ^◇^)  (     )  (   )  | i ,| (´D` )
. (   ).   | | .|    | | |  (   )   |  |   |    | .| |   |. | |  (   )
. (_)_)   (_)_)   (_)__)   (_)_)   (_(__)   (__(_)  (_(_)  (__.(_)
  加護    吉澤    保田   矢口    安倍    石川   飯田  辻
 ▓▓▓▓   ▓▓▓▓   ノノノノヽヽ  ノノハヽ ノノノハヽ  ノノハヽ        ▓▓▓▓
 ▓▓▓▓    ▓▓▓▓  ∬ ´▽`∬ 川o・-・) 川VvV从 川 ’ー’川 §ノヽ§ ▓▓▓▓
 (   )  (   )   (   )   (   )  (    )   (   )  (・e・ )  (   )
  | | |   | | |    | | |    | | |   |  | |    | | |   (   )   | | |
  (_)_)   (__(_)    (_)__).   (_)__)  (__ (_)   (__(_)   (__(_)   (__(_)
 田中    道重   小川     紺野    藤本    高橋   新垣   亀井

10 :にんにん:03/01/23 00:37
                 新モーニング娘でーーす!!!
        ノノヽヽヽ                            /| | | |ヽ
       从0^〜^) .(ノ~\\         ノ ノノ人ヽ  ノノノノヽヽ |( ゚〜゚ 川
 @ノハ@. (    ). ( `.∀´) 〃ノハヽ  (●´ー`●)从^▽^从 |(   )|oノハヽo∈
. ( ‘д‘)  |  i |   (   ) 从 ^◇^)  (     )  (   )  | i ,| (´D` )
. (   ).   | | .|    | | |  (   )   |  |   |    | .| |   |. | |  (   )
. (_)_)   (_)_)   (_)__)   (_)_)   (_(__)   (__(_)  (_(_)  (__.(_)
  加護    吉澤    保田   矢口    安倍    石川   飯田  辻
 ▓▓▓▓    ▓▓▓▓   ノノノノヽヽ  ノノハヽ ノノノハヽ  ノノハヽ        ▓▓▓▓
 ▓▓▓▓    ▓▓▓▓  ∬ ´▽`∬ 川o・-・) 川VvV从 川 ’ー’川 §ノヽ§ ▓▓▓▓
 (   )  (   )   (   )    (   )  (    )   (   )  (・e・ )  (   )
  | | |   | | |     | | |    | | |   |  | |    | | |   (   )   | | |
  (_)_)   (__(_)    (_)__).   (_)__)  (__ (_)   (__(_)   (__(_)   (__(_)
 田中    道重   小川     紺野    藤本    高橋   新垣   亀井

11 :デフォルトの名無しさん:03/01/23 03:09
人間が将棋やるとき、次の一手を出発点に先読みするんじゃなくて、
目標から逆算して次の手段を考えるよね。たとえば、「敵玉は金をはがさないと
寄せにくい」→「大ゴマ成りこむよりト金攻めがいい」→「ト金を作るには
この辺を薄くさせないといけない」→「よし、そこに戦力結集だ」→「ただし、
こちらからいくと自玉が薄くなる」→「とするとこっちからだ」というように。
そういう発想は将棋プログラム開発にすでに入ってるの?

12 :山崎渉:03/01/23 20:01
(^^)

13 :デフォルトの名無しさん:03/01/25 17:11
>>11
入っていると言えば言える。
11の例で言うなら「と金攻めがいい」あたりまでは評価関数に入っている。
それ以後は探索アルゴリズムが例示されたような流れを勝手に選び出してくれるので、
特に考える必要もない。

もし、ルールベースのような考え方を期待してるんだとしたら、
それはコンピュータが生まれたころにすでに試されて、破綻した考え方だ。

14 :デフォルトの名無しさん:03/01/27 11:13
前スレ>>1の投げやりな感じが好きだったんだがなあ。
今回はいかにもウケようとして外してる感じ。

15 :デフォルトの名無しさん:03/01/28 00:01
理論上、一手当たりに指せる手の種類って最大どれくらいっすか?
東大将棋とかの将棋ソフトはそのうち何手くらい抽出してるんでしょうか?
全部読んでいたらとてつもない手になってしまいそうです

16 :デフォルトの名無しさん:03/01/28 00:35
言語は何を使うのが妥当なのですか?

17 :デフォルトの名無しさん:03/01/28 02:47
>>16
何でもいい

>>15
自分の駒の数*1.5くらいでしょ。
抽出はしてないかも。

>>14
11が言ってることは目的指向みたいなものだと思うけど。
>>11
そういう意味では入っていない。
ただし、定石という形で実装されているので、序盤、中盤あたりは
そんな感じにさせると思う。
ただ、「敵玉は金をはがさないと寄せにくい」
こんなのを盤面から認識するのは、今のところ無理。

18 :デフォルトの名無しさん:03/01/28 05:09
>>17
定石とか書き込んでいる段階でおまえのレベルがバレバレ。
知ったかするなよ。

19 :デフォルトの名無しさん:03/01/28 09:02
>18
確かに囲碁を意識して書き分ける奴が多いけど、別に間違いではないらしいよ。

20 :デフォルトの名無しさん:03/01/28 09:31
煽りだけのレスじゃレベルもたかが知れてるよね

21 :13:03/01/28 11:36
>>17,11
ゲーム木探索って「現在局面から、次に可能な手をどんどん探していく」っていう「手続き」を行なうから、
それをその言葉のまま受けとると11のような質問が出ちゃうと思うんだけど、
よーく考えてみると探索で求められているのは11の言う「目的」への経路になってるわけ。
だから、目的指向という考え方は「あると言えば言える」と答えてみた。

一般に探索にはトップダウンとボトムアップの方向性があって、ゲームでやられているのは普通トップダウン。
11が書いた手続きをそのまま実現すればボトムアップ手法になるけど、概念的には求めているものが大きく変わるわけではないよ。
もちろん、トップダウンとボトムアップには利点欠点があって、実際のプログラムでは解けるものが変わってきちゃうけどね。
ゲームで言うなら、ボトムアップにやるのは探索に必要な時間もメモリも爆発するので普通はできない。

例では、「敵玉は金をはがさないと」という目的は、「金が敵玉の周りにいないほうが良い局面である」という評価で与えられている。
「と金攻め」もまあ評価関数に入ってるでしょ。
で、それより前に起きること(こっちから攻め合う)とかは探索でカバーしている範囲だ、ということ。

9 KB
■ このスレッドは過去ログ倉庫に格納されています

★スマホ版★ 掲示板に戻る 全部 前100 次100 最新50

read.cgi ver 05.02.02 2014/06/23 Mango Mangüé ★
FOX ★ DSO(Dynamic Shared Object)