ChatGPTが誤答を返し続けた問題（解なしが正解）

コイン9個を3行3列の枠に表を上にして配置する。コインを

1　2　3
4　5　6
7　8　9

とする。

無作為に1個のコインを選ぶ。選ばれたコインはそのままで、上下左右に隣接するコインを裏返す。
同じコインを複数回選んでもよい。この操作を繰り返して全部のコインを裏返しにする最短の手順を示せ。