อัลกอริทึม: ค้นหาตารางที่ดีที่สุดในการเล่น (ปัญหานักพนันในการยืน)


11

คำนำ

นี่ไม่ใช่รหัสกอล์ฟ ฉันกำลังดูปัญหาที่น่าสนใจและหวังที่จะขอความคิดเห็นและข้อเสนอแนะจากเพื่อนของฉัน คำถามนี้ไม่เกี่ยวกับการนับบัตร (โดยเฉพาะ) แต่เป็นเรื่องเกี่ยวกับการพิจารณาตารางที่ดีที่สุดในการมีส่วนร่วมตามการสังเกต สมมติว่าคุณจะปลูกฝังสมองบางชนิดซึ่งทำให้เวลา / พื้นที่ในกรณีที่เลวร้ายที่สุด (บนสถาปัตยกรรมใดก็ตาม) พกพาไปสู่จิตใจมนุษย์ ใช่มันเป็นเรื่องส่วนตัว สมมติว่าสำรับฝรั่งเศสโดยไม่ต้องใช้ไพ่เสริม

พื้นหลัง

ฉันเพิ่งเยี่ยมชมคาสิโนและเห็นผู้ยืนดูมากกว่าผู้เล่นต่อโต๊ะและสงสัยว่ากระบวนการคัดเลือกใดกลายเป็นผู้เล่นการพนันเนื่องจากผู้ยืนดูส่วนใหญ่มีเงินทุนในการเล่น (ชิปในมือ)

สถานการณ์

คุณเข้าสู่คาสิโน คุณจะเห็นตาราง n การเล่นที่แตกต่างกันของแบล็คแจ็กับปีของพวกเขาเล่นโป๊ะ แต่ละตารางเล่นกับจำนวนเงินที่ไม่แน่นอนของชั้นบัตรในความพยายามที่จะทำให้งงงวยได้เปรียบบ้าน

แต่ละโต๊ะมีการเดิมพันขั้นต่ำที่แตกต่างกัน คุณมีสกุลเงิน Z กับคนของคุณ คุณต้องการค้นหาตารางที่:

  • จำนวนที่น้อยที่สุดของสำรับไพ่ถูกใช้งาน
  • เดิมพันขั้นต่ำสูงกว่าโต๊ะโดยใช้โต๊ะมากขึ้น แต่คุณต้องการเพิ่มจำนวนของเกมที่คุณสามารถเล่นกับ Z ได้
  • การสูญเสียสุทธิต่อผู้เล่นต่ำที่สุด (ฉันตระหนักว่านี่คือคำตอบส่วนใหญ่ซึ่งถือว่าเป็นเสียงรบกวนเล็กน้อย แต่มันอาจแสดงให้เห็นถึงนักสับที่เสียหาย)

ปัญหา

คุณสามารถสังเกตทุกตารางได้อย่างน่าอัศจรรย์ คุณมี X รอบตัวอย่างเพื่อเป็นฐานการตัดสินใจของคุณ เพื่อจุดประสงค์นี้ผู้เล่นทุกคนใช้เวลาไม่เกิน 30 วินาทีในการเล่น

คุณจะใช้อัลกอริทึมแบบใดเพื่อแก้ปัญหานี้และความซับซ้อนของกรณีที่เลวร้ายที่สุดคืออะไร คุณ:

  • เล่น Pontoon หรือ Blackjack?
  • คุณเลือกโต๊ะอะไร
  • คุณต้องสังเกตว่ามีกี่รอบ (ค่า X คืออะไร) เนื่องจากคาสิโนสามารถใช้ไพ่ได้ไม่เกิน 8 ชั้นสำหรับเกมใดเกมหนึ่ง แต่ละโต๊ะมีผู้เล่น 2 ถึง 6 คน
  • นานแค่ไหนที่คุณยืนอยู่รอบ ๆ ขณะที่หาโต๊ะ?

ฉันกำลังเรียกสิ่งนี้ว่า " ปัญหานักการพนันที่ยืน " สำหรับการขาดคำที่ดีกว่า โปรดอย่าลังเลที่จะปรับแต่ง

เพิ่มเติม

สิ่งนี้จะเป็นประโยชน์หากไม่ได้อยู่ในคาสิโน?

สุดท้าย

ฉันไม่ได้กำลังมองหาสัญลักษณ์แสดงการพนันมายากล ฉันเพิ่งสังเกตเห็นปัญหาที่กลายเป็นกระดูกที่สมองของฉันจะไม่หยุดเคี้ยว ฉันสนใจแอปพลิเคชันเป็นพิเศษมากกว่าการไปที่คาสิโน


สิ่งที่น่าสนใจ ฉันไม่แน่ใจว่านี่เป็นเว็บไซต์ที่เหมาะสมสำหรับสิ่งนี้ ฉันไม่รู้ว่าทำไมหรือที่ไหนที่จะพอดีดีกว่ามันแค่ไม่รู้สึกที่นี่ บางทีฉันผิด ...
วอลเตอร์

@ วอลเตอร์ - ฉันก็ไม่แน่ใจเหมือนกัน มีเว็บไซต์ที่ทุ่มเทให้กับเกมต่าง ๆ แต่ก็ไม่น่าเป็นไปได้ที่ผู้ใช้เว็บไซต์เหล่านั้นจะเข้าใจความซับซ้อนหรือแม้กระทั่งอัลกอริทึม มันเป็น 'meta' เกินไปดังนั้นฉันสงสัยว่าจะหาบ้านที่นี่ได้ไหม
ทิมโพสต์

ฉันไม่รู้ว่ามันฟังดูเหมือนกระบวนการปัวซอง บางทีคนที่ math.stackexchange.com อาจจะรู้
Conrad Frix

@ คอนราดบางที แต่ผมสงสัยว่าคนที่นี่อาจจะมีความคิดบางอย่างซึ่งจบลงด้วยการอภิปรายของฉันในการถามคำถามในครั้งแรก :)
ทิมโพสต์

1
ขออภัยฉันไม่เห็นข้อความแจ้งปัญหา ฉันสามารถสันนิษฐานได้ว่าปัญหาคือการเพิ่มการชนะให้มากที่สุดแล้วคำถามที่คุณถามนั้นไม่สำคัญกับอัลกอริทึม ฉันไม่สนใจว่าฉันสังเกตเห็นกี่รอบฉันเพิ่งสังเกตจนกว่าฉันจะมีขอบกับบ้านแล้วฉันดันขอบนั้น หากฉันสามารถรอจนกว่าฉันจะมีขอบและสลับตารางเป็นตารางด้วยขอบที่ดีที่สุดเสมออัลกอริทึมนั้นง่ายมาก
Jeremy

คำตอบ:


2

หากฉันสามารถตรวจสอบตารางทั้งหมดได้พร้อมกันในขณะที่กำลังเล่นอยู่:
เนื่องจากเกมทั้งหมดดำเนินการด้วยความเร็วเท่าเดิมเพื่อความเรียบง่าย ... (ฉันสามารถปรับได้)


while(not satisfied with winnings)
 keepcurrenttable == 1 || Wait for positive count threshold on any one table  
  if Z/(min bet)>%chance of win*payout  
    next  
  else  
    Play hand according to standard counting rules.  
  endif
if (%chance of win on another table*payout on another table > same for current) && Z/(min bet)>%chance of win*payout
  change tables  
 elseif currenttable %chance of win*payout >
  keepcurrenttable=1
 else
  keepcurrenttable=0
 endif
next

ยังคงมีข้อบกพร่องบางอย่างในนั้นและไม่ได้บัญชีสำหรับทุกสิ่ง แต่คุณได้รับที่ฉันจะไป

มีโอกาสมากที่จะชนะ%

จำนวนผู้เล่นควรเกี่ยวข้องน้อยที่สุด (มีผู้เล่นมากขึ้น == เขียนผ่านดาดฟ้าได้เร็วขึ้น)

ผู้เล่นน้อยลงหมายความว่าฉันสามารถเล่นด้วยมือได้มากขึ้นพร้อมกันหรือไม่

นอกจากนี้เกณฑ์การนับสามารถกำหนดได้ด้วยเครื่องวัดความเสี่ยง

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.