The order that Bessie explores the

The order that Bessie explores the string is unimportant. Only what has been explored, where she started, and where she is now are relevant. Note that her starting point within the explored string is important. Bessie may choose different strategies for otherwise equal states if she started somewhere different in the string. This is because she's not trying to minimize her worst case distance to the exit; she's trying to minimize the worst case additional distance over lights-on case which is sensitive to the starting location.
Therefore our state can be given by the explored string, start position, and current location. There are only N2N2 possible strings, NN starting locations, and 2 possible current locations if we restrict ourselves to be only at the ends of the string. For each state we want to determine if we should extend the string on the left or right to minimize the worst case distance we'll have to travel from here on out over the lights on case for any starting point.
In the base case where we're at the exit then we just yield the negative distance in the lights-on case for our starting position (which must now be unique because the exit can be distinguished from all other corners).

Kết quả (Việt) 1:

Bessie khám phá các chuỗi theo thứ tự là không quan trọng. Chỉ những gì đã được khám phá, nơi bà bắt đầu, và cô ấy ở đâu bây giờ có liên quan. Lưu ý rằng bà điểm khởi đầu trong chuỗi khám phá quan trọng. Bessie có thể chọn các chiến lược khác nhau cho các tiểu bang khác bằng nhau nếu cô bắt đầu một nơi nào đó khác nhau trong chuỗi. Điều này là bởi vì cô ấy không cố gắng để giảm thiểu của cô khoảng cách trường hợp tồi tệ nhất để thoát khỏi; cô đang cố gắng để giảm thiểu khoảng cách bổ sung trường hợp tồi tệ nhất trên đèn trên trường hợp đó là nhạy cảm với các vị trí bắt đầu.Vì vậy, nhà nước của chúng tôi có thể được đưa ra bởi chuỗi khám phá, bắt đầu vị trí, và vị trí hiện tại. Không có chỉ N2N2 có thể dây, NN địa điểm khởi đầu, 2 địa điểm có thể hiện nay nếu chúng ta hạn chế bản thân để chỉ lúc kết thúc của các chuỗi. Cho mỗi tiểu bang, chúng tôi muốn xác định xem chúng ta nên mở rộng các chuỗi bên trái hoặc bên phải để giảm thiểu khoảng cách trường hợp xấu nhất, chúng tôi sẽ có để đi từ đây trên ra đèn trên trường hợp cho bất kỳ bắt đầu trên điểm.Trong trường hợp cơ sở nơi chúng ta ở lối ra sau đó chúng tôi chỉ mang lại khoảng cách tiêu cực trong trường hợp đèn trên cho chúng tôi vị trí bắt đầu (có phải bây giờ là duy nhất bởi vì thoát khỏi có thể phân biệt từ khắp các nơi khác).

Kết quả (Việt) 2:

Thứ tự mà Bessie khám phá chuỗi là không quan trọng. Chỉ những gì đã được khám phá, nơi cô bắt đầu, và nơi cô hiện nay là có liên quan. Lưu ý rằng điểm khởi đầu của mình trong chuỗi khám phá rất quan trọng. Bessie có thể lựa chọn chiến lược khác nhau cho các quốc gia khác nhau nếu cô ấy bắt đầu ở một nơi khác nhau trong chuỗi. Điều này là bởi vì cô ấy không cố gắng để giảm thiểu khoảng cách trường hợp tồi tệ nhất của mình để thoát khỏi; Cô ấy cố gắng giảm thiểu các trường hợp thêm khoảng cách tồi tệ nhất trong trường hợp đèn-on đó là nhạy cảm với các vị trí xuất phát.
Do đó nhà nước của chúng ta có thể được đưa ra bởi các chuỗi khám phá, vị trí bắt đầu và vị trí hiện tại. Chỉ có chuỗi N2N2 thể, địa điểm bắt đầu NN, và 2 địa điểm hiện tại có thể nếu chúng ta hạn chế bản thân để được chỉ ở hai đầu của chuỗi. Đối với mỗi quốc gia, chúng tôi muốn xác định xem chúng ta nên mở rộng các chuỗi trên bên trái hoặc phải để giảm thiểu khoảng cách hợp xấu nhất, chúng tôi sẽ phải đi từ đây trên ra trên đèn trên trường hợp cho bất kỳ điểm khởi đầu.
Trong trường hợp cơ sở nơi chúng tôi ở lối ra sau đó chúng tôi chỉ mang lại khoảng cách tiêu cực trong trường hợp đèn-on cho vị trí bắt đầu của chúng tôi (mà bây giờ phải là duy nhất vì lối ra có thể được phân biệt với tất cả các góc khác).

Kết quả (Việt) 3:

Để khám phá chuỗi Bessie là không quan trọng.Chỉ có khám phá, cô ta bắt đầu từ đâu, bây giờ bà ấy ở đâu có liên quan.Xin hãy chú ý, cô ấy đang khám phá chuỗi điểm xuất phát là điều quan trọng.Cô ấy có thể lựa chọn chiến lược khác nhau, hoặc bằng Mỹ nếu cô ấy bắt đầu trong chuỗi các nơi khác nhau.Đó là bởi vì cô ấy không cố gắng giảm cổ trong trường hợp xấu nhất. Khoảng cách của lối ra, cô ấy đang cố gắng giảm thiểu trong trường hợp xấu nhất. Khoảng cách ánh sáng, đặc biệt trong trường hợp này, bắt đầu từ vị trí là nhạy cảm.Vì vậy, chúng ta có thể do tình trạng khám phá chuỗi, vị trí bắt đầu với vị trí hiện tại.Chỉ có N2n2 có vị trí bắt đầu chuỗi, mạng lưới thần kinh, và 2 thể hiện trí, nếu chúng ta tự hạn chế trong chuỗi kết thúc chỉ.Đối với mỗi một trạng thái, chúng ta phải chắc chắn, nếu chúng ta nên mở rộng chuỗi bên trái hoặc bên phải, và cố gắng giảm trong trường hợp xấu nhất. Khoảng cách từ đây, chúng ta sẽ phải ở bên ngoài trường hợp của ánh sáng, bất cứ điểm bắt đầu.Trong trường hợp của căn cứ, chúng ta ở lối ra, và chúng ta chỉ tạo ra khoảng cách âm Case, chúng ta bắt đầu từ vị trí (bây giờ phải là lối thoát duy nhất, vì có thể khác biệt với tất cả các góc khác) đèn.