What is the best Battleship AI?

by

I second the motion to do a lot more games per match. Doing 50 games is just flipping a coin. I needed to do 1000 games to get any reasonable distinction between test algorithms.

Download Dreadnought 1.2.

Strategies:

  • keep track of all possible positions for ships that have >0 hits. The list never gets bigger than ~30K so it can be kept exactly, unlike the list of all possible positions for all ships (which is very large).

  • The GetShot algorithm has two parts, one which generates random shots and the other which
    tries to finish sinking an already hit ship. We do random shots if there is a possible position (from the list above) in which all hit ships are sunk. Otherwise, we try to finish sinking a ship by picking a location to shoot at which eliminates the most possible positions (weighted).

  • For random shots, compute best location to shoot based on the likelihood of one of the unsunk ships overlapping the location.

  • adaptive algorithm which places ships in locations where the opponent is statistically less likely to shoot.

  • adaptive algorithm which prefers to shoot at locations where the opponent is statistically more likely to place his ships.

  • place ships mostly not touching each other.

More Related Contents:

  1. Smtp authentification required [duplicate]
  2. Finding the variable name passed to a function
  3. How can I generate random alphanumeric strings?
  4. CA2202, how to solve this case
  5. Programming P2P application
  6. When to use Cast() and Oftype() in Linq
  7. What difference does .AsNoTracking() make?
  8. How can I limit Parallel.ForEach?
  9. Accessing UI (Main) Thread safely in WPF
  10. Cause of Error CS0161: not all code paths return a value
  11. Xml-SelectNodes with default-namespace via XmlNamespaceManager not working as expected
  12. Loading DLLs into a separate AppDomain
  13. creating WCF ChannelFactory
  14. How do I disable a system device programmatically?
  15. How to render a WPF UserControl to a bitmap without creating a window
  16. linq to entities doesn’t recognize a method
  17. Attempted to read or write protected memory
  18. How to split text into words?
  19. Keep window on top and steal focus in WinForms
  20. Finding an item in a List using C#
  21. Backslash and quote in command-line arguments
  22. LINQ – Query syntax vs method chains & lambda [closed]
  23. Declare a generic type instance dynamically [duplicate]
  24. How frequent is DateTime.Now updated ? or is there a more precise API to get the current time?
  25. Is there any way to call the parent version of an overridden method? (C# .NET)
  26. Should I bind to ICollectionView or ObservableCollection
  27. How to analyse contents of binary serialization stream?
  28. Toggle switch control in Windows Forms
  29. What’s the purpose of GC.SuppressFinalize(this) in Dispose() method?
  30. Use convolution to find a reference audio sample in a continuous stream of sound

Leave a Comment