一斉射撃問題
その後、ピーター・サンダース(英語版)はBalzerの探索方法が不完全であったことに気付いたが、正しい方法で探索した結果、4状態の解法がないことを再確認することができた。現在知られている最良の解法は6状態で、 Jacques Mazoyer (1987) により与えられた。5状態の解法については、存在するかもしれないし不可能かもしれないが、いずれともまだわかっていない。
最小時間の解法では、将軍は右方にシグナル S1, S2, S3, ..., Si を速度 1, 1/3, 1/7, ..., 1/(2 − 1) で送信する。シグナル S1 は列の右端で反射し、 Si (i ≥ 2) は n/2 番目のセルで反射する。 S1 が反射するとき、右端に新たな将軍が生成される。この位置からは、補助的な状態を用いて、シグナル Si が左向きに伝搬される。シグナルが右に2ステップ移動するたびに、このシグナルは補助的な左向きのシグナルを送信する。 S1 は速さ1で自律的に移動するが、より遅いシグナルたちは、補助的なシグナルを受け取ったときだけ移動する。
ファインマンが、この最小時間解について(自力で)解こうとすることが「魅力的な問題であり」「しばしば飛行機の中でこの問題を解こうとして時間をつぶしている」が「まだ解いていない」と、『ファインマン計算機科学』に書かれている。