高速な詰将棋アルゴリズムを完全に理解したい（完成版） - コンピュータ将棋 Qhapaq
Qhapaq アドベント将棋記事10日目 今の詰将棋アルゴリズムで最強と言われているハッシュテーブル+df-pn探索(depth first - proof number)による詰将棋アルゴリズムの完全理解を目指していきます。 参考文献： memo.sugyan.com 【proof numberとは】 proof numberとは平たく言えば詰将棋専用の盤面評価値みたいなものです。通常の盤面評価値と違って、詰み証明のための評価値(pn)と不詰証明のための評価値(dn)があります。pn、dnは「この局面の詰み(proof number)/不詰(disproof number)を証明する為に調べなければならない局面の数」であり、値が小さいほど詰み/不詰に近いという扱いになります。そして、詰み /不詰が証明された局面についてはpn、dnは0になります。局面のpn、dn（厳密には非0のpn、dn
詰将棋を解く時の脳の使い方 - 将棋棋士 遠山雄亮のファニースペース
先日、若島正著「盤上のファンタジア」という詰将棋作品集を解いていると書いたところ、業界内で意外と反響がありました。 詰将棋が解ける時 その作品集の中の問題で、合計10時間以上苦しんだものがありました。 問題の途中図に以下のような部分図が発生します（ネタバレを防ぐため、一部の駒は除いています）。 ここで▲７二銀打と攻めると、非常に際どいのですがどうしても詰みません。 この図に至るまでの手順もとても複雑。そして総計で10時間以上経ったある時、▲８二銀と打つ手を発見しました。 ６一の銀も取られますし、不利感のある手です。 ですがこの手が妙手で、以下は守備馬の只捨てなどを経て17手程度かかって収束します。 この▲８二銀に辿り着いた時、守備馬の只捨ても含め、その後の17手が瞬く間にわかりました。 10時間以上分からなかったのに、１手（▲８二銀）が見えたことで何故一気にその後の全てが分かるのでしょう。
Wikispaces
We are sorry, but the site you are looking for no longer exists Wikispaces was founded in 2005 and has since been used by educators, companies and individuals across the globe. Unfortunately, the time has come where we have had to make the difficult business decision to end the Wikispaces service. We first announced the site closure in January 2018, through a site-wide banner that appeared to all
AlphaBeta探索で経路依存の値を判定する方法 - Qiita
なんぞ？ AlphaBeta探索では、ゲーム木を木構造とみなして探索しているけど、現実的には合流があったりするので、それを効率的に処理するため(だけではないけど)に置換表があったりして、しかしゲームによっては辿った経路によって発動したりしなかったりするルールがあったりなんかもして、色々めんどくさいわけです。 そんなわけで、AlphaBeta探索をしていて、その時の評価値が経路に依存したものなのか否かを判定したくなったりすることもあるわけですが、割と頭がこんがらかるので、実装方法をまとめてみました。 どうやるの？ ↓こんな感じ。 末端では、それが経路依存な性質を持つか否かでフラグを設定する。 αを超えた場合(βカットを含む)は、αを超えた子ノードがtrueなときだけtrueにする。 αを超えなかった場合は、子ノードがどれか一つでもtrueならtrueにする。 β以上の子ノードがあった場合、そ
全力で負けようとするオセロAI作ってみた
前半は普通にオセロAI作っています。オセロは本当に弱いです。すみません。プログラミング言語:C++,Win32APIお借りしたBGM:sm35054672014/6/24ミニマックス法の説明の部分ですが、「自分」というのが指し手を探索する側のAIのことで、「相手」というのが人間のことです。急に一般的な話にしてしまい分かりづらかったと思います、すみません。2014/12/23参考書でそのまま使ったというのは評価関数の部分のみです。あの参考書に載っているプログラムをそのまま作っても同じものは出来ません。勘違いをされてしまった方が居ましたら大変すみませんでした。たくさんのコメントありがとうございます（*^_^*）検証動画 → sm28457455mylist ：mylist/52497526twitter：https://twitter.com/__yoshi__1991
gdgd
紙媒体のほうの拙著『解析魔法少女美咲ちゃん マジカル・オープン！』は一度絶版になったんだ。自分で言うのも何だが、リバースアセンブルの名著であり、教科書的な存在であるから、アマゾンのマーケットプレイスでは長らく定価の数倍というプレミア価格となっていた。 プレミア価格になってからも「再販しないんですか？」とブログの読者の方などから問い合わせを数多くいただき、これは再販すべきだよなぁと思って出版社のほうに増刷するか、無料でPDFか何かを公開させてもらえないかと何度か出版社の編集担当に交渉したのだが、これがどうもうまくいかなかった。 まず、本文の著作権自体は著者(私)にある。だから絶版になったあと本文だけを公開することは出来る。しかし図は、下書きは私が書いたものではあるが、出版社の編集側で手直ししたものが本には使われているし、組版をしたのは出版社である。これらに関する権利が出版社にある。また、表紙
コンピュータ将棋の基礎知識
この用語集の内容は無保証です。この用語集を信じて開発した将棋ソフトが 選手権で大敗しても、私は責任はもちませんし関知しません。あしからず コードや数式は極力書かず、読み物に徹しています。 ドーピング 自動学習でうまく行かない所や、データがないところを手動で補ってやる行為。語源は棚瀬さん？ FutilityCut 探索中に残り１手の場合に、評価関数の値よりある程度alphaを下回っていれば、あと1手さらに指してもalphaを下回るだろうという予測の元にalphaカットとみなす。逆にある程度betaを上回っていると、あと1手指してもbetaを超えるだろうと予測してbetaカットする、といった後ろ向き枝狩り手法。評価関数の値の代わりに静止探索の値を用い、上回る定数幅をやや広げることで、残り2手の場合にも適用される。 KillerMove 探索中にベータを超えた良い手などを深さに応じて保持しておき
第3回電王戦用Ponanza提出 - 毎日がEveryDay！
20:54先ほどドワンゴ様の方に第3回電王戦出場用Ponanzaを提出しました。評価関数などに乱数を加えた実装です。純粋なPonanza vs. 乱数を加えたPonanzaの試合結果は522-430乱数を加えたPonanzaがわずかに弱くなっていますが、対人戦で研究にはまらないために仕方のない経費という認識です。 実はPonanzaとBlunderを交互に指すという案もあり、実際にドワンゴ様の方からも許可を頂いていたのですが、やはり屋敷九段はとんでもなく強いという予想をしてやめました。 ちなみに、今回提出したPonanzaの強さは、クラスタが使えないことを差し引いても第二回電王戦で佐藤慎一四段と戦ったPonanzaより強いです。つまり（第三回電王戦Ponanza＋PC一台 ＞ 第二回電王戦Poannza＋PC10台）ということです。ソフトウェアによるコンピュータの強さの上昇も結構なものなん
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
やねうら王 on Twitter: "先日、やねうら王ブログの有益な記事をカテゴリー別にまとめた見出しを作ろうと思い、10時間以上費やして全記事を読み返したのだが、これもしかして本を2,3冊書ける程度の分量があるのではなかろうか…。 その10時間以上費やして作成した… https://t.co/s2q3iGYaR9"
cakes（ケイクス）
歌舞伎座.tech#4「コンピュータ将棋プログラミング」【山本一成】
将棋の評価関数は左右対称であるべき？