Kais_Hasan's blog

Heuristics Problems
By Kais_Hasan, history, 4 years ago, In English

Hello, Can you recommend some heuristic-related problems?

Especially problems for the A* algorithm.

I see the problems in the [competitive programming 3] book, so I need other problems.

Also, I don't need standard problems that appear in any text about heuristics like n-puzzle and Hanoi tower.

  • Vote: I like it
  • +10
  • Vote: I do not like it

»
4 years ago, # |
  Vote: I like it +3 Vote: I do not like it

Auto comment: topic has been updated by Kais_Hasan (previous revision, new revision, compare).

→ Reply
»
4 years ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

https://mirror.codeforces.com/contest/630

A*

→ Reply
  • »
    »
    4 years ago, # ^ |
    ← Rev. 2   Vote: I like it +3 Vote: I do not like it

    Which problems are related to heuristics in your first link?

    For the second link, HackerRank has two problems only and they are very standard.

    → Reply
»
4 years ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

How about the Sokuban problem

Here is the game

You can also play the game to test if you are correct ^^

→ Reply