チョコレートゲームはニム(石取りゲーム)の変種であり，板状のチョコレートに一箇所だけ苦いチョコレートを配置し，二人のプレイヤが交互に線に沿って垂直もしくは水平方向へ一直線にカットして2つに分割し，苦い部分を含まない方を食べる．これを繰り返していき，苦い部分だけを相手に残したプレイヤーが勝つ．長方形チョコレートはニムと数学的に同値であるが，私達は階段状のチョコレートゲームを研究する．このタイプでは，垂直方向の段数を減らすと，水平方向の段数が減る可能性がある．