An open guitar string probably has a frequency of a few hundred Hz. Look up FFT libraries to use an arduino to determine the frequency.
Or use the tone() function with a little sounder to provide a reference frequency.
Or a tuning fork .. probably cheapest and doesn't need a battery.
Allan