置換表の[lower, upper]と探索窓[α, β)が共通部分を持つが互いに包含関係にない場合でなおかつαに根拠が無い場合の正しい取り扱い方がやっとわかった！ このタイミングで！！ 今更杉でチョー恥ずかしい木もするが、置換表の問題が今度こそ永久解決した以上、…

電王戦スレ273より*1 471 名前： 名無し名人 [sage] 投稿日： 2014/03/30(日) 00:06:41.71 id:aK8dTWU5 >>437 水平線に持ち込めるソフトの癖ならプロ棋士の記憶力をもって1000局もやれば掴めるんジャネ 具体的には、プロ棋士の目から見てソフト劣勢なのに高…

解決編に２があるってどういうことだよ…orzちなみに某所を思わず荒らしてしまったのはいかにも漏れですたいへんｽﾏﾝｶｯﾀ、。n_ 下手の横好きも度を過ぎると犯ざ（ry これまでのあらすじ 走れメロス状態で始めたやつがいつしかカチカチ山になってしまった。 消…

322 名前： 名無し名人 [sage] 投稿日： 2013/04/20(土) 07:28:41.18 id:PL9LsIG/ >>321 オーダリングの完成度が高いということは、 探索の根の子ノードのうち、どれが最良ノードか非常に高い確率で言い当てられるのと同義である このことから、最良ノードと…

コンピュータがキャンセルするのではないキャンセルは、人間がするのだ*1 *1:ﾅﾝﾁｬｯﾃ。いやまだ終わりませんが何か

今日日のコンピュータ将棋プログラムの設計の流行は、凝った思考をする暇があったら具体的に局面を展開して探索せよという方向に大きく振れているわけだが、これがいついかなる条件において真正の正義でありえるのかを明らかに死体、といっても簡単な話で、…

正直ここすなわち今日この日まで引っ張ることになろうとわ！しかし個人的には全く将棋についてわからないので調整要素のあるプログラムとか作ったとしても調整などできない幸い全く調整フリーなプログラムなので完成すれば書いたとおりには動くはずなんだけ…

規制で書けないのでここに書く(ﾏﾀｶﾖ； >>369 何か間違っていたら教えてほしいが、24のレーティングは対局の度に更新されるんｼﾞｬﾈｰﾉ？ 任意に選んだ対局数をこなした後におもむろにレーティング更新して良いなどというテキトーな仮定で話するのであれば、 レ…

まず、昨日のバグは直すた、 下記のような局面で、差し手生成部が平然と４七歩打を生成してたorz*1 これはもう後手の王の周りは先手の利きで取り囲まれており絶体絶命だがまだ詰めろであり、４七歩打でそれが必至になってしまうから打ち歩詰めに該当する（ハ…

今日わ、いまから合法手判定メソッドのデバッグとkiller moveの再実装を行う ていうかkiller moveとか、よそ様のホームページの解説でちらと見た記憶をたどるならば、多分ゲーム木のある深さで最も評価値が高かっった手の何個かを記憶しておき、探索が再びそ…

去年の今頃は日付を1日間違えてて気がついたときには2月になってて「ええー！？」となったので今回はきちんと2012年と2013年の高精度カレンダーを用意したのだが、なぜかカレンダーの正確無比さとはおかまいなしにスジュールはずれていく…*1何度目だナウシカ…

並列探索が完成すた、 休み休みショボい探索を続ける以前作った並列探索（もどき）に比べて4コア8+1スレッドのハードビジー状態は圧巻 ならびに探索結果もシングルスレッドでやった結果とぴったり一致するし*1大変気分がよろしい 今回のやつはｶﾅｰﾘ綿密に検証…

わかた！次↓の場合分け以外有り得ない if (bHit) { // (一応辞書にヒット、深さの条件もクリアした) // 子ノードでは前回探索で-∞から(前回β)=-r.alphaに向かって評価値を増加(更新)し、 // その最終値が(-r.bestValue)として記憶されている。 // このことか…

一昨日のエントリは見ようによっては不思議なことが書いてあると思われる人もいるかもしれない 置換表のエントリの正当性と、並列探索（に関するNB0AMG法）における辞書の正当性とが別物の法則によって支配される、というくだりのことだる その人はこう考え…

あ…ありのまま 今 起こった事を話すぜ！ 『おれは生存証明つもりでまったく毒にも薬にもならない事を書いたと、思ったらコメントがついていた』 な… 何を言ってるのか わからねーと思うが. おれも何をされたのか3ヶ月間もわからなかった…コメントは大歓迎で…

一つの探索木Tを、N CPUで分担して行う探索と、1 CPUでシーケンシャルに行った探索とは結果が一致して欲しい。今日わ、そうするための必要十分条件におそらくｶﾅｰﾘ近いであろう十分条件を明らかにしてみ鯛。 定義 窓（αβウィンドウ）と探索結果の両方に、クリ…

JIS丸めとは最近接偶数への丸めのことでありまして、データがランダムの場合、四捨五入と違いバイアスが生じないとされる（世間的にそう言われている）丸め方法であります。*1 普通に書くとつぎよのうなコードになると思われ： /// JIS丸めを行います。 doub…

A4コピー用紙にレーザープリンタで印刷した自立しそうなぐらい分厚い文書の束を綺麗に揃えてパンチ穴を開けてファイリングするだけの簡単なお仕事です！ こういうのは机でトントンやろうがドンドン叩きつけようがあまり綺麗に揃わないが、ゆるく持って机の面…

183 名前： 名無し名人 [sage] 投稿日： 2012/08/22(水) 23:48:29.54 id:vheHNWMX 原理的に、バカは死ぬまで直らないな すぐに人間の寿命を意識しない話を始めるからな 死ぬまでに直る道理が無いわけですよ 正しくはあっても問題解決に全く一切寄与しない論…

std::istreamから行末まで読みたい場合、最もお手軽に済ませるにはstd::getline()を使うと良い。 動くサンプル： #include <iostream> #include <iostream> #include <iomanip> #include <fstream> #include <sstream> #include <string> /// ストリームの状態を表示します。(デバッグ用) static void dump_stream_st</string></sstream></fstream></iomanip></iostream></iostream>…

昨日のエントリにつき大宇宙から返信を頂いた 前向き枝刈りはともかくオーダリングは評価の順序変更のみを意図しており、最善手の決定にもともと影響しませんかそうですか、、つまりヒューリスティックに基づくオーダリング結果通りに評価値の大小順序を入れ…

＜ここはGMA0BNの日記帳＞ 世の中には 評価関数Hと、ヒューリスティックを用いたオーダリングや前向き枝刈りを駆使する深さdの探索（凝った探索）の組み合わせ というものがあるわけだが、これを、思考結果を変えることなく、 評価関数H'と、ヒューリスティ…

しかし石が尽きるまで続くゲームとしてはオセロという先達があるじゃーありませんか、 しかし世間一般ではオセロは将棋より簡単ということになっている これは多分、ライン毎に覆されえる石の数の上限をいつでも正確に見積もれるからなんｼﾞｬﾏｲｶ、 いや知らん…

なんか某所に将棋と囲碁の複雑さの違いについて書いた下手糞な説明がうpられていたが(中略)将棋と囲碁の複雑さの違いとは端的に言って空間的評価上での良さが残り手数の少なさと結びついているか否かである これが左様であることは簡単に示せる1) 囲碁の局面…

日がな考えて何がまずいかやっとわかったorzちょー単純な話だった。n_定理1と称していたものは、判定しようとする局面sがn手詰であることを最初に仮定したとき何が起きるかを述べているだけで、sが本当にn手詰局面かどうかについて十分には言及しないすわな…

なんか書いてることが正しいのか気になってｷﾀ、 多分基本的に間違ってはいないﾊｽﾞだが、、 ただし、合駒合駒言ってたのは、玉方の玉に利きが直接届いた脅威の直接排除か合駒、と読み替えてﾎｽｲ、*1 一般の詰み/不詰み問題は、対象局面以降のゲーム木を全部展…

まあ登録すべき局面はチェスよりは桁違いに増えるだろうが、そう極端に悲観することも無いんでねえが将棋のn手詰め（nは常に奇数）では次が成り立つ： 玉方は高々floor(n/2)手しか駒を動かせない 玉方の駒取りは、合駒か、玉方玉に直接利きが届かせた脅威の…

「大統領」という名前のプログラムを書きます。 多分今年中ぐらいには仮想的に完成すると思います。 なお、名前以外は未定です(ｷﾘ

1 個人的な話で恐縮だが、GMA0BNはわりと普通の小学生だったので、とりたてて1+1=2に異議を唱えて先生を困らせるというようなありがちなエピソードもなく小学校の算数の授業に普通に順応した。 つるかめ算のような複雑な計算はできな苦手だったが、教科書に…

これはいくつかの書き方があるようで、istをstd::istreamのインスタンスとして、 ist.unsetf(ios::skipws);とした上で、ist >> c（ただしcはistの文字型（通常char））で'\n'が現れるまで読みまくる ist.get()で'\n'が現れるまで読みまくる ist.getline(buf,…