Nim

Lấy quân cờ cuối cùng bằng cách để lại cho máy tính một tổ hợp các kích thước heap bị mất.

Loading game

Thống kê trên thiết bị này

Ván chơi chưa hoàn thành chỉ được lưu trong trình duyệt này.

Đã chơi
0
Thắng
0
Tỷ lệ thắng
Thắng nhanh nhất
Ít nước đi nhất
Điểm cao nhất
Chuỗi hiện tại
0 ngày
Chuỗi tốt nhất
0 ngày

Cách chơi

Lấy quân cờ cuối cùng bằng cách để lại cho máy tính một tổ hợp các kích thước heap bị mất.

  • Chọn một đống không trống.
  • Chỉ loại bỏ bất kỳ số lượng quân cờ dương nào khỏi đống đó.
  • Lần lượt thay thế cho đến khi một người chơi lấy được quân cờ cuối cùng và giành chiến thắng.

Mẹo chiến thuật

  • So sánh tính chẵn lẻ nhị phân của các đống thay vì luôn lấy nhóm lớn nhất.
  • Cố gắng đưa vị trí về tổng nim bằng 0 sau mỗi lần di chuyển máy tính.
  • Gần cuối, hãy đếm chính xác ai sẽ thực hiện bước đi cuối cùng.

Hướng dẫn đầy đủ

Quy tắc, tính điểm và chiến lược

Nim là một trò chơi trừ thông tin đầy đủ. Một số đống bắt đầu trên bàn, mỗi nước đi sẽ loại bỏ bất kỳ số lượng quân cờ dương nào khỏi chính xác một đống và người chơi lấy được quân cờ cuối cùng sẽ thắng.

Một đống mỗi lần di chuyển

Một nước đi được luật chơi cho phép chỉ thay đổi một đống không trống. Bạn có thể loại bỏ một quân cờ hoặc toàn bộ vùng đã chọn, nhưng bạn không thể phân chia lượt chơi giữa các vùng. Các đống trống vẫn không được sử dụng trong khi các đống khác vẫn tiếp tục.

Tại sao tính chẵn lẻ nhị phân lại quan trọng

Giá trị chiến lược của một vị trí là giá trị độc quyền hoặc tổng nim-sum của kích thước heap của nó. Tổng nim bằng 0 sẽ không cho người chơi tiếp theo nước đi nào duy trì số 0; một vị trí khác 0 thường có một nước đi mang về 0 cho đối thủ.

Không chỉ cân bằng kích thước heap

Hai đống giống nhau về mặt hình ảnh không tự động an toàn. Các giá trị vị trí nhị phân xác định mức giảm hữu ích, do đó nước đi tốt nhất có thể để lại các đống không bằng nhau. Đếm chính xác các quân cờ đã bị loại bỏ và đánh giá lại sau mỗi lần máy tính trả lời.

Một kết thúc thực tế

Khi chỉ còn lại một đống, hãy lấy nó và giành chiến thắng. Với hai đống, việc cân bằng chúng thường mang lại vị trí 0 cho đối thủ. Trước đó trong trò chơi, hãy kiểm tra các bit nhị phân cao trước khi thực hiện loại bỏ lớn.

Câu hỏi người chơi đặt ra

Tôi có thể loại bỏ các quân cờ đang chơi khỏi hai đống không?

Không. Mỗi lượt sẽ chọn chính xác một đống và loại bỏ một hoặc nhiều quân cờ khỏi đống đó.

Nim-sum là gì?

Nó là XOR bitwise của tất cả các kích thước heap. Đó là một cách nhỏ gọn để xác định vị trí thua khi chơi bình thường Nim.

Máy tính có di chuyển ngẫu nhiên không?

Không. Nó sử dụng một chiến lược xác định được luật chơi cho phép, do đó, cùng một vị trí luôn tạo ra cùng một câu trả lời.