名人に勝つコンピュータ将棋の開発
开发打败高手的电脑将棋
基本信息
- 批准号: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 に wins つ コ ン ピ ュ ー タ will move の be am に to け て, moving な マ ー ジ ン を with い る Futility Pruning の proposal, part of the situation n - "gramm の improvement, wall め will move to explore で problem と な る double カ ウ ン ト problems の have sharper な 処 seaborne method と し て Weak Proof Number Search な を を line った. マ ー ジ ン を with い る Futility Pruning の research に つ い て, こ れ ま で Futility Pruning は, チ ェ ス で は have sharper で あ る が will move で は exploring space の hiroo big さ と sentaku exploration が mainstream な matter も あ り, have sharper で は な い と exam え ら れ て い た branch mow り technology で あ っ た. し か し in futility pruning を use chess に い た Bonanza が good grades を 収 め て in drops chess で も futility pruning が attention さ れ る こ と に な っ た. Futility pruning on the big は 雑 な review 価 numerical に マ ー ジ ン を hold た せ alpha beta の WINDOW か ら ten points れ て い る occasions に branch mow り を す る technology で あ る. こ れ ま で futility pruning で with い る マ ー ジ ン に は destiny が with い ら れ て い た が, situation to situation に よ っ て appropriate な マ ー ジ ン が variations change す べ き で あ る occasions に 応 seaborne で き な い と い う problem が あ っ た. そ こ で, ま ず futility pruning の マ ー ジ ン を destiny で Cha っ て い る matter に よ る を analytic し problems point, そ の improved case と し て, explore their に moving な マ ー ジ ン を decided す る ア ル ゴ リ ズ ム を proposal, be installed し review 価 を line っ た. そ の results, moving な マ ー ジ ン を with い た futility pruning が 従 to の も の に than べ て statistics 175-138 1 minute で に intentionally に wins the し ち, そ の を prove good sex す る こ と が で き た. Part situation n - "gramm method modified で の は, プ ロ player の chip か ら high frequency の い means the し hand を spare し low ノ イ ズ で explore に group み 込 む こ と に successful し た. ま た, refers to the frequency し hand column の を カ ウ ン ト し be probabilistic now explore の migration of probabilistic と し て Cha う こ と で よ り human ら し い hand muscle を sharper rate に 読 ま せ る こ と で explore の に success し た. Wall み explore で は 従 to の df - pn に generation わ る double カ ウ ン ト problems affecting さ に れ な い new た な exploration method of Weak Proof Number Search を proposal し, ベ ン チ マ ー ク テ ス ト で は 611 hand wall み の "longevity" を わ ず か seconds で solution く な ど 従 to technique に than べ て 圧 pour な performance を shown し た.
项目成果
期刊论文数量(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
{{
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:
- 发表时间:
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
相似国自然基金
探索Reptin对PD-1/PD-L1通路在肝癌免疫微环境中的调控作用机制
- 批准号:
- 批准年份:2025
- 资助金额:0.0 万元
- 项目类别:省市级项目
县域医共体内研究者发起的临床研究高质量发展的管理模式构建与探索
- 批准号:
- 批准年份:2025
- 资助金额:0.0 万元
- 项目类别:省市级项目
基于神经血管单元稳态探索胞磷胆碱对糖尿病视网膜神经变性保护作用的研究
- 批准号:
- 批准年份:2025
- 资助金额:0.0 万元
- 项目类别:省市级项目
学生心理健康服务体系构建及心理数字人的探索应用
- 批准号:
- 批准年份:2025
- 资助金额:0.0 万元
- 项目类别:省市级项目
UBE2C调控肝细胞癌的作用及机制探索
- 批准号:
- 批准年份:2025
- 资助金额:0.0 万元
- 项目类别:省市级项目
SERCA调控未折叠蛋白反应在维持射频电磁辐射相关晶状体蛋白质稳态中的作用及机制探索
- 批准号:MS25H120016
- 批准年份:2025
- 资助金额:0.0 万元
- 项目类别:省市级项目
基于光谱法和热裂解-气相高分辨质谱法初步探索机器学习在微塑料识别上的应用研究
- 批准号:
- 批准年份:2025
- 资助金额:0.0 万元
- 项目类别:省市级项目
“山海”提升工程背景下县域医院锁骨下入路腔镜甲状腺手术培训模式探索
- 批准号:
- 批准年份:2025
- 资助金额:0.0 万元
- 项目类别:省市级项目
社区“上修下沉,康防融合”的精神运动康复模式的探索
- 批准号:2025JZ45
- 批准年份:2025
- 资助金额:0.0 万元
- 项目类别:省市级项目
虹鳟STING通路激活增强IHNV核酸疫苗免疫效果的策略研究及机制探索
- 批准号:
- 批准年份:2025
- 资助金额:0.0 万元
- 项目类别:省市级项目
相似海外基金
HAIRCYCLE: a pilot study to explore and test regenerative, local, bio-based and circular models for human hair waste
HAIRCYCLE:一项试点研究,旨在探索和测试人类毛发废物的再生、局部、生物基和循环模型
- 批准号:
AH/Z50550X/1 - 财政年份:2024
- 资助金额:
$ 1.54万 - 项目类别:
Research Grant
女子大学生における月経困難症の改善に効果的な食事・身体活動パターンの探索
寻找有效的饮食和身体活动模式来改善女大学生痛经
- 批准号:
24K13989 - 财政年份:2024
- 资助金额:
$ 1.54万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
神経・筋疾患の難病の親をもつヤングケアラーの経験-保健医療のニーズ探索と支援方法
一位父母患有无法治愈的神经/肌肉疾病的年轻护理人员的经历 - 探索医疗保健需求和支持方法
- 批准号:
24K14199 - 财政年份:2024
- 资助金额:
$ 1.54万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
換気量低下による骨格筋病態変化の関連因子の探索と高気圧酸素下運動の効果
寻找与通气减少导致的骨骼肌病理变化相关的因素以及高压氧下运动的影响
- 批准号:
24K14278 - 财政年份:2024
- 资助金额:
$ 1.54万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
骨格筋培養細胞を用いたスローストレッチ運動による特異的なマイオカインの探索
使用培养的骨骼肌细胞通过缓慢伸展运动寻找特定的肌因子
- 批准号:
24K14320 - 财政年份:2024
- 资助金额:
$ 1.54万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
頸髄損傷回復期患者に対する電気と人工筋肉ハイブリッド訓練の効果検証と脳内機序探索
电动与人工肌肉混合训练对颈髓损伤康复患者的效果验证及脑机制探索
- 批准号:
24K14352 - 财政年份:2024
- 资助金额:
$ 1.54万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
サルコペニア肥満進展機序の解明と運動効果-脂肪・筋連関を繋ぐ鍵分子の探索-
阐明肌肉减少性肥胖进展的机制和运动的影响 - 寻找连接脂肪和肌肉连接的关键分子 -
- 批准号:
24K14447 - 财政年份:2024
- 资助金额:
$ 1.54万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
レジオネラ菌のゲノムワイドな比較解析に基づく環境適応因子の探索に関する研究
基于军团菌全基因组比较分析寻找环境适应因子的研究
- 批准号:
24K15336 - 财政年份:2024
- 资助金额:
$ 1.54万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
自治体の普及啓発施策がもつ生活系ごみ削減要因の探索に関する質的・量的研究
通过地方政府宣传措施探索减少生活垃圾因素的定性和定量研究
- 批准号:
24K15420 - 财政年份:2024
- 资助金额:
$ 1.54万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
レナラーゼを標的とした治療戦略開発のための新規受容体の探索
寻找新受体以开发针对肾酶的治疗策略
- 批准号:
24K14736 - 财政年份:2024
- 资助金额:
$ 1.54万 - 项目类别:
Grant-in-Aid for Scientific Research (C)














{{item.name}}会员




