2次元空間でパスを見つける：AStarコンポーネント（アクションスクリプト3.0）

この記事は、A *アルゴリズムを使用した最も単純なパス検索を実装するAStarコンポーネントの説明です。 このアルゴリズムの実装には多くのソースコードがありますが、私が提案するコンポーネントは使いやすく、十分に文書化されています。 メソッドとプロパティの数が少ないにもかかわらず、このコンポーネントは非常に柔軟であり、多くの分野に適用できます（もちろん、ゲーム開発者は最も気に入っています）。 コンポーネントは、読者の希望とコメントに従ってさらに開発されます。 したがって、私はメールまたはコメントで私に書いてくれることに興味があるすべての人にお願いします。


コンポーネントファイルは次の場所にあります。
1） depositfiles.com/files/ptsxof3p9
2） ifolder.ru/14260428

検索の本質

検索を成功させるには、特定のエンティティが移動してパスを検索する平面を「タイル」に分割する必要があります（図1を参照） 。 原則として、このようなフィールドに関する情報をオブジェクトの2次元配列に格納します。

図1-「タイル」のフィールド（ペイントされたタイルは障害物です）

最も単純な場合の「タイル」を説明する各オブジェクト（今後は「タイル」ではなく「ノード」という用語に切り替えましょう）では、その座標が画面に保存され、このタイルが障害物かどうかのサインが保存されます。 原則として、これはブール式であり、 trueの場合、このノードは障害物であり、 falseの場合、通過するフリーノードです。 コンポーネントを開発するときに、「 障害マップ 」という用語を作成しました;コンポーネントの動作を説明するのに役立ちます。 障害マップは、各ノードの開通性（ノードが障害であるかどうか）を特徴付けるブール式を格納する2次元配列です。 障害物マップに基づいて、コンポーネントはパスを検索します。
次に、最も単純な例を使用して障害物マップを作成し、コンポーネントのメソッドに進みましょう。 5 x 7のフィールドを作成し、一部のセルを通過できないようにする場合、次のようにします。

1）各ノードをfalseに設定して障害物マップを初期化します-通過する無料のノード

var obstacle_map:Array=[];
for ( var i: int =0; i<5; i++) {
obstacle_map[i]=[];
for ( var j: int =0; j<5; j++) {
obstacle_map[i][j]= false ;
}
}



2) , true.

obstacle_map[0][0]= true ;
obstacle_map[1][1]= true ;
obstacle_map[2][1]= true ;
obstacle_map[2][3]= true ;
obstacle_map[3][3]= true ;
obstacle_map[4][3]= true ;
obstacle_map[0][4]= true ;




, 2 – .

2 –

, , AStar.

–

, , , :
var a_star:AStar= new AStar();


a_star a_star.ERROR:
a_star.addEventListener(a_star.ERROR,onError);


, . onError. , , :

private function onError(e:Event): void {
trace(a_star.lastError);
}



, a_star, lastError. – . 3 output . , , .



3 –

:
a_star.setObstacleMap(obstacle_map);

! AStar.ERROR AStar, . , . setObstacleMap - , lastError . , – , . , , .. , , , , AStar, .

Event.COMPLETE:
a_star.addEventListener(Event.COMPLETE,onComplete);

onComplete , clippingType ( ):

a_star.clippingType=<>

, : a_star.F ( full), a_star.P ( prevent) a_star.N ( none). a_star.N , . ? , . . 4 S (start) , f (finish) .



4 –

clippingType (. 5)



5. – clippingType=a_star.N .
5. – , . clippingType=a_star.P . : , ( , 3D ) , , . , «» , . 6, , – .



6 –

clippingType=a_star.P ( ) , . , , .

5. , – clippingType=a_star.F . .. .
, . , :

AStar.findPath(_startx:int,_starty:int,_targetx:int,_targety:int):void

{0,1} {6, 3}. findPath:
a_star.findPath(0,1,6,3);

, Event.COMPLETE (, ?), a_star . a_star my_path:Array:

private function onComplete(e:Event): void {
my_path=a_star.getPath();
}

, , . { _x: < >, _y: < >}. , 5.:

my_path=[
{_x:0,_y:1},
{_x:1,_y:0},
{_x:1,_y:2},
{_x:1,_y:3},
{_x:2,_y:4},
{_x:3,_y:5},
{_x:3,_y:6}
];


. , .

var obstacle_map:Array=[];
for ( var i: int =0; i<5; i++) {
obstacle_map[i]=[];
for ( var j: int =0; j<5; j++) {
obstacle_map[i][j]= false ;
}
}



2) , true.

obstacle_map[0][0]= true ;
obstacle_map[1][1]= true ;
obstacle_map[2][1]= true ;
obstacle_map[2][3]= true ;
obstacle_map[3][3]= true ;
obstacle_map[4][3]= true ;
obstacle_map[0][4]= true ;




, 2 – .

2 –

, , AStar.

–

, , , :
var a_star:AStar= new AStar();


a_star a_star.ERROR:
a_star.addEventListener(a_star.ERROR,onError);


, . onError. , , :

private function onError(e:Event): void {
trace(a_star.lastError);
}



, a_star, lastError. – . 3 output . , , .



3 –

:
a_star.setObstacleMap(obstacle_map);

! AStar.ERROR AStar, . , . setObstacleMap - , lastError . , – , . , , .. , , , , AStar, .

Event.COMPLETE:
a_star.addEventListener(Event.COMPLETE,onComplete);

onComplete , clippingType ( ):

a_star.clippingType=<>

, : a_star.F ( full), a_star.P ( prevent) a_star.N ( none). a_star.N , . ? , . . 4 S (start) , f (finish) .



4 –

clippingType (. 5)



5. – clippingType=a_star.N .
5. – , . clippingType=a_star.P . : , ( , 3D ) , , . , «» , . 6, , – .



6 –

clippingType=a_star.P ( ) , . , , .

5. , – clippingType=a_star.F . .. .
, . , :

AStar.findPath(_startx:int,_starty:int,_targetx:int,_targety:int):void

{0,1} {6, 3}. findPath:
a_star.findPath(0,1,6,3);

, Event.COMPLETE (, ?), a_star . a_star my_path:Array:

private function onComplete(e:Event): void {
my_path=a_star.getPath();
}

, , . { _x: < >, _y: < >}. , 5.:

my_path=[
{_x:0,_y:1},
{_x:1,_y:0},
{_x:1,_y:2},
{_x:1,_y:3},
{_x:2,_y:4},
{_x:3,_y:5},
{_x:3,_y:6}
];


. , .

var obstacle_map:Array=[];
for ( var i: int =0; i<5; i++) {
obstacle_map[i]=[];
for ( var j: int =0; j<5; j++) {
obstacle_map[i][j]= false ;
}
}



2) , true.

obstacle_map[0][0]= true ;
obstacle_map[1][1]= true ;
obstacle_map[2][1]= true ;
obstacle_map[2][3]= true ;
obstacle_map[3][3]= true ;
obstacle_map[4][3]= true ;
obstacle_map[0][4]= true ;




, 2 – .

2 –

, , AStar.

–

, , , :
var a_star:AStar= new AStar();


a_star a_star.ERROR:
a_star.addEventListener(a_star.ERROR,onError);


, . onError. , , :

private function onError(e:Event): void {
trace(a_star.lastError);
}



, a_star, lastError. – . 3 output . , , .



3 –

:
a_star.setObstacleMap(obstacle_map);

! AStar.ERROR AStar, . , . setObstacleMap - , lastError . , – , . , , .. , , , , AStar, .

Event.COMPLETE:
a_star.addEventListener(Event.COMPLETE,onComplete);

onComplete , clippingType ( ):

a_star.clippingType=<>

, : a_star.F ( full), a_star.P ( prevent) a_star.N ( none). a_star.N , . ? , . . 4 S (start) , f (finish) .



4 –

clippingType (. 5)



5. – clippingType=a_star.N .
5. – , . clippingType=a_star.P . : , ( , 3D ) , , . , «» , . 6, , – .



6 –

clippingType=a_star.P ( ) , . , , .

5. , – clippingType=a_star.F . .. .
, . , :

AStar.findPath(_startx:int,_starty:int,_targetx:int,_targety:int):void

{0,1} {6, 3}. findPath:
a_star.findPath(0,1,6,3);

, Event.COMPLETE (, ?), a_star . a_star my_path:Array:

private function onComplete(e:Event): void {
my_path=a_star.getPath();
}

, , . { _x: < >, _y: < >}. , 5.:

my_path=[
{_x:0,_y:1},
{_x:1,_y:0},
{_x:1,_y:2},
{_x:1,_y:3},
{_x:2,_y:4},
{_x:3,_y:5},
{_x:3,_y:6}
];


. , .

var obstacle_map:Array=[];
for ( var i: int =0; i<5; i++) {
obstacle_map[i]=[];
for ( var j: int =0; j<5; j++) {
obstacle_map[i][j]= false ;
}
}



2) , true.

obstacle_map[0][0]= true ;
obstacle_map[1][1]= true ;
obstacle_map[2][1]= true ;
obstacle_map[2][3]= true ;
obstacle_map[3][3]= true ;
obstacle_map[4][3]= true ;
obstacle_map[0][4]= true ;




, 2 – .

2 –

, , AStar.

–

, , , :
var a_star:AStar= new AStar();


a_star a_star.ERROR:
a_star.addEventListener(a_star.ERROR,onError);


, . onError. , , :

private function onError(e:Event): void {
trace(a_star.lastError);
}



, a_star, lastError. – . 3 output . , , .



3 –

:
a_star.setObstacleMap(obstacle_map);

! AStar.ERROR AStar, . , . setObstacleMap - , lastError . , – , . , , .. , , , , AStar, .

Event.COMPLETE:
a_star.addEventListener(Event.COMPLETE,onComplete);

onComplete , clippingType ( ):

a_star.clippingType=<>

, : a_star.F ( full), a_star.P ( prevent) a_star.N ( none). a_star.N , . ? , . . 4 S (start) , f (finish) .



4 –

clippingType (. 5)



5. – clippingType=a_star.N .
5. – , . clippingType=a_star.P . : , ( , 3D ) , , . , «» , . 6, , – .



6 –

clippingType=a_star.P ( ) , . , , .

5. , – clippingType=a_star.F . .. .
, . , :

AStar.findPath(_startx:int,_starty:int,_targetx:int,_targety:int):void

{0,1} {6, 3}. findPath:
a_star.findPath(0,1,6,3);

, Event.COMPLETE (, ?), a_star . a_star my_path:Array:

private function onComplete(e:Event): void {
my_path=a_star.getPath();
}

, , . { _x: < >, _y: < >}. , 5.:

my_path=[
{_x:0,_y:1},
{_x:1,_y:0},
{_x:1,_y:2},
{_x:1,_y:3},
{_x:2,_y:4},
{_x:3,_y:5},
{_x:3,_y:6}
];


. , .

var obstacle_map:Array=[];
for ( var i: int =0; i<5; i++) {
obstacle_map[i]=[];
for ( var j: int =0; j<5; j++) {
obstacle_map[i][j]= false ;
}
}



2) , true.

obstacle_map[0][0]= true ;
obstacle_map[1][1]= true ;
obstacle_map[2][1]= true ;
obstacle_map[2][3]= true ;
obstacle_map[3][3]= true ;
obstacle_map[4][3]= true ;
obstacle_map[0][4]= true ;




, 2 – .

2 –

, , AStar.

–

, , , :
var a_star:AStar= new AStar();


a_star a_star.ERROR:
a_star.addEventListener(a_star.ERROR,onError);


, . onError. , , :

private function onError(e:Event): void {
trace(a_star.lastError);
}



, a_star, lastError. – . 3 output . , , .



3 –

:
a_star.setObstacleMap(obstacle_map);

! AStar.ERROR AStar, . , . setObstacleMap - , lastError . , – , . , , .. , , , , AStar, .

Event.COMPLETE:
a_star.addEventListener(Event.COMPLETE,onComplete);

onComplete , clippingType ( ):

a_star.clippingType=<>

, : a_star.F ( full), a_star.P ( prevent) a_star.N ( none). a_star.N , . ? , . . 4 S (start) , f (finish) .



4 –

clippingType (. 5)



5. – clippingType=a_star.N .
5. – , . clippingType=a_star.P . : , ( , 3D ) , , . , «» , . 6, , – .



6 –

clippingType=a_star.P ( ) , . , , .

5. , – clippingType=a_star.F . .. .
, . , :

AStar.findPath(_startx:int,_starty:int,_targetx:int,_targety:int):void

{0,1} {6, 3}. findPath:
a_star.findPath(0,1,6,3);

, Event.COMPLETE (, ?), a_star . a_star my_path:Array:

private function onComplete(e:Event): void {
my_path=a_star.getPath();
}

, , . { _x: < >, _y: < >}. , 5.:

my_path=[
{_x:0,_y:1},
{_x:1,_y:0},
{_x:1,_y:2},
{_x:1,_y:3},
{_x:2,_y:4},
{_x:3,_y:5},
{_x:3,_y:6}
];


. , .

var obstacle_map:Array=[];
for ( var i: int =0; i<5; i++) {
obstacle_map[i]=[];
for ( var j: int =0; j<5; j++) {
obstacle_map[i][j]= false ;
}
}



2) , true.

obstacle_map[0][0]= true ;
obstacle_map[1][1]= true ;
obstacle_map[2][1]= true ;
obstacle_map[2][3]= true ;
obstacle_map[3][3]= true ;
obstacle_map[4][3]= true ;
obstacle_map[0][4]= true ;




, 2 – .

2 –

, , AStar.

–

, , , :
var a_star:AStar= new AStar();


a_star a_star.ERROR:
a_star.addEventListener(a_star.ERROR,onError);


, . onError. , , :

private function onError(e:Event): void {
trace(a_star.lastError);
}



, a_star, lastError. – . 3 output . , , .



3 –

:
a_star.setObstacleMap(obstacle_map);

! AStar.ERROR AStar, . , . setObstacleMap - , lastError . , – , . , , .. , , , , AStar, .

Event.COMPLETE:
a_star.addEventListener(Event.COMPLETE,onComplete);

onComplete , clippingType ( ):

a_star.clippingType=<>

, : a_star.F ( full), a_star.P ( prevent) a_star.N ( none). a_star.N , . ? , . . 4 S (start) , f (finish) .



4 –

clippingType (. 5)



5. – clippingType=a_star.N .
5. – , . clippingType=a_star.P . : , ( , 3D ) , , . , «» , . 6, , – .



6 –

clippingType=a_star.P ( ) , . , , .

5. , – clippingType=a_star.F . .. .
, . , :

AStar.findPath(_startx:int,_starty:int,_targetx:int,_targety:int):void

{0,1} {6, 3}. findPath:
a_star.findPath(0,1,6,3);

, Event.COMPLETE (, ?), a_star . a_star my_path:Array:

private function onComplete(e:Event): void {
my_path=a_star.getPath();
}

, , . { _x: < >, _y: < >}. , 5.:

my_path=[
{_x:0,_y:1},
{_x:1,_y:0},
{_x:1,_y:2},
{_x:1,_y:3},
{_x:2,_y:4},
{_x:3,_y:5},
{_x:3,_y:6}
];


. , .

var obstacle_map:Array=[];
for ( var i: int =0; i<5; i++) {
obstacle_map[i]=[];
for ( var j: int =0; j<5; j++) {
obstacle_map[i][j]= false ;
}
}



2) , true.

obstacle_map[0][0]= true ;
obstacle_map[1][1]= true ;
obstacle_map[2][1]= true ;
obstacle_map[2][3]= true ;
obstacle_map[3][3]= true ;
obstacle_map[4][3]= true ;
obstacle_map[0][4]= true ;




, 2 – .

2 –

, , AStar.

–

, , , :
var a_star:AStar= new AStar();


a_star a_star.ERROR:
a_star.addEventListener(a_star.ERROR,onError);


, . onError. , , :

private function onError(e:Event): void {
trace(a_star.lastError);
}



, a_star, lastError. – . 3 output . , , .



3 –

:
a_star.setObstacleMap(obstacle_map);

! AStar.ERROR AStar, . , . setObstacleMap - , lastError . , – , . , , .. , , , , AStar, .

Event.COMPLETE:
a_star.addEventListener(Event.COMPLETE,onComplete);

onComplete , clippingType ( ):

a_star.clippingType=<>

, : a_star.F ( full), a_star.P ( prevent) a_star.N ( none). a_star.N , . ? , . . 4 S (start) , f (finish) .



4 –

clippingType (. 5)



5. – clippingType=a_star.N .
5. – , . clippingType=a_star.P . : , ( , 3D ) , , . , «» , . 6, , – .



6 –

clippingType=a_star.P ( ) , . , , .

5. , – clippingType=a_star.F . .. .
, . , :

AStar.findPath(_startx:int,_starty:int,_targetx:int,_targety:int):void

{0,1} {6, 3}. findPath:
a_star.findPath(0,1,6,3);

, Event.COMPLETE (, ?), a_star . a_star my_path:Array:

private function onComplete(e:Event): void {
my_path=a_star.getPath();
}

, , . { _x: < >, _y: < >}. , 5.:

my_path=[
{_x:0,_y:1},
{_x:1,_y:0},
{_x:1,_y:2},
{_x:1,_y:3},
{_x:2,_y:4},
{_x:3,_y:5},
{_x:3,_y:6}
];


. , .

var obstacle_map:Array=[];
for ( var i: int =0; i<5; i++) {
obstacle_map[i]=[];
for ( var j: int =0; j<5; j++) {
obstacle_map[i][j]= false ;
}
}



2) , true.

obstacle_map[0][0]= true ;
obstacle_map[1][1]= true ;
obstacle_map[2][1]= true ;
obstacle_map[2][3]= true ;
obstacle_map[3][3]= true ;
obstacle_map[4][3]= true ;
obstacle_map[0][4]= true ;




, 2 – .

2 –

, , AStar.

–

, , , :
var a_star:AStar= new AStar();


a_star a_star.ERROR:
a_star.addEventListener(a_star.ERROR,onError);


, . onError. , , :

private function onError(e:Event): void {
trace(a_star.lastError);
}



, a_star, lastError. – . 3 output . , , .



3 –

:
a_star.setObstacleMap(obstacle_map);

! AStar.ERROR AStar, . , . setObstacleMap - , lastError . , – , . , , .. , , , , AStar, .

Event.COMPLETE:
a_star.addEventListener(Event.COMPLETE,onComplete);

onComplete , clippingType ( ):

a_star.clippingType=<>

, : a_star.F ( full), a_star.P ( prevent) a_star.N ( none). a_star.N , . ? , . . 4 S (start) , f (finish) .



4 –

clippingType (. 5)



5. – clippingType=a_star.N .
5. – , . clippingType=a_star.P . : , ( , 3D ) , , . , «» , . 6, , – .



6 –

clippingType=a_star.P ( ) , . , , .

5. , – clippingType=a_star.F . .. .
, . , :

AStar.findPath(_startx:int,_starty:int,_targetx:int,_targety:int):void

{0,1} {6, 3}. findPath:
a_star.findPath(0,1,6,3);

, Event.COMPLETE (, ?), a_star . a_star my_path:Array:

private function onComplete(e:Event): void {
my_path=a_star.getPath();
}

, , . { _x: < >, _y: < >}. , 5.:

my_path=[
{_x:0,_y:1},
{_x:1,_y:0},
{_x:1,_y:2},
{_x:1,_y:3},
{_x:2,_y:4},
{_x:3,_y:5},
{_x:3,_y:6}
];


. , .

var obstacle_map:Array=[];
for ( var i: int =0; i<5; i++) {
obstacle_map[i]=[];
for ( var j: int =0; j<5; j++) {
obstacle_map[i][j]= false ;
}
}



2) , true.

obstacle_map[0][0]= true ;
obstacle_map[1][1]= true ;
obstacle_map[2][1]= true ;
obstacle_map[2][3]= true ;
obstacle_map[3][3]= true ;
obstacle_map[4][3]= true ;
obstacle_map[0][4]= true ;




, 2 – .

2 –

, , AStar.

–

, , , :
var a_star:AStar= new AStar();


a_star a_star.ERROR:
a_star.addEventListener(a_star.ERROR,onError);


, . onError. , , :

private function onError(e:Event): void {
trace(a_star.lastError);
}



, a_star, lastError. – . 3 output . , , .



3 –

:
a_star.setObstacleMap(obstacle_map);

! AStar.ERROR AStar, . , . setObstacleMap - , lastError . , – , . , , .. , , , , AStar, .

Event.COMPLETE:
a_star.addEventListener(Event.COMPLETE,onComplete);

onComplete , clippingType ( ):

a_star.clippingType=<>

, : a_star.F ( full), a_star.P ( prevent) a_star.N ( none). a_star.N , . ? , . . 4 S (start) , f (finish) .



4 –

clippingType (. 5)



5. – clippingType=a_star.N .
5. – , . clippingType=a_star.P . : , ( , 3D ) , , . , «» , . 6, , – .



6 –

clippingType=a_star.P ( ) , . , , .

5. , – clippingType=a_star.F . .. .
, . , :

AStar.findPath(_startx:int,_starty:int,_targetx:int,_targety:int):void

{0,1} {6, 3}. findPath:
a_star.findPath(0,1,6,3);

, Event.COMPLETE (, ?), a_star . a_star my_path:Array:

private function onComplete(e:Event): void {
my_path=a_star.getPath();
}

, , . { _x: < >, _y: < >}. , 5.:

my_path=[
{_x:0,_y:1},
{_x:1,_y:0},
{_x:1,_y:2},
{_x:1,_y:3},
{_x:2,_y:4},
{_x:3,_y:5},
{_x:3,_y:6}
];


. , .

var obstacle_map:Array=[];
for ( var i: int =0; i<5; i++) {
obstacle_map[i]=[];
for ( var j: int =0; j<5; j++) {
obstacle_map[i][j]= false ;
}
}



2) , true.

obstacle_map[0][0]= true ;
obstacle_map[1][1]= true ;
obstacle_map[2][1]= true ;
obstacle_map[2][3]= true ;
obstacle_map[3][3]= true ;
obstacle_map[4][3]= true ;
obstacle_map[0][4]= true ;




, 2 – .

2 –

, , AStar.

–

, , , :
var a_star:AStar= new AStar();


a_star a_star.ERROR:
a_star.addEventListener(a_star.ERROR,onError);


, . onError. , , :

private function onError(e:Event): void {
trace(a_star.lastError);
}



, a_star, lastError. – . 3 output . , , .



3 –

:
a_star.setObstacleMap(obstacle_map);

! AStar.ERROR AStar, . , . setObstacleMap - , lastError . , – , . , , .. , , , , AStar, .

Event.COMPLETE:
a_star.addEventListener(Event.COMPLETE,onComplete);

onComplete , clippingType ( ):

a_star.clippingType=<>

, : a_star.F ( full), a_star.P ( prevent) a_star.N ( none). a_star.N , . ? , . . 4 S (start) , f (finish) .



4 –

clippingType (. 5)



5. – clippingType=a_star.N .
5. – , . clippingType=a_star.P . : , ( , 3D ) , , . , «» , . 6, , – .



6 –

clippingType=a_star.P ( ) , . , , .

5. , – clippingType=a_star.F . .. .
, . , :

AStar.findPath(_startx:int,_starty:int,_targetx:int,_targety:int):void

{0,1} {6, 3}. findPath:
a_star.findPath(0,1,6,3);

, Event.COMPLETE (, ?), a_star . a_star my_path:Array:

private function onComplete(e:Event): void {
my_path=a_star.getPath();
}

, , . { _x: < >, _y: < >}. , 5.:

my_path=[
{_x:0,_y:1},
{_x:1,_y:0},
{_x:1,_y:2},
{_x:1,_y:3},
{_x:2,_y:4},
{_x:3,_y:5},
{_x:3,_y:6}
];


. , .

var obstacle_map:Array=[];
for ( var i: int =0; i<5; i++) {
obstacle_map[i]=[];
for ( var j: int =0; j<5; j++) {
obstacle_map[i][j]= false ;
}
}



2) , true.

obstacle_map[0][0]= true ;
obstacle_map[1][1]= true ;
obstacle_map[2][1]= true ;
obstacle_map[2][3]= true ;
obstacle_map[3][3]= true ;
obstacle_map[4][3]= true ;
obstacle_map[0][4]= true ;




, 2 – .

2 –

, , AStar.

–

, , , :
var a_star:AStar= new AStar();


a_star a_star.ERROR:
a_star.addEventListener(a_star.ERROR,onError);


, . onError. , , :

private function onError(e:Event): void {
trace(a_star.lastError);
}



, a_star, lastError. – . 3 output . , , .



3 –

:
a_star.setObstacleMap(obstacle_map);

! AStar.ERROR AStar, . , . setObstacleMap - , lastError . , – , . , , .. , , , , AStar, .

Event.COMPLETE:
a_star.addEventListener(Event.COMPLETE,onComplete);

onComplete , clippingType ( ):

a_star.clippingType=<>

, : a_star.F ( full), a_star.P ( prevent) a_star.N ( none). a_star.N , . ? , . . 4 S (start) , f (finish) .



4 –

clippingType (. 5)



5. – clippingType=a_star.N .
5. – , . clippingType=a_star.P . : , ( , 3D ) , , . , «» , . 6, , – .



6 –

clippingType=a_star.P ( ) , . , , .

5. , – clippingType=a_star.F . .. .
, . , :

AStar.findPath(_startx:int,_starty:int,_targetx:int,_targety:int):void

{0,1} {6, 3}. findPath:
a_star.findPath(0,1,6,3);

, Event.COMPLETE (, ?), a_star . a_star my_path:Array:

private function onComplete(e:Event): void {
my_path=a_star.getPath();
}

, , . { _x: < >, _y: < >}. , 5.:

my_path=[
{_x:0,_y:1},
{_x:1,_y:0},
{_x:1,_y:2},
{_x:1,_y:3},
{_x:2,_y:4},
{_x:3,_y:5},
{_x:3,_y:6}
];


. , .

var obstacle_map:Array=[];
for ( var i: int =0; i<5; i++) {
obstacle_map[i]=[];
for ( var j: int =0; j<5; j++) {
obstacle_map[i][j]= false ;
}
}



2) , true.

obstacle_map[0][0]= true ;
obstacle_map[1][1]= true ;
obstacle_map[2][1]= true ;
obstacle_map[2][3]= true ;
obstacle_map[3][3]= true ;
obstacle_map[4][3]= true ;
obstacle_map[0][4]= true ;




, 2 – .

2 –

, , AStar.

–

, , , :
var a_star:AStar= new AStar();


a_star a_star.ERROR:
a_star.addEventListener(a_star.ERROR,onError);


, . onError. , , :

private function onError(e:Event): void {
trace(a_star.lastError);
}



, a_star, lastError. – . 3 output . , , .



3 –

:
a_star.setObstacleMap(obstacle_map);

! AStar.ERROR AStar, . , . setObstacleMap - , lastError . , – , . , , .. , , , , AStar, .

Event.COMPLETE:
a_star.addEventListener(Event.COMPLETE,onComplete);

onComplete , clippingType ( ):

a_star.clippingType=<>

, : a_star.F ( full), a_star.P ( prevent) a_star.N ( none). a_star.N , . ? , . . 4 S (start) , f (finish) .



4 –

clippingType (. 5)



5. – clippingType=a_star.N .
5. – , . clippingType=a_star.P . : , ( , 3D ) , , . , «» , . 6, , – .



6 –

clippingType=a_star.P ( ) , . , , .

5. , – clippingType=a_star.F . .. .
, . , :

AStar.findPath(_startx:int,_starty:int,_targetx:int,_targety:int):void

{0,1} {6, 3}. findPath:
a_star.findPath(0,1,6,3);

, Event.COMPLETE (, ?), a_star . a_star my_path:Array:

private function onComplete(e:Event): void {
my_path=a_star.getPath();
}

, , . { _x: < >, _y: < >}. , 5.:

my_path=[
{_x:0,_y:1},
{_x:1,_y:0},
{_x:1,_y:2},
{_x:1,_y:3},
{_x:2,_y:4},
{_x:3,_y:5},
{_x:3,_y:6}
];


. , .

var obstacle_map:Array=[];
for ( var i: int =0; i<5; i++) {
obstacle_map[i]=[];
for ( var j: int =0; j<5; j++) {
obstacle_map[i][j]= false ;
}
}



2) , true.

obstacle_map[0][0]= true ;
obstacle_map[1][1]= true ;
obstacle_map[2][1]= true ;
obstacle_map[2][3]= true ;
obstacle_map[3][3]= true ;
obstacle_map[4][3]= true ;
obstacle_map[0][4]= true ;




, 2 – .

2 –

, , AStar.

–

, , , :
var a_star:AStar= new AStar();


a_star a_star.ERROR:
a_star.addEventListener(a_star.ERROR,onError);


, . onError. , , :

private function onError(e:Event): void {
trace(a_star.lastError);
}



, a_star, lastError. – . 3 output . , , .



3 –

:
a_star.setObstacleMap(obstacle_map);

! AStar.ERROR AStar, . , . setObstacleMap - , lastError . , – , . , , .. , , , , AStar, .

Event.COMPLETE:
a_star.addEventListener(Event.COMPLETE,onComplete);

onComplete , clippingType ( ):

a_star.clippingType=<>

, : a_star.F ( full), a_star.P ( prevent) a_star.N ( none). a_star.N , . ? , . . 4 S (start) , f (finish) .



4 –

clippingType (. 5)



5. – clippingType=a_star.N .
5. – , . clippingType=a_star.P . : , ( , 3D ) , , . , «» , . 6, , – .



6 –

clippingType=a_star.P ( ) , . , , .

5. , – clippingType=a_star.F . .. .
, . , :

AStar.findPath(_startx:int,_starty:int,_targetx:int,_targety:int):void

{0,1} {6, 3}. findPath:
a_star.findPath(0,1,6,3);

, Event.COMPLETE (, ?), a_star . a_star my_path:Array:

private function onComplete(e:Event): void {
my_path=a_star.getPath();
}

, , . { _x: < >, _y: < >}. , 5.:

my_path=[
{_x:0,_y:1},
{_x:1,_y:0},
{_x:1,_y:2},
{_x:1,_y:3},
{_x:2,_y:4},
{_x:3,_y:5},
{_x:3,_y:6}
];


. , .

var obstacle_map:Array=[];
for ( var i: int =0; i<5; i++) {
obstacle_map[i]=[];
for ( var j: int =0; j<5; j++) {
obstacle_map[i][j]= false ;
}
}



2) , true.

obstacle_map[0][0]= true ;
obstacle_map[1][1]= true ;
obstacle_map[2][1]= true ;
obstacle_map[2][3]= true ;
obstacle_map[3][3]= true ;
obstacle_map[4][3]= true ;
obstacle_map[0][4]= true ;




, 2 – .

2 –

, , AStar.

–

, , , :
var a_star:AStar= new AStar();


a_star a_star.ERROR:
a_star.addEventListener(a_star.ERROR,onError);


, . onError. , , :

private function onError(e:Event): void {
trace(a_star.lastError);
}



, a_star, lastError. – . 3 output . , , .



3 –

:
a_star.setObstacleMap(obstacle_map);

! AStar.ERROR AStar, . , . setObstacleMap - , lastError . , – , . , , .. , , , , AStar, .

Event.COMPLETE:
a_star.addEventListener(Event.COMPLETE,onComplete);

onComplete , clippingType ( ):

a_star.clippingType=<>

, : a_star.F ( full), a_star.P ( prevent) a_star.N ( none). a_star.N , . ? , . . 4 S (start) , f (finish) .



4 –

clippingType (. 5)



5. – clippingType=a_star.N .
5. – , . clippingType=a_star.P . : , ( , 3D ) , , . , «» , . 6, , – .



6 –

clippingType=a_star.P ( ) , . , , .

5. , – clippingType=a_star.F . .. .
, . , :

AStar.findPath(_startx:int,_starty:int,_targetx:int,_targety:int):void

{0,1} {6, 3}. findPath:
a_star.findPath(0,1,6,3);

, Event.COMPLETE (, ?), a_star . a_star my_path:Array:

private function onComplete(e:Event): void {
my_path=a_star.getPath();
}

, , . { _x: < >, _y: < >}. , 5.:

my_path=[
{_x:0,_y:1},
{_x:1,_y:0},
{_x:1,_y:2},
{_x:1,_y:3},
{_x:2,_y:4},
{_x:3,_y:5},
{_x:3,_y:6}
];


. , .

var obstacle_map:Array=[];
for ( var i: int =0; i<5; i++) {
obstacle_map[i]=[];
for ( var j: int =0; j<5; j++) {
obstacle_map[i][j]= false ;
}
}



2) , true.

obstacle_map[0][0]= true ;
obstacle_map[1][1]= true ;
obstacle_map[2][1]= true ;
obstacle_map[2][3]= true ;
obstacle_map[3][3]= true ;
obstacle_map[4][3]= true ;
obstacle_map[0][4]= true ;




, 2 – .

2 –

, , AStar.

–

, , , :
var a_star:AStar= new AStar();


a_star a_star.ERROR:
a_star.addEventListener(a_star.ERROR,onError);


, . onError. , , :

private function onError(e:Event): void {
trace(a_star.lastError);
}



, a_star, lastError. – . 3 output . , , .



3 –

:
a_star.setObstacleMap(obstacle_map);

! AStar.ERROR AStar, . , . setObstacleMap - , lastError . , – , . , , .. , , , , AStar, .

Event.COMPLETE:
a_star.addEventListener(Event.COMPLETE,onComplete);

onComplete , clippingType ( ):

a_star.clippingType=<>

, : a_star.F ( full), a_star.P ( prevent) a_star.N ( none). a_star.N , . ? , . . 4 S (start) , f (finish) .



4 –

clippingType (. 5)



5. – clippingType=a_star.N .
5. – , . clippingType=a_star.P . : , ( , 3D ) , , . , «» , . 6, , – .



6 –

clippingType=a_star.P ( ) , . , , .

5. , – clippingType=a_star.F . .. .
, . , :

AStar.findPath(_startx:int,_starty:int,_targetx:int,_targety:int):void

{0,1} {6, 3}. findPath:
a_star.findPath(0,1,6,3);

, Event.COMPLETE (, ?), a_star . a_star my_path:Array:

private function onComplete(e:Event): void {
my_path=a_star.getPath();
}

, , . { _x: < >, _y: < >}. , 5.:

my_path=[
{_x:0,_y:1},
{_x:1,_y:0},
{_x:1,_y:2},
{_x:1,_y:3},
{_x:2,_y:4},
{_x:3,_y:5},
{_x:3,_y:6}
];


. , .

var obstacle_map:Array=[];
for ( var i: int =0; i<5; i++) {
obstacle_map[i]=[];
for ( var j: int =0; j<5; j++) {
obstacle_map[i][j]= false ;
}
}



2) , true.

obstacle_map[0][0]= true ;
obstacle_map[1][1]= true ;
obstacle_map[2][1]= true ;
obstacle_map[2][3]= true ;
obstacle_map[3][3]= true ;
obstacle_map[4][3]= true ;
obstacle_map[0][4]= true ;




, 2 – .

2 –

, , AStar.

–

, , , :
var a_star:AStar= new AStar();


a_star a_star.ERROR:
a_star.addEventListener(a_star.ERROR,onError);


, . onError. , , :

private function onError(e:Event): void {
trace(a_star.lastError);
}



, a_star, lastError. – . 3 output . , , .



3 –

:
a_star.setObstacleMap(obstacle_map);

! AStar.ERROR AStar, . , . setObstacleMap - , lastError . , – , . , , .. , , , , AStar, .

Event.COMPLETE:
a_star.addEventListener(Event.COMPLETE,onComplete);

onComplete , clippingType ( ):

a_star.clippingType=<>

, : a_star.F ( full), a_star.P ( prevent) a_star.N ( none). a_star.N , . ? , . . 4 S (start) , f (finish) .



4 –

clippingType (. 5)



5. – clippingType=a_star.N .
5. – , . clippingType=a_star.P . : , ( , 3D ) , , . , «» , . 6, , – .



6 –

clippingType=a_star.P ( ) , . , , .

5. , – clippingType=a_star.F . .. .
, . , :

AStar.findPath(_startx:int,_starty:int,_targetx:int,_targety:int):void

{0,1} {6, 3}. findPath:
a_star.findPath(0,1,6,3);

, Event.COMPLETE (, ?), a_star . a_star my_path:Array:

private function onComplete(e:Event): void {
my_path=a_star.getPath();
}

, , . { _x: < >, _y: < >}. , 5.:

my_path=[
{_x:0,_y:1},
{_x:1,_y:0},
{_x:1,_y:2},
{_x:1,_y:3},
{_x:2,_y:4},
{_x:3,_y:5},
{_x:3,_y:6}
];


. , .

var obstacle_map:Array=[];
for ( var i: int =0; i<5; i++) {
obstacle_map[i]=[];
for ( var j: int =0; j<5; j++) {
obstacle_map[i][j]= false ;
}
}



2) , true.

obstacle_map[0][0]= true ;
obstacle_map[1][1]= true ;
obstacle_map[2][1]= true ;
obstacle_map[2][3]= true ;
obstacle_map[3][3]= true ;
obstacle_map[4][3]= true ;
obstacle_map[0][4]= true ;




, 2 – .

2 –

, , AStar.

–

, , , :
var a_star:AStar= new AStar();


a_star a_star.ERROR:
a_star.addEventListener(a_star.ERROR,onError);


, . onError. , , :

private function onError(e:Event): void {
trace(a_star.lastError);
}



, a_star, lastError. – . 3 output . , , .



3 –

:
a_star.setObstacleMap(obstacle_map);

! AStar.ERROR AStar, . , . setObstacleMap - , lastError . , – , . , , .. , , , , AStar, .

Event.COMPLETE:
a_star.addEventListener(Event.COMPLETE,onComplete);

onComplete , clippingType ( ):

a_star.clippingType=<>

, : a_star.F ( full), a_star.P ( prevent) a_star.N ( none). a_star.N , . ? , . . 4 S (start) , f (finish) .



4 –

clippingType (. 5)



5. – clippingType=a_star.N .
5. – , . clippingType=a_star.P . : , ( , 3D ) , , . , «» , . 6, , – .



6 –

clippingType=a_star.P ( ) , . , , .

5. , – clippingType=a_star.F . .. .
, . , :

AStar.findPath(_startx:int,_starty:int,_targetx:int,_targety:int):void

{0,1} {6, 3}. findPath:
a_star.findPath(0,1,6,3);

, Event.COMPLETE (, ?), a_star . a_star my_path:Array:

private function onComplete(e:Event): void {
my_path=a_star.getPath();
}

, , . { _x: < >, _y: < >}. , 5.:

my_path=[
{_x:0,_y:1},
{_x:1,_y:0},
{_x:1,_y:2},
{_x:1,_y:3},
{_x:2,_y:4},
{_x:3,_y:5},
{_x:3,_y:6}
];


. , .

var obstacle_map:Array=[];
for ( var i: int =0; i<5; i++) {
obstacle_map[i]=[];
for ( var j: int =0; j<5; j++) {
obstacle_map[i][j]= false ;
}
}



2) , true.

obstacle_map[0][0]= true ;
obstacle_map[1][1]= true ;
obstacle_map[2][1]= true ;
obstacle_map[2][3]= true ;
obstacle_map[3][3]= true ;
obstacle_map[4][3]= true ;
obstacle_map[0][4]= true ;




, 2 – .

2 –

, , AStar.

–

, , , :
var a_star:AStar= new AStar();


a_star a_star.ERROR:
a_star.addEventListener(a_star.ERROR,onError);


, . onError. , , :

private function onError(e:Event): void {
trace(a_star.lastError);
}



, a_star, lastError. – . 3 output . , , .



3 –

:
a_star.setObstacleMap(obstacle_map);

! AStar.ERROR AStar, . , . setObstacleMap - , lastError . , – , . , , .. , , , , AStar, .

Event.COMPLETE:
a_star.addEventListener(Event.COMPLETE,onComplete);

onComplete , clippingType ( ):

a_star.clippingType=<>

, : a_star.F ( full), a_star.P ( prevent) a_star.N ( none). a_star.N , . ? , . . 4 S (start) , f (finish) .



4 –

clippingType (. 5)



5. – clippingType=a_star.N .
5. – , . clippingType=a_star.P . : , ( , 3D ) , , . , «» , . 6, , – .



6 –

clippingType=a_star.P ( ) , . , , .

5. , – clippingType=a_star.F . .. .
, . , :

AStar.findPath(_startx:int,_starty:int,_targetx:int,_targety:int):void

{0,1} {6, 3}. findPath:
a_star.findPath(0,1,6,3);

, Event.COMPLETE (, ?), a_star . a_star my_path:Array:

private function onComplete(e:Event): void {
my_path=a_star.getPath();
}

, , . { _x: < >, _y: < >}. , 5.:

my_path=[
{_x:0,_y:1},
{_x:1,_y:0},
{_x:1,_y:2},
{_x:1,_y:3},
{_x:2,_y:4},
{_x:3,_y:5},
{_x:3,_y:6}
];


. , .

var obstacle_map:Array=[];
for ( var i: int =0; i<5; i++) {
obstacle_map[i]=[];
for ( var j: int =0; j<5; j++) {
obstacle_map[i][j]= false ;
}
}



2) , true.

obstacle_map[0][0]= true ;
obstacle_map[1][1]= true ;
obstacle_map[2][1]= true ;
obstacle_map[2][3]= true ;
obstacle_map[3][3]= true ;
obstacle_map[4][3]= true ;
obstacle_map[0][4]= true ;




, 2 – .

2 –

, , AStar.

–

, , , :
var a_star:AStar= new AStar();


a_star a_star.ERROR:
a_star.addEventListener(a_star.ERROR,onError);


, . onError. , , :

private function onError(e:Event): void {
trace(a_star.lastError);
}



, a_star, lastError. – . 3 output . , , .



3 –

:
a_star.setObstacleMap(obstacle_map);

! AStar.ERROR AStar, . , . setObstacleMap - , lastError . , – , . , , .. , , , , AStar, .

Event.COMPLETE:
a_star.addEventListener(Event.COMPLETE,onComplete);

onComplete , clippingType ( ):

a_star.clippingType=<>

, : a_star.F ( full), a_star.P ( prevent) a_star.N ( none). a_star.N , . ? , . . 4 S (start) , f (finish) .



4 –

clippingType (. 5)



5. – clippingType=a_star.N .
5. – , . clippingType=a_star.P . : , ( , 3D ) , , . , «» , . 6, , – .



6 –

clippingType=a_star.P ( ) , . , , .

5. , – clippingType=a_star.F . .. .
, . , :

AStar.findPath(_startx:int,_starty:int,_targetx:int,_targety:int):void

{0,1} {6, 3}. findPath:
a_star.findPath(0,1,6,3);

, Event.COMPLETE (, ?), a_star . a_star my_path:Array:

private function onComplete(e:Event): void {
my_path=a_star.getPath();
}

, , . { _x: < >, _y: < >}. , 5.:

my_path=[
{_x:0,_y:1},
{_x:1,_y:0},
{_x:1,_y:2},
{_x:1,_y:3},
{_x:2,_y:4},
{_x:3,_y:5},
{_x:3,_y:6}
];


. , .

var obstacle_map:Array=[];
for ( var i: int =0; i<5; i++) {
obstacle_map[i]=[];
for ( var j: int =0; j<5; j++) {
obstacle_map[i][j]= false ;
}
}



2) , true.

obstacle_map[0][0]= true ;
obstacle_map[1][1]= true ;
obstacle_map[2][1]= true ;
obstacle_map[2][3]= true ;
obstacle_map[3][3]= true ;
obstacle_map[4][3]= true ;
obstacle_map[0][4]= true ;




, 2 – .

2 –

, , AStar.

–

, , , :
var a_star:AStar= new AStar();


a_star a_star.ERROR:
a_star.addEventListener(a_star.ERROR,onError);


, . onError. , , :

private function onError(e:Event): void {
trace(a_star.lastError);
}



, a_star, lastError. – . 3 output . , , .



3 –

:
a_star.setObstacleMap(obstacle_map);

! AStar.ERROR AStar, . , . setObstacleMap - , lastError . , – , . , , .. , , , , AStar, .

Event.COMPLETE:
a_star.addEventListener(Event.COMPLETE,onComplete);

onComplete , clippingType ( ):

a_star.clippingType=<>

, : a_star.F ( full), a_star.P ( prevent) a_star.N ( none). a_star.N , . ? , . . 4 S (start) , f (finish) .



4 –

clippingType (. 5)



5. – clippingType=a_star.N .
5. – , . clippingType=a_star.P . : , ( , 3D ) , , . , «» , . 6, , – .



6 –

clippingType=a_star.P ( ) , . , , .

5. , – clippingType=a_star.F . .. .
, . , :

AStar.findPath(_startx:int,_starty:int,_targetx:int,_targety:int):void

{0,1} {6, 3}. findPath:
a_star.findPath(0,1,6,3);

, Event.COMPLETE (, ?), a_star . a_star my_path:Array:

private function onComplete(e:Event): void {
my_path=a_star.getPath();
}

, , . { _x: < >, _y: < >}. , 5.:

my_path=[
{_x:0,_y:1},
{_x:1,_y:0},
{_x:1,_y:2},
{_x:1,_y:3},
{_x:2,_y:4},
{_x:3,_y:5},
{_x:3,_y:6}
];


. , .

var obstacle_map:Array=[];
for ( var i: int =0; i<5; i++) {
obstacle_map[i]=[];
for ( var j: int =0; j<5; j++) {
obstacle_map[i][j]= false ;
}
}



2) , true.

obstacle_map[0][0]= true ;
obstacle_map[1][1]= true ;
obstacle_map[2][1]= true ;
obstacle_map[2][3]= true ;
obstacle_map[3][3]= true ;
obstacle_map[4][3]= true ;
obstacle_map[0][4]= true ;




, 2 – .

2 –

, , AStar.

–

, , , :
var a_star:AStar= new AStar();


a_star a_star.ERROR:
a_star.addEventListener(a_star.ERROR,onError);


, . onError. , , :

private function onError(e:Event): void {
trace(a_star.lastError);
}



, a_star, lastError. – . 3 output . , , .



3 –

:
a_star.setObstacleMap(obstacle_map);

! AStar.ERROR AStar, . , . setObstacleMap - , lastError . , – , . , , .. , , , , AStar, .

Event.COMPLETE:
a_star.addEventListener(Event.COMPLETE,onComplete);

onComplete , clippingType ( ):

a_star.clippingType=<>

, : a_star.F ( full), a_star.P ( prevent) a_star.N ( none). a_star.N , . ? , . . 4 S (start) , f (finish) .



4 –

clippingType (. 5)



5. – clippingType=a_star.N .
5. – , . clippingType=a_star.P . : , ( , 3D ) , , . , «» , . 6, , – .



6 –

clippingType=a_star.P ( ) , . , , .

5. , – clippingType=a_star.F . .. .
, . , :

AStar.findPath(_startx:int,_starty:int,_targetx:int,_targety:int):void

{0,1} {6, 3}. findPath:
a_star.findPath(0,1,6,3);

, Event.COMPLETE (, ?), a_star . a_star my_path:Array:

private function onComplete(e:Event): void {
my_path=a_star.getPath();
}

, , . { _x: < >, _y: < >}. , 5.:

my_path=[
{_x:0,_y:1},
{_x:1,_y:0},
{_x:1,_y:2},
{_x:1,_y:3},
{_x:2,_y:4},
{_x:3,_y:5},
{_x:3,_y:6}
];


. , .

var obstacle_map:Array=[];
for ( var i: int =0; i<5; i++) {
obstacle_map[i]=[];
for ( var j: int =0; j<5; j++) {
obstacle_map[i][j]= false ;
}
}



2) , true.

obstacle_map[0][0]= true ;
obstacle_map[1][1]= true ;
obstacle_map[2][1]= true ;
obstacle_map[2][3]= true ;
obstacle_map[3][3]= true ;
obstacle_map[4][3]= true ;
obstacle_map[0][4]= true ;




, 2 – .

2 –

, , AStar.

–

, , , :
var a_star:AStar= new AStar();


a_star a_star.ERROR:
a_star.addEventListener(a_star.ERROR,onError);


, . onError. , , :

private function onError(e:Event): void {
trace(a_star.lastError);
}



, a_star, lastError. – . 3 output . , , .



3 –

:
a_star.setObstacleMap(obstacle_map);

! AStar.ERROR AStar, . , . setObstacleMap - , lastError . , – , . , , .. , , , , AStar, .

Event.COMPLETE:
a_star.addEventListener(Event.COMPLETE,onComplete);

onComplete , clippingType ( ):

a_star.clippingType=<>

, : a_star.F ( full), a_star.P ( prevent) a_star.N ( none). a_star.N , . ? , . . 4 S (start) , f (finish) .



4 –

clippingType (. 5)



5. – clippingType=a_star.N .
5. – , . clippingType=a_star.P . : , ( , 3D ) , , . , «» , . 6, , – .



6 –

clippingType=a_star.P ( ) , . , , .

5. , – clippingType=a_star.F . .. .
, . , :

AStar.findPath(_startx:int,_starty:int,_targetx:int,_targety:int):void

{0,1} {6, 3}. findPath:
a_star.findPath(0,1,6,3);

, Event.COMPLETE (, ?), a_star . a_star my_path:Array:

private function onComplete(e:Event): void {
my_path=a_star.getPath();
}

, , . { _x: < >, _y: < >}. , 5.:

my_path=[
{_x:0,_y:1},
{_x:1,_y:0},
{_x:1,_y:2},
{_x:1,_y:3},
{_x:2,_y:4},
{_x:3,_y:5},
{_x:3,_y:6}
];


. , .