The video game that requires the most skill is Solitaire. It is a card game which is tough to master but interesting to play. Its rules appear to be complex but are not that difficult. If you wish to play one, you should download Solitaire^ by Camel Motion by The App Store. Its the best Solitaire I have ever come across.