私はゲームを作ろうとしていますが、おそらくすでに存在する車輪を再発明しようとしていることに気づきました。
これが私が解決しようとしている問題のサンプルです。ボードのピースが別のプレイヤーの領域内にあるかどうかを確認しようとしています。この場合、黒いピースがキャプチャされます。
W W - -
- - W -
- B W -
- - W -
これを解決するためのアドバイスをいただければ幸いです。
2 に答える
2
まあ、私のコメントの1つが答えとして受け取られた場合、担当者を娼婦にすることもできます。
塗りつぶしアルゴリズムのバリエーション（画像のセグメンテーションでよく使用される）が役立つように見えます。
于 2012-08-28T10:01:37.830 に答える
0
これは、到達可能性の問題のように思えます。
黒い駒がある位置は明らかに到達可能です。上下左右には移動できますが、右には移動できません。さらに、右上の位置に到達することはありません（斜めに移動できる場合を除く）。
オープンポジションのキューには、ピース自体のポジションが含まれています。
オープンポジションがある間：
- その位置を到達可能としてマークし、
- 隣接ポジションをオープンポジションのキューに追加します。
それでも到達できない位置がある場合は、ピースが「閉じ込められている」と見なすことができます。
于 2012-08-27T15:07:25.807 に答える