ウィキバーシティ
jawikiversity
https://ja.wikiversity.org/wiki/%E3%83%A1%E3%82%A4%E3%83%B3%E3%83%9A%E3%83%BC%E3%82%B8
MediaWiki 1.47.0-wmf.2
first-letter
メディア
特別
トーク
利用者
利用者・トーク
Wikiversity
Wikiversity・トーク
ファイル
ファイル・トーク
MediaWiki
MediaWiki・トーク
テンプレート
テンプレート・トーク
ヘルプ
ヘルプ・トーク
カテゴリ
カテゴリ・トーク
School
School‐ノート
Portal
Portal‐ノート
Topic
Topic‐ノート
Transwiki
Transwiki‐ノート
TimedText
TimedText talk
モジュール
モジュール・トーク
Event
Event talk
将棋
0
2173
22273
19978
2026-05-15T07:26:27Z
Nekowokezuru
19385
22273
wikitext
text/x-wiki
この研究室では[[w:将棋|将棋]]を研究しています。
== 本将棋 ==
{{shogi diagram|tright|
|後手 なし
|lg|ng|sg|gg|kg|gg|sg|ng|lg
| |rg| | | | | |bg|
|pg|pg|pg|pg|pg|pg|pg|pg|pg
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
|ps|ps|ps|ps|ps|ps|ps|ps|ps
| |bs| | | | | |rs|
|ls|ns|ss|gs|ks|gs|ss|ns|ls
|先手 なし
|将棋の初期局面（[[w:将棋の手合割#平手戦|平手]]）}}
=== 基本的な性質 ===
* 将棋は[[w:二人零和有限確定完全情報ゲーム|二人零和有限確定完全情報ゲーム]]です。
** 将棋は先手必勝、後手必勝、引き分けのいずれかです（[[w:en:Zermelo's theorem (game theory)|ツェルメロの定理]]）。
*** パスできれば将棋は先手必勝または引き分けです（[[w:en:strategy-stealing argument|strategy-stealing argument]]）。
*** ''n''×''n''の将棋が先手必勝かどうかを判定する問題は[[w:EXPTIME完全|EXPTIME完全]]です<ref>安達ら 1987。</ref>。
** 1983年5月{{要出典|date=2018年6月}}、[[w:千日手|千日手]]の成立条件が「同一手順3回」から「同一局面4回」に変更されました。従来のルールでは将棋は無限ゲームです（[[w:en:Thue–Morse sequence|Thue–Morse sequence]]）<ref>田中 2013。</ref>。
** [[w:ステイルメイト|ステイルメイト]]は[[w:詰み|詰み]]かどうか（打ち歩ステイルメイトは[[w:打ち歩詰め|打ち歩詰め]]か）は規定されていません。
** 連続王手の千日手となる逆王手でしか王手を解除できない局面は詰みかどうか（打ち歩の王手でそのような局面にすることは打ち歩詰めか）は規定されていません（[[w:最後の審判 (詰将棋)|最後の審判]]）。
** 双方連続王手の千日手は起こらないと予想されていますが、完全な証明は知られていません<ref>林 1997。</ref><ref>2008年にやねうらお[http://d.hatena.ne.jp/yaneurao/20080604][http://d.hatena.ne.jp/yaneurao/20080607][http://d.hatena.ne.jp/yaneurao/20080608][http://d.hatena.ne.jp/yaneurao/20080626]、やまいも[https://blog.goo.ne.jp/yappy0625/e/a91e52388a859f6e2c33a5629f61153e][http://img.atwikiimg.com/www19.atwiki.jp/yappy0625/attach/10/62/renzokuoute.pdf]が証明を試みていますが、いずれも不備が指摘されています。</ref>。現在未検証の論文が一件あります<ref>https://drive.google.com/file/d/112O0pL7sObJCkxaviVEEHNerLvTwpXCD/view</ref>。
* 将棋の局面数（[[w:en:Game complexity#State-space complexity|state-space complexity]]）''L''は、4.65 × 10<sup>62</sup> < ''L'' < 9.14 × 10<sup>69</sup>を満たすことが証明されており、10<sup>68</sup>〜10<sup>69</sup>と予想されています<ref name="shinoda_2008">篠田 2008。</ref><ref>[http://lfics81.techblog.jp/archives/2249793.html コンピュータ将棋基礎情報研究所: 将棋の局面数 1: 局面数は無量大数]</ref>。
* 将棋の棋譜数（[[w:en:Game complexity#Game-tree complexity|game-tree complexity]]）は、平均合法手数が約80通り、平均手数が約115〜125手なので<ref>松原・半田 1994。</ref>、80<sup>115</sup> ≈ 10<sup>220</sup>と下限が推定されています<ref name="shinoda_2008" /><ref>[http://lfics81.techblog.jp/archives/2319578.html コンピュータ将棋基礎情報研究所: 将棋の棋譜数: "10の220乗" 説の真相!?]</ref>。
* 将棋の初期局面は7手すきです<ref>▲2六歩▲2五歩▲2四歩▲2三歩成▲2二と▲3一との6手で詰めろがかかります（▲4一と以下、（1）△同玉は▲2一飛成△5二玉▲3二竜△5一玉▲4一金まで7手で詰み、（2）△5二玉は▲2二飛成△4一玉▲2一竜以下同様に9手で詰み、（3）△6二玉は▲2二飛成△5二金▲同竜△同玉▲5一金△6二玉▲5二金打△7二玉▲6一銀まで11手で詰み）。</ref>。
=== perft ===
[[w:チェス|チェス]]では、ある局面（特に初期局面）から''n''手目までの指し手の組合せの総数はperftと呼ばれます<ref>[https://www.chessprogramming.org/Perft Chess Programming Wiki: Perft]</ref><ref>[https://www.chessprogramming.org/Perft_Results Chess Programming Wiki: Perft Results]</ref><ref>[https://oeis.org/A048987 OEIS: A048987: Number of possible chess games at the end of the n-th ply]</ref>。
将棋の初期局面では、初手は30通り、2手目までは30 × 30 = 900通りで、3手目以降は次のようになります<ref>[https://qiita.com/ak11/items/8bd5f2bb0f5b014143c8 @ak11: 将棋でPerftしてみたまとめ]</ref><ref>[http://yaneuraou.yaneu.com/2015/12/13/%E5%B0%86%E6%A3%8B%E3%81%A7perft%E3%81%97%E3%81%A6%E3%81%BF%E3%81%9F%E3%81%BE%E3%81%A8%E3%82%81%E3%81%AE%E3%81%BE%E3%81%A8%E3%82%81/ やねうら王 公式サイト: 将棋でPerftしてみたまとめのまとめ]</ref>。
{| class="wikitable"
! 深さ !! ノード数 !! 取る手 !! 成り !! 王手 !! 詰み
|-
! 0
| 1
| 0
| 0
| 0
| 0
|-
! 1
| 30
| 0
| 0
| 0
| 0
|-
! 2
| 900
| 0
| 0
| 0
| 0
|-
! 3
| 25470
| 59
| 30
| 48
| 0
|-
! 4
| 719731
| 1803
| 842
| 1121
| 0
|-
! 5
| 19861490
| 113680
| 57214
| 71434
| 0
|-
! 6
| 547581517
| 3387051
| 1588324
| 1730177
| 0
|-
! 7
| 15086269607
| 156289904
| 78496954
| 79636812
| 29
|-
! 8
| 416062133009
| 4713670699
| 2222896064
| 2047229309
| 3420
|-
! 9<ref>[http://yaneuraou.yaneu.com/2015/12/15/%E5%B0%86%E6%A3%8B%E3%81%AB%E3%81%8A%E3%81%91%E3%82%8Bperft%E3%81%AE%E4%B8%96%E7%95%8C%E8%A8%98%E9%8C%B2%E3%82%92%E6%9B%B4%E6%96%B0%E4%B8%AD/ やねうら王 公式サイト: 将棋におけるperftの世界記録を更新中]</ref>
| >11661472222632
| >192307327995
| >96264455880
| >83245184398
| 657904
|-
! 10<ref>[http://yaneuraou.yaneu.com/2015/12/19/perft-10%E7%B5%82%E3%82%8F%E3%81%A3%E3%81%9F/ やねうら王 公式サイト: perft 10終わった]</ref><ref>[http://yaneuraou.yaneu.com/2016/01/11/perft10%E3%81%AE%E7%B5%90%E6%9E%9C%E3%81%8C%E9%96%93%E9%81%95%E3%81%A3%E3%81%A6%E3%81%84%E3%81%9F%EF%BC%81%EF%BC%9F/ やねうら王 公式サイト: perft10の結果が間違っていた!?]</ref>
| >328508718203382
| >5991530109830
| >2853105172082
| >2310279117871
| 42154478
|-
! 11
|
|
|
|
| 3.95 × 10<sup>9</sup><ref>『[http://www.dokidoki.ne.jp/home2/takuji/wfp.html Web Fairy Paradise]』[http://www.dokidoki.ne.jp/home2/takuji/WFP107.pdf 第107号]、p. 65。</ref>
|}
=== 最多合法手局面 ===
{{shogi diagram|tright|
|後手 金3桂3歩17
|rs| | | | | | | |
| | |ks| |ss| |ss|ss|kg
| | | | |bs| | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| |ls| |ls| |ls| | |
|先手 飛角金銀桂香歩
|合法手が最多（593通り）の局面}}
一つの局面の合法手の数の最大値は593で、合法手が最多の局面は左右反転、同じ種類の持ち駒の数の違いを除いて、一通りに定まることが証明されています<ref>野崎 1990、ページ数不明。</ref><ref>篠田 1999。</ref><ref>[https://ameblo.jp/professionalhearts/entry-10001031814.html State of the Digital Shogics [最先端計数将棋学<nowiki>]</nowiki>: 最多合法手局面]</ref><ref>[http://lfics81.techblog.jp/archives/2041940.html コンピュータ将棋基礎情報研究所: 一局面の合法手の最大数が593手であることの証明]</ref>。
{{-}}
=== 利かずの駒並べ ===
<ref>[http://www.pluto.ai.kyutech.ac.jp/~matumoto/syougi/ 松元隆二: 利かずの駒並べの全解探索]</ref>
=== 駒落ち ===
==== 香落ち ====
==== 角落ち ====
==== 飛車落ち ====
==== 二枚落ち ====
==== 太閤将棋 ====
{{shogi diagram|tright|
|上手 なし
|lg|ng|sg|gg|kg|gg|sg|ng|lg
| |rg| | | | | |bg|
|pg| |pg|pg|pg|pg|pg|pg|pg
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
|ps|ps|ps|ps|ps|ps|ps|ps|ps
| |bs| | | | | |rs|
|ls|ns|ss|gs|ks|gs|ss|ns|ls
|下手 なし
|太閤将棋の初期局面}}
△8七飛成▲7六歩△8二竜▲2六歩△8六歩で上手優勢になります<ref>鈴木 1999。</ref>。
{{-}}
==== 四枚落ち ====
==== 六枚落ち ====
==== 八枚落ち ====
==== 十枚落ち ====
{{shogi diagram|tright|
|上手 なし
| | | | |kg| | | |
| | | | | | | | |
|pg|pg|pg|pg|pg|pg|pg|pg|pg
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
|ps|ps|ps|ps|ps|ps|ps|ps|ps
| |bs| | | | | |rs|
|ls|ns|ss|gs|ks|gs|ss|ns|ls
|下手 なし
|十枚落ちの初期局面}}
32手以内に下手勝ちと考えられています<ref>[https://github.com/ohga/YaneuraOu/releases GodwhaleChild 5.0.5] + [https://github.com/qhapaq-49/qhapaq-bin/releases/tag/eloqhappa QQR]などのソフトで、Hashを20GBほど確保し、MultiPV = 14で[http://shogigui.siganus.com/ ShogiGUI]の検討モードを使用し、上手のすべての合法手に対して、下手▲7八飛▲7六歩▲7五歩▲同歩（△1六歩〜△9六歩を突いてきた場合）▲7六飛…のような手順を入力することにより、初期局面で「先手勝ち（詰み 32手）」と表示されます。</ref>{{要出典|date=2023年11月}}。
{{-}}
==== 歩三兵 ====
==== 裸玉（十九枚落ち） ====
{{shogi diagram|tright|
|上手 なし
| | | | |kg| | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
|ps|ps|ps|ps|ps|ps|ps|ps|ps
| |bs| | | | | |rs|
|ls|ns|ss|gs|ks|gs|ss|ns|ls
|下手 なし
|裸玉（十九枚落ち）の初期局面}}
20手で下手勝ちであることが証明されています<ref>[https://twitter.com/math26/status/390123085145194497 @math26: "命題：19枚落ち（上手王のみ）は20手以内に下手が勝つことが可能である。証明：下手が偶数手目に78飛76歩75歩74歩73歩成72と73飛成33角成と指せば、17手目に上手玉がどこにあっても残り3手で詰みである。 http://t.co/My6LajzBl5"]</ref><ref>[https://twitter.com/SuzukiShogi/status/532146529285328898 @SuzukiShogi: "自作プログラムで検証した結果62085秒で「不可能」と答えました。 RT @math26 問1. 19枚落ち（上手は玉のみ）は20手以内に下手が勝つことが知られていますが、これを「18手以内」に縮めることは可能でしょうか。"]</ref>。
{{-}}
== 平安将棋 ==
{{shogi diagram|tright|
|後手（持ち駒ルールなし）
|lg|ng|sg|gg|kg|gg|sg|ng|lg
| | | | | | | | |
|pg|pg|pg|pg|pg|pg|pg|pg|pg
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
|ps|ps|ps|ps|ps|ps|ps|ps|ps
| | | | | | | | |
|ls|ns|ss|gs|ks|gs|ss|ns|ls
|先手（持ち駒ルールなし）
|[[w:平安将棋|平安将棋]]（9×9と仮定した場合）の初期局面}}
後手は先手の指し手を線対称に真似すれば負けないことが知られています<ref>旦代 1997。</ref><ref>飯田ら 1998。</ref><ref>佐々木ら 2000。</ref>。
{{-}}
== チェス ==
引き分けと予想されています。
== はさみ将棋 ==
{{shogi diagram|tright|
|後手
|tg|tg|tg|tg|tg|tg|tg|tg|tg
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
|ps|ps|ps|ps|ps|ps|ps|ps|ps
|先手
|[[w:はさみ将棋|はさみ将棋]]の初期局面}}
千日手になると考えられています。
{{-}}
== ミニ将棋 ==
<ref>柴原ら 2005。</ref><ref>柴原ら 2006。</ref>
=== ごろごろどうぶつしょうぎ ===
[[File:Shogi-Set-02.JPG|thumb]]
{{-}}
=== 5五将棋 ===
[[File:55 shogi.png|thumb]]
{{-}}
=== どうぶつしょうぎ ===
[[File:Dōbutsu Shōgi Set-01.jpg|thumb]]
完全解析されており、78手で後手勝ちとなります<ref>田中 2009。</ref>。
考案者の[[w:北尾まどか|北尾まどか]]によれば、ひよこ不成は合法手です<ref>[https://twitter.com/nemurineko/status/620613780666363904 @nemurineko: "@Goryudyuma はい。ひよこ成らずは合法手です。どうぶつしょうぎは動き間違いや二手指しを除いて、反則は基本的にありません。"]</ref>。
{{-}}
=== アンパンマン はじめてしょうぎ ===
{| class="wikitable" align="right"
|-
| ホ || ば || ド
|-
| || ||
|-
| || ||
|-
| || ||
|-
| カ || ア || し
|}
完全解析されており、千日手で引き分けとなります<ref>塩田ら 2013。</ref><ref>[https://toro.5ch.net/test/read.cgi/bgame/1341496508/ 5ちゃんねる 将棋・チェス板: 【アンパンマンはじめてしょうぎ】を攻略したい]</ref>。
{{-}}
=== 9マス将棋 ===
<ref>後藤ら 2003。</ref>
==== 3三将棋 ====
{| class="wikitable" align="right"
! colspan="3" | △後手 銀歩
|-
| || || 王
|-
| || ||
|-
| 玉 || ||
|-
! colspan="3" | ▲先手 銀歩
|}
<ref>南雲 1980。</ref>
完全解析されており、27手で先手勝ちとなります<ref>[http://kirill-kryukov.com/kirr/ キリル・クリュコフ]・山田琢磨 2003。また、考案者の南雲夏彦によっても必勝手順が知られていたとされます[https://www.nakajim.net/index.php?3%E4%B8%89%E5%B0%86%E6%A3%8B]。</ref><ref>[http://antic-main.com/wp/wp-content/uploads/hpb-media/33shogi(antic).xlsx あんちっく: 3三将棋の必勝法（あんちっく検証）]</ref><ref>5ちゃんねるの関連スレッド[https://game2.5ch.net/test/read.cgi/bgame/1047055184/][http://pc2.5ch.net/test/read.cgi/tech/1043246252/467-502][https://game9.5ch.net/test/read.cgi/bgame/1076033089/478-574][https://game9.5ch.net/test/read.cgi/bgame/1107544794/639-671][https://game9.5ch.net/test/read.cgi/bgame/1115394101/][https://anchorage.5ch.net/test/read.cgi/bgame/1222534936/47-][https://anchorage.5ch.net/test/read.cgi/bgame/1233071054/788-823]</ref><ref>[https://i2chmeijin.com/blog-entry-2121.html 2ch名人: 3×3将棋、どちらが勝つ?]</ref>。
{{-}}
== 脚注 ==
<references />
== 参考文献 ==
* 安達博行、亀川裕之、岩田茂樹「[https://cir.nii.ac.jp/crid/1520290884255011072 n×n盤面上の将棋の指数時間完全性について]」、『[[w:電子情報通信学会|電子情報通信学会]]論文誌』第J70-D巻第10号、1987年、pp. 1843-1852。
* [[w:飯田弘之|飯田弘之]]、吉村仁、[[w:森田和郎|森田和郎]]、Jos W. H. M. Uiterwijk「Retrograde Analysis of the KGK Endgame in Shogi: Its Implications for Ancient Heian Shogi」、『[[w:en:Lecture Notes in Computer Science|Lecture Notes in Computer Science]]』第1558巻、[[w:シュプリンガー・フェアラーク|シュプリンガー・フェアラーク]]、1999年、pp. 167-182。
* 後藤智章、柴原一友、乾伸雄、[[w:小谷善行|小谷善行]]「[http://id.nii.ac.jp/1001/00097515/ 小さな将棋の解]」、『ゲームプログラミングワークショップ2003論文集』、pp. 25-32。
* 佐々木宣介、梶原羊一郎、飯田弘之「[https://doi.org/10.11540/jsiamt.10.4_327 平安将棋の終盤戦の数理解析]」、『日本応用数理学会論文誌』第10巻4号、2000年、pp. 327-334。
* 塩田好、石水隆、山本博史「[http://id.nii.ac.jp/1001/00096792/ 「アンパンマンはじめてしょうぎ」の完全解析]」、『2013年度 [[w:情報処理学会|情報処理学会]]関西支部 支部大会 講演論文集』。
* 篠田正人「[http://www.nara-wu.ac.jp/math/personal/shinoda/bunki.html 将棋における最大分岐数]」、『[[w:コンピュータ将棋協会|コンピュータ将棋協会]]誌』第12巻、1999年、pp. 57-58。
* 篠田正人「[http://id.nii.ac.jp/1001/00097679/ 将棋における実現可能局面数について]」、『情報処理学会シンポジウムシリーズ』第2008巻第11号、pp. 116-119。
* 柴原一友、但馬康宏、小谷善行「[http://id.nii.ac.jp/1001/00097590/ 小さな将棋の解を得る手法の提案]」、『ゲームプログラミングワークショップ2005論文集』第15号、pp. 134-137。
* 柴原一友、但馬康宏、小谷善行「[http://id.nii.ac.jp/1001/00010138/ 引き分けの証明向きのGHI問題対処法とその3x4将棋への応用]」、『情報処理学会論文誌』第47巻12号、2006年、pp. 3328-3342。
* [[w:鈴木宏彦|鈴木宏彦]]『81枡物語: 盤上に輝く忘れられぬ局面』[[w:島朗|島朗]]協力、[[w:毎日コミュニケーションズ|毎日コミュニケーションズ]]、1999年。ISBN 978-4-8399-0126-4
* 田中哲朗「[http://id.nii.ac.jp/1001/00062415/ 「どうぶつしょうぎ」の完全解析]」、『情報処理学会研究報告』第2009-GI-22巻第3号、pp. 1-8。
* 田中哲朗「[https://doi.org/10.11429/sugaku.0651093 ゲームの解決]」、『数学』第65巻第1号、[[w:日本数学会|日本数学会]]、2013年、pp. 93-102。
* 旦代晃一「平安将棋の謎 (2)」、『詰棋めいと』第24号、詰将棋研究会、1997年、pp. 70-71。
* 南雲夏彦「[https://imgur.com/a/ywrnnYt 3三将棋と駒成将棋]」、『[http://www.ne.jp/asahi/tetsu/toybox/kapitan/index.htm カピタン]』第20号、加藤徹編、現代将棋研究会、1980年、p. 14。
* [[w:野崎昭弘|野崎昭弘]]『ロジカルな将棋入門』[[w:筑摩書房|筑摩書房]]、1990年。ISBN 978-4-480-05141-7
* 林忠一郎「将棋の結論とグラフ理論」、『コンピュータ将棋協会誌』第10巻、1997年、pp. 70-75。
* [[w:松原仁|松原仁]]、[[w:半田剣一|半田剣一]]「[https://cir.nii.ac.jp/crid/1571417127079863296 ゲームとしての将棋のいくつかの性質について]」、『情報処理学会研究報告』第1994-ICS-096巻第83号、pp. 21-30。
{{stub}}
[[Category:将棋|*]]
ptvqy8htunnzt7ssuqddu78k76hnr9z