Trò chơi cuộc sống là gì?

Trò chơi cuộc sống, còn được gọi là Trò chơi cuộc sống hay Conway, là một "trò chơi" không người chơi được tạo ra vào năm 1970 bởi nhà toán học John Conway. Với một trạng thái ban đầu, một mạng di động hai chiều của automata hữu hạn thay đổi theo thời gian trong một loạt các thế hệ. Mỗi tế bào sống sót, chết hoặc sinh sản dựa trên số lượng lân cận lân cận. Trò chơi của Conway (ảnh chụp màn hình bên phải) đã dẫn đến việc tạo ra một lĩnh vực toán học mới gọi là automata di động. Nó vẫn nổi tiếng là một chương trình đơn giản, hướng dẫn cho sinh viên lập trình máy tính.

Turing hoàn thiện

Trò chơi cuộc sống của Conway đại diện cho một cỗ máy Turing-Complete hoặc "Universal". Người ta đã chứng minh là có thể (mặc dù khó khăn và không hiệu quả) để tạo ra bất kỳ máy tính nào khác chỉ sử dụng các quy tắc trong trò chơi của Conway.

Bốn quy tắc của trò chơi cuộc sống

  • Cách ly: Bất kỳ tế bào sống nào có ít hơn hai hàng xóm sống đều chết.
  • Cân bằng: Bất kỳ tế bào sống nào có hai hoặc ba hàng xóm sống đều sống sót cho thế hệ tiếp theo.
  • Quá đông: Bất kỳ tế bào sống nào có nhiều hơn ba người hàng xóm sống đều chết.
  • Sinh sản: Bất kỳ tế bào chết với chính xác ba hàng xóm sống đều trở nên sống.

Thế hệ, thuật ngữ lập trình