어제 잠깐 만들어둔 a*

사실 처음 만들어봤는데 생각보다 쉽더라


viewimage.php?id=2abcdd23dad63db0&no=24b0d769e1d32ca73cec80fa11d028312e15c0eaac8534358234c142d07864882d04691006f5b7da446a07a0fb3b469e10f116112363f5f365c466723f370127160e97


viewimage.php?id=2abcdd23dad63db0&no=24b0d769e1d32ca73cec80fa11d028312e15c0eaac8534358234c142d07864882d04691006f5b7da446a07a0fb3b469e10f116112363f5a13593372e38365127208103


viewimage.php?id=2abcdd23dad63db0&no=24b0d769e1d32ca73cec80fa11d028312e15c0eaac8534358234c142d07864882d04691006f5b7da446a07a0fb3b469e10f116112363f5f3319836786a65042786b45c


viewimage.php?id=2abcdd23dad63db0&no=24b0d769e1d32ca73cec80fa11d028312e15c0eaac8534358234c142d07864882d04691006f5b7da446a07a0fb3b469e10f116112363f5a567c433296f66572729eb71


viewimage.php?id=2abcdd23dad63db0&no=24b0d769e1d32ca73cec80fa11d028312e15c0eaac8534358234c142d07864882d04691006f5b7da446a07a0fb3b469e10f116112363f5f535c1312b3a625627ace677


viewimage.php?id=2abcdd23dad63db0&no=24b0d769e1d32ca73cec80fa11d028312e15c0eaac8534358234c142d07864882d04691006f5b7da446a07a0fb3b469e10f116112363f5f264963c7f68620627314f0f


viewimage.php?id=2abcdd23dad63db0&no=24b0d769e1d32ca73cec80fa11d028312e15c0eaac8534358234c142d07864882d04691006f5b7da446a07a0fb3b469e10f116112363f5f76794357d6a660227e75b00


viewimage.php?id=2abcdd23dad63db0&no=24b0d769e1d32ca73cec80fa11d028312e15c0eaac8534358234c142d07864882d04691006f5b7da446a07a0fb3b469e10f116112363f5a437c6652f3a640327666506



viewimage.php?id=2abcdd23dad63db0&no=24b0d769e1d32ca73cec80fa11d028312e15c0eaac8534358234c142d07864882d04691006f5b7da446a07a0fb3b469e10f116112363f5f330943d2b3a305927bed2aa



단순히 값을 구할때 높이차에 대한 가중치를 추가한것 뿐임.


왜 했냐면, 이동할 길을 찾는 용도가 아닌, 월드에 길을 만드는 용도로 길찾기를 돌릴것이기 때문.


http://runevision.com/multimedia/thebigforest/



그리고 저번에 만들던 강은 대충 완성해둠.


viewimage.php?id=2abcdd23dad63db0&no=24b0d769e1d32ca73cec80fa11d028312e15c0eaac8534358234c142d07864882d04691006f5b7da446a07a0fb3b469e10f116112363f5a53094652e3862552763b3bf


viewimage.php?id=2abcdd23dad63db0&no=24b0d769e1d32ca73cec80fa11d028312e15c0eaac8534358234c142d07864882d04691006f5b7da446a07a0fb3b469e10f116112363f5f33794372c3b625727304302


viewimage.php?id=2abcdd23dad63db0&no=24b0d769e1d32ca73cec80fa11d028312e15c0eaac8534358234c142d07864882d04691006f5b7da446a07a0fb3b469e10f116112363f5a66ac13c2e3a645627bf453d


viewimage.php?id=2abcdd23dad63db0&no=24b0d769e1d32ca73cec80fa11d028312e15c0eaac8534358234c142d07864882d04691006f5b7da446a07a0fb3b469e10f116112363f5f23796342f6b640127ec2395



지금은 이 월드 위에서 패스파인딩 구현중임. 그런데 A*을 한번도 구현해본적이 없어서 2D 위에다 한번 해봤음.

2D그리드에서 돌아가면 3D그리드에서도 돌아가겠지 뭐


애초에 복셀 형식 월드라 3D 그리드 만들고 각 노드가 밟을 수 있는 노드인지 구분하는건 쉬움. 아마.



학교 과제해야되는데 너무 귀찮다 어떡하지