電気ウナギ的○○

About Home

ヘックスマップのマス間の距離・・・つうかマス数の計算(正)

shinoda (2014年12月16日 22:54)
帰りの電車で考えて、やっと解決した。
さっきは六角形の位置情報を X, Y の 2軸で考えていたのが敗因だったな。

結局、

・各マスの位置を、X,Y,Z の 3軸で表現する。
・移動元と移動先の X,Y,Z の各差(絶対値)の中で一番大きな値を採用。

というやり方で最短距離が取れるわ。

20141216_masu2.JPG

ちょっとわかりづらいと思うが、上の写真を見てちょ。
(そのうち、Excel かなんかで綺麗にまとめる予定)

横の軸が X軸、左から右に降りていく軸が Y軸、右から左に降りていく軸を Z軸として、一番左上のマスに 1-8-1 という位置情報を与える。X=1,Y=8,Z=1 だ。

同じルールで、右下の方にある黄色いマスに位置情報を与えると 9-6-11 となる。X=9,Y=6,Z=11 の位置だ。

で、X,Y,Z の差をそれぞれ絶対値で求めると、8,2,10 となるよね。この中で一番大きな数字、つまり 10 がこの二点間の距離(マス数)なんだね。

逆方向もバッチリよ。
一番右上のマス(1-1-8)から、黄色いマス(9-6-11)までの距離(最短距離)は 8 である。
ほんじゃ、ホントに 8 になるか計算してみよう。Z,Y,Z の差の絶対値がそれぞれ 8,7,3 だから、バッチリ 8 で正解やん!

ふむふむ。これでどうにかなりそうやな。

Perl で書けばこんな感じ。

#!/usr/bin/perl

print "開始位置=";
$start = <STDIN>;
chomp $start;

print "終了位置=";
$end = <STDIN>;
chomp $end;

if ($start =~ /^(\d+)\-(\d+)\-(\d+)$/) {
($x1, $y1, $z1) = ($1, $2, $3);
}
else {
print "ERROR\n";
exit();
}

if ($end =~ /^(\d+)\-(\d+)\-(\d+)$/) {
($x2, $y2, $z2) = ($1, $2, $3);
}
else {
print "ERROR\n";
exit();
}

@dist = (abs($x1 - $x2), abs($y1 - $y2), abs($z1 - $z2));
@dist = sort {$a <=> $b} @dist;

print "最短距離=" . $dist[2] . "\n";

exit();

実行してみたら、ばっちり正しい距離が出た。

$ ./hex_dist.pl
開始位置=1-8-1
終了位置=9-6-11
最短距離=10

ふむ。じゃ、戦車戦ボードゲームサポートプログラム(笑)に実装するか。

電気ウナギ的○○

電気ウナギ的○○

About Back

コメント(0)

電気ウナギ的○○

電気ウナギ的○○

About Back

トラックバック(0)

トラックバックURL: https://blog.netandfield.com/mt/mt-tb.cgi/3237

電気ウナギ的○○

About This Site

電気ウナギ的○○
岩国在住。広島で働く超零細IT企業社長のいわゆる社長日記。
何か、酒と食い物のことばかり書いているようで・・・お察しのとおり、肥満体です:-)


2011/06/24
iPhone用サイト公開

Create with jQuery, jQTouch.


CLOSE