忍者ブログ

ぐれーすけーるブログ

ゲームプログラミングを独習中なんだぜ☆

↑同人活動☆w
ホームページ☆
『きふわらべ』のダウンロード
は、ホームページへ飛ぶ↑☆

ぐれーすけーる は、ゲーム86パーセントでお送りするんだぜ☆↑押すと最新記事に飛ぶぜ☆



第25回世界コンピュータ将棋選手権1日目に
初出場した『きふわらべ』の記事はこちら↑☆
↑東方二次創作音楽
CD78サークル分買った
積みゲー1本ずつ1ステージだけ
遊んでいく記事は別ブログへ飛ぶ↑☆
秋葉原裏通りの潰れそうなオリジナル同人
ソフト店『さんげっと』の記事はこちら☆

[PR]

×

[PR]上記の広告は3ヶ月以上新規記事投稿のないブログに表示されています。新しい記事を書く事で広告が消えます。

コメント

現在、新しいコメントを受け付けない設定になっています。

【将棋】めざせ電王戦(6) ミニマックス戦略とは何か、イメージとして完璧に自分のものにするためにググった☆!

2014/08/11 19:23

コンピューター将棋というと、すぐ

  ・「ミニマックス戦略」
  ・「αβ法」

という言葉が出てきて、その説明が始められてしまうんだぜ☆

a とか -2 とか 算数の言葉使いが始まると 眠くなるので、4コマ漫画で解説して欲しいんだぜ☆



Webでググったら

『Hotta Lab.』5.ゲーム理論 ノート
http://www.bunkyo.ac.jp/~hotta/lab/

というページで説明があったので ちょくちょく読むことにしよう☆

世の中には もっと分かりやすい解説Webサイトが存在して、
わたしも もうちょい他を探してみよう、と手を伸ばすような 全幅探索 を進めれば
もっとお得な 解説Webサイト に出会えるのかもしれないが、
それは分からないからな☆

どこらへんかで 諦めなければならない☆
私が情報を得るときの 探索の枝刈り(*1) の方法は 人生経験で身に付いている☆

                *1…これ以上調べる必要はないと断定するための
                  判断ポイント、方法。


    ・深読みは1手まで (それは読んでいるとは言わない☆ww浅い☆www)

    ・評価関数は
           この本は眠そう    0点
           この本は読めそう 100点
     の2値式である

    ・最初に100点を見つけたものを選ぶ  (もう確定☆wwww)


この枝刈り戦術に わたし自身 疑問はないのか☆ww




あと、わたしは 重要なことだと思っているんだが、

  ・「ミニマックス戦略」
  ・「αβ法」

の2つを、同じレベルに並べて 続けて説明するのは ごちゃごちゃ だと思うんだぜ☆

片方は戦略、片方は戦術なんだぜ☆



  ・ミニマックス戦略で 望みうる利益は少しも減らしたくない、
   だが それを現実的にやるには 壮大すぎる。
   そこで αβ法を使う

  ・片っ端から掃く戦略で 時間かけても庭をちり一つ残さないほど掃除したい、
   だが それを現実的にやるには 壮大すぎる。
   そこで 弟を使う

ぐらいの上下関係だろう☆


テンプレ
=======
問い. 上の例を参考に 次の文章の穴を埋めよ☆

  ・[      ]で [            ]したい(したくない)。
   だが それを現実的にやるには 壮大すぎる。
   そこで [    ]




なんというか、

    コンピューター将棋ソフトは ミニマックス戦略を採るんだ!


という断言で すべて始まっているんだぜ☆
   ~~~~

 (断言に見えず、単に テクニックの1つが
  適当な順番でだらだらと話し始められた、ぐらいに読んでしまう本もある)




もし、 ミニマックス戦略でない将棋ソフト が登場すれば、
博士が 口から茶を吹いてディスプレイに染みを残すレベルなんだぜ☆





2014/08/11 01:02

といっても、調べて わたしが理解した分には、

    ミニマックス戦略と、 マックスミニ戦略は、 どちらも同じ。

    マキシマックス戦略は 楽観的。


なんだぜ☆


 ミニマックス戦略な将棋
 ===================

    最悪な中、良い手を採る戦略なんだぜ☆ マックスミニ戦略と同じ。

    みえすいた好手は塞がれる、と見込んで
    お互い 残された 一番よい 凡手を ずっと続ける。


 マックスミニ戦略な将棋
 ===================

    最悪な中、良い手を採る戦略なんだぜ☆ ミニマックス戦略と同じ。

    あっちが立てば こっちが立たず、という状況だが
    逆に考えれば あっちが立たないときは こっちが立っている☆
    どっちかは立っているのだ☆!

    そして トータルで見れば 全体は上向いているという状況ならば
    あちこちに バランスよく 振り分ける 巨大な財力さえあれば
    全体を押さえられる → 全体は上向いている =
      部分的な損を上回る部分的な得をどこかがしている → じりじり得する☆
    が見込める☆

    という指し方☆ (どんな指し方なんだぜ☆?)


 マキシマックス戦略な将棋
 =====================

    うまく行けば 最善じゃないか、と 最善を見込んで
    お互い 飛車先の歩を受けない。
    





2014/08/11 23:11

ミニ が マックス な戦略というのは何なのか、 ポエム風にして説明しよう。



           コンピューター将棋ソフト ポエム

                     書いた人 むずでょ
  ┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓
  あなたがいて、わたしがいる。
  あなたが手を選ぶから、わたしも 次の手を指せる。
  もし あなたが この将棋盤の100手先を見通せるなら、
  そこには 1頻波羅(びんばら(*1)) ~ 1矜羯羅(こんがら(*1))ほどの
  将棋の盤面が 想像できているだろう。
    
      *1…1億とか1兆とか1無量大数よりも、上の数字。
        そこに至る途中の局面も全部足すと、
        1阿伽羅(あから(*1))以上の 将棋盤 は見たのだろう。
  わたしは、100手先を既に読んでいたので、
  あなたが 99手目に どんな手を指せるかを、既に 知っている。
    
  私は 100手目を見ることができるからこそ、
  99手目の中で あなたが選びそうな1手を、 調べることができるのだ。
  99手目の将棋盤の数も 1頻波羅 ~ 1矜羯羅 ほどあり、
  その1つ1つの将棋盤に、 0~593 手の あなたの合法手が存在する。
  あなたは その局面の中から 私に、
  私が一番苦しくなった100手目 を譲る1手を、選ぶのだ。
  ……わたしは、1頻波羅 ~ 1矜羯羅 ほどある
    マイナンバーワン苦しい局面☆ユワ・セレクションを 見ている。
      
    これらあなたの99手目は、私がどの98手目の後に指されたのかによって
    グループに分けることができる。
      
    あなたの一手を選ぶ力、それが私の98手目にはあるのだ。
    98手目から続くあなたの99手目は、0 ~ 593 手の合法手が存在する。
    どの98手目を指せば 一番苦しくないのか、
    99手目を知っている私には 98手目を 選ぶことができる。
  こうして選んだ わたしの98手目も、あなたの頭の中にある
  1頻波羅 ~ 1矜羯羅 の将棋盤の中に 既にあるのだ。
    
  あなたは わたしが一番苦しむ98手目を 将棋盤の数だけ用意し、
  将棋盤の数だけ 97手目を指す。
  私は その将棋盤の数だけある97手目を知っている。
  1つ1つの将棋盤に対して 一番苦しくない97手目び、96手目を指す。
    
  ……
    
  そして わたしは、2手目を指した。
  ┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛


という感じかと思う☆
変な感じがするのは……というか、私が想像していたコンピューターと違ったんだが、
  ① コンピューターというのは先に 色んな手を 指しておいて、
      ( 最初に、ばーっと枝を伸ばしまくる )
  ② 次に、一番深く読んだ 最後の局面の将棋盤にだけ 片っ端から点数を付ける。
           ~~~~~~~~~~~~~~~~~~
      ( 盤面を見ただけで、どっちに優劣が傾いているのか 点数が付くらしい。
        わたしにも そんなことができれば☆ww )
  ③ 一番奥に行くまでの、途中の将棋盤の局面もあるはずなんだが、
    それは 何点とか 計算しない。
      ( 途中の将棋盤の局面は、その手が進むだろう最終局面の点数と同じ )
と、いった感じになっている、ように 本を読んで理解したところなんだぜ☆

この理解が合っているのかどうか、それは分からん☆www





考えて枝を伸ばしているのかと思っていたんだが、
枝を伸ばしてから 考えているのだな。

拍手[0回]

PR

コメント

お名前
タイトル
文字色
メールアドレス
URL
コメント
パスワード Vodafone絵文字 i-mode絵文字 Ezweb絵文字

ブログ内検索

PR



絶版・品切れ本を皆さまからの投票で復刊させる読者参加型のリクエストサイト
復刊ドットコム

ネイフィールウォーター

応援フリーエリア

デジゲー博
むずでょは、第1回から毎年 出展しているんだぜ☆

ウサギのように新品入荷☆
カメのようにまだ置いてある既刊☆

同人ソフト一押し店 さんげっと
むずでょは、さんげっと を応援しているんだぜ☆

TVアニメ「Charlotte(シャーロット)」公式サイト
ニコ生の Angel Beats! 一挙放送が 面白かったので次のも応援するぜ☆ww

プロフィール

HN:
むずでょ
性別:
非公開

最新コメント

[01/02 Free Tax Marlboro Gold Regular Cigarettes Coupons 3 Cartons]
[12/30 Hot Selling Newport Regular Cigarettes Outlet 160 Cartons]
[12/29 http://www.patersonlabs.com/Marlboro/41.html]
[12/29 http://xz84.com/Marlboro/16.html]
[12/29 http://www.paragoninks.co.uk/Marlboro/93.html]

P R