部分的に塗りつぶされたConnect 4グリッド(7x6)が表示されます。
O X
O X
X O X O O
X O X O X X
O X X X O O X
O O O X X O X
(入力は1Dまたは2D配列として、また文字または数字などとして与えることができます。)
と仮定する
- Xがゲームを開始しました。
- 誰もまだ勝ちません。
- プレイヤーは今までうまくプレイできなかったかもしれませんが、今後は両方とも最適な戦略を採用します。
- 入力グリッドに問題はありません。
どのプレイヤーが勝つ(または引き分け)を示す単一の値を出力する必要があります
コードゴルフチャレンジ; 最短のコードが優先されます。プログラムは、妥当な時間で実際に出力を計算する必要はありませんが、有限の時間で出力が正しく取得されることを証明できるはずです。
関連。
—
マーティンエンダー
@MartinBüttnerそれは、私がダウン投票されることを意味しますか、それともここに私の質問を残してもいいですか?
—
ghosts_in_the_code
質問が関連していることを意味し、それ以上でもそれ以下でもありません。リンクを投稿する目的は、チャレンジがお互いの「リンク」サイドバーに表示されるようにすることです。そのため、人々は関連するチャレンジをより簡単に見つけることができます。もしあなたの質問が重複していると思ったら、私はそう言ったでしょう(または単に閉じました)ので、心配しないでください。:)
—
マーティンエンダー
「最適なプレイ」は明確に定義されていますか?その場合、最適なプレイのためのアルゴリズムを説明するリンクを提供できますか?
—
レインボルト