• Hacker News
  • new|
  • comments|
  • show|
  • ask|
  • jobs|
  • Almondsetat 16 hours

    Are there public tournaments of games like Pokemon where contestants have to compete with eachother using a specific class of algorithms (e.g., logic programming, neural nets, linear programming, etc.)?

  • fl1pper 11 hours

    I'm not familiar with Pokemon universe :( Can somebody please explain Pokemon using Prolog?

  • zombot 16 hours

    Are there pokémon with backtracking and unification traits? Those could do real Prolog!

  • triska 14 hours

    Very nice!

    In the Scryer Prolog discussions, Alex has shared a few ideas and considerations for possible improvements to the Prolog code, including the use of metaprogramming to automatically generate more general relations:

    https://github.com/mthom/scryer-prolog/discussions/3221

    I hope for an interesting followup article!

    Another very interesting Prolog program by Alex is factgraph.pl:

    https://github.com/alexpetros/factgraph.pl

    It's a Prolog implementation of the IRS Fact Graph, an application of Law as Code.

  • SilentM68 15 hours

    That's very helpful & easy to follow.

    Do you have an Odin tutorial that's as easy to digest?

    Sol

  • Joker_vD 11 hours

    > Then query it like so:

        SELECT DISTINCT pokemon, special_attack
        FROM pokemon as p
        WHERE
          p.special_attack > 120
          AND EXISTS (
            SELECT 1
            FROM pokemon_moves as pm
            WHERE p.pokemon_name = pm.pokemon_name AND move = 'freezedry'
          )
          AND EXISTS (
            SELECT 1
            FROM pokemon_types as pt
            WHERE p.pokemon_name = pt.pokemon_name AND type = 'ice'
          );
    
    Hmm. I wonder if this

        SELECT DISTINCT pokemon, special_attack
        FROM pokemon as p
          NATURAL JOIN pokemon_moves as pm
          NATURAL JOIN pokemon_types as pt
        WHERE
          p.special_attack > 120 AND
          pm.move = 'freezedry' AND
          pt.type = 'ice'
        ;
    
    would work instead.

    sgarland 10 hours

    It would, but it forces the requirement of DISTINCT. With the original, if there were declared PKs (pokemon_name is fine for the main table, with a composite for others), the semi-join (EXISTS) would eliminate the need for DISTINCT entirely.

    I think. Doing this in my head, but you could verify it trivially with SQLite or any other RDBMS.

    10 hours

  • stellartux 12 hours

    If this is your article, you have a typo in learns_priority/3, "move_priority #> 0" should be "P #> 0".

    alexpetros 5 hours

    Thank you!

  • admeliora01 13 hours

    Love this use case, makes me want to implement something similar for Magic the Gathering. I love using scryfall, but I think a more cli first approach with descriptive rules would suffice much better for brewing in eternal formats like Commander with ever growing card pools. I mostly work off of keyword search.

    alexpetros 5 hours

    I'm not as familiar with Magic, but I've always been curious if that community has tooling at a comparable level of maturity to Pokemon Showdown.

  • lagrange77 15 hours

    When i was in uni, the course teaching Prolog and Lisp was called "Artificial Intelligence for Engineers".

    sevenseacat 15 hours

    Same!

    Man, where was a post like this when I was struggling trying to learn Prolog, modelling something with knights and knaves...

  • macintux 16 hours

    It continues to be immensely surprising to me that Joe Armstrong was able to write the initial Erlang implementation in Prolog. I wish I’d asked him about getting a copy of the source code.

    triska 10 hours

    Regarding distributed systems, I find Torbjörn Lager's recent work on Web Prolog particularly interesting. He recently posted about it here:

    https://github.com/mthom/scryer-prolog/discussions/3322

    and also in the course of a discussion on various approaches to implement concurrency in Prolog:

    https://github.com/mthom/scryer-prolog/discussions/3307

    Joker_vD 11 hours

        What does this say about Forth? Not much except that it isn't for me.
        Take Prolog. I know few things more insulting than having to code in
        Prolog. Whereas Armstrong developed Erlang in Prolog and liked it much
        better than reimplementing Erlang in C for speed. I can't imagine how
        this could be, but this is how it was. People are different.
    
    from Yossi Kreinin's "My history with Forth & stack machines" [0]. Some people write APL and enjoy it. Some can't bear Lisp even after 10 years of working with it.

    [0] https://yosefk.com/blog/my-history-with-forth-stack-machines...

  • Modified3019 17 hours

    Was initially nonplussed, but toward the end I realized the choice of pokemon for an example actually works out well for showing how prologue can solve problems. I’m now a bit curious about trying it out somewhere.

    tannhaeuser 13 hours

    Prolog is actually a perfect fit for all kinds of adventure, role playing, strategy, and classic board/card games, with clauses representing game rules and facts representing the game state and universe in the most natural way.

    Simple general-purpose opponents can be coded using just recursive backtracking search, while more advanced ones (supporting moves that need to destructively change state) can still be conveniently modelled by reifying facts and thereby enable backtracking over assert/retract-like Prolog DB modifications, as used in discrete combinatorial planners [1].

    [1]: https://quantumprolog.sgml.net/container-planning-demo/part1...

    satvikpendem 11 hours

    Nonplussed like initially surprised? It does not mean bored or nonchalant which many people seem to think, probably due to the non- prefix.

    Modified3019 10 hours

    Interesting, it seems I learned/am using a modern American mutated version of the word.

    https://www.broadlearners.com/t/understanding-the-meaning-of...

    https://www.merriam-webster.com/grammar/whole-nother

    https://old.reddit.com/r/etymology/comments/13s19j0/wtf_happ...

    In my case, I was using it as almost a blend of the two meanings, something mostly meaning “unimpressed”, with a touch of “and a bit perplexed why such effort is going into this”. Basically a shoulder shrug and “okay…?”

    I now find myself nonplussed, wondering if I should be using the word at all given it seems to have two opposite meanings.

    gobdovan 16 hours

    All examples shown in the article can be ran with Datalog too (with stratified negation and arithmetic comparison), which has a clearer execution model and looks almost identical to Prolog. Prolog underneath is doing backtracking, while Datalog is finding a least fixed point of derived relations where iterating on data won't produce more relations, and is akind to SQL (but usually stronger because of recursion).

    ModernMech 15 hours

    Importantly, Datalog is not Turing-complete though.

    gobdovan 15 hours

    Exactly :) It is terminating due to the LFP semantics I was pointing out, it's more akin to SQL than to Prolog. The article doesn't even show the usage of the Prolog cut (`!`).

    And yet Prolog can express all examples in the article. For these kinds of problems, giving up TC is mostly a feature. And if you need more expressiveness, there's a lot of practical Datalog-ish systems that can recover Turing completeness (Flix, Formulog, parts of Souffle), while still being saner than SWI Prolog and co. for this type of work, as you generally don't have to care about atom order or search order in the same way. They act so much more predictably.

    AlotOfReading 13 hours

    You can get Turing completeness by wrapping your datalog query in a while loop, so that's not particularly restrictive.

    Dylan16807 2 hours

    You can get Turing completeness by wrapping basically any math or logic system in a while loop, even arithmetic. So that doesn't tell us much about the restrictiveness of the overall system since I'd call "you can only use arithmetic" pretty damn restrictive.

    ModernMech 13 hours

    In the case of Datalog, it not being Turing-complete is usually seen as a feature rather than restrictive.

  • jodrellblank 13 hours

    > "Don't be bothered with by the fact that the solutions end with "or false" here. It's a function of how the search algorithms work; the solver looked for more solutions, then failed. I'll admit, I don't totally understand why it only sometimes does this, but it's expected."

    I think this is explained in The Power of Prolog[1] that the answers coming from Prolog are not printing text to a terminal, they are valid Prolog terms(/data/code). That's why the result uses the same `;` for OR as code does. Answer (x ; y ; false) is "query can be answered by x or y or no other answer found". (This would let you do meta-programming, reasoning about the results and rewriting the results in a LISPy data-as-code way, if you were more advanced than I am).

    Prolog systems do optimisations to jump to the correct answer without searching, if they can, (e.g. database style indexing on the facts and rules) and in those cases there is no code left to search after showing the first answer, no need to prompt the user "should I search for more answers in the remaining code?", and so no need for an output "false" to say "I finished searching and found no more solutions".

    [1] https://www.metalevel.at/prolog

    Bratmon 10 hours

    This embodies why I don't like Prolog. Prolog's philosophy is that you should just write the predicates without thinking about how the engine works. But as soon as you do something actually complicated, you realize that the different optimization modes of the engine give different results, and shortly after that you'll find yourself in the "exhaustively try every possible combination until we get one that satisfies the predicates" mode, and your code will go from taking 1 second to run to taking 8 days.

    And because you don't control the engine (you're not supposed to think about it, after all), there's nothing you can do but rewrite the whole thing in a traditional programming language.

    repelsteeltje 9 hours

    I somewhat disagree that you shouldn't be aware of how the engine works. The mechanics are quite simple. Prolog's horn clauses are combined in depth first search manner trying to proof that the negated goal is false.

    However, most prolog books focus on rooting the declarative mindset because programmers are generally more familiar with imperative programming. But just as with SQL or lisp there are definitely good ways, bad ways and plain mistakes you can make when approaching a problem.

    AdieuToLogic 2 hours

    > Prolog's philosophy is that you should just write the predicates without thinking about how the engine works.

    This is the definition of declarative programming[0].

    0 - https://en.wikipedia.org/wiki/Declarative_programming

    lll-o-lll 7 hours

    > as soon as you do something actually complicated, you realize that the different optimization modes of the engine give different results

    The same is true of SQL query planners. You can perform basic queries without understanding how your SQL engine of choice works under the hood, but if you want performance, you must understand how your DB works. SQL is just the interface.

    This is different in kind from imperative programming languages (which are much closer in abstraction to the underlying machine architecture), but we rub along with SQL ok; why not Prolog?

    triska 10 hours

    How is this different from other programming languages though?

    One example I often think about is from Ken Silverman: "sub eax, 128" → "add eax, -128". So equivalent ways to write the same program may have different performance characteristics also depending on the tools that are applied. How many people could tell without trying which way to write this example is preferable?

    The same phenomenon will be encountered in all kinds of languages, where engine and compiler improvements make existing code faster or slower.

    Bratmon 10 hours

    In other languages, you can find the lines where the performance problems are and fix them without breaking the abstraction everywhere else.

    triska 10 hours

    I think this is very well phrased, and I would argue the same holds for Prolog too.

    In my opinion, a key difference between Prolog and other languages in that regard is one of degree, not kind: Compared to other languages, addressing performance problems in Prolog engines tends to have far greater effects on Prolog programs, because so much is implicit (i.e., left to the engine).

    If the performance problem is not in the engine, but in the program itself, then we will face the same questions with Prolog as with other languages: How to formulate the program better, is there a better approach altogether?

    For example, earlier today an interesting question regarding performance was posted in the Scryer discussions:

    https://github.com/mthom/scryer-prolog/discussions/3341

    The comparison in this case is between Gecode and Scryer on a seemingly simple but nontrivial combinatorial task. What is the problem here? Most likely the Scryer engine itself can be improved. And also very likely, there are better ways to model the task, and also better search strategies, and these tend to have far greater performance impact than the base language, and these questions remain also if we change the base language.

    In my opinion, these questions regarding different kinds of formulations tend to be more frequently associated with Prolog than with other languages because Prolog is more frequently used for complex tasks where it is not a priori clear how to even approach the problem.