将棋における実現可能局面数について 篠田正人

将棋における実現可能局面数について 篠田 正人 奈良女子大学理学部 将棋のゲームとしての複雑さを測る指標として、 「指し始めの局面から実 現可能である局面数」を提案する。本稿ではこの局面数が ½¼ ¼ 以上 ½¼ ¼ 未満であることを証明しその数え上げの方法の概略を述べることで、局 面数がおおよそ ½¼ ½¼ 程度と推測できることを説明する。 Ì ÒÙÑ Ö Ó Ø Ð Ð ÔÓ× Ø ÓÒ× Ò Ë Ó Å × ØÓ ËÀÁÆÇ Æ Ö ÏÓÑ Ò³× ÍÒ Ú Ö× ØÝ Ï ×ØÙ Ý Ø ÒÙÑ Ö Ó Ø Ð Ð ÔÓ× Ø ÓÒ× Ò Ë Ó ØÓ Ö Ø Ö Þ Ø× ÓÑÔÐ Ü ØÝ × Ñ º Ï Ú Ò ×Ø Ñ Ø Ø Ø Ø ÒÙÑ Ö × Ø Ð ×Ø ½¼ ¼ Ò ÒÓØ ÑÓÖ Ø Ò ½¼ ¼ º ÁÒ Ø × Ö ÔÓÖØ Û × ÓÛ Ø

[r-hiragi]

将棋の局面数についての論文を発見した：　平均着手数・終局までの手数をもとにすると10の220乗であるが、盤面数に着目すると10の60乗から70乗であるらしい。