Rendezvous Search Pada Garis Dengan Lebih Dari Dua Pemain

Abstract

Pada suatu jalan raya, lebih dari dua orang yang bersahabat, telab sepakat akan bertemu di jalan tersebut, tetapi mereka tidak tahu di mana letak sebenarnya mereka akan bertemu. Pencarian dilakukan sepanjang jalan raya tersebut dan untuk memecahkan masalah ini digunakan rendezvous search pada garis. Penelitian ini dilakukan untuk membanlu para pemain agar mereka dapal bertemu datam waktu yang minimum. Pada awal penempatan di jalan raya, setiap pemain mengetahui posisi masing-masing tetapi tidak mengetahui posisi pemain lain. Mereka bergerak dengan kecepatan paling besar 1 untuk bertemu.