Mặc dù chưa có tài liệu chính thức xác định thời điểm ra đời của Binh, nhưng trò chơi này đã xuất hiện từ nhiều thập kỷ trước và được lưu truyền tron