tags:

views:

135

answers:

1
+2  Q: 

Where has this cluster search algorithm been presented before?

See: http://kks.cabal.fi/GoodEnoughSearch

I have gone through quite many papers and sites. I have not found where this algorithm has been presented before, or that someone has made something similar, but better or more general. The algorithm is pretty simple and thus should be found quite easily by anyone facing the same kind of problems I have faced.

+1  A: 

It reminds me of the Monte Carlo method.

http://en.wikipedia.org/wiki/Monte_Carlo_method

LatinSuD  2010-08-10 12:33:36
It reminds me about that battleship example for which I made this when I was 17 :) .. but no this is not Monte Carlo, I think. I have to look those see also things, because there might be something
kummahiih  2010-08-10 12:49:11
"First a player makes some random shots." well, if you would use a 2 dimensional modification for restricted clusters (no looping from side to side) of that algorithm, you would be selecting greedily the places first which eliminate the most places where a ship might be - not in random. I don't remember, that did that work for the ship distribution (cluster length distribution) of the battleship game, but that's from where the idea came.
kummahiih  2010-08-10 13:09:23
http://stackoverflow.com/questions/1631414/what-is-the-best-battleship-ai/1662235#1662235Hehe. Should have searched more about battleship algorithms. Someone else has done it too for battleships, but the question still remains.
kummahiih  2010-08-10 13:27:14

related questions

How do I find the Excel column name that corresponds to a given integer?
Calculating a cutting list with the least amount of off cut waste.
Red-Black Trees
How to maintain a recursive invariant in a MySQL database?
RFC calculation in Java need help with algorithm
Best word wrap algorithm?
How do you separate game logic from display?
Most effective way for float and double comparison
Choosing a multiplier for a (string) hash function
Optimizing a search algorithm in C
Find the best combination from a given set of multiple sets
What "already invented" algorithm did you invent?
Designing a Calendar system like Google Calendar
How to overload std::swap()
Looking for algorithm that reverses the sprintf() function output
Merge Sort a Linked List
Puzzle: Find largest rectangle (maximal rectangle problem)
graph serialization
Peak detection of measured signal
Big O, how do you calculate/approximate it?
What problems can be solved, or tackled more easily, using graphs and trees?
Followup: "Sorting" colors by distinctiveness
Efficiently get sorted sums of a sorted list
Function for creating color wheels
Fastest way to get value of pi