1000年を超える歴史を持つボードゲーム「チェス」には単なるゲームの勝敗ではなく、そのルールに即したさまざまなパズルの課題「チェス・プロブレム」が存在しています。エイト・クイーンはチェスの駒のうち、8個のクイーンだけを使うパズルなのですが、その規模を大きく拡大して行くと、現代数学における未解決問題であり、1億円の賞金がかかる「P対NP問題」の解明につながるものと考えられています。 2017 | “Simple” chess puzzle holds key to $1m prize | University of St Andrews https://www.st-andrews.ac.uk/news/archive/2017/title,1539813,en.php Can You Solve the Million-Dollar, Unsolvable Chess Problem? -