0

プロローグで古典的な 8 クイーン問題を解いています。そして今、水平線に関する反射を除去するビットのコーディングを開始しようとしています。Y=4。点 (3.3) が反映された場合、新しい点は (6,6) になりますが、それは正しいですか? 別の例では、(2,1) は (7,8) になります。

4

1 に答える 1

2

表示するのは反射ではなく回転です。

  • 正方形の垂直中心軸（左右反転）に沿った反射は、 （仮定）(x,y)によって与えられます。(9-x,y)1<=x,y<=8

  • 水平中心軸（上下反転）に沿った反射は、で与えられ(x,9-y)ます。

  • 両方の軸による反射（別名回転）は次の式で与えられます。(9-x,9-y)

于 2011-09-10T10:08:16.623 に答える