マインスイーパをワンクリックでクリアできる確率を検証するプログラムの構築
本noteは、Luck Game RTA 2023で走った、マインスイーパーオンライン(カテゴリ:one click)におけるクリア確率について記載したものです。
確率の検証を行う2種類の方法
クリア確率の検証にあたっては、全通りの検証を行う方法と、一定数検証を行った上で近似確率を求める方法の2種類がある。
全通りの検証を行う場合、
nCr=nPr/r!
=(77×76×75×74×73×72×71×70×69×68) / 10!
=1,096,993,404,430通