คำถามของคุณไม่ได้ทำให้ชัดเจน แต่ฉันจะสมมติว่าการกระจายระเบิดครั้งแรกผ่านการสุ่มตัวอย่างอย่างง่ายโดยไม่ต้องแทนที่เซลล์ (เซลล์จึงไม่สามารถมีระเบิดมากกว่าหนึ่ง) คำถามที่คุณยกขึ้นเป็นหลักขอให้การพัฒนาวิธีการประมาณค่าสำหรับการแจกแจงความน่าจะเป็นที่สามารถคำนวณได้อย่างแน่นอน (ในทางทฤษฎี) แต่กลายเป็นไปไม่ได้ที่จะคำนวณเพื่อคำนวณค่าพารามิเตอร์ขนาดใหญ่
มีวิธีการแก้ปัญหาที่แน่นอน แต่มีความเข้มข้นในการคำนวณ
เมื่อคุณชี้ให้เห็นในคำถามของคุณเป็นไปได้ที่คุณจะทำการค้นหาเพื่อคำนวณการจัดสรรที่เป็นไปได้ทั้งหมดเพื่อระบุการจัดสรรที่ตรงกับผลรวมของแถวและคอลัมน์ เราสามารถดำเนินการอย่างเป็นทางการดังนี้ สมมติว่าเรากำลังติดต่อกับกริดและเราจัดสรร bombs ผ่านการสุ่มตัวอย่างแบบง่ายโดยไม่มีการแทนที่ (ดังนั้นแต่ละเซลล์ไม่สามารถมีระเบิดมากกว่าหนึ่งตัว)n×mb
ปล่อยเป็นเวกเตอร์ของตัวบ่งชี้ตัวแปรที่ระบุว่ามีระเบิดอยู่ในแต่ละเซลล์หรือไม่และให้แสดงถึงเวกเตอร์ที่สอดคล้องกันของผลรวมของแถวและคอลัมน์ กำหนดฟังก์ชั่นซึ่งแม็พจากเวกเตอร์การจัดสรรไปยังผลรวมของแถวและคอลัมน์x=(x1,...,xnm)s=(r1,...,rn,c1,...,cm)S:x↦s
เป้าหมายคือการหาความน่าจะเป็นของเวกเตอร์การจัดสรรแต่ละเงื่อนไขตามความรู้ของผลรวมของแถวและคอลัมน์ ภายใต้การสุ่มตัวอย่างแบบง่ายเรามีดังนั้นความน่าจะเป็นตามเงื่อนไขที่น่าสนใจคือ:P(x)∝1
P(x|s)=P(x,s)P(s)=P(x)⋅I(S(x)=s)∑xP(x)⋅I(S(x)=s)=I(S(x)=s)∑xI(S(x)=s)=1|Xs|⋅I(S(x)=s)=U(x|Xs),
โดยที่คือชุดของทุกพาหะจัดสรรเข้ากันได้กับเวกเตอร์{s} นี่แสดงให้เห็นว่า (ภายใต้การสุ่มตัวอย่างอย่างง่าย ๆ ของระเบิด) เรามี{s}) นั่นคือการแจกแจงแบบมีเงื่อนไขของเวกเตอร์การจัดสรรสำหรับระเบิดนั้นเหมือนกันกับชุดของเวกเตอร์การจัดสรรทั้งหมดที่เข้ากันได้กับผลรวมของแถวและคอลัมน์ที่สังเกตได้ ความน่าจะเป็นที่เกิดจากการระเบิดในเซลล์ที่กำหนดนั้นสามารถได้มาโดยการทำให้เกิดการกระจัดกระจายของการกระจายข้อต่อ:Xs≡{x∈{0,1}nm|S(x)=s}sx|s∼U(Xs)
P(xij=1|s)=∑x:xij=1U(x|Xs)=|Xij∩Xs||Xs|.
โดยที่คือชุดของเวกเตอร์การจัดสรรทั้งหมดที่มีระเบิดในเซลล์ในคอลัมน์ th และ th ตอนนี้ในปัญหาเฉพาะของคุณคุณได้คำนวณ setและพบว่าดังนั้นความน่าจะเป็นแบบมีเงื่อนไขของเวกเตอร์การจัดสรรจะเหมือนกันกับชุดการจัดสรรที่คุณคำนวณ (สมมติว่าคุณทำอย่างถูกต้อง) นี่เป็นการแก้ไขปัญหาที่แน่นอน อย่างไรก็ตามมันมีความเข้มข้นในการคำนวณเพื่อคำนวณ setและดังนั้นการคำนวณของวิธีนี้อาจกลายเป็นไปไม่ได้เมื่อ ,Xij≡{x∈{0,1}nm|xij=1}ijXs|Xs|=276Xsnmหรือกลายเป็นใหญ่ขึ้นb
ค้นหาวิธีการประมาณที่ดี
ในกรณีที่เป็นไปไม่ได้ที่จะคำนวณ setคุณต้องการประเมินความน่าจะเป็นของการระเบิดที่อยู่ในเซลล์ใด ๆ ฉันไม่ได้ตระหนักถึงการวิจัยใด ๆ ที่มีอยู่ซึ่งให้วิธีการประมาณค่าสำหรับปัญหานี้ดังนั้นคุณจะต้องพัฒนาตัวประมาณค่าที่เป็นไปได้บางอย่างแล้วทดสอบการทำงานกับโซลูชันที่แน่นอนโดยใช้แบบจำลองคอมพิวเตอร์ เป็นไปได้Xs
ตัวประมาณเชิงประจักษ์ที่ไร้เดียงสา:ตัวประมาณที่คุณเสนอและใช้ในตารางสีเขียวของคุณคือ:
P^(xij=1|s)=rib⋅cjb⋅b=ri⋅cjb.
วิธีการประมาณค่านี้ปฏิบัติต่อแถวและคอลัมน์อย่างอิสระและประมาณความน่าจะเป็นของระเบิดในแถว / คอลัมน์หนึ่งโดยความถี่ที่สัมพันธ์กันในผลรวมของแถวและคอลัมน์ มันเป็นเรื่องง่ายที่จะสร้างที่ว่านี้จำนวนเงินประมาณการเพื่อมากกว่าเซลล์ทั้งหมดที่คุณต้องการ น่าเสียดายที่มันมีข้อเสียเปรียบหลักที่สามารถให้ความน่าจะเป็นที่ประมาณไว้ข้างต้นได้ในบางกรณี นั่นคือคุณสมบัติที่ไม่ดีสำหรับตัวประมาณb