いかにしてサーバーはモンスターを歩かせるのか? 『ファイナルファンタジーXIV: 新生エオルゼア』の経路探索テクニック【SQEXオープンカンファレンス2012】 2012年11月23日と24日、スクウェア・エニックスが東京都のベルサール神田で公開技術カンファレンス“スクウェア・エニックスオープンカンファレンス2012”を開催した。 その中から本稿では、横山貴規氏とFabien Gravot氏による“サーバーサイド経路探索システム”についての講演の内容をお届けする。 本講演で扱われたのは、『ファイナルファンタジーXIV: 新生エオルゼア』のモンスターやNPCの経路探索システム“HiNT(Hierarchical Neighborhood lookup Table)”について。 あるキャラクターがA地点からB地点へと移動していく場合、2点間を結んだ直線を歩けるとは限らない。当然マップ上には通れ