---
title: "「５五将棋における定石の有用性」"
authors: "植浦和真"
seo:
  description: "５五将棋とは、5×5の盤面で行う将棋ゲームで、通常の将棋よりルールが単純である。筆者はまずAIに最善手を調べさせるためのアルゴリズムを理解し、次に通常の将棋対戦用のプログラムを５五将棋の対戦用に作り変え、そこから５五将棋対戦用のAIを強くす…"
sidebar:
  hidden: true
---
<TitleClamp />

５五将棋とは、5×5の盤面で行う将棋ゲームで、通常の将棋よりルールが単純である。筆者はまずAIに最善手を調べさせるためのアルゴリズムを理解し、次に通常の将棋対戦用のプログラムを５五将棋の対戦用に作り変え、そこから５五将棋対戦用のAIを強くするため、５五将棋用の定石を新たに作った。初期盤面から14通りある１手目を固定し、1000局ずつ対戦し勝率を調べた。一定以上の勝率を残した手を選ぶことを4手目まで繰り返した結果、４手目までの定石を41通りできた。定石ありの先手AI対定石なしのAIで10000局対戦させると先手の勝率は0.5197、定石ありの後手AI対定石なしのAIで対戦すると後手の勝率は0.4990となった。

<SlideGallery images={["/images/awards/2020/undergrad-c01d7b/01.png","/images/awards/2020/undergrad-c01d7b/02.png","/images/awards/2020/undergrad-c01d7b/03.png","/images/awards/2020/undergrad-c01d7b/04.png","/images/awards/2020/undergrad-c01d7b/05.png","/images/awards/2020/undergrad-c01d7b/06.png","/images/awards/2020/undergrad-c01d7b/07.png","/images/awards/2020/undergrad-c01d7b/08.png","/images/awards/2020/undergrad-c01d7b/09.png"]} />

