[過去ログ]
戦略シミュレーションゲームを作るスレ (163レス)
戦略シミュレーションゲームを作るスレ http://mevius.5ch.net/test/read.cgi/gamedev/1333204842/
上
下
前次
1-
新
通常表示
512バイト分割
レス栞
抽出解除
必死チェッカー(本家)
(べ)
自ID
レス栞
あぼーん
このスレッドは過去ログ倉庫に格納されています。
次スレ検索
歴削→次スレ
栞削→次スレ
過去ログメニュー
119: 117 [sage] 2014/03/21(金) 07:00:30.43 ID:qZDfnluX マップを幾つかのエリアに分けて管理するときに、 エリア内に立ち入り禁止の山脈があり、 そのエリアが幾つかの部分に分かれるときに、 使えそうなのが、Union-Find木 数字は各マスの番号で、 それらは山脈で隔てられているときに、 マス目同士が、同じグループかどうか判別できる (1, 2, 3) (4, 5) (6, 7) 1, 4, 6 が根とすると、与えられた数字を根までたどり、 根が同じかどうかで、同じグループかどうかを判別する 例えば、3の根は1、5の根は4で、違うグループ http://mevius.5ch.net/test/read.cgi/gamedev/1333204842/119
メモ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
AAサムネイル
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.010s