卒研発表-近畿大学理工学部情報学科

将棋完全解析近畿大学理工学部情報学科情報論理工学研究室08-1-037-0094滝口直目次-1発表流将棋o盤駒o初期配置o進行目標o初期配置理論研究o一般的総局面数o本研究目的o完全解析手法o将棋総局面数目次-2発表流将棋AI手法評価値計算説明AI対戦結果局部解析結論今後課題参考文献2021年6月28日発売女流棋士北尾初段考案子供向将棋性、人気商品開催Official website駒盤、前、斜前、横方向、前、斜前方向食、縦、横方向盤Oficial website初期配置行目、陣地行目、陣地、中央、左側食、右側初期配置行目、陣地行目、陣地、中央、左側食、右側初期配置行目、陣地行目、陣地、中央、左側食、右側初期配置行目、陣地行目、陣地、中央、左側食、右側初期配置行目、陣地行目、陣地、中央、左側食、右側初期配置行目、陣地行目、陣地、中央、左側食、右側初期配置行目、陣地行目、陣地、中央、左側食、右側進行目標手番決先手交互手駒動。許同進行目標相手取捕相手陣地入千日手同局面回時点引分連続王手千日手概念理論研究将棋二人零和有限確定完全情報二人零和有限確定完全情報最単純将棋、囲碁、五目並、零和終了時全員利得合計一定有限各可能手組合有限確定不確定要素完全情報非公開領域理論上完全先読可能理論研究将棋二人零和有限確定完全情報二人零和有限確定完全情報最単純将棋、囲碁、五目並、零和終了時全員利得合計一定有限各可能手組合有限確定不確定要素完全情報非公開領域理論上完全先読可能理論研究将棋二人零和有限確定完全情報二人零和有限確定完全情報最単純将棋、囲碁、五目並、零和終了時全員利得合計一定有限各可能手組合有限確定不確定要素完全情報非公開領域理論上完全先読可能理論研究将棋二人零和有限確定完全情報二人零和有限確定完全情報最単純将棋、囲碁、五目並、零和終了時全員利得合計一定有限各可能手組合有限確定不確定要素完全情報非公開領域理論上完全先読可能理論研究将棋二人零和有限確定完全情報二人零和有限確定完全情報最単純将棋、囲碁、五目並、零和終了時全員利得合計一定有限各可能手組合有限確定不確定要素完全情報非公開領域理論上完全先読可能理論研究将棋二人零和有限確定完全情報二人零和有限確定完全情報最単純将棋、囲碁、五目並、零和終了時全員利得合計一定有限各可能手組合有限確定不確定要素完全情報非公開領域理論上完全先読可能一般的総局面数 1028通、1050通、将棋1069通、囲碁10170通現在解析不可能簡略化6x616対20後手勝oJoelFeinstein,AmenorWinsWorld6x6Championships!,Fortybillionnotedunderthetree(July1993),4x4囲碁持碁(引分)o清慎一,川嶋俊,探索四路盤囲碁解,情報処理学会研究報告,Vol.2000-GI-004,5x5囲碁黒25目勝oEricC.D.vanderWelf,H.JaapvandenHerik,andJosW.H.M.Uiterwijk,SolvingGoonSmallBoards,本研究目的将棋必勝、引分将棋、等研究役立将棋千日手多発生本将棋倉庫番多持木探索研究役立将棋作成、研究土台作AI対戦可能、一人考案者同幼児用将棋盤種類駒捕駒持駒後方進 official website 完全解析手法田中哲郎氏,完全解析,情報処理学会研究報告Vol.2021-GI-22No.3,後手78目勝利手法全局面列挙初期局面到達可能全局面含済配列作後退解析(retrogradeanalysis)必勝法導出末端局面集合始、勝敗判定済局面集合増総局面数見積15通11通隣接食16通盤外16通盤外13通到達升313通到達升315*11*16*16*13*13*2/2=7,138,560総局面数7,138,560通動物将棋1,567,925,964通将棋着手可能手発見o各自駒各升o自殺手除王手発見o相手以外駒次手番捕状況o王手王手抜出手探勝敗判定o相手盤上場合o相手場合千日手判定o盤上駒位置覚、前順番比較、3回現引分局面評価値計算AI手法局面評価値計算定跡将棋一定手数先読終盤必勝読、完全読法局面評価値計算前評価高盤面上駒数多高着手可能手多評価高勝利条件満評価値無限大敗北条件満評価値無限小引分条件満評価値説明Anpanmano実行o将譜出力Boardo盤管理駒実際移動、駒取除Pieceo駒移動方向、初期位置、移動可能座標NextMoveo駒種類、座標位置、評価返。実験結果同士対戦100回行先手33勝53負14引分将棋局部解析1：B2：B3：AA3B駒将棋局部解析*初手A4場合同事言1：B2：B3：A将棋局部解析*初手A4場合同事言1：A2：B3：B将棋局部解析1：B2：A3：A将棋局部解析1：B2：A3：A4：B前進将棋局部解析1：B2：A3：A4：B5：食C6：B37：B3将棋局部解析1：B2：A3：A4：B5：食C6：A37：A3将棋局部解析1：B2：A3：A4：B5：食C6：C37：C3将棋局部解析1：B2：A3：A4：B5：食C6：B7：食C8：C将棋局部解析1：B2：A3：A4：B5：食C6：B7：食C8：C9：食B10：C11：食B将棋局部解析1：B2：A3：A4：B5：食C6：B7：食C8：C9：食B10：C11：食B将棋局部解析1：B2：A3：A4：B5：食C6：B7：食C8：C9：食B10：C11：食B将棋局部解析1：B2：A3：A4：B5：食C6：B7：食C8：C9：食B10：C11：食B将棋局部解析1：C2：B3：B4：C5：食B56：A27：食A8：A将棋局部解析1：C2：B3：B4：C5：食B56：A27：食A8：A結論AI同士対戦結果後手有利推測。局部解析両者最善手指千日手推測。将棋作成、完全解析骨組完成。今後課題全局面列挙o初期局面到達可能全局面含済配列作後退解析(retrogradeanalysis)必勝法導出o末端局面集合始、勝敗判定済局面集合増使用開発参考文献1,(2021),2岸本章宏,柴原一友,鈴木豪,小谷善行,計算-将棋囲碁動-:pp2-20,社,(2021).3池泰弘,Java将棋:工学社(2007).4池泰弘,将棋最強探求,工学社(2005)5田中哲郎,完全解析,情報処理学会研究報告Vol.2021-GI-22No.3,6JanosWagnerandIstvanVirag,Solvingrenju,ICGAJournal,Vol.24,No.1,pp.30-35(2001),:/sze.hu/gtakacs/download/wagnervirag_2001.pdf7JonathanSchaeffer,NeilBurch,YngviBjorsson,AkihiroKishimoto,MartinMuller,RobertLake,PaulLu,andSteveSuphen,Checkersissolved,ScienceVol.317,No,5844,pp.1518-1522(2007).参考文献8JoelFeinstein,AmenorWinsWorld6x6Championships!,Fortybillionnotedunderthetree(July1993),9清慎一,川嶋俊,探索四路盤囲碁解,情報処理学会研究報告,Vol.2000-GI-004,10EricC.D.vanderWelf,H.JaapvandenHerik,andJosW.H.M.Uiterwijk,SolvingGoonSmallBoards,ICGAJournal,Vol.26,No.2,pp.92-107(2003).11日本5五将棋連盟12発売開始！,知,日本将棋連盟,2021年11月26日,(2021),13北尾,藤田麻衣子,(2021),:/