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