4 ms·

Another fun way to solve this is using Logic programming, e.g. http://baptiste-wicht.com/posts/2010/09/solve-einsteins-riddle-using-prolog.html http://baptiste-

• kriro 10y ago
  Indeed anything with constraints is usually a great use case for Prolog. I particularly like this version in ECLiPSe which is specialized on constraint programming with Prolog: https://gist.github.com/JuanitoFatas/2227711 https://gist.github.com/JuanitoFatas/2227711 I haven't benchmarked it but it is pretty intuitive to read which is very important for these types of problems.
  • osense 10y ago
    Very concise and easy to read, I like it :)
  • nurettin 10y ago
    This is the best prolog solution I've seen for this kind of puzzle. Other solutions all had to define a bunch of primitives for neighborhood constraints.