エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント1件
- 注目コメント
- 新着コメント
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
FPGAで将棋プログラムを作ってみるブログ:dfpnの詰将棋を作成中 - livedoor Blog(ブログ)
YSSの詰将棋は長いこと脊尾さんの証明数だけを使ったものを採用してたのだが、 東大7(8)で使われて... YSSの詰将棋は長いこと脊尾さんの証明数だけを使ったものを採用してたのだが、 東大7(8)で使われているdfpnの性能(解答時間+探索局面)が はっきり優れているので「一念発起して(拝借しました)」試作中です。 具体的には東大7はだいたい15手から25手詰くらいを YSSの半分から10分の1といった局面数で解いてしまう。 反証数は今までも少しだけ使っていたのだが(ハッシュに手がある時に、王が逃げる手の選択で、評価関数みたいな感じで反証数の小さい手を優先的に読むように) こうも性能の差を見せられては、である。 それに不詰がほとんど解けないのも気になってたし。 で、実は長いこと長井さんの進歩4の論文のdfpnのコードを誤解してました。 下の部分で、 // 多重反復深化(長井さん論文) while (n->pn > DN_Min(n) && n->dn > PN_Sum(n) ) { // pn
2011/01/31 リンク