พื้นหลัง
คำถามนี้ได้รับแรงบันดาลใจจากเกมกระดานที่เรียกว่า 'Dracula' ในเกมนี้มีนักล่าแวมไพร์หนึ่งคนและนักล่าสี่คนเป้าหมายของนักล่าคือการจับแวมไพร์ เกมดังกล่าวเกิดขึ้นในยุโรป เกมดังต่อไปนี้:
1. ผู้เล่นนักล่าทำให้นักล่าทั้งหมดในเมือง สามารถวางนักล่ามากกว่าหนึ่งคนในเมืองเดียวกัน
2. ผู้เล่นแวมไพร์ทำให้แวมไพร์อยู่ในเมือง
3. ผู้เล่นสลับการเคลื่อนย้ายสิ่งมีชีวิตของพวกเขาไปยังเมืองใกล้เคียง
4. ผู้เล่นนักล่าในตาเขาอาจขยับนักล่าได้มากเท่าที่เขาต้องการ
5. ปัญหาหลักคือผู้เล่นแวมไพร์รู้ตลอดเวลาที่นักล่าอยู่ แต่ผู้เล่นนักล่ารู้เฉพาะตำแหน่งเริ่มต้นของแวมไพร์
6. เมื่อนักล่าและแวมไพร์พบกันในเมืองผู้เล่นแวมไพร์จะแพ้
คำถาม
สำหรับกราฟให้และตัวเลขnและkจะมีกลยุทธ์ที่รับประกันผู้เล่นนักล่าที่ควบคุมnนักล่าแวมไพร์ที่จะจับในเวลาน้อยกว่าkผลัดกัน? อาจสันนิษฐานว่าGเป็นภาพถ่าย มีการศึกษาปัญหานี้หรือไม่? การอ้างอิงบางอย่างจะได้รับการชื่นชม