名人に勝つコンピュータ将棋の開発

开发打败高手的电脑将棋

基本信息

  • 批准号:
    18800017
  • 负责人:
  • 金额:
    $ 1.54万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    Grant-in-Aid for Young Scientists (Start-up)
  • 财政年份:
    2006
  • 资助国家:
    日本
  • 起止时间:
    2006 至 2007
  • 项目状态:
    已结题

项目摘要

名人に勝つコンピュータ将棋の実現に向けて,動的なマージンを用いるFutility Pruningの提案,部分局面n-gram法の改良,詰め将棋探索で問題となる二重カウント問題の有効な対処法としてWeak Proof Number Searchの開発などを行った。マージンを用いるFutility Pruningの研究について,これまでfutility pruningは,チェスでは有効であるが将棋では探索空間の広大さと選択的探索が主流な事もあり,有効ではないと考えられていた枝刈り技術であった。しかし近年futility pruningを将棋に用いたBonanzaが好成績を収めて以降将棋でもfutility pruningが注目されることになった。futility pruningは大雑把な評価値にマージンを持たせαβのWINDOWから十分外れている場合に枝刈りをする技術である。これまでfutility pruningで用いるマージンには定数が用いられていたが,局面状況によって適切なマージンが変化すべきである場合に対応できないという問題があった。そこで,まずfutility pruningのマージンを定数で扱っている事による問題点を解析し,その改良案として,探索毎に動的なマージンを決定するアルゴリズムを提案,実装し評価を行った。その結果,動的なマージンを用いたfutility pruningが従来のものに比べて175勝138敗1分で統計的に有意に勝ち越し,その優秀性を証明することができた。部分局面n-gram法の改良では,プロ棋士の棋譜から頻度の高い指し手列を抽出し低ノイズで探索に組み込むことに成功した。また,指し手列の出現頻度をカウントし実現確率探索の遷移確率として扱うことでより人間らしい手筋を効率的に読ませることで探索の強化に成功した。詰み探索では従来のdf-pnに代わる二重カウント問題に影響されない新たな探索法Weak Proof Number Searchを提案し,ベンチマークテストでは611手詰みの「寿」をわずか数秒で解くなど従来手法に比べて圧倒的な性能を示した。
Celebrity The research on utility Pruning is carried out in the middle of the game, and the research on utility pruning is carried out in the middle of the game. The research on utility pruning is carried out in the middle of the game. In recent years, the utility pruning has been used to improve the performance of chess. Futility pruning is a great way to evaluate the value of a product. This is the case with utility pruning. In this case, the utility pruning method is used to analyze the problem points, explore the improvement plan, and determine the problem points. The results of the game were 175 wins, 138 losses, and 1 point. Part of the n-gram method of improvement, the player's chess score from the high frequency of the finger to the low frequency of the group to explore the success The frequency of occurrence of the finger array is determined by the accuracy of the migration of the probe. A new method for Weak Proof Number Search is proposed, and the solution is shown in seconds.

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Context Killer Heuristic and Its Application to Computer Shogi
上下文杀手启发法及其在计算机将棋中的应用
  • DOI:
  • 发表时间:
    2007
  • 期刊:
  • 影响因子:
    0
  • 作者:
    J.Hashimoto;T.Hashimoto;and H.Iida
  • 通讯作者:
    and H.Iida
オセロ求解へ向けた取り組み
努力解决奥赛罗
  • DOI:
  • 发表时间:
    2008
  • 期刊:
  • 影响因子:
    0
  • 作者:
    橋本 剛;上田 徹;橋本 隼一
  • 通讯作者:
    橋本 隼一
動的なマージンを用いるFutility Pruning
动态边距的徒劳剪枝
  • DOI:
  • 发表时间:
    2007
  • 期刊:
  • 影响因子:
    0
  • 作者:
    伊藤 裕;橋本 剛;橋本 隼一
  • 通讯作者:
    橋本 隼一
オセロの定石読み切りと問題点に関する考察
对《奥赛罗》标准阅读的思考及问题
  • DOI:
  • 发表时间:
    2007
  • 期刊:
  • 影响因子:
    0
  • 作者:
    上田 徹;橋本 剛;橋本 隼一
  • 通讯作者:
    橋本 隼一
コンピュータ将棋
电脑将棋
{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

橋本 剛其他文献

対馬における石屋根のコヤの配置に関する小気候学的研究
对马石屋顶高屋布局的小气候研究
  • DOI:
  • 发表时间:
    2019
  • 期刊:
  • 影响因子:
    0
  • 作者:
    栗原 広佑;橋本 剛;橋本剛,小林久高,佐藤布武,今和俊,栗原広佑
  • 通讯作者:
    橋本剛,小林久高,佐藤布武,今和俊,栗原広佑
伝統的石塀住宅の冬季室内熱環境実測
传统石墙房屋冬季室内热环境实测
  • DOI:
  • 发表时间:
    2004
  • 期刊:
  • 影响因子:
    0
  • 作者:
    長野和雄;石井 仁;堀越哲美;橋本 剛;宇野勇治
  • 通讯作者:
    宇野勇治
糖質コルチコイド受容体拮抗薬ミフェプリストン単独の脂肪細胞分化促進作用
糖皮质激素受体拮抗剂米非司酮单用促进脂肪细胞分化的作用
  • DOI:
  • 发表时间:
    2020
  • 期刊:
  • 影响因子:
    0
  • 作者:
    橋本 剛;平野 勝也
  • 通讯作者:
    平野 勝也
呼吸変動X心拍変動の同時計測にて心肺停止事故のオンサイト予測を目指したマラソン大会AI医務室の構築
马拉松AI医疗室建设,通过同时测量呼吸波动和心率波动,现场预测心肺骤停事故
  • DOI:
  • 发表时间:
    2020
  • 期刊:
  • 影响因子:
    0
  • 作者:
    橋本 剛;平野 勝也;本多貴之;中村浩士
  • 通讯作者:
    中村浩士
ドーパミン認識機能を有する多点認識型アゾプローブ/シクロデキストリン複合体センサーの開発と評価
具有多巴胺识别功能的多点识别型偶氮探针/环糊精复合传感器的研制与评价
  • DOI:
  • 发表时间:
    2009
  • 期刊:
  • 影响因子:
    0
  • 作者:
    小柳津翔太;佐藤冬樹;橋本 剛;早下隆士
  • 通讯作者:
    早下隆士

橋本 剛的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('橋本 剛', 18)}}的其他基金

伝統的な民家・集落に学ぶ暑熱環境適応策としての屋外・半屋外空間デザイン手法の構築
借鉴传统民居和村落,构建适应炎热环境的户外/半户外空间设计方法
  • 批准号:
    23K21836
  • 财政年份:
    2024
  • 资助金额:
    $ 1.54万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
加齢に伴うインスリン抵抗性発症におけるトロンビン受容体PAR1の役割解明
阐明凝血酶受体 PAR1 在与衰老相关的胰岛素抵抗发展中的作用
  • 批准号:
    23K10890
  • 财政年份:
    2023
  • 资助金额:
    $ 1.54万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Help-seeking styles as availability of social resources
求助方式作为社会资源的可用性
  • 批准号:
    22K03020
  • 财政年份:
    2022
  • 资助金额:
    $ 1.54万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Development a general-purpose imperfect information game AI that surpasses humans
开发超越人类的通用不完美信息游戏AI
  • 批准号:
    22K12339
  • 财政年份:
    2022
  • 资助金额:
    $ 1.54万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
伝統的な民家・集落に学ぶ暑熱環境適応策としての屋外・半屋外空間デザイン手法の構築
借鉴传统民居和村落,构建适应炎热环境的户外/半户外空间设计方法
  • 批准号:
    21H03756
  • 财政年份:
    2021
  • 资助金额:
    $ 1.54万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
The dark side of help-seeking
寻求帮助的阴暗面
  • 批准号:
    19K03190
  • 财政年份:
    2019
  • 资助金额:
    $ 1.54万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
伝統集落における緑化デザインの環境調節効果と景観特性
传统村落绿化设计的环境控制效果及景观特征
  • 批准号:
    18860016
  • 财政年份:
    2006
  • 资助金额:
    $ 1.54万
  • 项目类别:
    Grant-in-Aid for Young Scientists (Start-up)
ルテニウム錯体を反応場とするニトリルとケトンの新規反応に関する研究
以钌配合物为反应位点的腈与酮新反应研究
  • 批准号:
    15750056
  • 财政年份:
    2003
  • 资助金额:
    $ 1.54万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
名人レベルのコンピュータ将棋の開発および進化のゲーム理論への応用
大师级计算机将棋的开发以及进化论在博弈论中的应用
  • 批准号:
    02J02267
  • 财政年份:
    2002
  • 资助金额:
    $ 1.54万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
精神的健康に影響を及ぼす対人関係の否定的側面の規定因および媒介因の検討
检查影响心理健康的人际关系消极方面的决定因素和中介因素
  • 批准号:
    98J03310
  • 财政年份:
    1998
  • 资助金额:
    $ 1.54万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows

相似国自然基金

运用组学整合技术探索萆薢分清散联合化疗治疗晚期胰腺癌的临床研究
  • 批准号:
  • 批准年份:
    2025
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
基于骨脑轴理论探索益肾安神针法对绝经后失眠不同分期的临床疗效观察
  • 批准号:
  • 批准年份:
    2025
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
双氢青蒿素/RSL3通过诱导铁死亡对子宫内膜癌的机制研究与实践育人探索
  • 批准号:
  • 批准年份:
    2025
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
金属硫属多功能复合晶体材料的探索与研究
  • 批准号:
  • 批准年份:
    2025
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
基于多核磁共振探索肺癌免疫微环境和免疫治疗预后的影像学评价机制研究
  • 批准号:
    JCZRLH202500607
  • 批准年份:
    2025
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
无人集群协同地下空间探索与建图
  • 批准号:
    JCZRYB202500481
  • 批准年份:
    2025
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
基于肠道菌群调控巨噬细胞极化探索乌梅丸抑制结直肠癌转移作用机制
  • 批准号:
    JCZRQN202500302
  • 批准年份:
    2025
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
恶性肿瘤精准诊治新技术和新策略研究-肝细胞癌新型分子分型及免疫治疗新策略的探索
  • 批准号:
    2025C02060
  • 批准年份:
    2025
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
探索Reptin对PD-1/PD-L1通路在肝癌免疫微环境中的调控作用机制
  • 批准号:
  • 批准年份:
    2025
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目

相似海外基金

プロテオーム解析を用いた重症ARDS病態の探索
使用蛋白质组分析探索严重 ARDS 病理学
  • 批准号:
    24K12183
  • 财政年份:
    2024
  • 资助金额:
    $ 1.54万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
不動性筋萎縮回復過程における間葉系前駆細胞の機能解析および回復促進因子の探索
不动肌萎缩恢复过程中间充质祖细胞的功能分析并寻找促进恢复的因素
  • 批准号:
    24K12318
  • 财政年份:
    2024
  • 资助金额:
    $ 1.54万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
全脳領野の味覚機能地図の構築に基づく味覚異常発現機構の探索
基于全脑区味觉功能图构建探索味觉异常机制
  • 批准号:
    24K12870
  • 财政年份:
    2024
  • 资助金额:
    $ 1.54万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
筋評価が口腔機能低下症の診断に果たす役割:舌超音波画像特徴量の探索と筋構造の解析
肌肉评估在诊断口腔功能减退中的作用:舌超声图像特征探索和肌肉结构分析
  • 批准号:
    24K13211
  • 财政年份:
    2024
  • 资助金额:
    $ 1.54万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
ソフトテンセグリティロボットの設計と未知環境探索への応用
软张拉整体机器人设计及其在探索未知环境中的应用
  • 批准号:
    24KJ1096
  • 财政年份:
    2024
  • 资助金额:
    $ 1.54万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
温度及び光強度制御ハイスループット実験によりプロセスを分離した光触媒探索
通过温度和光强度控制的高通量实验探索分离过程的光催化剂
  • 批准号:
    24KJ1201
  • 财政年份:
    2024
  • 资助金额:
    $ 1.54万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
狂犬病ウイルスL蛋白質分子表面に存在する新規機能領域の探索とその結合因子の同定
狂犬病病毒L蛋白分子表面新功能区的寻找及其结合因子的鉴定
  • 批准号:
    24KJ1211
  • 财政年份:
    2024
  • 资助金额:
    $ 1.54万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
温泉生物の比較ゲノム・タンパク質機能解析による温度適応に係る普遍的要素の探索
通过温泉生物比较基因组和蛋白质功能分析寻找与温度适应相关的普遍元素
  • 批准号:
    24KJ1741
  • 财政年份:
    2024
  • 资助金额:
    $ 1.54万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
タンパク質構成全キラルアミノ酸の三次元HPLC分析法開発と網羅的疾患マーカー探索
构建蛋白质全手性氨基酸三维HPLC分析方法并全面寻找疾病标志物
  • 批准号:
    24KJ1800
  • 财政年份:
    2024
  • 资助金额:
    $ 1.54万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
新しい飛跡再構成による超対称性-暗黒物質探索
新轨道重建的超对称性——暗物质搜索
  • 批准号:
    24KJ2087
  • 财政年份:
    2024
  • 资助金额:
    $ 1.54万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了