1
ตรวจจับลำดับของโหนดในกริด
จากภาพด้านล่างฉันต้องตรวจจับลำดับที่เหมาะสมที่สุดบนกระดาน (เส้นสีเขียว) เส้นสีน้ำเงิน / แดงแสดงได้ แต่ไม่ใช่การเคลื่อนไหวที่ดีที่สุด นี่คือกฎ: คุณสามารถย้ายไปที่ไทล์ใด ๆ ที่เหมือนกันและเป็นเพื่อนบ้านของคุณ (เส้นทแยงมุมใช้ได้) เมื่อคุณเยี่ยมชมไทล์แล้วคุณจะไม่สามารถเยี่ยมชมไทล์ได้อีก ฉันคิดเกี่ยวกับการวนลูปผ่านแต่ละโหนดและมองไปที่เพื่อนบ้านแล้วจึงวนซ้ำ เมื่อฉันพบความเคลื่อนไหวที่เป็นไปได้ฉันสามารถใส่มันลงในโครงสร้าง เมื่อพบการเคลื่อนไหวที่เป็นไปได้ทั้งหมดฉันจะเลือกการเคลื่อนที่ที่มีจำนวนโหนดมากที่สุด มันจะยากขึ้นเมื่อโหนดมีเพื่อนบ้านมากกว่าหนึ่งที่ตรงกัน ดังนั้นมีอัลกอริทึมที่ฉันสามารถใช้ได้หรือไม่? ฉันกำลังคิดว่าจะเติมน้ำท่วม แต่ก็ไม่เป็นไปตามกฎ # 2 ตามที่ร้องขอนี่คือวิดีโอของการเล่นเกมที่คล้ายกัน http://youtube.com/watch?v=eumnCTG0AE8
12
algorithm